吖嘛训 2018/10 New Grad Final Virtual Interview

为回馈地里，发发amazon面经
本人OA1+OA2+3轮virtual interview (每轮45min)

Timeline:

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

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

下面是三轮video interview的具体情况：

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

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

希望各位offer满满！！！ 求大米！！！！！！

bycfly 发表于 2018-10-28 08:50
谢谢楼主！请教 两个问题：1）问的followup你是怎么回答的？除了你列出的followup, 他们还有没有问clarif ...

1) 你说merge sorted LinkedList那题的followup嘛？这题你提到external merge就差不多了 然后再说说基本原理
2) implementation的edge case:
第一题: 你要考虑how to handle duplicate (k, v), how to handle same key but different value
第二题 没有edge case吧
第三题 空的tree算是一个edge case

bycfly 发表于 2018-10-28 15:27
谢谢！！ 第一题hashmap你是怎样optimize, time complexity 怎样解释的？

你要像这样想 worst case是不是全部(k,v)都在同一个bucket里面 所以insert和get的worst case的time complexity是O(N)
怎样optimize (面试的时候没有让我implement，具体讲一讲就行)
可以增加bucket，也可以参考C++里面map的implementation

恭喜楼主！能讲讲bq问了啥吗

恭喜lz 请问MAP是有实作吗? 还是问概念而已 谢谢!

面full-time 难道也不是onsite 么？

578635861 发表于 2018-10-27 14:20
面full-time 难道也不是onsite 么？

今年new grad好像都不onsite
OA过后 都是3轮video interviews

AngieChat 发表于 2018-10-27 13:32
恭喜楼主！能讲讲bq问了啥吗

BQ问了 most difficult challenge; talk about an example you made a decision which is important to what you were working on还有一两题我忘了
个人感觉BQ 随机应变就行 不用花太多时间在准备BQ上

s7970 发表于 2018-10-27 14:08
恭喜lz 请问MAP是有实作吗? 还是问概念而已 谢谢!

hashmap需要implement，写代码之前之后都问了很多hashmap相关问题 例如how to optimize? time complexity之类的

楼主楼主可以问下 你OA2大约过了多久才给的onsite邀请呢 20天？ 这个月初和月底get不到天数 做完了一直在等 心急。顺便问下你知道有其他小伙伴约上onsite的吗 您算早算晚呢 谢谢！！

ihudada 发表于 2018-10-27 15:45
楼主楼主可以问下 你OA2大约过了多久才给的onsite邀请呢 20天？ 这个月初和月底get不到天数 做完了一直在等 ...

我是9月10号左右做完OA2 9月28号被通知OA过了 然后10月5号收到email说可以约virtual interview时间 求大米！！！

yhl666 发表于 2018-10-27 15:49
我是9月10号左右做完OA2 9月28号被通知OA过了 然后10月5号收到email说可以约virtual interview时间 求大 ...

谢谢谢谢 这个timeline太有用了 大大加米 ！！！