OPPO实习 面经

复杂度O(logN) ，二分查找。 总结规律：缺失位置之前的元素值比其下标大1，缺失位置之后的元素值比其下标大2。 如果当前元素的值比其下标大1，则缺失元素 > 当前元素，到当前元素后面去找; (ps: 这里有一种特殊情况，当前元素为最后一个元素的时候) 如果当前元素的值比其下标大2，则缺失元素 < 当前元素，到当前元素前面去找。 public int getNotFoundNumber(int[] data) { int start = 0, end = data.length-1; int mid; while (start end) { mid = (start + end)/2; if (data[mid] - mid == 1) { if (mid == 98) { return 100; } start = mid + 1; } if (data[mid] - mid == 2) { end = mid - 1; } } return data[start] - 1; }

可以问一下你是哪个地区的吗

请问是牛客系统吗？算法题要敲代码吗还是说思路啊？

这个算法题的时间复杂度可以降低到多少？

请问一面后有后续通知了吗？

请问小姐姐面了多长时间呢？

今天面的 cpp 手机方向  说hr会在五一后联系  大概233

public class Solution1 { public int FindNotNum(int[] arr){ arr = new int[100]; int sum1=0,sum2=0; for (int i = 0; i <arr.length ; i++) { sum1 += i+1; sum2 += arr[i]; } int result = sum2-sum1; return result; } } 不清楚对不对。。