[面试经验] AmazonOA2

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

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

请问你是用https://segmentfault.com/a/1190000007065158这个代码写的最后一题吗？

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倒了一遍就过了。。

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

楼主是不是因为用了全局static变量，所以导致test case过不了啊？ 楼主是什么时候做的oa1呀？

window sum的corner case是什么呢? k<nums.size() ? 我听有人说这题是window average？到底是求k个和还是average啊？

写错了 K>nums.size()

test case 是不能用的 前面一个页面说过的吧

感觉这道题需要让遇到这题的人来解决。。。

我写这题的时候只有面经。。不知道实际环境是什么样子。。确实可能是全局变量的锅。。

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

这人的面经写的非常好

我也刚做完 也是window sum，但是似乎没有遇到corner case的问题。。。

刚开始的时候不是有些限制的么，比如说不能用额外的文件输入，不能用system的in或者out，还有一个就是不能用全局变量