面经总结

最近面了几个公司，由于个人原因全部是Remote Onsite, 所以最后能够面试的公司其实是比较少的。
1. Uber ATG

Phone:
通过BST的前序排列和层级排列, 恢复BST

Onsite:
1. bq
2. 航班行程数据找出最长的路径长度, 时间复杂度以及如何优化(dp)
3. 设计Uber, 主要focus 在 Dispatch 和 ETA estimation
4. 检查sudoku的合法性
5. bq
一天之后通知给offer

2. Twitter ML Infra Team:

Phone:
mer

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Pinterest:

Phone:
字符串检索题, 类似Trie的应用
一天之后通知过了, 但是因为IPO的原因没有headcount, Onsite 被取消






补充内容 (2019-6-25 21:45):
不是面经总结, 是面试总结lol

楼主，uber的phone应该是中序排列和层级排列吧，感觉前序做不出来

Luciferre 发表于 2019/06/26 13:11:32
楼主，uber的phone应该是中序排列和层级排列吧，感觉前序做不出来

嗯，打错了。是前序 + 层序

求问uber onsite里面的eta estimation 思路是什么？

BST那个是不是描述不大对？普通二叉树的话前序+层序恢复结果不唯一吧，中序+层序倒是可以。如果是恢复BST的话有层序就够了用不着前序吧？