新鲜amazon oa2

YG 发表于 2016-11-6 23:38
写function就行了，就是oa1里面debug的界面

谢谢回复！！

请教楼主那个 K cloest 是该怎么写啊 面经上的代码测试总是出错  把 a,b位置掉换也还是出错  楼主可以麻烦给一份代码吗多谢！zhangxx16@hotmail.com

请问楼主，orderDependency 这道题中如果遇到环，应该返回什么？是空数组吗？
另外，K closest points 这道题是用最大值堆来做吗？输出时，直接把堆顶元素弹出，依次存在数组里就可以吗？因为我看到有别的帖子说，有因为输出顺序过不了test case的情况。
多谢楼主！

xz9876 发表于 2016-11-7 21:35
请教楼主那个 K cloest 是该怎么写啊 面经上的代码测试总是出错  把 a,b位置掉换也还是出错  楼主可以麻烦 ...

public Point[] getK(Point[] points, int k) {

}

补充内容 (2016-11-8 00:54):
尴尬了， 这题代码就是oa的时候现写的， 注意点就是重写comparator的时候注意compare的返回值是int, 但是毕竟距离是double, 所以不能简单的强制转换，必须把通过对比距离的具体数值比较，返回-1, 1或者0.

hanpxapply 发表于 2016-11-8 00:10
请问楼主，orderDependency 这道题中如果遇到环，应该返回什么？是空数组吗？
另外，K closest points 这 ...

返回空数组或者null,我具体忘了，我当时都试了一下，找了一个能过的
K close points就是用pq做的，重写comparator就行了，输出的时候注意先出pq的放到数组的尾部

shashengwanGH 发表于 2016-11-6 00:50
祝楼主赶快拿到offer啦！求楼主timeline!

sorry, 漏看了，9月中旬内推过，杳无音讯，然后10月5号career fair投了一下，10.14 survey, 10.24做的oa1, 11.3做完oa2.. 11.4看到地里的好多人oa2之后直接拿到offer,表示好羡慕

YG 发表于 2016-11-8 01:00
sorry, 漏看了，9月中旬内推过，杳无音讯，然后10月5号career fair投了一下，10.14 survey, 10.24做的oa1 ...

哇哇，楼主也会直接拿到offer的，楼主刚刚看到你回复楼上的说k closest不能强制转换是什么意思，不能直接在compare function里面return (int) (x2^2+y2^2-x1^2-y1^2)吗？谢谢楼主啊

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前面了

请问K closest points那道题 输入没有给出origin这个点嘛？那这个点是原点还是什么？？

夹心lee 发表于 2016-11-8 05:22
请问K closest points那道题 输入没有给出origin这个点嘛？那这个点是原点还是什么？？

按原点算就可以，我当时题目就是这么描述的