[心得] 2024 Google面試與刷題心得

看板Soft_Job (軟體人)作者 (Illicium)時間6月前 (2024/05/29 14:06), 編輯推噓34(3409)
留言43則, 39人參與, 5月前最新討論串1/1
大家好,小弟受惠於版上許多,最近求職收到L4 Google coding interviews第二輪三場 的面試回饋,recruiter說L4繼續走下去有risk不過也是有機會,若down level L3則是沒 太大問題。不過面完當下自覺機會不大,已經先接受其他offer答應說要先做一陣子,雖 然成績現在可以保留18個月,期間還是可以做team match不過目前我就先不move on了, 跟大家分享一下面試與刷題的心得。第一次發文若有任何不妥再麻煩提醒。 Week1 - Google Careers投遞無聲,過一個禮拜投遞狀態變not proceeding,直接涼涼。 Week3 - 不死心再投其他職缺,隔一兩天recruiter約meeting討論面試的時間與準備項目 ,聽說通常是約一個月後,我也這照時間去安排。 Week7 - Mock interview,面試官臺灣人,人很好,會問你希望如何進行mock幫助你,我 請他當作正式面試來面,最後再跟我說哪邊可以改進,給了我很多建議。 Week8 - 第一場coding interview,臺灣人,中文進行,難度約med-hard,大約30分鐘寫 完最佳解,後續就在聊天,自覺是bug-free。隔天收到回覆說表現不錯,再約後續三場面 試時間,因為後續自己有其他面試,所以再約稍久一點之後。 Week11 - 連續三關 第二場,美國華裔,英文進行,難度約med,約30分鐘寫完最佳解,之後一題follow-up寫 完剛好時間就到了,沒來得及對follow-up的code進行dry run,後續回想code應該有2個 bugs。 第三場,印度人,英文進行,難度med,以往自己網路上mock時對於印度口音蠻不習慣的 ,不過這次遇到的口音還好不怎麼重,理解沒問題但還是花了約20分鐘才把我自己的解法 讓面試官聽懂,但不是optimal,面試官要我再想想更好的作法。之後方向有提出來,但 有一個關鍵點沒想到如何解,到了30分鐘時,面試官假設有一個magic function輔助可以 如何解,最後寫出約90%後時間到了,這裡optimal的解法時間最差應仍是與第一個提出的 方法一樣,但平均會更少。 第四場,臺灣人,中文進行,難度med-hard,約35分鐘寫完最佳解,過程中有2處code寫 出來跟講的不太一樣被面試官糾正,一題follow-up,講完follow-up解法後時間到了沒寫 code,後續回想第一題code應該還有2個bugs沒發現到。 Week12 - recruiter回饋 第二場,L4 hire,Algo/Data structure使用恰當,雖然面試時面試官沒有提出要求,但 如果可以給多種solution與tradeoff會更好。 第三場,L4 no hire,L3 hire,分析問題、說明次佳解的解法、分析次佳與最佳解的時 間複雜度做不錯,扣分點在於最佳解關鍵點沒寫出來及有給hints。 第四場,L4 lean hire,分析問題、定義輸入與輸出做不錯,思路講得清楚,扣分點在於 有bugs以及有給hints。 面試總結,我想為了達到完美,除了勤刷題外,刷題跟面試有兩個點蠻不一樣的再提醒一 下: 一是盡量只靠description去寫code,像LeetCode寫慣了不太需要去思考輸入/輸出/型別 等,也常利用輸入的長度如n=1e6來判斷大概是O(n)的解法,但面試時就只有description 其他都要靠自己。 二是關於溝通部分,因為面試時還要跟面試官討論,來回也是不少時間,所以不論中英都 要能簡單且準確地表達意思,平常練題最好先用口語把解法講清楚後再寫code。 之後就是關於刷題的心得分享,小弟LeetCode題目1000+(E 300/ M 500 / H 200),週賽 100+場,rating仍在2050徘迴許久,容小弟野人獻曝給大家分享一些資訊。 關於刷題的方法,我想網路上資訊已經很齊全了,其中覺得最完整的是”0到100的軟體工 程師面試之路”以及”胖头龙的咸鱼刷题笔记-算法篇”這兩篇,從刷題的心法、刷哪些 題目、大神的講解甚至面試準備都有涵蓋,內容不少但每一陣子回去看都有新的收穫,時 間趕的話看0到100 day10那篇就好,跟著大神刷,表現頂呱呱。有些文章會推薦你去刷跟 自己rating相近的題目,可以用這個網址去找分數對應的題目。 https://zerotrac.github.io/leetcode_problem_rating/#/ 關於刷題的複習,覺得當經典題都做完一輪後,複習重要性>>做新題,因為很多題目都能 沿用某些題的解法架構,另外像是不熟的解法也必須藉由反覆複習變得精通,不熟的題目 碰上面試的時間壓力基本上就可以當作沒做過了。雖然上面說題目刷到1000+但真正有效 的練習我想是在我開始建立複習表後,大概500-600題,其餘部分嚴格上來說做完就忘了 。這邊提供版友自己的Notion複習模板,可以記錄題目的類別、熟練度、做題的時間與下 一次預計複習的時間,方便後續複習,網址的右上角可以Duplicate這個模板。 https://lumpy-cut-a12.notion.site/a9cf0ada5ca64953b5273e10acdbde11?v=1aede3e9038940828ac4da7ed17cf15b&pvs=4 關於面試前的英文mock,我只有使用Pramp這個平台,跟世界各地的人面,很常碰到印度 人,基本上免費,註冊時會送你5個免費credits,每次interview消耗一個,但每一次結 束時雙方會互評作為面試者與面試官的表現,若對方評你是好的面試官會送你一個credit ,也就是基本上用一個給一個不太會消耗,甚至有時候面試中對方斷線還會多送你一個, 我越面越多最後這個credit變11個,不過這個平台面35次後就說沒新題目面了,只好再開 新帳XD。 最後則是個人心得,有時覺得自己陸陸續續刷題三年rating才是有些人的起點感到有些灰 心,但這次面完覺得小弟身為凡人要表現的好並不是那麼地遙不可及,如果更早知道這些 東西應該會有所幫助,而且回過頭來看對於自己的成長感到欣慰。我想正是因為知道過程 的辛苦,才會希望每個認真的人能夠含笑收穫,所以分享這些資訊給正在努力的人,小弟 之後有機會會再繼續挑戰。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.111.6 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1716962783.A.03B.html

