Google的电话面试
生活随笔
收集整理的這篇文章主要介紹了
Google的电话面试
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
打好多天前應聘Google的軟件工程師,終于在昨天早晨收到通知,睡眼惺忪地與從美國打來電話的老外HR說了幾句話,定在今天上午電話面試,整個面試過程是45分鐘左右。
誰知今天又是很早一個電話,又被告知面試被推遲到下午,惴惴不安地等到下午兩點,電話如期響起。是位在美國長大的年輕華人,現在身在北京,用中文面試,簡單地寒暄幾句就進入面試正題了。先總是根據簡歷說說項目經驗,他問了我實驗室的項目,稍微展開地說了一些,然后又問了在項目中碰到的困難及解決之道,大概說了有十來分鐘吧。之后開始問些題目,都有些難度,看怎么發揮了:
1、對現在的Stack(棧)數據結構進行改進,加一個min()功能,使之能在常數,即O(1),時間內給出棧中的最小值。可對push()和pop()函數進行修改,但要求其時間復雜度都只能是O(1)。
2、用C/C++編程如何確定所在的計算機上棧的增長方式(是從上往下,還是從下往上)。
3、你要如何實現類似Google的拼寫檢查(即糾正用戶輸入關鍵字中的錯誤單詞)?
還有如果進入Google,讓你自由地選擇一個課題,你會做什么方面的?主要就是這些了。面試官一直很平易近人,有時會啟發我的思路,并時不時記些什么,可惜小生都沒答好,但愿不要與google失之交臂……
誰知今天又是很早一個電話,又被告知面試被推遲到下午,惴惴不安地等到下午兩點,電話如期響起。是位在美國長大的年輕華人,現在身在北京,用中文面試,簡單地寒暄幾句就進入面試正題了。先總是根據簡歷說說項目經驗,他問了我實驗室的項目,稍微展開地說了一些,然后又問了在項目中碰到的困難及解決之道,大概說了有十來分鐘吧。之后開始問些題目,都有些難度,看怎么發揮了:
1、對現在的Stack(棧)數據結構進行改進,加一個min()功能,使之能在常數,即O(1),時間內給出棧中的最小值。可對push()和pop()函數進行修改,但要求其時間復雜度都只能是O(1)。
2、用C/C++編程如何確定所在的計算機上棧的增長方式(是從上往下,還是從下往上)。
3、你要如何實現類似Google的拼寫檢查(即糾正用戶輸入關鍵字中的錯誤單詞)?
還有如果進入Google,讓你自由地選擇一個課題,你會做什么方面的?主要就是這些了。面試官一直很平易近人,有時會啟發我的思路,并時不時記些什么,可惜小生都沒答好,但愿不要與google失之交臂……
轉載于:https://www.cnblogs.com/wonderow/archive/2005/10/12/253382.html
總結
以上是生活随笔為你收集整理的Google的电话面试的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: web录音的实现
- 下一篇: 兼容FF/IE的添加收藏夹的代码