amazon OA1 顺便求问closest k points 大家case都过了？

OA1 刚结束，我很郁闷的是做到一半就登陆不进去了，等了好久才可以重新登录。
debug真的不难，compile一遍就可以了，大部分都是sort 换个 > &l

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

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

ble * double 会overflow么？
跟地里的代码好好比较了一番，也没有什么问题的说。。。。

hzyslddm 发表于 2015-11-24 16:03
贴个代码？最后结果是要按最近到最远排序的噢

   我是直接用的min heap，都加到min heap 再 poll 到 kth。 我在想是不是因为这个时间复杂度太差了 nlogn。是不是应该用看size 的max heap，如果小于heap的顶，去掉顶，加进去，不用quicksort什么平均O（n）的方法，也应该用nlogk这个版本。
PS 收到OA2 了，多谢

inkhay 发表于 2015-11-24 15:23
考虑了。。 所以还是没有想通是为什么。。。

不要太担心， 之前有很多人overlap 那道题test没过的，  我用一样的方法过了。。。  有理由相信amazon的有一些test有问题。。。   而且也没听说过OA1拒人的

sunson29 发表于 2015-11-25 04:52
求问，求问，这个ｋｐｏｉｎｔｓ到底是什么题啊，我搜不出来，而且分也不够。哪位大神帮帮我呀，太谢谢了。 ...

已发，另外可以去做新手任务，报个到就有100 积分了。加油

k = 0的时候应该返回空数组，而不是null。这个LZ考虑了吗？

double ＊ double应该没问题的， 估计是其他原因

另外OA1 coding做得怎么样似乎不影响拿OA2    LZ放心

知道有人昨天做了oa1，题目跟你的一样，今天就收到了oa2。

hzyslddm 发表于 2015-11-24 14:22
k = 0的时候应该返回空数组，而不是null。这个LZ考虑了吗？

考虑了。。 所以还是没有想通是为什么。。。

inkhay 发表于 2015-11-24 15:23
考虑了。。 所以还是没有想通是为什么。。。

贴个代码？最后结果是要按最近到最远排序的噢

求问，求问，这个ｋｐｏｉｎｔｓ到底是什么题啊，我搜不出来，而且分也不够。哪位大神帮帮我呀，太谢谢了。急死了。方便的话可以发到邮箱吗？　sunson29@yahoo.com 太谢谢了！

锦木千束 发表于 2015-11-24 16:01
不要太担心， 之前有很多人overlap 那道题test没过的，  我用一样的方法过了。。。  有理由相信amazon的 ...

多谢多谢 今天真的收到OA2 了