狗狗VO，反馈说BQ not strong,请问有什么影响，附面经

你好楼主

然后要求优化，给了LC第4题那种找第k大的办法，O(logn + logk)
最后给了区间的做法，O(log(n - k))

能具体讲下这个区间的做法吗 麻烦了

jerrydream 发表于 2021-9-13 08:41
你好楼主

然后要求优化，给了LC第4题那种找第k大的办法，O(logn + logk)

可以看一下这个帖子 https://leetcode.com/problems/fi ... hon-Binary-Search-O(log(N-K)-%2B-K)

LZ太强了. 赞!

liveinfar 发表于 2021-09-13 21:35:18
LZ太强了. 赞!

啊？为啥这样说啊。还不知道结果怎么样。还是挺担心过不了HC的。

稳楼主！同2周前面 今天hc过

匿名用户 发表于 2021-09-13 22:10:23
稳楼主！同2周前面 今天hc过

我还没收到消息

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

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

Falldawn 发表于 2021-9-18 15:39
这里有问题啊，bottom up merge sort也是nlogn的时间啊。请问能否写一下代码？这个还不容易写对，如果长 ...

没问题啊，nlogn时间，in place。我感觉很难有一个O(n)时间的in place的stable的办法了吧。

匿名者 发表于 2021-9-18 16:07
没问题啊，nlogn时间，in place。我感觉很难有一个O(n)时间的in place的stable的办法了吧。

能写一下代码嘛？这个merge不太容易写对

Falldawn 发表于 2021-9-18 19:11
能写一下代码嘛？这个merge不太容易写对

写了一下，就是这么个意思。


补充内容 (2021-09-20 07:38 +8:00):
顺便求大米看面经