8/21 面的, 加吃饭一共 6 轮, 题大多从面经里看过
- ML coding
- 第一题: 经典的求 meeting poi nt 题, LC 贰玖溜, 简化成一维, 用 quick selection 找中位数, 要证明为何是中位数
- 第二题: 给一个图, 及一条边(可能不存在在图中), 计算此边可以在图中产生多少个三角形, 想法是, parse 一次图, 找出
所有L 型并建立一个新的 dictionary, 例如{a:[b,c,d], …, d:[b,c]} -> {bc:2, bd:1, cd:1, …}, (ab, ac) 和 (db, dc) 各可以产生
一个 L 型, 即 bc 可以产生 2 个三角形
- ML concept: 挑一个你喜欢的 model 开始从头解释
- lunch 好吃好吃
- algorithm/data structure
- 第一题: LC 泗溜, permutation
- 第二题: LC 佴参溜, LCA
- hiring manager:
- 聊聊过去的 project
- 说一个 linkedin 产品上可以改进的地方, 然后提出自己改进的方法 (system design)
- system design
- Job search engine
等了两周收到电话说过了, 很快地进行 team match 还有谈 offer,
原本说今天会寄 offer letter 给我, 但还没收到…
自己是一 个容易胡思乱想, 焦虑的人, 很怕 offer 被收回
发面经攒人品, 希望能早日收到 official offer letter, 顺利结束上岸…