脸树挂经

神奇的phone挂经，因为楼主两个题都写出来了，也run了test ca

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

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

，考的也都是原题，move on～

两个题是水塘抽样那个题，和二维数组找出第一个最左1，和find first bad version差不多，只不过变成二维了，求加米，哭了

lz是 new grad吗？ 能分享一下timeline吗？ 谢谢

he630103694 发表于 2020-2-13 05:32
lz是 new grad吗？ 能分享一下timeline吗？ 谢谢

是的，今年春招开的当天就找人内推，第二天fb联系我，约了一周后的店面

可否分享下是哪2道题呢？
fb tag 有450多道，楼主都刷了还是主要集中在最近6个月出现的250多个呢？

找出最左1是有O(n)解的，binary search只有O(logn)。类似240

补充内容 (2020-2-15 01:43):
sorry, 我是想说nlogn

smallpig1988 发表于 2020-2-15 00:34
找出最左1是有O(n)解的，binary search只有O(logn)。类似240

请问为啥说binary search只有O(logN)呀，难道O(N)比O(logN)更好吗？