注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
Phone Screen
地理考古題, 給定一天內機器的busy time windows以及system update duration, 找出忘記是最長還是第一個可以進行 system update的時段 (機器就只有兩種狀態, busy跟idle, idle的時候可以進行更新). Follow up是可否跨天以及如果有多台機器, 各自有自己的busy/idle windows, 找出最可以進行 update所有機器的時段. 應該幾乎就是 leetcode free employee time原題, 只是包裝過.
單機版本沒什麼技巧, 就是不斷比較busy start time跟前一個 busy end time. 跨天的話就是手動多加一個busy time window進去input (記得加上一天的duration). Free employee time我是用掃描線做的, sort 所有 busy start/end time, 計算 overlap count然後 capture每一個 busy start event 和更新後的 overlap count 為1的瞬間.
Onsite
Round 1 - System Design
設計一個類似 Jira 的系統, 有指定一些功能, 像是owner為 Kevin的所有 issues, 或是 priority / deadline 有任何constraint的搜性. 事後面試官說這是他看過最簡單的實作.
不過我在提出完我的想法時, 因為從頭到尾都沒被問到任何問題, 我想說在coding前問問他覺得這想法如何, 然後得到的回應是 "因為你面試是staff level, 我不會給你任何提示". 嗯, 我其實也不是要提示, 就只是想確認你是不是真的有在認真聽我講啊... 我覺得自從可以有IDE直接跑結果後, 很多人都不太在乎你的思路, 就只等著你跑 test case看有沒有過...
總之, 畢竟我已經事前練習過並很確定邏輯是對的, 這關當然是輕鬆解決.
兩天後收到通知說feedback很正面想討論下一步, 但他們的股票實在是太低了, 低到我一度以為我少聽一個0. 但整體面試體驗 + recruiter + HM 人都還不錯. "聽說"他們快要IPO (每家好像都這麼說), 所以如果對他們家產品及有信心的小夥伴也可以試試~ |