Amazon 电面二面面经

烙印面的，题目挺简单的，但是fellow up感觉都没答到点上
第一题：
给你一列联系人，包含联系人的名字和电话号码，如何根据输入的电话号码找出联系人的名字？
答：用hashmap
fellow up： 如果不用hashmap呢？
答：建一个list一个一个找(实在想不到比hashmap更快捷的方法了)
fellow up：如何设计这个list的data structure？

第二题：
OOD 设计一个file

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

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

口音对我还是无解，大部分问题都要让他重复一下才能听懂，大概半个小时左右就做完了，中间信号断了一次，手机死机了一次，耽误了4，5分钟，最后问了两个问题就没了，整场下来感觉面得一般，主要是fellow up都感觉答得不好。

第一题可不可以用heap, heap储存node, node 有名字和电话, heap是根据电话来排序的.
lz是刚毕业吗,为什么有二面

补充内容 (2016-2-7 03:42):
其实我想说bst

joseph1992 发表于 2016-2-7 03:35
第一题可不可以用heap, heap储存node, node 有名字和电话, heap是根据电话来排序的.
lz是刚毕业吗,为什么 ...

感觉好像BST也行

补充内容 (2016-2-7 04:59):
刚毕业，投new grad没理我，结果一个需要2-5年的职位理我了。。。对amazon无语了

楼主是在网上投的new grad的职位，然后那个2-5年的职位主动联系你的？

谎言之躯 发表于 2016-3-19 07:46
楼主是在网上投的new grad的职位，然后那个2-5年的职位主动联系你的？

new grad和社招都投了，然后只有这个职位理我

第一题用trie树呢，因为电话号码分号段的。