亚麻 11/20 OA2 面经

刚做完OA2来一波反馈
work simulation: 根据地里的经验 选的选项都偏极端 基本都是 5 4 1 或者 5 1 2这样的组合，要有明确的立场，全程就选了一个3。是基于customer > ddl > other features这样的顺序来选的，用的这两个面经https://segmentfault.com/a/1190000007519772（主要参考这个，比较有条理）和http://www.jianshu.com/p/013e35d551ba。只有拿到code snippet的

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

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

求offer 求video

求问楼主，关于K nearest points这道题。之前有人发帖说，会要求“如果两个点到原点距离相同，要保持输入进来的顺序”，请问楼主用pq做的时候，有遇到这样的case吗，楼主用的是max heap还是min heap呢？。因为我比较倾向用max_heap，所以比较关注这个corner case。求楼主的回复～祝楼主offer在路上！

chelsey_1009 发表于 2016-11-29 19:30
求问楼主，关于K nearest points这道题。之前有人发帖说，会要求“如果两个点到原点距离相同，要保持输入进 ...

我用ascending pq做的 所有test case都过了， 这样推测应该是不用保持原来的顺序 不用stable 排序

sunnysilvia 发表于 2016-11-21 04:17
是的 题目里没说 最后结果要根据node1 和node2排序 不然过不去

我在面经里看到这个了，但是很惊讶题干里面居然没说。。。
感觉amazon是不是真的不看重coding部分，这么多明显的纰漏....

OA1： http://www.1point3acres.com/bbs/thread-210577-1-1.html

楼主最后也没改成返回null吗

xhlzyllx 发表于 2016-11-20 11:33
楼主最后也没改成返回null吗

应该改null，不改的话6个test case只能过5个。。

谢谢楼主分享，加油好运！！！！！

MST要排序但是题干里没说？

xhlzyllx 发表于 2016-11-21 03:33
楼主最后也没改成返回null吗

没改 所以有一个没过。。之前看到地里有人说 但是因为题干里是Empty list 所以我以为面经错了

josephdesire 发表于 2016-11-21 04:10
MST要排序但是题干里没说？

是的 题目里没说 最后结果要根据node1 和node2排序 不然过不去

多谢楼主分享哈~