› 看板 Tech_Job 關於我們 聯絡資訊
作者wzhong (...)
看板Tech_Job
標題[心得] Google/Kronos面試心得分享
時間Sat Feb 3 20:16:38 2024
準備面試時，常參考版上的文章得到很多資訊與方向，取之於社會用之於社會，故決定分 享自身經驗，第一次發文，如果有錯誤或排版問題請見諒 背景 : 教育大學資工學士，四大資工偏所碩士，無實習和競賽經驗，三個月發哥正職經 驗，TOEIC 870分 —— Google —— # Timeline D+0 google career申請 D+2 HR寄信通知 D+32 pre-screen question D+45 mock interview D+66 一面coding interview D+80 二面 coding interview(二場英文一場中文) D+81 三面 googleyness and leadership(中文) D+87 通知面試結果 D+90 Team match(fit talk) D+129 Hiring committee通過 D+133 收到offer letter # 面試過程分享 HR Pre-Screen question 人資會問基礎Data structure與algorithms問題，可能根據職位加考一兩題相關題目， 我是被問C++相關問題 可參考leetcode討論區心得 : https://leetcode.com/discuss/interview-experience/ 1133071/google-initial-phone-screen-interview-questions 一面 Coding interview 難度 easy~medium，考array相關sort, map使用，先用暴力解，follow up再改進 performance，不過感覺有些太緊張，溝通比較少，改進time complexity後想不出如何保 持time complexity下改進space complexity，後面經過提醒才了解其實可以增加time complexity來減少space complexity。 二面 Coding interview 第一關 英文面試: (Lean Hire) 難度 medium，考queue、priority queue相關問題，總體來說還蠻順的，可能是當天 第一場面試，還是有點小緊張，改code的時候沒有一次改到最好，確定可以work的時候才 改成可讀性更好的，感覺在溝通和coding的順暢度扣了一點分。 第二關 英文面試: (Hire) 難度 medium，考phrase input相關問題，寫code途中有發現index問題，有跟面試官 說給我一兩分鐘，把index相關問題思考改好，follow up是新增不同的char或string size增減。 第三關 中文面試: (Hire) 難度 medium，考graph相關問題，題目宗旨略為類似leetcode 310題，follow up在圖的 邊上增加更多條件，第二個follow up並沒有實作，只有說出大致解題方向，面試官也認 可是可行的，只是有很多boundary case沒考慮到，且較正解麻煩許多。 三面 googleyness and leadership (Hire) 問常見的BQ問題，按照HR提醒用STAR法則+learning來進行回答，若有做一些動作讓後續 可以避免發生類似issue也可以說出來。 —— Kronos (Infra team) —— # Timeline D+0 投履歷 D+7 收到codility測驗邀請 D+22 一面 D+44 二面 D+50 寄信詢問後續 -> 感恩的信 感謝有你 # 面試過程分享 Codility測驗 第一題 : 考stack + 字串處理，有些類似leetcode 150的感覺 第二題 : 我使用priority queue解，大概是考sort、基礎資料結構應用之類的 第三題 : 考Graph，可參考https://leetcode.com/discuss/interview-question/867806 /q3-online-microsoft-interview-finding-rome 一面Coding interview 總共有兩場面試，題目都根據order book會有的相關操作展開，我使用priority queue 、stack相關資料結構操作，follow up是探討如何讓程式跑更快，除了一般的time、space complexity上的改進以外(透過binary search or 額外的空間紀錄)，也有提到pass by reference、const之類的也可以在實務上增進程式效能，建議segment tree、lazy propagation也需要看一下。 二面Coding interview 考C++相關概念，Polymorphism、virtual、smart pointer、lambda function，並透過前 面所詢問的觀念，直接考二題實作上應用上述概念的考題，沒有預期到會考相關的概念， 整體上沒有答得很好，不過也學到許多。 # 準備方式 1. Leetcode : 根據blind75、Neet code roadmap刷，重要的基礎題基本上都4-5刷，討 論區不同的解法也都看過，確保自己理解他的做法，而且細節一定要自己想過，例如為什 麼在某個地方變數才+1或變數目前的意義，可以加深對不同演算法、資料結構的使用。 刷到後面其實大部分的題目都可以想出一個解法，只是常發生TLE或是有想法但實作會卡 關，只能透過多練習來補強，程式最佳化的想法推薦參考Cracking the code interview 中的BUD方法來思考。 2. Cracking the code interview : 若基礎感覺不夠紮實的，可以參考，這本書涵蓋大 部分面試會需要知道的解題觀念與技巧，裡面題目我自己是沒有實際寫過一遍，只有看過 一遍解答，確認自己看懂而已。 3. DS & Algo : 遇到不會的Data structure或 Algorithms就youtube搜尋，基本上會有 很多優質的講解影片。 4. Behavior question: 可以先整理人生發生的大小事，Ex專題、當兵、成績進退步之類 的，並根據網路上的BQ問題，把他歸類為挫折(困難)、最有成就感、最有創造力…之類的 。在進行面試的時候可以根據題目問的方向馬上想到相關的事情，稍微修改敘述的方向後 ，再透過STAR法則回答。 5. 談薪水 : 參考tech job n talk podcast # 面試注意(個人想法) 1. 學著怎麼用文字講解、溝通你的solution，建議可以先用example case先go through 一遍solution，確認沒問題後再開始寫code，寫code的時候可以先寫一個框架再開始填空 格或使用註解，來確保面試官可以理解並跟得上你的想法，並記得always think out loud。 2. 釐清題目，除了題目意思、答案怎麼產生以外，input 格式、大小、順序都是可以詢 問討論的地方，例如google第一關面試我就不小心預設input是排序好的，感覺扣了一點 分。 3. Coding style要簡潔，面試官能懂看得懂比較重要，Ex 變數名稱要有意義、記得加空 格，不一定要追求leetcode討論區很酷的寫法，Ex 單獨寫一行++/--比在if condition裡 面++/--易懂、寫true/false condition直接寫 變數==數值比直接放變數為condition易 懂。 4. 需要思考時間的話，可以直接跟面試官說你會一兩分鐘不說話來思考，避免面試官以 為你需要幫助，而給你提示造成扣分或打亂你思緒。 5. 寫完除了dry run一遍以外，可以透過實際跑Test case的方式確保程式正確性順便找 bug，如果有bug，在找bug的過程也記得think out loud，跟面試官分享你目前的想法， 找到之後也可以說一下bug產生的地方，順便跟面試官閒聊 Ex有點緊張…之類的，盡量 讓google meet充滿快活的空氣。 # 心得 準備面試真的是一個漫長的過程，能持之以恆不斷努力十分重要，適當的出去走走或尋 求宗教上的心靈寄託，保持心態的穩定也能幫助面試準備，最後感謝DC群一起刷題的朋友 和一直支持我的家人們，也祝在準備面試的人都可以找到理想的工作。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.242.28.205 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1706962600.A.A35.html
推 qazxc1156892: 推 02/03 20:23
推 ShakeHandtw : 感謝分享，面試的經歷跟心得都跟我之前很相似，有 02/03 20:28
→ ShakeHandtw : 種親切感哈哈，恭喜！ 02/03 20:28
推 f821027 : 推 02/03 20:29
推 chicagoparis: 推 02/03 20:31
推 ToastMalone : 推推 02/03 20:32
推 junshinw : 強者 02/03 20:33
推 Sceptile : 推 02/03 20:34
推 tentimes : 為什麼你會知道Google面試每一關的結果？ 02/03 20:40
如推文提到 可以跟HR詢問
推 NTUOnline : 樓上,現在面試者好像都會知道了 02/03 20:44
→ NTUOnline : 文章代碼(AID): #1apccXlS (Tech_Job) 也是知道的. 02/03 20:44
推 k1a35189 : 推 恭喜！ 02/03 20:47
推 aaaqqq : 推 02/03 20:57
推 RSacreGOAT : 恭喜 推 02/03 21:01
推 PaulOneil1 : 強者 02/03 21:15
推 rdg1231 : 強者出現，推 02/03 21:28
推 physicsdk : 恭喜啊 推 02/03 21:30
推 JoSue : 推分享 02/03 21:33
推 tony1768ya : 強 02/03 21:36
推 CH1SIR : 推 02/03 21:46
推 ppc : 強 02/03 21:49
推 holebro : 我履歷完全沒被撈 慘 02/03 22:04
推 MrWTF : 推 02/03 22:06
推 kwanles : 推 強者 02/03 22:12
推 blackrays : 恭喜 02/03 22:14
推 dreamkd : 推 02/03 22:15
推 Saaski : 強者推 02/03 22:25
推 loadingN : 恭喜上岸 02/03 22:43
推 duck10704 : 高手推 02/03 22:51
推 ManOfSteel : 推，恭喜 02/03 23:09
推 ayumiray : 推 強者 02/03 23:29
→ saladim : codility測驗內容差好多 一陣子前面是我是15題C++ 02/03 23:33
→ saladim : + 6題程式題 = = 02/03 23:33
我也不清楚QQ 不過前面的C++選擇題我也有這part 感謝提醒
推 moboo : 好強啊 02/03 23:33
感謝moboo大的podcast 讓我在談薪水階段有點頭緒 有談到一個會爽的數字
→ saladim : C++ 是選擇題 02/03 23:34
推 TheWho : 面Kronos 有猛！ 02/03 23:45
推 yiche : 辛苦了 這過程 謝謝分享 02/03 23:54
推 lantimes : 恭喜啦 L幾？ 02/03 23:54
offer沒提到 不過沒有考system design 應該是L3
推 leaveleft : 有厲害 02/03 23:54
※ 編輯: wzhong (111.242.28.205 臺灣), 02/03/2024 23:56:28 ※ 編輯: wzhong (111.242.28.205 臺灣), 02/04/2024 00:07:41
推 zx1986 : 神 02/04 00:23
推 thomaspig : 恭喜！ 02/04 00:25
推 KyGrA : 強！ 02/04 00:26
推 fir191938 : 推 另外請問g這樣前後面試了多久? 02/04 00:46
可以參考內文timeline 另外面試的話一場大概45分鐘
推 johnlin35 : 推 02/04 00:52
推 orange0319 : 強者！ 02/04 01:22
推 owen86720 : 推 強者我學弟 02/04 02:28
推 meokay : 好奇match到哪個組？ 02/04 03:16
推 paxetin : 強者 02/04 03:20
→ guenhwyvar : 強！ 02/04 03:51
推 brad001 : 好厲害… 02/04 05:46
推 john60111 : 高手 02/04 06:02
推 OldDaiDai : 推 02/04 06:32
推 Vanced : 推 02/04 06:59
推 cmelo1515 : 推 02/04 08:56
推 curious171 : 推 02/04 10:05
推 kobe760903 : 厲害 02/04 10:07
推 MotoGP : 去到大公司上班，給你忠告，別太跩 02/04 10:09
推 weilun911 : 強 02/04 10:12
推 KMTlikesshit: 強者，恭喜 02/04 10:18
推 mixrrr : 推 02/04 10:25
推 jacksnowman : 強 02/04 10:27
※ 編輯: wzhong (111.242.28.205 臺灣), 02/04/2024 10:32:26
推 lingerptt : 恭喜 +133 值得這一切的努力 02/04 10:34
推 geniusw : 好猛 02/04 10:36
推 ttu0326 : 推 強者 ！ 02/04 10:58
推 blackZ2 : 強者 02/04 11:14
推 Rbian : 推強者！感謝分享 02/04 11:24
→ Csongs : 強者推 02/04 11:28
推 mirror0227 : 好強 02/04 12:29
推 boo1024555 : 你好棒！ 02/04 12:40
噓 pornstar : 就算升到L5走在街上也是人人唾棄, FBI隨時能把你壓 02/04 12:57
→ pornstar : 在地上電 02/04 12:57
推 drysor : 推 02/04 13:39
推 satisfaction: D+133長期抗戰 真的好難喔 02/04 13:46
真強者時間上應該可以再縮短 我因為感覺準備不足 所以都會跟HR溝通 多安排一些時間準 練習 再安排面試
推 gillie : 恭喜推 02/04 14:12
推 Knsyue : 推 02/04 14:37
推 nxuanr : 真 強者 02/04 15:07
※ 編輯: wzhong (111.242.28.205 臺灣), 02/04/2024 15:36:13
推 iiKryptos : 推強者 Google的面試真的好久 02/04 15:46
推 Soros1989 : 所謂star+learning是指在star的陳述基礎上再加上自 02/04 16:52
→ Soros1989 : 己從中學習到的經驗或是事實嗎@@ 02/04 16:52
沒錯 ex 改程式改到整個壞掉、如何補救 (用STAR法則說明) + 學到版本控制的重要 避 免後續再發生類似事情之類的(learning)
推 tpegioe : 02/04 17:41
推 a27417332 : 好猛，朝聖推 02/04 18:09
推 peterchou : 推強者 02/04 18:19
※ 編輯: wzhong (111.242.28.205 臺灣), 02/04/2024 19:18:37
推 st96135 : 推強者 02/04 19:26
推 ba361006 : 推 02/04 19:41
推 rockieloser : 推 02/04 19:41
推 APC : 推 02/04 19:50
推 AgentSkye56 : 說真的 你會後悔去軟體業 留在發哥不論薪水跟社會 02/04 19:54
→ AgentSkye56 : 地位都比Google好很多 02/04 19:54
推 jerrysmoove : 樓上別鬧了 挺幽默的 02/04 20:06
推 psow123 : 強 02/04 20:15
推 Coslate : 87挺幽默的 02/04 20:33
推 balcony5566 : 面試真的都拉很長 辛苦惹 02/04 20:52
推 buris20083 : 推 02/04 21:03
推 kuso10582 : 好奇問問 googlyness 那輪大概多久 跟TM 可以幾組 02/04 22:02
一樣也是45分鐘。Team match HR並沒有提到限制幾組，應該是看有多少team對你有興趣 ，不過好像有個最長match期限? 超過需要再重新面試
推 physicsdk : 去問問有幾個發哥跳Google，又有多少是倒過來的就 02/04 22:03
→ physicsdk : 知道 02/04 22:03
→ playkkk : G也沒大家想的那麼好 最近才一個從G回M的 02/04 22:30
→ playkkk : 牙膏廠大家嫌得要死 但一堆牙膏出來的去G又回去的 02/04 22:34
推 aa06697 : 原po是面swe嗎？現在G面試關卡變少了？！ 02/05 01:47
推 mike8469 : 推 02/05 08:13
推 physicsdk : 最近G大裁員，往外跑比較多很正常，為了生活蹲幾年 02/05 08:53
→ physicsdk : 可以忍 02/05 08:53
推 DreamRush152: kobe 02/05 09:19
推 PttDreaming : Google一樣6關吧，他是說三面behavior. 不過L3不一 02/05 09:25
→ PttDreaming : 定比發哥多多少吧？福利應該是好很多就是。 02/05 09:25
推 Welveres : 推 02/05 10:05
※ 編輯: wzhong (111.242.28.205 臺灣), 02/05/2024 10:52:39
→ bigair888 : 推 02/05 11:55
推 kuso10582 : 了解 感謝回覆 02/05 12:49
推 Csir : google人均500不是吹的 02/05 16:42
推 Lightten : 推 02/05 18:10
推 YNNEKUW : 推 02/06 00:47
推 guccix : 推 02/06 07:44
推 aksurfgg : 恭喜！ 02/06 22:17
推 GooglePixel : 恭喜牛人 02/07 17:30
推 david1229 : 推推 02/07 19:18
推 jay123peter : 推 02/08 22:00
推 melonboya : 感謝大大分享 02/10 16:48