前輩好
從版上受惠很多，決定把我的面試經歷放上來。
教育背景:
北科電機學士/碩士畢，論文為影像處理相關。
面試心得:
(台灣)
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就是不能到達。
解題時考慮內部有沒有迴圈問題 就能解開