[心得] 大三實習面試(google, 微軟, 騰訊, 阿里

## 經歷 在履歷上提到的有 - 台灣高中資訊奧林匹亞(TOI) 選訓營 1階 - ACM-ICPC亞洲區域賽銀牌 - NUS（新加坡）研究實習，做可視化，跟著掛名發了一篇IEEE InfoVIS正在等結果 - 4個課程作業(因為沒什麼project只好寫課內) 1. OS(只有kernel，我大概2000行寫了一個FAT32) 2. MIPS Pipelined CPU(用verilog寫的，可以中斷、異常) (1, 2是合在一起放在FPGA板上跑，所以也包含了VGA驅動, PS/2鍵盤) 3. OpenGL賽車遊戲(沒有框架、直接用C++跟OpenGL原生函數+GLSL shader寫的) 4. 協作markdown編輯器(類似Google doc，通信用socket，左右邊分割視窗可以看markdo wn跟結果) 有關高中、大學，學習經歷之後看反應情況可能會再發一篇到高中版。 ## 時間表 | Google | 上海 | 18/12/4 | 自己官網投履歷 | | Google | 上海 | 18/12/4 | 過CV Review | | Google | 上海 | 19/1/26 | 感謝信 | | Google | 上海 | 19/1/28 | 通知轉台北 | | Microsoft | 台北 | 19/2/1 | 請學長內推Bing | | Alibaba | 杭州 | 19/2/21 | 請學長內推 | | Google | 台北 | 19/2/27 | 1面 | | Google | 台北 | 19/3/11 | 過1面，通知2面 | | Tencent | 深圳 | 19/3/7 | 網申 | | Microsoft | 台北 | 19/3/8 | 1面 | | Tencent | 深圳 | 19/3/9 | 筆試 | | Alibaba | 杭州 | 19/3/13 | 通知面試 | | Tencent | 深圳 | 19/3/14 | 1面 | | Google | 台北 | 19/3/15 | 2面 | | Alibaba | 杭州 | 19/3/16 | 1面 | | Microsoft | 台北 | 19/3/28 | 2面 | | Google | 台北 | 19/3/28 | 過HC | | Microsoft | 台北 | 19/4/7 | offer | ## 騰訊 #### 去年投過一次2018暑期實習 面試問了白板題 1. 快速排序、找一個序列的第k大O(N)，用類似快速排序的方法但不管另外一邊 2. 動態維護輸入的前10個小的數字(用max-heap) C++: static, virtual, ~Class(), abstract class, 哪些變數放在heap, stack 大部分都是語言的基本功 但是因為實習要3個月那個時候我暑假只有2個月就不能去了 ### 2019暑期實習 ### 筆試 感覺非常難，120分鐘寫5題 前2題是數學題，第三題DP 到我寫完第三題大概60分鐘了， 然而我新加坡的博後催我去做實驗，就放棄了，後面兩題沒看。 ### 事前溝通 過幾天有個面試官打電話跟我約時間，他說是深圳做遊戲部門的， 然後說看到我CV上有OpenGL經驗，問我想不想去，但我說沒有特別想去的地方， 他說看我沒有很想去，就不收了，叫我等其他人從pool裡面拿出我的CV ### 面試1 平台: 電話 過了一週之後有別的人打電話給我，約晚上面試 面試問得很細，但沒有要做題，主要從我的經驗來問，我說什麼它就問得更深入一些 比如OpenGL，它就問我光照的細節，主要是Phong model(specular + diffuse)，shader的 輸入是glVertex， VBO存的是頂點的座標，其他點shader會自己迭代，光照需要物體座標(glVertex)、相機座 標、光源座標。 OS也是問了很久，我花很多時間解釋FAT32的結構，但溝通好像不是很好，我盡可能講了一 下寫一個路徑的過程 MBR -> 第一個分割區 -> '/' -> for (i = 0; i < 512; i += 32) fileEntry[i ... i + 31] -> 找FAT裡面的實際位置 -> 路徑比如是'/abc/def/ghi' -> 找FAT裡面的實際位置 -> 寫 入實際位置。 Markdown編輯器，問了怎麼實現，就是用Java的socket，每次監聽兩個事件，一個是文字框 改變， 一個是socket發來消息，文字框改變就要發socket到server，server再發給其他client。 而client接到socket就要改變文字框(但再不轉發到server)。 問了一下TCP/IP, UDP，但我說沒有很懂，只會用Java的那一套。 問C++, static的各種用途 vector的內部實現，每一次擴大兩倍，但是均攤插入還是O(1)。 map內部實現是紅黑樹 unordered_map內部實現是hash table，問了hash table為什麼要， 怎麼用、怎麼設計hash function，還問了一下碰撞怎麼處理。 總共時間大約一個小時。 ### 面試2 https://www.ptt.cc/bbs/Soft_Job/M.1553331381.A.0AC.html ## 台灣微軟 ### 1面 平台: Microsoft Team 10.a.m to 11.a.m. 題外話是因為我自己時間安排的不好， 面試的時候只能找個全家坐著用電腦連手機4G面試， 訊號非常糟，還讓面試官一直聽全家的開門聲，真是抱歉。 細節不能說，但大概就是觀念題+白板題，我覺得不難， 觀念題大概都是那種聽完題目30秒內回答完的程度。 (課本或上課ptt大字那種觀念) 白板題好像都是Leetcode medium題。 ### 資格問題 1,2面中問，HR問了我是不是台灣人，能不能來實習， 所以稍微耽誤了一點時間，不過最後沒什麼問題。 ### 2, 3面 平台: Microsoft Team 約了9 a.m. 到10 a.m., 10 a.m. 到 11 a.m. 兩個面試，都是西雅圖的印度人面試我 第一個一上來就直接問白板題， 做完了一題（雖然好像不是最佳解，我寫了O(N^2)，其實可能可以O(N) ）之後， 他手算幾個輸入到我的函數裡面的結果，確認都是正確， 就再開了一題讓我做，然後就第二題我說完想法時間就到了， 溝通還算順利，雖然我的英文不太好。 第二個非常親切，還問了我一下我這裡天氣如何，問我平常有沒有運動， 然後也是直接做白板題，做完一題接了第二題（第一題的延伸）， 做完之後他說知道我是對的，但要我解釋，我有點卡，耽誤了一下但還是正確地講完了。 第二題寫完之後還有一點時間，讓我看了第三題，我一樣說了想法，做了一下，然而沒做完 。 最後他問我有什麼問題，我說沒有；他反問我為什麼想來微軟， 我說我從小把電腦打開就看到Windows, Office，想來是很自然的； 然後問我有沒有用Bing，我說因為在中國Google不能用，我就會用Bing，因為我不想用百度 。 題目都是leetcode medium難度的感覺，是不是原題也不確定，我刷的不多。 ## Google 最早是投了上海Google，大概投了一週後就收到面試通知。 期間等了快2個月，最後突然取消面試跟發了感謝信感覺很崩潰(那為什麼當初還要說可以面 試)， 不過隔兩天在台灣接了一個021(上海)開頭的電話，他說是Google HR， 問我是不是台灣人，想不想轉去台北Google面試。 ### 1面 平台: Hangouts 面試官是台灣人，用中文。 實現一個有某種功能的Data Structure，可能有leetcode hard程度，沒看過的題目，不說 太多細節。 我做題就慢慢的做，感覺不是很難，期間保持跟面試官溝通， 其實有些地方沒想到面試官會提示，然後我也反覆的問還有沒有額外的限制條件來套提示。 聽後來幾個面上海而且是中文面試的人說題目好像是一樣的，看來題目會重複使用。 ### 2面 平台: Hangouts 過了幾週HR問我2面時間，但我只有晚上有空，它就安排別的時區跟我面試。 面試官在愛爾蘭、用英文 英文方面我感覺不難？我學測英文才12級， (或者我可能大學英文有進步XD) 面試語速其實不快，聽不懂就請他再說一次。 題目不說太多細節、leetcode medium 但我思路想偏，用tree map寫壞了， 前面討論加寫花了大概20分 面試官說我的複雜度不是最佳，有些數字重複出現的問題也會壞， 然後後面慢慢的改，他提示tree map改成hash複雜度就對了， 數字重複想了一些解法可以處理大部分問題，但還是有例外， 最後他說時間到了問我有沒有問題，我隨意問了一下那邊的Google有沒有晚餐， 他說沒有，他的同事經常5點回家，他自己有時候會6點才回家。 面完之後感覺大爆炸了， 看了leetcode發現有原題 才趕緊在1週內快速看了大約150題medium， 少數覺得不好寫的寫了一下。 (當時下週還有微軟2面) ### HC 過了幾週通知我HC過了，看來我之前可能太害怕了，不過不知道Team Match結果會怎麼樣。 ## 阿里 ### 1面 平台: 電話 問我的projects 我說我做過OS，三個人一組，記憶體管理、進程調度、檔案系統，一個人做一塊。 問了我實現FAT32的細節，改FAT，新增檔案、改資料夾的描述，32bytes 的file entry 又問了Memory mangement Slab, kmalloc, malloc, tlb kernel/user mode的差別 白板題leetcode medium有，我有做出來， 然後面試官也提示一些可以優化的細節。 （複雜度對，但沒有考慮優化遍歷array的速度） 結果1面沒過幾天就通知不錄取，不過說了可以再投阿里別的部門。 ## 總結 ### 刷題 本來的想法是覺得Leetcode很簡單，很多題都是看到腦中就有code出來， 感覺跟以前高中IOI、大學ICPC完全沒得比，所以完全沒刷過題， 我在Google2面結束之後覺得有點爆炸(應該說做題不夠順)才開始刷題， 所以我覺得題還是要稍微刷，Leetcode的方向比較是考你正確性、穩定性， 還有面試的時候不能題一上來就寫，一定要多溝通，盡量要讓他知道你想寫什麼才開始寫。 ### 技術 (被各位說了不要提自己技術弱， 其實原義只是想表達我技術方面相對準備不夠全面， 而且還有之前騰訊洗臉技術的經驗， 不管面試過程合不合理 確實還有很多可以改進的地方) 拉高自己特殊競爭力 肯定要挑戰刷題沒辦法學會的東西， 最基本就是OS, Network, DSA的課本概念 再來就是多往底層鑽，雖然自己還是有很多不足， 之後有空可能自己練習寫database底層， 彌補之前被騰訊洗臉經驗。 ### 學術經驗 發現不管哪一家公司都沒有在意我的學術經驗， 但不清楚CV有沒有把我去過NUS納入考慮， 所以可能做研究對找工程類工作沒什麼幫助? (如果其他人有相反經驗可以指正) ### 面試結果 關於怎麼找要投哪些地方，其實我沒有刻意找，就只是看到別人分享就投。 面試後拒絕: 騰訊, 阿里 台北微軟: offer Google: 等team match 自己放棄筆試、面試: 騰訊後來給的第二次機會, 上海Morgan Stanley, 蘇州微軟 沒有面試機會: VMware, 網易 (可能是我的投遞方式不太對，我寫了一封沒有內文的只有CV的信給招聘廣告下面留的email ) 感覺中國跟美國面試風格有很明顯差異， 中國公司重技術，美國公司重思考跟溝通， 不過不評價好壞，只是陳述自己經驗。 其實去年12月是沒有規劃暑假找公司實習， 本來想找美國大學實驗室再做一個研究實習， 看能不能申請前拼一個比較強的研究成果， 但自己英文實在太爛，看著同學一個個都TOFEL 110up, GRE 330up考出來， 覺得出國讀書沒什麼希望了才轉戰找工作， 如果一開始就規劃找工作的話可能會做更充分準備。 目前的話雖然Google有機會上，但考量到微軟1年可以做比較多事情， 然後因為我Google沒有內推是自己投 (其實應該找認識的學長，但那時覺得不想麻煩別人，有點蠢) 明年應屆畢業以我現在這個經歷加實習過微軟一年，應該至少有辦法面試， 面試內容如果也還是白板題，我覺得只要不到ICPC那種超級難的題目就都還可以應付。 另外是微軟我加入的team已經是跟美國合作的team，之後轉正去美國沒有找新的team的問題 ，轉正微軟也比Google簡單， 所以最後應該就是去台北微軟了。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.160.214.28 ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1554902794.A.A59.html