校招vivo技术面试总结

稀里糊涂过了笔试，很幸运的得到了面试机会，背着我的小书包，挤着地铁就去了西土城面试；

自我介绍

这部分就不多说了，我说的也不好，大致介绍了一下个人的基本情况；

数据结构

• 给100W个区间，不重叠。给出一个数N，求这个数在那个区间。空间复杂度要求我看到了，但估计我太菜了，人家没问;
  给出想法：
• 把所有区间的右边界，用一个数组存起来;
• 给数组排序;
• 二分查找，找到最后一个区间，返回右边界。这就是所在区间的右边界;
  要求写出大概的代码：
  现场我没写出来，时间有点紧，我有点菜；
package vivo;
import java.util.Arrays;
public class search100w {
public static void main(String[] args) {
int n = 89;
int[] arr = {5,10,20,30,40,60,50,55,100,95,90};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
int index = binarySearch(arr,n);
System.out.println("区间的右边界是： " + arr[index]);
}
private static int binarySearch(int[] arr, int n) {
int low = 0;
int heigh = arr.length-1;
while(low < heigh) {
int mid = (low+heigh)/2;
if(n < arr[mid])
heigh = mid - 1;
else
low = mid + 1;
System.out.println(low +" "+ heigh);