※ 本文轉寄自 ptt.cc 更新時間: 2024-02-04 03:54:08
看板 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/
Loading...
![[圖]]()
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. ...
![[圖]](https://leetcode.com//static/images/LeetCode_Sharing.png)
一面 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
Loading...
![[圖]]()
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. ...
一面Coding interview
總共有兩場面試，題目都根據order book會有的相關操作展開，我使用priority queue
、stack相關資料結構操作，follow up是探討如何讓程式跑更快，除了一般的time、space
complexity上的改進以外(透過binary search or 額外的空間紀錄)，也有提到pass by
、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或變數目前的意義，可以加深對不同演算法、資料結構的使用。
論區不同的解法也都看過，確保自己理解他的做法，而且細節一定要自己想過，例如為什
麼在某個地方變數才+1或變數目前的意義，可以加深對不同演算法、資料結構的使用。
刷到後面其實大部分的題目都可以想出一個解法，只是常發生TLE或是有想法但實作會卡
關，只能透過多練習來補強，程式最佳化的想法推薦參考Cracking the code interview
中的BUD方法來思考。
關，只能透過多練習來補強，程式最佳化的想法推薦參考Cracking the code interview
中的BUD方法來思考。
2. Cracking the code interview : 若基礎感覺不夠紮實的，可以參考，這本書涵蓋大
部分面試會需要知道的解題觀念與技巧，裡面題目我自己是沒有實際寫過一遍，只有看過
一遍解答，確認自己看懂而已。
部分面試會需要知道的解題觀念與技巧，裡面題目我自己是沒有實際寫過一遍，只有看過
一遍解答，確認自己看懂而已。
3. DS & Algo : 遇到不會的Data structure或 Algorithms就youtube搜尋，基本上會有
很多優質的講解影片。
4. Behavior question: 可以先整理人生發生的大小事，Ex專題、當兵、成績進退步之類
的，並根據網路上的BQ問題，把他歸類為挫折(困難)、最有成就感、最有創造力…之類的
。在進行面試的時候可以根據題目問的方向馬上想到相關的事情，稍微修改敘述的方向後
，再透過STAR法則回答。
的，並根據網路上的BQ問題，把他歸類為挫折(困難)、最有成就感、最有創造力…之類的
。在進行面試的時候可以根據題目問的方向馬上想到相關的事情，稍微修改敘述的方向後
，再透過STAR法則回答。
5. 談薪水 : 參考tech job n talk podcast
# 面試注意(個人想法)
1. 學著怎麼用文字講解、溝通你的solution，建議可以先用example case先go through
一遍solution，確認沒問題後再開始寫code，寫code的時候可以先寫一個框架再開始填空
格或使用註解，來確保面試官可以理解並跟得上你的想法，並記得always think out
一遍solution，確認沒問題後再開始寫code，寫code的時候可以先寫一個框架再開始填空
格或使用註解，來確保面試官可以理解並跟得上你的想法，並記得always think out
loud。
2. 釐清題目，除了題目意思、答案怎麼產生以外，input 格式、大小、順序都是可以詢
問討論的地方，例如google第一關面試我就不小心預設input是排序好的，感覺扣了一點
分。
問討論的地方，例如google第一關面試我就不小心預設input是排序好的，感覺扣了一點
分。
3. Coding style要簡潔，面試官能懂看得懂比較重要，Ex 變數名稱要有意義、記得加空
格，不一定要追求leetcode討論區很酷的寫法，Ex 單獨寫一行++/--比在if condition裡
面++/--易懂、寫true/false condition直接寫 變數==數值比直接放變數為condition易
懂。
格，不一定要追求leetcode討論區很酷的寫法，Ex 單獨寫一行++/--比在if condition裡
面++/--易懂、寫true/false condition直接寫 變數==數值比直接放變數為condition易
懂。
4. 需要思考時間的話，可以直接跟面試官說你會一兩分鐘不說話來思考，避免面試官以
為你需要幫助，而給你提示造成扣分或打亂你思緒。
5. 寫完除了dry run一遍以外，可以透過實際跑Test case的方式確保程式正確性順便找
bug，如果有bug，在找bug的過程也記得think out loud，跟面試官分享你目前的想法，
找到之後也可以說一下bug產生的地方，順便跟面試官閒聊 Ex有點緊張…之類的，盡量
讓google meet充滿快活的空氣。
bug，如果有bug，在找bug的過程也記得think out loud，跟面試官分享你目前的想法，
找到之後也可以說一下bug產生的地方，順便跟面試官閒聊 Ex有點緊張…之類的，盡量
讓google meet充滿快活的空氣。
# 心得
準備面試真的是一個漫長的過程，能持之以恆不斷努力十分重要，適當的出去走走或尋
求宗教上的心靈寄託，保持心態的穩定也能幫助面試準備，最後感謝DC群一起刷題的朋友
和一直支持我的家人們，也祝在準備面試的人都可以找到理想的工作。
求宗教上的心靈寄託，保持心態的穩定也能幫助面試準備，最後感謝DC群一起刷題的朋友
和一直支持我的家人們，也祝在準備面試的人都可以找到理想的工作。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.242.28.205 (臺灣)
※ 作者: wzhong 2024-02-03 20:16:38
※ 文章代碼(AID): #1blYweer (Tech_Job)
※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1706962600.A.A35.html
推 : 推1F 02/03 20:23
推 : 感謝分享，面試的經歷跟心得都跟我之前很相似，有2F 02/03 20:28
→ : 種親切感哈哈，恭喜！
→ : 種親切感哈哈，恭喜！
推 : 推4F 02/03 20:29
推 : 推5F 02/03 20:31
推 : 推推6F 02/03 20:32
推 : 強者7F 02/03 20:33
推 : 推8F 02/03 20:34
推 : 為什麼你會知道Google面試每一關的結果？9F 02/03 20:40
如推文提到 可以跟HR詢問[心得] Google面試 & offer請益 - Tech_Job板 - Disp BBS
![[圖]]()
Dust2080 背景4大混血 資訊相關科系 一線ic 軟體 0.5y + 一線ic韌體 1y 技能樹方面 c++ leetcode 600題 純刷題仔 其他技能除了C外 其他都接近0 希望認識的不要認親><
![[圖]](https://disp.cc/img/board/Tech_Job.png)
推 : 推 恭喜！12F 02/03 20:47
推 : 推13F 02/03 20:57
推 : 恭喜 推14F 02/03 21:01
推 : 強者15F 02/03 21:15
推 : 強者出現，推16F 02/03 21:28
推 : 恭喜啊 推17F 02/03 21:30
推 : 推分享18F 02/03 21:33
推 : 強19F 02/03 21:36
推 : 推20F 02/03 21:46
推 : 強21F 02/03 21:49
推 : 我履歷完全沒被撈 慘22F 02/03 22:04
推 : 推23F 02/03 22:06
推 : 推 強者24F 02/03 22:12
推 : 恭喜25F 02/03 22:14
推 : 推26F 02/03 22:15
推 : 強者推27F 02/03 22:25
推 : 恭喜上岸28F 02/03 22:43
推 : 高手推29F 02/03 22:51
推 : 推，恭喜30F 02/03 23:09
推 : 推 強者31F 02/03 23:29
→ : codility測驗內容差好多 一陣子前面是我是15題C++32F 02/03 23:33
→ : + 6題程式題 = =
我也不清楚QQ 不過前面的C++選擇題我也有這part 感謝提醒→ : + 6題程式題 = =
推 : 好強啊34F 02/03 23:33
感謝moboo大的podcast 讓我在談薪水階段有點頭緒 有談到一個會爽的數字→ : C++ 是選擇題35F 02/03 23:34
推 : 面Kronos 有猛！36F 02/03 23:45
推 : 辛苦了 這過程 謝謝分享37F 02/03 23:54
推 : 恭喜啦 L幾？38F 02/03 23:54
offer沒提到 不過沒有考system design 應該是L3推 : 有厲害39F 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
推 : 神40F 02/04 00:23
推 : 恭喜！41F 02/04 00:25
推 : 強！42F 02/04 00:26
推 : 推 另外請問g這樣前後面試了多久?43F 02/04 00:46
推 : 推44F 02/04 00:52
推 : 強者！45F 02/04 01:22
推 : 推 強者我學弟46F 02/04 02:28
推 : 好奇match到哪個組？47F 02/04 03:16
推 : 強者48F 02/04 03:20
→ : 強！49F 02/04 03:51
--
※ 看板: Tech_Job 文章推薦值: 0 目前人氣: 0 累積人氣: 197
回列表(←)
分享