FB四月电面

一面，自我介绍，1. lc125. 2.sorted array

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

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

第一次发帖，攒人品，顺便求大米

第二道题目其实跟利口散时斯差不多，脸熟tag下面的题目

helloworldscu 发表于 2018-4-10 22:28
大家对这种不同边界要求的bs有好多模板可以用吗？求分享

就是最经典的二分法模板啊，然后改一下等号的判断条件就ok

lbq1993 发表于 2018-4-10 08:15
不知道。。好像一直在招吧。。

一个数组1，2，3，3，3，4，4，6， 一个数字4， 返回数组中4的个数，worst case O（logn)

FB秋招这么早就开始了？

第二题什么意思 楼主能具体说说吗

hzyfree 发表于 2018-4-10 07:27
FB秋招这么早就开始了？

不知道。。好像一直在招吧。。

lbq1993 发表于 2018-4-10 08:16
一个数组1，2，3，3，3，4，4，6， 一个数字4， 返回数组中4的个数，worst case O（logn)

两次 bs搞定？

taoli0515 发表于 2018-4-10 10:56
两次 bs搞定？

我也觉得两次BS，一次找第一个，一次第二次……

一次找第一个，一次找最后一个吧，跟first badversion差不多

大家对这种不同边界要求的bs有好多模板可以用吗？求分享