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

[CYFer (cyf994)]

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

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


面試心得:

(台灣)
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新幣上下，存點錢和拓展經歷還是滿不錯的選擇。
不過會離鄉背井需要考慮一下。
另外年後新加坡這邊也有開放很多職缺，如果需要內推或諮詢新加坡生活的大小事也歡迎站內信。
內推的職位和公司並不侷限在字節跳動，如果是互聯網/市場行銷/金融相關也都可以站內信。

謝謝。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 116.87.28.215 (新加坡)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1614624004.A.5C7.html
推 Apache: 大師
→ Apache: 不過抖音的片還是很低能==
推 taipoo: 推
推 hanyi0923: 強
推 tnfshjcc: copy list of random pointer好像到處都考
推 benqm300: 高手高高手~棒棒!
推 siriusu: 推
推 underwater: 高手推
推 fig498: 強
推 cliffk321: 知道你是誰了 給你推一下
推 RX1226: 推分享!
推 ayasedd: 好強！！
→ angusyu: 5321
推 Robias: 推高手
→ Yujjlin: 謝謝分享
推 rain45: 強者
推 newhandfun: 強者推
推 Lucifer10896: 推
推 ShenJing: 推強者心得分享！另外抖音一面交換一位數那題也許是 650
→ ShenJing: . Maximum Swap
→ ShenJing: 更正，是 670 才對XD，題名不變
推 hiImNature: 推
→ algorithms: 恭喜
→ lowtsua5566: 據我所知Tiktok 很好上不太挑 有別間就去別間