OA1勉强通过 OA2疑问

请问下各位有过OA2经验的前辈   大家都说今年9道题 有例外吗  我的OA1 有好几道题都是题库里没有见过

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

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

如果是全部正确的话我可以去硬着背这样吗  当然自己肯定是会提前刷很多遍去理解

9道题rectangle overlap, window sum, longest palindrome, k nearest points, mst, order dependency, deep copy, top five average, max mean subtree
rectangle overlap我看那里的代码判断没有等于号，但其实线重合不算重合，应该要加上等于号。
k nearest points输出的是最远的k个点，因为堆排序反了。评论里有人指出了，但好像还是没有改。
mst第一个解法，cityTree是ArrayList，完全可以用HashMap代替。
top five average，解法是建立id-arraylist的HashMap，其实可以建立id-PriorityQueue的HashMap，每个id只保留5个最大的数。
max mean tree，解法用了全局变量，据说可能会出问题。可以加入一个HashMap参数，把结果存进去，然后再遍历找最大。

我也还没做OA2, 但是感觉那个网址的code有些并没有完美，所以感觉还是不要硬背。。
求OA2好运

akak18183 发表于 2016-11-6 10:56
9道题rectangle overlap, window sum, longest palindrome, k nearest points, mst, order dependency, dee ...

十分感谢啊！！！！

akak18183 发表于 2016-11-5 21:56
9道题rectangle overlap, window sum, longest palindrome, k nearest points, mst, order dependency, dee ...

请问 max mean tree 这道题就是 company tree吗？ 为什么用全局变量会出问题。。。

akak18183 发表于 2016-11-6 10:56
9道题rectangle overlap, window sum, longest palindrome, k nearest points, mst, order dependency, dee ...

还有请问下那个K NEAREST 怎么改么  不论我用a-b 还是 b-a他都只能输出最远  是哪里有错呢

夹心lee 发表于 2016-11-6 11:21
请问 max mean tree 这道题就是 company tree吗？ 为什么用全局变量会出问题。。。

我也不知道，看地里有人说，可能是多个连续测试的初始化的问题。

xz9876 发表于 2016-11-6 12:04
还有请问下那个K NEAREST 怎么改么  不论我用a-b 还是 b-a他都只能输出最远  是哪里有错呢

不应该吧，b-a就是最大堆，因此poll掉距离大的，剩下k个距离最小的。你再看看吧。