想請教 Google Interview 要注意的事項 - 面試
By George
at 2013-03-06T03:14
at 2013-03-06T03:14
Table of Contents
※ 引述《RockLee (Now of all times)》之銘言:
: 上週跟美國那邊進行了第一輪電話面試,
: (第一次跟國外面試就是魔王等級 Orz...)
: 今天 HR 打電話來說 interviewer 的 feedback 沒有很好,
: 會再通知我第二輪電話面試的時間.
首先問問.. 你英文溝通能力怎樣?
我認為啦, (不一定正確, 互相交流)
Coding Style 是其次, 你有辦法描述你的想法,
有系統的解決問題才對.
: 根據 HR 的說法,
: interviewer 認為我的 code 雖然正確,
: 但是一些 follow up 的問題,
: 例如複雜度的分析沒有做的很好.
: 其實我感到有點訝異, 回想一下上次面試過程,
: 一開始是問一些過去的學經歷(我的背景是本土碩士 六年台廠工作經驗),
What did you do before?
What position do you apply?
: 然後只出了一道coding的問題(我寫完離預定的interview結束時間還有20分鐘, 時間上應
: 該夠再出一題),
: 題目是給一個 array 代表 3 X 3 的井字遊戲狀態(1:O, -1:X, 0:空格),
: 輸出一個數字代表結果(1:O win, -1:X win, 0:還沒人贏).
: 我只想不到一分鐘就開始 coding,
: coding 完 interviewr 也說 code 看起來應該正確,
: 然後問如果輸入不是 3 X 3 而是 N x N 我的 code 是否依然正確,
: 我回答只要把 3 改成相對的 N 即可.
: (一開始我相關code中都直接用3, 此時我有說若一開始設定N=3並在相關code中用N會更容
: 易擴充)
: 然後他問我複雜度的部分,
: 我也有回答出 time complexity: O(N^2), space complexity: O(1),
: 對這個問題應該也已是最佳解.
如果我們想的井字遊戲一樣的話, 那麼,
你的 time complexity 應該算錯了.
The winning condition is that all elements in the row
(or column, plus 2 diagonal) are the same.
Thus, there are only 2N + 2 winning condition.
For a 3*3 case, you can do a matrix sum to see if it's +3 or -3.
Same arguement holds for the N case.
: 然後他問我若 N 大到無法在一台機器運算怎麼辦,
: 我也有大概講一下用 row index 當 key, 每一行 row 當 value,
: 如何用 map-reduce 架構運算.
有人還會問 online update 怎麼弄.
--
: 上週跟美國那邊進行了第一輪電話面試,
: (第一次跟國外面試就是魔王等級 Orz...)
: 今天 HR 打電話來說 interviewer 的 feedback 沒有很好,
: 會再通知我第二輪電話面試的時間.
首先問問.. 你英文溝通能力怎樣?
我認為啦, (不一定正確, 互相交流)
Coding Style 是其次, 你有辦法描述你的想法,
有系統的解決問題才對.
: 根據 HR 的說法,
: interviewer 認為我的 code 雖然正確,
: 但是一些 follow up 的問題,
: 例如複雜度的分析沒有做的很好.
: 其實我感到有點訝異, 回想一下上次面試過程,
: 一開始是問一些過去的學經歷(我的背景是本土碩士 六年台廠工作經驗),
What did you do before?
What position do you apply?
: 然後只出了一道coding的問題(我寫完離預定的interview結束時間還有20分鐘, 時間上應
: 該夠再出一題),
: 題目是給一個 array 代表 3 X 3 的井字遊戲狀態(1:O, -1:X, 0:空格),
: 輸出一個數字代表結果(1:O win, -1:X win, 0:還沒人贏).
: 我只想不到一分鐘就開始 coding,
: coding 完 interviewr 也說 code 看起來應該正確,
: 然後問如果輸入不是 3 X 3 而是 N x N 我的 code 是否依然正確,
: 我回答只要把 3 改成相對的 N 即可.
: (一開始我相關code中都直接用3, 此時我有說若一開始設定N=3並在相關code中用N會更容
: 易擴充)
: 然後他問我複雜度的部分,
: 我也有回答出 time complexity: O(N^2), space complexity: O(1),
: 對這個問題應該也已是最佳解.
如果我們想的井字遊戲一樣的話, 那麼,
你的 time complexity 應該算錯了.
The winning condition is that all elements in the row
(or column, plus 2 diagonal) are the same.
Thus, there are only 2N + 2 winning condition.
For a 3*3 case, you can do a matrix sum to see if it's +3 or -3.
Same arguement holds for the N case.
: 然後他問我若 N 大到無法在一台機器運算怎麼辦,
: 我也有大概講一下用 row index 當 key, 每一行 row 當 value,
: 如何用 map-reduce 架構運算.
有人還會問 online update 怎麼弄.
--
All Comments
By Annie
at 2013-03-08T04:59
at 2013-03-08T04:59
By Daph Bay
at 2013-03-09T01:18
at 2013-03-09T01:18
By Cara
at 2013-03-10T22:03
at 2013-03-10T22:03
By Anthony
at 2013-03-12T21:36
at 2013-03-12T21:36
By Skylar DavisLinda
at 2013-03-14T16:37
at 2013-03-14T16:37
By Zora
at 2013-03-15T01:21
at 2013-03-15T01:21
Related Posts
尋求幫助 Ernst&Young
By Jessica
at 2013-03-04T01:25
at 2013-03-04T01:25
求SSN和Medicare退稅建議
By Regina
at 2013-03-03T01:11
at 2013-03-03T01:11
荏原製作所 (JAPAN) 人才招募中!
By Elizabeth
at 2013-03-01T21:13
at 2013-03-01T21:13
3/8-3/11 Booth helper in Nuremberg
By Valerie
at 2013-03-01T14:04
at 2013-03-01T14:04
有綠卡是應該先念書還是先找工作?
By Regina
at 2013-02-28T12:23
at 2013-02-28T12:23