看板 Tech_Job
作者 wzhong (...)
標題 [心得] 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. ...

 
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
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. ...

 
/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 (臺灣)
※ 作者: wzhong 2024-02-03 20:16:38
※ 文章代碼(AID): #1blYweer (Tech_Job)
※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1706962600.A.A35.html
qazxc1156892: 推1F 02/03 20:23
ShakeHandtw: 感謝分享,面試的經歷跟心得都跟我之前很相似,有種親切感哈哈,恭喜!2F 02/03 20:28
f821027: 推4F 02/03 20:29
chicagoparis: 推5F 02/03 20:31
ToastMalone: 推推6F 02/03 20:32
junshinw: 強者7F 02/03 20:33
Sceptile: 推8F 02/03 20:34
tentimes: 為什麼你會知道Google面試每一關的結果?9F 02/03 20:40
如推文提到 可以跟HR詢問
NTUOnline: 樓上,現在面試者好像都會知道了
文章代碼(AID): #1apccXlS (Tech_Job) 也是知道的.10F 02/03 20:44
[心得] Google面試 & offer請益 - Tech_Job板 - Disp BBS
[圖]
Dust2080 背景4大混血 資訊相關科系 一線ic 軟體 0.5y + 一線ic韌體 1y 技能樹方面 c++ leetcode 600題 純刷題仔 其他技能除了C外 其他都接近0 希望認識的不要認親>&lt
k1a35189: 推 恭喜!12F 02/03 20:47
aaaqqq: 推13F 02/03 20:57
RSacreGOAT: 恭喜 推14F 02/03 21:01
PaulOneil1: 強者15F 02/03 21:15
rdg1231: 強者出現,推16F 02/03 21:28
physicsdk: 恭喜啊 推17F 02/03 21:30
JoSue: 推分享18F 02/03 21:33
tony1768ya: 強19F 02/03 21:36
CH1SIR: 推20F 02/03 21:46
ppc: 強21F 02/03 21:49
holebro: 我履歷完全沒被撈 慘22F 02/03 22:04
MrWTF: 推23F 02/03 22:06
kwanles: 推 強者24F 02/03 22:12
blackrays: 恭喜25F 02/03 22:14
dreamkd: 推26F 02/03 22:15
Saaski: 強者推27F 02/03 22:25
loadingN: 恭喜上岸28F 02/03 22:43
duck10704: 高手推29F 02/03 22:51
ManOfSteel: 推,恭喜30F 02/03 23:09
ayumiray: 推 強者31F 02/03 23:29
saladim: codility測驗內容差好多 一陣子前面是我是15題C+++ 6題程式題 = =32F 02/03 23:33
我也不清楚QQ 不過前面的C++選擇題我也有這part 感謝提醒
moboo: 好強啊34F 02/03 23:33
感謝moboo大的podcast 讓我在談薪水階段有點頭緒 有談到一個會爽的數字
saladim: C++ 是選擇題35F 02/03 23:34
TheWho: 面Kronos 有猛!36F 02/03 23:45
yiche: 辛苦了 這過程 謝謝分享37F 02/03 23:54
lantimes: 恭喜啦 L幾?38F 02/03 23:54
offer沒提到 不過沒有考system design 應該是L3
leaveleft: 有厲害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
zx1986: 神40F 02/04 00:23
thomaspig: 恭喜!41F 02/04 00:25
KyGrA: 強!42F 02/04 00:26
fir191938: 推 另外請問g這樣前後面試了多久?43F 02/04 00:46
johnlin35: 推44F 02/04 00:52
orange0319: 強者!45F 02/04 01:22
owen86720: 推 強者我學弟46F 02/04 02:28
meokay: 好奇match到哪個組?47F 02/04 03:16
paxetin: 強者48F 02/04 03:20
guenhwyvar: 強!49F 02/04 03:51

--