05/29 14:11, 6月前 , 1F
推推!
05/29 14:11, 1F

05/29 14:14, 6月前 , 2F
推推
05/29 14:14, 2F

05/29 14:15, 6月前 , 3F
100場要連續快兩年準時守星期天欸 佩服
05/29 14:15, 3F

05/29 14:16, 6月前 , 4F
lowball狗 通通lowball
05/29 14:16, 4F

05/29 14:17, 6月前 , 5F
恭喜
05/29 14:17, 5F

05/29 14:20, 6月前 , 6F
每次看這種刷題文都突然很有動力想刷 但大概一週後就躺平
05/29 14:20, 6F

05/29 14:34, 6月前 , 7F
謝謝分享
05/29 14:34, 7F

05/29 14:36, 6月前 , 8F
推。厲害
05/29 14:36, 8F

05/29 14:55, 6月前 , 9F
100場週賽好猛 每次起床都要結束了…
05/29 14:55, 9F

05/29 15:39, 6月前 , 10F
7....
05/29 15:39, 10F

05/29 15:46, 6月前 , 11F
推,這心態和持之以恆都是可以學習的
05/29 15:46, 11F

05/29 15:49, 6月前 , 12F
恭喜 但是你的情況就是再尋常不過的lowball. 已經為人詬
05/29 15:49, 12F

05/29 15:49, 6月前 , 13F
病好幾年 這就是疫情漲薪後大家都說去G的薪水被Meta及Am
05/29 15:49, 13F

05/29 15:49, 6月前 , 14F
azon屌打的原因
05/29 15:49, 14F

05/29 16:08, 6月前 , 15F
lowball 是指 L3 hire ?
05/29 16:08, 15F

05/29 16:10, 6月前 , 16F
認真給推,厲害的人總是無私分享
05/29 16:10, 16F

05/29 16:20, 6月前 , 17F
好詳盡,又有自己的看法邏輯。這種人不管到哪間公司都會是
05/29 16:20, 17F

05/29 16:20, 6月前 , 18F
優秀的人
05/29 16:20, 18F

05/29 17:50, 6月前 , 19F
推~很棒的心得文
05/29 17:50, 19F

05/29 18:07, 6月前 , 20F
優文推
05/29 18:07, 20F

05/29 18:48, 6月前 , 21F
有刷有推
05/29 18:48, 21F

05/29 19:08, 6月前 , 22F
刷題夥伴+1推
05/29 19:08, 22F

05/29 19:19, 6月前 , 23F
心得很讚,推推
05/29 19:19, 23F

05/29 19:48, 6月前 , 24F
推 感謝分享
05/29 19:48, 24F

05/29 19:52, 6月前 , 25F
非常厲害 早晚可以進來當同事的
05/29 19:52, 25F

05/29 21:03, 6月前 , 26F
05/29 21:03, 26F

05/29 21:51, 6月前 , 27F
05/29 21:51, 27F

05/29 22:50, 6月前 , 28F
推一個 寫得清楚明瞭
05/29 22:50, 28F

05/29 23:02, 6月前 , 29F
感謝分享心得及方法,受用無窮!!
05/29 23:02, 29F

05/29 23:19, 6月前 , 30F
05/29 23:19, 30F

05/30 01:24, 6月前 , 31F
好文
05/30 01:24, 31F

05/30 02:07, 6月前 , 32F
05/30 02:07, 32F

05/30 09:23, 5月前 , 33F
05/30 09:23, 33F

05/30 09:42, 5月前 , 34F
推推
05/30 09:42, 34F

05/30 09:54, 5月前 , 35F
推毅力
05/30 09:54, 35F

05/30 10:05, 5月前 , 36F
05/30 10:05, 36F

05/30 10:15, 5月前 , 37F
推毅力跟分享!好棒
05/30 10:15, 37F

05/30 11:05, 5月前 , 38F
厲害 推
05/30 11:05, 38F

05/30 13:16, 5月前 , 39F
很感謝你的分享!
05/30 13:16, 39F

05/30 18:12, 5月前 , 40F
05/30 18:12, 40F

05/31 03:59, 5月前 , 41F
05/31 03:59, 41F

05/31 11:33, 5月前 , 42F
05/31 11:33, 42F

06/01 11:10, 5月前 , 43F
謝謝心得及分享
06/01 11:10, 43F
文章代碼(AID): #1cLiNV0x (Soft_Job)
文章代碼(AID): #1cLiNV0x (Soft_Job)