Amazon 2.23 onsite 热乎面经求过啊

一共五轮面试，感觉之前面经用处不大，求过求过求过
1. 实现heap，xml文件读取算法
2. 纯behavior问题
3.

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

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

0 - n 缺一个整数找出来， 画图油漆桶算法

发面经攒人品！！！

第四题我刚在g电面被问了，思路是实现带getrandomvalue的hashmap，我用了三个hashmap加一个counter实现的

OA 之后 onsite video 的机率分别多大。。。？

wyni18 发表于 2015-2-25 17:07
第四题那个数据结构是类似LRU的那种吗

用vector， hashtable。
用hashtable记录vector里数的位置
加入： 直接加vector最后, 然后记录在hashtable里
删除： 用table找到要删的数，和末尾的数交换，然后删掉，更新一下那个被交换的数在able里的位置信息
随机寻找，就是数组啦

why do you have 5 rounds?

第四题那个数据结构是类似LRU的那种吗

wyni18 发表于 2015-2-25 17:07
第四题那个数据结构是类似LRU的那种吗

LRU做不了随机寻址

547690781 发表于 2015-2-25 15:53
why do you have 5 rounds?

我也不知道。。。。

zengm321 发表于 2015-2-26 02:06
用vector， hashtable。
用hashtable记录vector里数的位置
加入： 直接加vector最后, 然后记录在hashta ...

soga，没注意到随机寻址这个，谢谢啦

ericzeze 发表于 2015-2-26 01:26
LRU做不了随机寻址

也谢谢LZ~

lz 有消息了吗？

kiviljc 发表于 2015-2-26 23:49
lz 有消息了吗？

没信儿呢。。。HR之前说昨天给答复现在也没理我