亚麻一轮VO

求问楼主从中间Binary search是指分治法吗？面试官是怎么描述的呀，因为听起来不太像分治法诶

xiaoyin96 发表于 2019-12-10 09:59
求问楼主从中间Binary search是指分治法吗？面试官是怎么描述的呀，因为听起来不太像分治法诶

前面说错了，不是divide and conquer，但最坏还是nlgn的时间吧

mr_flyingsky 发表于 2019-12-10 09:46
是只有new grad才会review OA2吗，还是intern也会。谢谢楼主！！

这个不太清楚了额

super0304v 发表于 2019-12-9 19:24
前面说错了，不是divide and conquer，但最坏还是nlgn的时间吧

嗯嗯，谢谢回复，沿着对角线开始行和列binary search或者是就只对每行Binary search算下来都应该是O(nlogn)左右，如果n~m的话

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

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

super0304v 发表于 2019-12-9 20:48
我又回忆了下，是这样的，当时面试官听到说从右上角来寻找的方法，就问我除了四个角，能不能从middle ind ...

非常感谢详细的描述！祝楼主好运！

super0304v 发表于 2019/12/10 11:48:01
我又回忆了下，是这样的，当时面试官听到说从右上角来寻找的方法，就问我除了四个角，能不能从middle index的地方来...

左上角和右下角也可以吗？为什么我觉得只能左下角或者右上角🤣

mr_flyingsky 发表于 2019-12-10 09:46
是只有new grad才会review OA2吗，还是intern也会。谢谢楼主！！

只有New Grad才会review，intern专心看lp和coding吧。

mr_flyingsky 发表于 2019/12/10 09:46:06
是只有new grad才会review OA2吗，还是intern也会。谢谢楼主！！

intern一定会有coding 一到三道

同关注什么是防止loop