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

您好！
本帖隐藏的内容需要积分高于 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)要小的话就停止。此时堆里面的元素即结果。

还有一问：
Given two lists of integers, write a function that returns a list that contains only the intersection (elements that occur in both lists) of the two lists.
The returned list should only contain unique integers, no duplicates.
使用hashmap来做，key为array的element的值。 对第一个array使用hashmap。然后遍历第二个，如果element is in hashmap， add it to result list。
最后返回result即可。

感觉amazon的online coding，不是那么难， 基本上都是leetcode上面的原题。
但是第二题比较tricky。 可以放到最后再做，先做其他两题。

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

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

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

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

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

GUIXIANG 发表于 2013-12-30 06:41
谢谢~关于第二题，还想请教一下，使用大顶堆，是需要自己另写一个堆的类自己实现吗？

我用的java, 建一个heap. override compartor就好了。网上找找好像有很多解法

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

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

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