新鲜amazon oa2

刚做完的oa2, 监考挺严的，不让用纸笔，work simulation时间充足，我做的有点着急，结果剩下不少时间。其实应该再仔细看看的。
coding 三道分别是longest palindr

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

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

00:13):
有11/3或者之后做了oa2收到video或者offer的同学吗？

shashengwanGH 发表于 2016-11-8 08:05
哦哦，谢谢楼主啊，我测试一下

感觉有用的话给点大米吧。贫下中农求大米

YG 发表于 2016-11-8 04:46
因为compare function的返回值必须是int型， 而到原点的距离可能是double, 所以不能简单的把距离强制转换 ...

哦哦，明白楼主的意思。但是我的代码如下
PriorityQueue<Point> pq = new PriorityQueue<Point>(k,new Comparator<Point>(){
                        public int compare(Point p1,Point p2){
                                return (int) (Math.pow(p2.x,2)+Math.pow(p2.y,2)-Math.pow(p1.x,2)-Math.pow(p1.y,2));
                        }
                });
我是直接把两个point距离原点（0,0）的距离比较转成int, 我测试了一些case（像a(1.00001,1)和（1.0，1））,他还是会正确输出。所以不太懂楼主说的不能直接转成整形的意思.谢谢楼主啊

shashengwanGH 发表于 2016-11-8 04:23
哇哇，楼主也会直接拿到offer的，楼主刚刚看到你回复楼上的说k closest不能强制转换是什么意思，不能直接 ...

因为compare function的返回值必须是int型， 而到原点的距离可能是double, 所以不能简单的把距离强制转换为int.   eg.  Point A(1.0, 1.0)和Point  B(1.0001, 1.0)距离原点距离不同，但是输出的时候可能因为强制转为int而认为距离相等， 可能point B 就排在point A前面了

祝楼主早日拿到Video。求问OA2面经里，ShoppingCart那道题，前两问楼主是怎么选的？面经上说三短一长选最长，也有说三长一短选最短，我都被搞晕了。

蜗牛君 发表于 2016-11-4 11:46
祝楼主早日拿到Video。求问OA2面经里，ShoppingCart那道题，前两问楼主是怎么选的？面经上说三短一长选最长 ...

我其实也纠结了很久，最后选了最长

楼主我们同天做的！题目两题一样！跪求Video啊啊啊啊

koko7766 发表于 2016-11-4 14:57
楼主我们同天做的！题目两题一样！跪求Video啊啊啊啊

同求同求，感觉最近没听说谁收到video, 是不是已经满坑了

求问order dependency和leetcode的Course Schedule II (Leetcode 210)  到底哪里不同？

YG 发表于 2016-11-4 21:57
同求同求，感觉最近没听说谁收到video, 是不是已经满坑了

感觉是的。。。好忧伤。。。还是要跪求 万一来个奇迹

koko7766 发表于 2016-11-5 03:59
感觉是的。。。好忧伤。。。还是要跪求 万一来个奇迹

今天好多人直接收到offer了。连video都省了

aokise 发表于 2016-11-4 23:00
求问order dependency和leetcode的Course Schedule II (Leetcode 210)  到底哪里不同？

没有给出具体的总数有多少， 但是思路差不多

监考要求镜子全程放在旁边么?不可以带草稿纸??谢谢解答