脸熟uday

最后一题应该用O(n)的算法做吧。

emily__999 发表于 2018-8-24 06:35
最后一题应该用O(n)的算法做吧。

请问这道题用O(n)的算法要怎么做？

qiuwpp 发表于 2018-8-24 10:46
请问这道题用O(n)的算法要怎么做？

quick select的方法可以实现average o(n)吧。我觉得k大的话这个比较好， 如果k不大可以用priorityQueue

Any updates?

问一下LZ第一题follow up提示的简单做法的是大概什么思路？时间复杂度是O(n^3)吗？？谢谢谢谢！加米啦

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

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

祝拿offer！！

求個timeline 感謝

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

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

橙尘兮 发表于 2018-8-25 23:00
祝拿offer！！

多谢多谢~也祝你好运~~