刚做完的Amazon online面经！

刚昨晚Amazon的online test。。时间还是非常紧张的。。好歹题目难度不大。。2周后出结果~发帖求人品求过~~
我EE的背景，2014年1月申的A家，2月给的消息，拖到3月做的online test...感觉A的online还是挺好准备的~多看看面经就行！当然建立在你有一个比较正常的cs背景前提下lol

上题：

统一要求：
A complete answer will include the following:
Document your assumptions
Explain your approach and how you intend to solve the problem
Provide code comments where applicable
Explain the big-O run time complexity of your solution. Justify your answer.
Identify any additional data structures you used and justify why you used them.
Only p

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

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

n N and N is very large"。应该要加一个filter排除不可能的点，这道题我自己也不是很有把握。。还要注意，只能用加减乘除运算符，也就是不能开方。


最后30秒做完所有的题目写好注释，发了20秒呆，按的提交。。希望能过！！


补充内容 (2014-3-21 00:42):
求给积分呐~~！！！好多贴都看不了！T_T

补充内容 (2014-4-1 01:20):
上周五收到的onsite通知！希望能好运！

楼主EE专业转找CS工作觉得容易吗，平时花多少时间学CS

楼主最后一题是说找K个距离origin最近的点吗？

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

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

BabyShung 发表于 2014-3-21 02:07
楼主最后一题是说找K个距离origin最近的点吗？

是的~注意k << n

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

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

刚做完 和楼主的题完全一样

没有电面？直接online？

你好~我刚接到amazon online，想问点问题~
k closest points 那道题，如果要用java的PriorityQueue, 就要import 这个进来，amazon online的可以import别的包么？

moyuhuihui 发表于 2014-3-22 05:16
刚做完 和楼主的题完全一样

congrats!