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

看板Soft_Job作者 (hanyi)時間5年前 (2019/04/10 21:26), 5年前編輯推噓86(86推 0噓 22→)
留言108則, 85人參與, 5年前最新討論串1/1
## 經歷 在履歷上提到的有 - 台灣高中資訊奧林匹亞(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 ※ 編輯: hanyi0923 (124.160.214.28), 04/10/2019 21:32:42
推
04/10 21:34, 5年前 , 1F
推推
04/10 21:34, 1F
推
04/10 21:34, 5年前 , 2F
感謝分享
04/10 21:34, 2F
推
04/10 21:38, 5年前 , 3F
說自己技術比較弱 真是太謙虛了 轉職搶飯碗 佩服不已
04/10 21:38, 3F
推
04/10 21:43, 5年前 , 4F
推分享 好強
04/10 21:43, 4F
推
04/10 21:44, 5年前 , 5F
資訊的？幹嘛不找個G的內推？
04/10 21:44, 5F
推
04/10 21:55, 5年前 , 6F
都拿到面試了，有無內推沒什麼差。Internal Reference
04/10 21:55, 6F
→
04/10 21:55, 5年前 , 7F
比較實在。
04/10 21:55, 7F
推
04/10 21:59, 5年前 , 8F
推推 台灣G的電面題感覺都比美相對難一點
04/10 21:59, 8F
推
04/10 22:05, 5年前 , 9F
感覺超強 推
04/10 22:05, 9F
→
04/10 22:17, 5年前 , 10F
G的電面不一定對到台灣人 約下班時間很容易碰到別區的
04/10 22:17, 10F
推
04/10 22:43, 5年前 , 11F
很強的感覺
04/10 22:43, 11F
推
04/10 22:48, 5年前 , 12F
推
04/10 22:48, 12F
推
04/10 22:51, 5年前 , 13F
謝謝分享
04/10 22:51, 13F
推
04/10 22:52, 5年前 , 14F
推
04/10 22:52, 14F
推
04/10 22:55, 5年前 , 15F
強者推
04/10 22:55, 15F
推
04/10 22:57, 5年前 , 16F
跪
04/10 22:57, 16F
推
04/10 22:58, 5年前 , 17F
推
04/10 22:58, 17F
推
04/10 23:15, 5年前 , 18F
跪
04/10 23:15, 18F
推
04/10 23:22, 5年前 , 19F
好猛
04/10 23:22, 19F
推
04/10 23:27, 5年前 , 20F
推
04/10 23:27, 20F
→
04/10 23:33, 5年前 , 21F
好猛
04/10 23:33, 21F
→
04/10 23:38, 5年前 , 22F
騰訊跟阿里也太硬
04/10 23:38, 22F
聽說以前沒這麼難進 應該是因為今年中國大陸景氣差縮招
推
04/10 23:39, 5年前 , 23F
推推，真強
04/10 23:39, 23F
推
04/10 23:39, 5年前 , 24F
超厲害 推推
04/10 23:39, 24F
推
04/10 23:43, 5年前 , 25F
硬 強
04/10 23:43, 25F
推
04/10 23:46, 5年前 , 26F
跪著看
04/10 23:46, 26F
→
04/10 23:47, 5年前 , 27F
這樣叫技術弱....對不起我廢物都不如orz
04/10 23:47, 27F
推
04/11 00:08, 5年前 , 28F
強喔 你想留台灣還是去美國?
04/11 00:08, 28F
還沒想好，不過想先體驗美國工作環境
推
04/11 00:38, 5年前 , 29F
這樣叫做技術力不足我只能跪著了...
04/11 00:38, 29F
推
04/11 00:46, 5年前 , 30F
從小就喜歡寫程式 真好
04/11 00:46, 30F
推
04/11 01:23, 5年前 , 31F
如果目標是來美國的話，以你的情況的確選軟軟risk最低
04/11 01:23, 31F
→
04/11 01:24, 5年前 , 32F
Bing的話應該是在Bellevue辦公室，這邊比Redmond熱鬧多了
04/11 01:24, 32F
→
04/11 01:25, 5年前 , 33F
我之前都住downtown，方便度比Redmond好很多
04/11 01:25, 33F
推
04/11 01:40, 5年前 , 34F
朋友托福96 上uc系列的cs 你經歷不輸他 不要放棄呀！
04/11 01:40, 34F
另外是因為ms(phd太難)太花錢，不想讓家裡出這麼多
推
04/11 01:45, 5年前 , 35F
推
04/11 01:45, 35F
推
04/11 01:51, 5年前 , 36F
超猛的啊…
04/11 01:51, 36F
還有 33 則推文
還有 3 段內文
推
04/11 12:45, 5年前 , 70F
推
04/11 12:45, 70F
推
04/11 12:59, 5年前 , 71F
推
04/11 12:59, 71F
推
04/11 13:00, 5年前 , 72F
我不知道轉正去美國微軟有沒有提供簽證 除非你要出國念
04/11 13:00, 72F
→
04/11 13:01, 5年前 , 73F
MS用OPT去取得工作許可 這點可能要問問
04/11 13:01, 73F
→
04/11 13:01, 5年前 , 74F
Google轉美國也是先看你有沒有辦法自身就有工作資格
04/11 13:01, 74F
L1簽證好像不用？ ※ 編輯: hanyi0923 (118.163.219.46), 04/11/2019 13:07:06
推
04/11 13:11, 5年前 , 75F
台灣辦公室做滿一年就可以申請L1了，無論是微軟或谷歌
04/11 13:11, 75F
→
04/11 13:12, 5年前 , 76F
我前同事就是從台軟轉到美軟，還有認識另一個蘇軟轉來的
04/11 13:12, 76F
推
04/11 13:30, 5年前 , 77F
你經歷那麼豐富才有面試機會 不然早被丟到垃圾信件
04/11 13:30, 77F
推
04/11 14:04, 5年前 , 78F
好猛....同為大三真的慚愧...
04/11 14:04, 78F
推
04/11 14:20, 5年前 , 79F
喔喔 我以為你轉正要直接去米國
04/11 14:20, 79F
推
04/11 14:38, 5年前 , 80F
大三會那麼多，真的超神
04/11 14:38, 80F
推
04/11 15:40, 5年前 , 81F
L-1 目前審核聽說變嚴了 但如果是類似的技術還能通
04/11 15:40, 81F
→
04/11 15:42, 5年前 , 82F
轉正在 Google 其實也不難 跟分到的 project 會有點關係
04/11 15:42, 82F
→
04/11 15:44, 5年前 , 83F
台灣 Google 這邊也是幾乎每個 team 都會跟美國合作
04/11 15:44, 83F
→
04/11 15:47, 5年前 , 84F
美國微軟我大學畢業也面過 跟 G 差別應該是如果要去美國
04/11 15:47, 84F
→
04/11 15:48, 5年前 , 85F
會需要跟美國微軟的工程師再多兩場面試
04/11 15:48, 85F
→
04/11 15:48, 5年前 , 86F
之前面微軟正職是 1 phone + 4 onsite + 2 場額外跟美國
04/11 15:48, 86F
→
04/11 15:49, 5年前 , 87F
微軟工程師面試 有拿到 offer 他們提供的選項也是 L-1
04/11 15:49, 87F
推
04/11 15:51, 5年前 , 88F
推 <(_ _)>
04/11 15:51, 88F
推
04/11 16:06, 5年前 , 89F
太神
04/11 16:06, 89F
推
04/11 16:53, 5年前 , 90F
樓樓樓上超強
04/11 16:53, 90F
推
04/11 17:57, 5年前 , 91F
樓樓樓樓上安安 去年實習有見過面XD
04/11 17:57, 91F
推
04/11 18:12, 5年前 , 92F
哇 真的強
04/11 18:12, 92F
推
04/11 19:37, 5年前 , 93F
太屌啦 已跪
04/11 19:37, 93F
推
04/11 21:43, 5年前 , 94F
感謝分享
04/11 21:43, 94F
推
04/11 23:18, 5年前 , 95F
英雄出少年
04/11 23:18, 95F
推
04/11 23:57, 5年前 , 96F
好猛
04/11 23:57, 96F
推
04/12 01:23, 5年前 , 97F
Push
04/12 01:23, 97F
推
04/12 01:24, 5年前 , 98F
1週看150題medium...猛
04/12 01:24, 98F
推
04/12 06:00, 5年前 , 99F
L1從川普上了之後變嚴沒錯，去年軟軟律師有建議把資格從
04/12 06:00, 99F
→
04/12 06:00, 5年前 , 100F
一年改成一年多幾個月，加強通過的條件
04/12 06:00, 100F
→
04/12 06:01, 5年前 , 101F
不過這條路還是能走的，頂多要求你在分部待久一點
04/12 06:01, 101F
推
04/12 07:06, 5年前 , 102F
對不起，看完我覺得我可以去買雞排了
04/12 07:06, 102F
推
04/12 09:15, 5年前 , 103F
跪著看完
04/12 09:15, 103F
推
04/12 22:47, 5年前 , 104F
推
04/12 22:47, 104F
推
04/15 02:45, 5年前 , 105F
聽過名聲 推
04/15 02:45, 105F
推
04/26 23:07, 5年前 , 106F
狂
04/26 23:07, 106F
推
05/05 11:31, 5年前 , 107F
猛
05/05 11:31, 107F
推
05/27 19:21, 5年前 , 108F
好強
05/27 19:21, 108F
‣ 更多 hanyi0923 的文章
文章代碼(AID): #1ShUyAfP (Soft_Job)