11/17 Yahoo两轮45分钟电面

myqdkl 发表于 2016-11-27 15:40
根据你的描述，会不会是LC130, Surrounded Regions这题

不是的，和LeetCode 200 是最接近的

小师妹 发表于 2016-12-7 06:27
我不清楚。。。因为学长内推的，我收到的邮件里没有提到这个

楼主能不能向你学长要来jobid啊，我这边一直找不到你这个岗位的jobid，跪谢跪谢。

不太理解第二题怎么用binary search， 楼主能否解释一下？

第二题，我的思路是，取1/4, 2/4, 3/4三个点的值，分别做(34. Search for a Range)，然后找出当中range范围超过四分之一的，是嘛？

第二题就是像lz说的一样找到 N/4 N/2 3N/4 这三个数 然后对这三个数做Binary search 找array里面第一个出现的位置和最后一个出现的位置 然后求range的大小 最大的复杂度是6logn吧

小师妹 发表于 2016-12-7 06:27
不是的，如果那个数出现在array[2] 到 array[n/4]+2 呢，不就不满足了吗

切成8段就行 sorted的话一定会经过3个

木易wen 发表于 2017-4-21 07:53
切成8段就行 sorted的话一定会经过3个

不好意思搞错了 是要二分找的 无视