Amazon实习面经2.20

1月底内推，三天后回复…oa和电面隔了不到两周…速战速决
上周五下午电面，白人小哥，名字叫Travis.
1. 双方自我介绍，聊简历和project
2. 有一些customer的数据，每个customer都有一个rate，给两个sorted customer list
     我说写个comparator，新建个list，放进去就自动排好了（想得美），小哥说不不不直接sort，可以arraylist，可以linkedlist，然后写代码
     (Le

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

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

ce…
6. 问问题环节…小哥说这周二或周三出结果…已经周三了还没信…发面经攒点人品先…
   自我感觉面的题挺简单的，但答得不太好…还是求offer吧…再求点面试…


补充内容 (2015-3-7 04:13):
3.5 收到offer

求教一下，arraylist的insert应该不快吧，arraylist底层用数组实现，虽然寻址O(1)，但是插入的话(不在头尾)要把插入之后的数据都依次复制到下一个，应该不快吧，如果只是考虑insert不考虑寻址的话感觉还是linkedlist快，O（1）的复杂度。

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

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

话说为何要在中间插入？中间插入 n 个 runtime 怎么说都是n^2吧 如果 list
如果是 add 的话两个 list 表现差不多，但如果space 吃紧可以选 linkedlist
之前玩这两个 list （自制）的时候发现很难判断谁比较适合大量数据 根据插入1MILLION 次东西的 runtime 来看- -

放心吧，基本周三周四没结果就直接offer了

aifer 发表于 2015-2-26 12:26
放心吧，基本周三周四没结果就直接offer了

是么…那就求明天不要收到任何消息了…

momosmith 发表于 2015-2-26 12:36
是么…那就求明天不要收到任何消息了…

我也希望明天没有消息。。。但是事实是，有的人offer是周二周三出，也有拒信是周五出，所以没有啥代表性啊...

laonawuli 发表于 2015-2-26 13:22
我也希望明天没有消息。。。但是事实是，有的人offer是周二周三出，也有拒信是周五出，所以没有啥代表性 ...

那就一边等一边面别家……

追问：时空复杂度。如果数据是immutable的，时空复杂度还一样么？

这个追问，楼主怎么回答的？

brian8759 发表于 2015-2-27 06:44
追问：时空复杂度。如果数据是immutable的，时空复杂度还一样么？

这个追问，楼主怎么回答的？

我猜他是想问arraylist的情况吧…immutable的话merge的时候只能创建新对象，所以空间复杂度会变O（n）

刚面完，问题和你一模一样～～也是这个小哥

hopeisfree 发表于 2015-2-27 10:41
求教一下，arraylist的insert应该不快吧，arraylist底层用数组实现，虽然寻址O(1)，但是插入的话(不在头尾) ...

arraylist是动态扩容的，不是每次插入都需要复制