Roblox NCG VO跪经

十月中旬面的Roblox NCG，一周多后跪了。面完的时候就觉得不行哈哈。
第一轮（ABC男）：题目是自创的，大意是递减的数组里会有一个peak，然后继续递减，要求找到那一个

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

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

己下来看的时候，越想越不对经。但是挂了就move on了。

需要大家给加点米~谢谢~

谢谢分享，VO只有两轮?

twkukoc 发表于 2020-11-9 10:33
谢谢分享，VO只有两轮?

是的，邮件里写的是Virtual Onsite，就两轮背靠背。后面估计还有，只是自己没被move forward哈哈。

匿名者 发表于 2020-11-9 12:08
是的，邮件里写的是Virtual Onsite，就两轮背靠背。后面估计还有，只是自己没被move forward哈哈。

是两轮一共90分钟吗，一轮45分钟这样？

请问第一问有什么好的解法吗？没想出来比O(N)好的解法。。。

vinvin777 发表于 2021-1-9 14:14
请问第一问有什么好的解法吗？没想出来比O(N)好的解法。。。

我也想出来，如果和roated sort 类似，是不是应该 3500。3200，3100， 3800，3700，3600 然后找3800。感觉题目有点问题，不然没法用二分做

vinvin777 发表于 2021-1-8 22:14
请问第一问有什么好的解法吗？没想出来比O(N)好的解法。。。

请问这题有O(log(n))的解法么? 我也是只能想出O(n)的解法