[面試心得] GoFreight / 聖學科技(Freight Forwarder) - Full-Stack Engineer
零面. Hacker Rank (120 min) 5 題 Hacker Rank，難度約 2 題 Easy 2 題 Medium 1題 Hard， 第 1 題: 算 duplicate 個數，解法: Hash Table O(1) 第 2 題: Smallest window that contains all characters of string itself，解法: Sliding window O(n) 第 3 題: Sort 之後取前 n 大加總 (英文閱讀測驗? )，解法: std::sort O(n log n) 第 4 題: Minimum increment to make array unique，解法: sort O(n log n) 第 5 題: Connected component，解法: DFS O(|V| + |E|) 運氣算蠻好的，Hard 那題感覺實際只有到 Medium 而已，Medium 的也都算簡單， 全部寫完還有約 40 ~ 50 分鐘，網站測資都有過，不知道實際分數就是了 XD 一面. 遠端 第一場 1hr. 1 位考官 這關是純白版題，估計是怕有人 Hacker Rank 找代打 XD 題目是四則運算，輸入 3 + 5 * 4 的字串 (無括號)，輸出 23， 看到題目很直覺告訴考官是後序，但尷尬的是老早忘記細節怎麼做 ... 冏 於是考官請我先不要管後序，想先看看我撇開前中後序下會怎麼寫， 於是就先使用直覺的方法做出一個很醜的演算法， 接著考官又加入括號問我要怎麼做，原本想繼續用很醜的方法寫， 但寫一寫發現括號會遇到的問題比較麻煩，最後就回想後序做法，最後用後序完成 ~ 第二場 2hr. 1 位考官 (應該是技術長?) 這關就不再考算法了，先自我介紹之後針對履歷開始逐一詢問， 除了針對履歷外也詢問了很多 GoFreight 會用到的技能， 如: Python2/3 差異 (range, list/tuple, unicode ... 等)，Hash 碰撞如何處理，Browser 瀏覽網頁時整個 request 的流程 (load balancer, nginx ... 等)，js 放在 header / body 差異 ... 等等， 不得不說考的內容蠻詳細的，也會針對你提出的解法做進一步追問， 最後考官會接著