Amazon Onsite

四轮
1. System Design. Typeahea

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

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

4. Hiring Manager聊天

恭喜楼主！明天去onsite，楼主是哪个组能说一下吗？

楼主能说说第三题的思路吗

qinfen86 发表于 2017-5-11 11:24
楼主能说说第三题的思路吗

输入：一个学生的数组

把学生建一个 Set，然后loop 学生的数组
如果被感染了，就从set里移除，剩下的就是传染源

请问第三题的输入是什么形式的？

请问typehead数据层怎么设计的？有什么数据库可以存prefix tree吗？还是就一下塞到blob里面

第三题就是topology sort里面的第一步？构建indegree？