面試采用的是網(wǎng)上面試，是全機(jī)考，而后問了一些關(guān)于自己項目的問題，算法包括動態(tài)規(guī)劃，二叉樹，排序，bit manipulation,還有簡歷的問題，做過哪些項目

GoogleSoftware Engineer面試題

1.leetcode原題：https://leetcode.com/problems/split-array-into-consecutive-subsequences/
2. 一道DP的題:最長上升字符串
3. 還有一道數(shù)論題：第100個質(zhì)因數(shù)只包含2或3的數(shù)

贊一下(0) 踩一下 查看面試題參考答案>>

面試官很nice，會很耐心的引導(dǎo)我去解題。一共有五輪coding，中間還有一個engineer帶我在公司里面的食堂吃飯，剩余一點時間還帶我去參觀了一下公司的環(huán)境

GoogleSoftware Engineer面試題

第一道是機(jī)器人遍歷，給定一個不規(guī)則的房間，然后給一個機(jī)器人遍歷整個房間。機(jī)器人有幾個給定的方法，move()，turnLeft()，turnRight()之類的；第二道題是double轉(zhuǎn)string把，需要處理循環(huán)小數(shù)的情況；第三道題不記得了，只記得是一道數(shù)組相關(guān)的greedy的題目，用到了二分來優(yōu)化；第四道是輸出一個字符串，使之長度最短，且包含所有四位正整數(shù)；第五道很簡單，類似于lc的最低公共祖先吧，不難，divide&conquer搞一下就出來了

贊一下(1) 踩一下 查看面試題參考答案>>

首先先自我介紹一下，然后大概根據(jù)簡歷問了一些項目的問題。雖然我投的是machine learning engineer但是面試都是根據(jù)software engineer的要求來面試，問的問題很基礎(chǔ)但是覆蓋范圍很廣。有很多的問題我都是本科時候?qū)W的記不太清楚了。

Googlesoftware engineer面試題

第一面的時候問了蛇形排序的題，邊說思路邊寫代碼，我用畫圖輔助，給出了遞歸的算法。但是因為for循環(huán)時候的一些邊界問題被面試官提醒了下，不過很快就改過來了。隨后是問了一些簡單的數(shù)據(jù)結(jié)構(gòu)啊，包括C++指針的問題。
第二面主要問的是操作系統(tǒng)和硬件方面，比如如何加鎖，如何schedule線程等。

贊一下(0) 踩一下 查看面試題參考答案>>