Amazon OA2 C++

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

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

还有还有～楼主的K neareast是用pq做的吗？是min heap还是max heap呢～ 我在别的帖子里看到说会要求“如果两个点离原点距离一样，要保持输入进来的相对顺序”，求问楼主这个test case了吗

chelsey_1009 发表于 2016-11-29 19:44
看到楼主用c++真是眼泪汪汪！终于找到组织了！感谢楼主分享！求问楼主这些这三道题的接口～楼主的意思是 wi ...

是的，空容器返回{}就行了。

chelsey_1009 发表于 2016-11-29 19:47
还有还有～楼主的K neareast是用pq做的吗？是min heap还是max heap呢～ 我在别的帖子里看到说会要求“如果 ...

用的maxheap，装满k个就开始pop。你说的那个条件我没注意。

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

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

chelsey_1009 发表于 2016-11-30 02:30
多谢楼主的解答～太感谢了～再最后弱问一下 k nearest最后输出的由近到远还是又远到近呢? 因为用max heap ...

这个我记不太清了，你到时候按题目要求输出即可。

LZ能不能说一下priority_queue里的comparator 是在哪里定义的怎么定义的？是写了一个struct放在struct里实现，还是直接写一个运算符重载函数啊？在另外一个帖子里看到说不能定义全局变量啥的不知道能不能自己定义struct啊

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

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

与天共醉 发表于 2016-12-1 05:16
我记得我在一个帖子里看到说自己写了comparator然后编译报错not in this scope，所以想问一下LZ具体是在 ...

我应该就是定义了struct或者class然后重载()运算符。

刚刚给楼主评了分～求问楼主，window sum那个如果window size k 大于array的size，是要return 空vector吗～明天就做了～多谢楼主～