新鲜亚麻社会OA（and其中的坑）

地里的经典两题：
1. 找最近的K个餐馆：nearestKRestruants(List<List<Integer>> Locations, int K). 用max heap做，all 15 test cases passed。这里似乎不用考虑integer overflow。
2. 类似Two Sum Closest。

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

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

dList<Integer> = [[1, 8000], [2, 8000]], capacity = 10000. 需要返回 [[1,1], [1,2]]。

能给出这 2 个题在地里的链接吗？

请问那里显示的多少个testcase pass呢？

thunder 发表于 2018-12-30 00:37
请问那里显示的多少个testcase pass呢？

15个。字数字数字数

为什么我有22个test cases 而且我只pass了11个？哭哭，感觉都不知道是怎么死的。。

我用two pointers duplicate的case过不了. 楼主two pointer怎么解呢？

我没写Two Pointer 的，不过地里很多人都说用two pointer可以做。我也没明白怎么解决重复。

迷茫的索菲亚 发表于 2018-12-31 10:34
为什么我有22个test cases 而且我只pass了11个？哭哭，感觉都不知道是怎么死的。。

哦对…有一题是22个rest cases.

迷茫的索菲亚 发表于 2018-12-31 10:34
为什么我有22个test cases 而且我只pass了11个？哭哭，感觉都不知道是怎么死的。。

估计就是list里有重复？

liu.haonan 发表于 2019-1-1 00:25
哦对…有一题是22个rest cases.

是 top k那题，感觉并不存在重复的问题，用的常规max heap