狗新鲜电面

今天新鲜结束的店面 native女 45mi

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

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

希望有onsite

旧未来 发表于 2020-6-26 05:38
lz第一题有要求O(n) time, O(1) space吗？如果是的话 想不到有什么好的方法

可以先make_heap()然后从堆顶遍历

补充内容 (2020-7-22 08:32):
有错误，大家无视掉吧。。。

lz第一题有要求O(n) time, O(1) space吗？如果是的话 想不到有什么好的方法

旧未来 发表于 2020-6-25 17:38
lz第一题有要求O(n) time, O(1) space吗？如果是的话 想不到有什么好的方法

因为有的数可能出现超过两次, 我用map统计频率 面试官说可以 没要求其他

Neuromancer 发表于 2020-6-26 06:37
可以先make_heap()然后从堆顶遍历

学习了！ c++20的新东西...

旧未来 发表于 2020-6-26 06:46
学习了！ c++20的新东西...

啊，这样吗，那还是直接自己实现O(n)建堆算法吧，不然面试官可能不接受。不过我觉得面试的时候解释清楚建堆是O(n)的就已经够费劲了。。。

楼主可以把第一题详细讲一下么？

旧未来 发表于 2020-6-26 06:46
学习了！ c++20的新东西...

这个 make_heap 为啥是 O(n) 呀?

yourdoraemon 发表于 2020-6-26 14:53
这个 make_heap 为啥是 O(n) 呀?

http://www.cplusplus.com/reference/algorithm/make_heap/
O(3n)好像是 我也没太仔细看是怎么实现的

crazybadboy 发表于 2020-6-26 02:10
楼主可以把第一题详细讲一下么？

看每个数出现的次数 看是不是都超过一次