菲斯布克 新鲜棉精

今天刚背靠背面完，第一轮： 类似

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

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

rp，求加大米。

BlackPen 发表于 2021-1-3 12:45
新年快乐。已给大米。都是SDE的题目。没有MLE相关题目哟？谢谢啦

电面是没有的，估计Team Match的时候有。

新年快乐。已给大米。都是SDE的题目。没有MLE相关题目哟？谢谢啦

hy123321 发表于 2021-1-6 15:15
电面是没有的，估计Team Match的时候有。

好的呀！期待你的分享。可以工作一段时间再分享。谢谢。

请问楼主，斯旧坝是斯酒吧吗？

hgon23 发表于 2021-01-06 00:12:04
请问楼主，斯旧坝是斯酒吧吗？

是的 zszszs

无限长度如何二分？

family2018 发表于 2021-3-31 10:45
无限长度如何二分？

我觉得思想是，右边界每次扩大两倍，直到包含目标值，找到合适边界后，再二分。

1. int left = 0, right = 1;
   
2. 
   
3. while(arr[right] < target)
   
4. {
   
5.     left = right;
   
6.     right *= 2;
   
7. }

复制代码

FlyPandaGo 发表于 2021-4-1 00:19
我觉得思想是，右边界每次扩大两倍，直到包含目标值，找到合适边界后，再二分。
[mw_shl_code=java,true ...

前提是有序数组吧？无序的话二分法在有限数组下才有解。

family2018 发表于 2021-4-1 00:31
前提是有序数组吧？无序的话二分法在有限数组下才有解。

是的，该方法的前提是有序无限数组。如果数组还是无序的，应该没法实现比O(n)更好的方法。