amazon 面经

[size=14.44444465637207px]1.check whether there is a loop in the linked list. (it is the same with leetcode. very easy)
[size=14.44444465637207px]2.Find the K closest points to the origin in 2D plane, given an array containing N points.

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

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

后 使用大顶堆来做。
[size=14.44444465637207px]当最后发现大顶堆的堆顶的元素的x2 + y2 <= 来到的元素的max(x, y)要小的话就停止。此时堆里面的元素即结果。

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

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

赞楼主。顺便问一下，amazon的online coding要求多长时间？

GUIXIANG 发表于 2013-12-27 10:45
赞楼主。顺便问一下，amazon的online coding要求多长时间？

应该是3题共90min, 时间自由分配。

zeyu 发表于 2013-12-30 04:40
应该是3题共90min, 时间自由分配。

谢谢~关于第二题，还想请教一下，使用大顶堆，是需要自己另写一个堆的类自己实现吗？

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

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

为毛你是2D 第三题我怎么拿到过是3D...

补充内容 (2013-12-30 07:50):
第二题

补充内容 (2013-12-30 07:50):
而且不是原点, 是任意given点