愉快的Amazon面试体验

刚刚结束亚麻intern店面。面试官非常友善，整体过程很愉快，希望可以给过。

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

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

补充内容 (2019-11-28 04:50):
11/26 晚上Portal里面状态变成moved to another job，同时多了个新的intern申请。希望今天能收到offer....

怎么感觉这个面试有点难？ 是个坑呢？

beethovenzhang 发表于 2019-11-28 06:56
不用不好意思。我最后没写出来，就口头说了说，但应该就是这样

再追问下， HashMap<Deque<String>, Integer>这个解法。   建key 是o(1), 但如果考虑计算hashcode，那还是o(n)的啊  算法整体的复杂度 没有降下来。 除非hashcode用Rabin Karp的方式实现？ 是该这样理解的吗？  这样做有点奇怪的是， 这个hashcode，要在这些key之间 共享出来的，才能轮回计算？

wwwsteven 发表于 2019-12-3 03:56
再追问下， HashMap这个解法。   建key 是o(1), 但如果考虑计算hashcode，那还是o(n)的啊  算法整体的复 ...

有道理啊....我当时也没想这么多，因为面试官只让我想一个数据结构出来。我只知道Robin Karp可以做那个compare string，我猜应该会有一些高级的hashing function来优化类似deque这种的hashing吧，但这就超出面试范围了

x1nian 发表于 2019-11-23 15:41
怎么感觉这个面试有点难？ 是个坑呢？

其实还好吧，就是找出现最多次数的sliding window。我觉得难点主要是一上来给的信息特别少，我还以为要自己parse那个Log,但小哥说有现成的helper function可以用。

老哥，我鳄梨不够回不了私信，要加群留个。 胃信

zlhhhhhhh 发表于 2019-11-27 15:09:26
老哥，我鳄梨不够回不了私信，要加群留个。 胃信

同求 群，加你好友了 同意下

wihan 发表于 2019/11/27 15:42:31
同求 群，加你好友了 同意下

层主move to了吗，我11/12面的，出了鬼了，系统到现在都没变化，我等的心力憔悴的

想飞的卡 发表于 2019/11/27 16:07:38
层主move to了吗，我11/12面的，出了鬼了，系统到现在都没变化，我等的心力憔悴的

我19面的 今天刚move to。你发邮件问下？

wihan 发表于 2019/11/27 16:08:41
我19面的 今天刚move to。你发邮件问下？

我上周发过了，等下周我再问下吧，估计放假了。

wihan 发表于 2019/11/27 15:42:31
同求 群，加你好友了 同意下

老哥，没收到啊