Amazon SDE Intern Phone Interview

刚刚面试, 幸运的出现了曾在地里面经版出现过的Mike, 貌似面试题都一样.
刚开始Mike自我介绍, 原来是是什么音乐媒体部门, 现在是基础设施自动化. 自己介绍完问我对啥数据结构熟悉, 我说Queue, Stack, HashMap, HashSet, 平时都用, 第一次知道HashMap的时候感觉好神奇.
1. HashMap里面很多元素出现同样的Hash code怎么办, 然后我解释了linear chaining. linear probing, quadratic probing.
2. 如果往HashSet里面添加重复的元素会发生什么. 我说不会增加元素数量, Hash

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

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

求加米


补充内容 (2015-2-20 21:59):
一觉睡醒觉得third largest拿到没有说min heap的解法实在不对。觉得这是要跪的节奏啊

补充内容 (2015-2-27 03:09):
刚刚HR发邮件说要第二轮电面才能决定, 让我下周约个时间!

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

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

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

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

habina 发表于 2015-3-1 11:18
我跟你同一天面试的，请问你的面试官叫啥啊？是Sean吗？问了啥题目来着？

不是。。
忘记叫啥了
就写了个找两个largest number然后一堆structure的问题。
我到现在还没回复呢，给HR发邮件也不理我。。感觉悲剧了

学校楼主面经，昨晚OA等店面中
第一题array size 小于3 直接throw exception呀 “忽略了问他是返回1 还是2. 感觉要是跪的话这里是一个地方”是什么意思呀？
第二题LZ是用DP写的么？怎么做到inplace？

祝LZ拿offer！

最小堆复杂度是nlogn。而且我说完我这个思路他就让我写了。他也没有接着问top K。希望没问题吧。。。

shawlin 发表于 2015-2-20 13:22
[1, 2, 2, 3]考虑duplicate 第三个应该是1吧， 所以他得意思是如果没有三个distinct的元素都要throw exce ...

对，是1。说错了

LZ有消息没

mmmirror 发表于 2015-2-25 07:49
LZ有消息没

目前还没. 上上周面得都是上周五一波offer带走. 我觉得上周面得offer应该这周五发, 早发的可能都是拒

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

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

mmmirror 发表于 2015-2-25 09:06
谢谢LZ QAQ~~希望如此！！安心等到周五

我看有上周四五面试的发邮件问HR啥时候出结果. HR表示下周三以前, 所以估计还得等一阵. 上周二面试的有昨天出结果的.