现在才进pool是不是基本就淹死了（附面经）

写了下第一轮第一题

1. public class DuplicateNumber {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9};
   
5.                 System.out.println(findDuplicateNumber(arr));
   
6.         }
   
7.        
   
8.         public static int findDuplicateNumber(int[] arr) {
   
9.                 if (arr == null || arr.length == 0) {
   
10.                         return Integer.MAX_VALUE;
    
11.                 }
    
12. 
    
13.                 int start = 0;
    
14.                 int end = arr.length - 1;
    
15.                 while (start + 1 < end) {
    
16.                         int mid = (end - start) / 2 + start;
    
17.                         if (arr[mid] != mid + 1) {
    
18.                                 end = mid;
    
19.                         } else {
    
20.                                 start = mid;
    
21.                         }
    
22.                 }
    
23. 
    
24.                 if (arr[start] != start + 1) {
    
25.                         return arr[start];
    
26.                 } else if (arr[end] != end + 1) {
    
27.                         return arr[end];
    
28.                 }
    
29.                 return Integer.MAX_VALUE;
    
30.         }
    
31. }
    

复制代码

老哥，我看你从进Pool 到实习offer 只用了20天左右的时间，有什么技巧可以分享一下吗， 我也是刚刚进pool，希望学长能分享下经验，我的邮箱是xil069 at eng.ucsd.edu 谢谢了