FB intern电面

Job Hunting Interview
, , , ,
1
  1. 判断一个树是二叉搜索树 inorder
  2. 一个数组A[i]=A[i-1]+1或A[i]=A[i-1]-1，但只有一个拐点，比如12345432，就是5.或者876567也是5，求这个点，二分搜索
2

第二题可以用头尾的差值结合第一第二值的趋势来直接计算吧？

3

(Math.abs(a[n-1] - a[0]) + N - 1)/2

补充内容 (2018-11-16 03:30):
楼下说得对
if(a[1] > a[0]) return (a[n-1] - a[0] + N - 1)/2;
else return (a[0] - a[n-1] + N - 1)/2;

4

不应该abs吧

5

你说得对