优步电面

Job Hunting Interview
, , , , , ,
1

里口德 伊百陆十二

接下来: 如果有连续相等怎么办

2

赞！谢谢！ binary search用递归来做，有连续的话，可以两边都查

3

有连续相等的话就只能O(N)扫描了吧？

4 
      ／            \

___／ ___/_

这种情况，中间那个“平台“算是Peak吗？

5

算啊 找local peak

6

那这种（平台）情况下返回哪一个Index 算是Peak 呢？

7

当时是随便一个都算