Amazon Intern 电面

应该是白人小哥

1. Why choose amazon
2. What is hash table
3. 数组中数先增后降，

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

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

16-1-16 01:56):
1月12号拿到offer

hanyu 发表于 2016-1-8 10:42
是的是的是的是的

大概是这样?
public class ship
{
  int shipID;
  int ownerID
  double price;
}

思路是用hashmap<integer,list<ship>>
key是owner id,values是他有的船去遍历所有的数据。然后用heap sort每个人的最高价格的5个船。

hanyu 发表于 2015-12-30 11:31
第三题：没什么要求，我用的binary
第四题：没要求，我用的heap

一个数据流，里面是很多对象，每个对象里存了一艘船的id，这艘船主人的id，这艘船的价格。找到每个人价格最高的五艘船。

对象的意思就是class object么？

xpli521 发表于 2015-12-30 11:08
请问楼主第五题怎么做的呢？

文件小的时候就是hash~
follow up我给了两个方案，一个是sort，sort完把文件一块块拿进内存，两个指针做~第二个种bitmap，但这个不一定能用，和文件内容有关~

请问楼主第五题怎么做的呢？

第3题，有具体要求么？比如必须用binary search之类的。
第4题，有什么具体要求么？
还是写个comparator就好了？

xiaozhuxiaozhu 发表于 2015-12-30 11:18
第3题，有具体要求么？比如必须用binary search之类的。
第4题，有什么具体要求么？
还是写个comparator ...

第三题：没什么要求，我用的binary
第四题：没要求，我用的heap

帮别人问的，现在intern面试只需要电面吧，一共几轮？谢谢

hillzhu1006 发表于 2015-12-30 11:52
帮别人问的，现在intern面试只需要电面吧，一共几轮？谢谢

一轮oa，一轮电面~但是看到地里有人电面会加一轮

xiaozhuxiaozhu 发表于 2016-1-8 10:22
一个数据流，里面是很多对象，每个对象里存了一艘船的id，这艘船主人的id，这艘船的价格。找到每个人价格 ...

是的是的是的是的