想請教 Google Interview 要注意的事項 - 面試
By Zora
at 2013-03-05T20:59
at 2013-03-05T20:59
Table of Contents
上週跟美國那邊進行了第一輪電話面試,
(第一次跟國外面試就是魔王等級 Orz...)
今天 HR 打電話來說 interviewer 的 feedback 沒有很好,
會再通知我第二輪電話面試的時間.
根據 HR 的說法,
interviewer 認為我的 code 雖然正確,
但是一些 follow up 的問題,
例如複雜度的分析沒有做的很好.
其實我感到有點訝異, 回想一下上次面試過程,
一開始是問一些過去的學經歷(我的背景是本土碩士 六年台廠工作經驗),
然後只出了一道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),
對這個問題應該也已是最佳解.
然後他問我若 N 大到無法在一台機器運算怎麼辦,
我也有大概講一下用 row index 當 key, 每一行 row 當 value,
如何用 map-reduce 架構運算.
不好意思寫得很亂, 我想板上應該不乏在 Google 及其它好公司工作的強者, 想請教一下
(1) Coding 問題會在 constant factor 上計較嗎?
因為我覺得我遇到的問題input size就是N^2了,
我的coding頂多只能就 constant factor 作改進.
(2) 會希望先跟 interviewr 描述想法再開始 coding 嗎?
我在 interview 的時侯是先 coding 完才描述我的方法,
我在想會因為這樣被扣分嗎?
(3) 通常 coding 正確還有哪些原因會得到 negative feedback 呢?
--
(第一次跟國外面試就是魔王等級 Orz...)
今天 HR 打電話來說 interviewer 的 feedback 沒有很好,
會再通知我第二輪電話面試的時間.
根據 HR 的說法,
interviewer 認為我的 code 雖然正確,
但是一些 follow up 的問題,
例如複雜度的分析沒有做的很好.
其實我感到有點訝異, 回想一下上次面試過程,
一開始是問一些過去的學經歷(我的背景是本土碩士 六年台廠工作經驗),
然後只出了一道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),
對這個問題應該也已是最佳解.
然後他問我若 N 大到無法在一台機器運算怎麼辦,
我也有大概講一下用 row index 當 key, 每一行 row 當 value,
如何用 map-reduce 架構運算.
不好意思寫得很亂, 我想板上應該不乏在 Google 及其它好公司工作的強者, 想請教一下
(1) Coding 問題會在 constant factor 上計較嗎?
因為我覺得我遇到的問題input size就是N^2了,
我的coding頂多只能就 constant factor 作改進.
(2) 會希望先跟 interviewr 描述想法再開始 coding 嗎?
我在 interview 的時侯是先 coding 完才描述我的方法,
我在想會因為這樣被扣分嗎?
(3) 通常 coding 正確還有哪些原因會得到 negative feedback 呢?
--
All Comments
By Edward Lewis
at 2013-03-09T14:08
at 2013-03-09T14:08
By Poppy
at 2013-03-13T17:10
at 2013-03-13T17:10
By Leila
at 2013-03-17T18:24
at 2013-03-17T18:24
By Hardy
at 2013-03-18T09:29
at 2013-03-18T09:29
By Leila
at 2013-03-20T16:05
at 2013-03-20T16:05
By Jack
at 2013-03-23T06:41
at 2013-03-23T06:41
Related Posts
尋求幫助 Ernst&Young
By Ophelia
at 2013-03-04T01:25
at 2013-03-04T01:25
求SSN和Medicare退稅建議
By Dinah
at 2013-03-03T01:11
at 2013-03-03T01:11
荏原製作所 (JAPAN) 人才招募中!
By Aaliyah
at 2013-03-01T21:13
at 2013-03-01T21:13
3/8-3/11 Booth helper in Nuremberg
By Aaliyah
at 2013-03-01T14:04
at 2013-03-01T14:04
有綠卡是應該先念書還是先找工作?
By Robert
at 2013-02-28T12:23
at 2013-02-28T12:23