[面试经验] AmazonOA2

求问楼主k nearest point细节 要求是什么顺序返回呢？ 比如{(5, 5), (2, 2), (1, 1), (10, 10)}, k = 3, 离原点最近的3个是{(5, 5), (2, 2), (1, 1)}, 是要按照input的顺序反回呢？ 还是按照距离由小到大返回呢？还有楼主可以说下具体算法么 stack没太明白在哪里用。谢谢楼主啦！祝楼主好运！

koko7766 发表于 2016-11-1 07:45
那句话是看楼主说的。。应该是我理解错了

应该没理解错。。。是不是我没看到这句话，没太仔细看题目，一看是面经题就直接写了

xietao0221 发表于 2016-11-1 05:44
请问你是用https://segmentfault.com/a/1190000007065158这个代码写的最后一题吗？

是的。。后来做完题目我还以为我有什么地方写错了 又看了一遍真的是一毛一样

shashengwanGH 发表于 2016-11-1 05:40
楼主是不是因为用了全局static变量，所以导致test case过不了啊？ 楼主是什么时候做的oa1呀？

使用了static 可是为啥这样就过不了呢 oa1一周前做的

xietao0221 发表于 2016-11-1 05:46
window sum的corner case是什么呢? k

我是sum corner case是input list !=null 记不太清了

Lilzy 发表于 2016-11-1 06:42
有个帖子说的很好...htmlhttp://www.1point3acres.com/bbs/thread-207196-1-1.html。你看有没有启发。。。

谢谢你 我做题之前就看过这篇帖子了 试过初始化变量，没用。。

xuxiaoyang626 发表于 2016-11-1 06:49
楼主 咱俩一模一样啊！！我也是最后7个case过不了

我当时真的很想撕卷子

XiangXiang0816 发表于 2016-11-1 07:46
求问楼主k nearest point细节 要求是什么顺序返回呢？ 比如{(5, 5), (2, 2), (1, 1), (10, 10)}, k = 3, 离 ...

当时有一个test case能看到 具体数字我忘记了 比如是 {(x,y),(m,n)} k=2, 然后我的output是 {(m,n),(x,y)}可是他expected output是{(x,y),(m,n)},我当时做题赶时间没多想直接把之前从queue里copy进res array中间加了个stack倒了一遍就过了。。

楼主你好，问个弱智的问题，WS的题rate排effectiveness，面经是不是正好写反的，应该5是最好的

楼主你好，问个弱智的问题，WS的题rate排effectiveness，面经是不是正好写反的，应该5是最好的