11月10号Google面经，求大神看看还有希望没。

FrankShockvan 发表于 2015-11-11 11:15
对的，就是0 ，n/4， 2n/4， 3n/4， n。 然后分别左右搜索

什么是左右搜索？判断边界lz是怎么处理的？

玉米地York 发表于 2015-11-11 11:45
什么是左右搜索？判断边界lz是怎么处理的？

看左右如果一样就是重复出现 n / 4 以上

实习应该不会一轮直接出结果的，应该会安排第二面的，楼长安心啦~~

ericawang 发表于 2015-11-11 13:00
实习应该不会一轮直接出结果的，应该会安排第二面的，楼长安心啦~~

哎，多谢，后面这个是补面，第一轮面试官有事了

yjfox 发表于 2015-11-11 12:43
看左右如果一样就是重复出现 n / 4 以上

对，如果不同就搜索边界就行了，然后看边界是不是大于N/4，

FrankShockvan 发表于 2015-11-11 13:50
对，如果不同就搜索边界就行了，然后看边界是不是大于N/4，

额。。楼主能详细讲讲么？还是没明白这个怎么用binary search的
比如112  233  334  455这么分成四段，怎么找出3呢？
谢谢！

stonezms 发表于 2015-11-12 00:53
额。。楼主能详细讲讲么？还是没明白这个怎么用binary search的
比如112  233  334  455这么分成四段， ...

跟search for range 差不多，对1/4， 2/4，3/4搜左边右边的开始节点

FrankShockvan 发表于 2015-11-12 01:00
跟search for range 差不多，对1/4， 2/4，3/4搜左边右边的开始节点

了解。。谢谢