fb 实习二面

找距原点最近的K个点

写了priority queue的解法，说了

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

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

，为什么最坏是O(N^2)，如何避免最坏情况。

怎么避免最差情况呢

AiLiner 发表于 2018-11-5 02:50
怎么避免最差情况呢

整体递增 或者递减？

AiLiner 发表于 2018-11-5 02:50
怎么避免最差情况呢

random pivot

无法避免最坏情况，只是random pivot最坏情况的概率是 1/n！而已

哇 BFS 2， pq 解决，难度不大诶。 最坏就是pick max or min 每次 就是 n方啦 。恭喜楼主啦

follow up 一下 就一道题目吗？？？？

程七七 发表于 2018-11-5 23:34
follow up 一下 就一道题目吗？？？？

对
写得很快，但是不停的问问题和让跑test case和解释代码

haveagoodjob 发表于 2018-11-5 23:35
对
写得很快，但是不停的问问题和让跑test case和解释代码

楼主是内推的嘛？真好， 稳了稳了稳了。

楼主知道大概多久会出结果吗，我上周五刚二面完