[心得] 2020畢業生面試心得

前輩好
從版上受惠很多，決定把我的面試經歷放上來。

教育背景:
北科電機學士/碩士畢，論文為影像處理相關。

面試心得:

(台灣)
1.台灣微軟 / 視覺演算法 / 感謝函
這個部門找的是OCR專長的工程師
第一面: HR來電簡單介紹部門，自我介紹。考了三題排序算法的時間/空間複雜度。
第二面: 視訊白板題一小時。
70. Climbing Stairs
200. Number of Islands
追問如果要把每座島嶼標示出來應該怎麼做。這裡我用最大連通區域的概念解。
第三面: 現場面試一小時。
141. Linked List Cycle
33. Search in Rotated Sorted Array 這題要求同時找最大和最小值的變化很有趣。 後續拒絕理由是沒有太多OCR相關經歷所以感謝函。(我想應該是有強者去了)

(中國)
2.蘇州微軟 / 軟體工程師 / 婉拒
第一面: HR視訊一小時，考了2題排序演算法的時間/空間複雜度。
第二面: 視訊白板題一小時。
自我介紹和介紹部門，主管說新人直接從考題看邏輯和想法。
151. Reverse Words in a String
10.Regular Expression Matching
第三面:
141. Linked List Cycle。延伸題，如果有多個子節點應該怎麼解?
後續因為疫情爆發決定婉拒蘇州微軟的第四面。

(新加坡)

3.蝦皮 / 軟體工程師 / 凍結+婉拒
第一面: 線上考題三題，都是leetcode中等難度的。這邊找不到題庫所以沒有放上。
第二面: 視訊白板題一小時給一個list，其中有大量的資料(1億以上)，請想一個方法取出前N名的資料。
第三面: 面試官剛好是視覺演算法背景的，針對RCNN問得比較多。例如 RCNN系列之間的差異是什麼，跟YOLO比哪邊不一樣?
後續因為疫情關係蝦皮先凍結我這邊的面試，等到年底解凍來信時，我已經報到了所以婉拒。

4.字節跳動(Tiktok/Bytedance) / 軟體工程師 / offer get
第一面: 中文面試一小時。
簡單自我介紹，部門狀況。題目是給一個數字，只能交換一次的情形下寫出找出最大值。例如 3512→5312。
用自己的環境跑測試範例，解題前需要描述想法和可行性。
第二面: 英文面試一小時。
1. 98. Validate Binary Search Tree
2. 138. Copy List with Random Pointer.
第三面: 英文面試一小時，跨時區面試時間比較早。
給一個list裡面存機場的交通訊息，再給起始點和目的地。請問路線有通嗎?
例如[(A,B)，(B,C)，(E,F)，(B, D)] 說明A能到B，B能到C。如果給定A和C就是可以到達，C和F就是不能到達。
解題時考慮內部有沒有迴圈問題 就能解開
-------------------
整體心得:
因為疫情關係加上剛畢業我覺得還滿難面的，除了上面的公司以外總共面了20間。其他間因為有人分享一樣的題目了就沒列上來。刷題的部分我只有準備350題，每題都會想一下解法和特例，解完也都會看一下投票最高的解法學一下別人的思路。
每題大概控制在25分鐘內。(一開始比較慢，大約45分鐘)等到有一定水平後有跟板上的前輩模擬面試，輪流當面試官。
除了刷題以外，針對有興趣的職缺會加強它所需的技能。例如AWS/SPARK/HDFS。面試後也盡量留下1小時的時間想一下哪邊可以做得更好。

-------------------
結尾&工作心得:
最後我選擇加入字節跳動。這邊目前沒有加班風氣，隔周上班制度(一週公司一週在家)。平均上班時長約8小時。
缺點是一週有一次的跨時區早八會議。每日開銷大約在20-30新幣上下，存點錢和拓展經歷還是滿不錯的選擇。
不過會離鄉背井需要考慮一下。
另外年後新加坡這邊也有開放很多職缺，如果需要內推或諮詢新加坡生活的大小事也歡迎站內信。
內推的職位和公司並不侷限在字節跳動，如果是互聯網/市場行銷/金融相關也都可以站內信。

謝謝。

--