Yelp v2 OA

疯苹果果 发表于 2015-7-30 14:26
请问楼主是hr15分钟聊完马上给你link让你现场做oa吗？还是可以几天之内做完就好？

没有deadline的 什么时候做的可以

恭喜楼主！同收到v2，不知同一个version是完全一样还是编程题一样？

已挂 排序用C++写的 testcase 5 6 总是无法通过 不知何故

v几什么的是什么意思呀

弱弱的问一下楼主，我怎么没在地里面看见V1的？我看到的都是V2的呢

为什么我用c++后两个测试点过不了。。。。

zxl9171 发表于 2016-2-18 18:40
为什么我用c++后两个测试点过不了。。。。

请问 你c++如何实现啊？有用stl 的sort嘛？过不了的点是因为数据量大？请问可以具体点吗？

temdown1 发表于 2016-3-17 16:16
请问 你c++如何实现啊？有用stl 的sort嘛？过不了的点是因为数据量大？请问可以具体点吗？

因为java的sort是merge sort，c++的sort是quicksort。真是坑。。。。

zxl9171 发表于 2016-3-18 04:10
因为java的sort是merge sort，c++的sort是quicksort。真是坑。。。。

确实 那可以用priority queue吗？ 至少 worst case 还是可以n log n的 不知道符合题目要求了没有呢

temdown1 发表于 2016-3-18 07:07
确实 那可以用priority queue吗？ 至少 worst case 还是可以n log n的 不知道符合题目要求了没有呢

其实你写个bubble sort都能过。主要是一共20分钟，发现sort函数不能用stable_sort函数编译不过，当时就懵逼了。。。。