GOOGLE 1116新鲜电面－－实习第三轮

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

写了下第二题的代码，欢迎指教

1. public class MostElementBetweenXAndXPlusOne {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 double[] array = {1.2, 2.4, 2.6, 2.9, 3.2, 5.3, 6.9};
   
5.                 double res = getTheStartOfMostElement(array);
   
6.                 System.out.println(res);
   
7.         }
   
8. 
   
9.         private static double getTheStartOfMostElement(double[] array) {
   
10.                 if (array == null || array.length == 1) {
    
11.                         return -1;
    
12.                 }
    
13.                 Arrays.sort(array);
    
14.                 int start = 0;
    
15.                 double diff = 0;
    
16.                 int max = 0;
    
17.                 double res = 0.0;
    
18.                 for (int i = 0; i < array.length; i++) {
    
19.                         diff = array[i] - array[start];
    
20.                         while (diff > 1) {
    
21.                                 start++;
    
22.                                 diff = array[i] - array[start];
    
23.                         }
    
24.                         if (i - start + 1 > max) {
    
25.                                 res = array[start];
    
26.                                 max = i - start + 1;
    
27.                         }
    
28.                 }
    
29.                 return res;
    
30.         }
    
31. }
    

复制代码

对，第一题要重写hashcode 和 equals 方法才能过按楼主的做法

我也写了下第二题代码 边界条件没考虑 nums的个数小于2的情况我没考虑 因为不知道该返回什么。。其他情况应该都是对的了。。。吧？？大家用作参考咯~

1. <blockquote><pre>public double MostElements(double[] nums){
   
2.     Arrays.sort(nums);
   
3.     int start = 0;
   
4.     int end = 0;
   
5.     int max = 0;
   
6.     int index = 0;
   
7.     while(start<=end&&end<nums.length){
   
8.         while(end<nums.length&&nums[start]+1>nums[end]) end++;
   
9.         if(end-start>max){
   
10.             max = end-start;
    
11.             index = start;
    
12.         }
    
13.         start++;
    
14.     }
    
15.     return nums[index];
    
16. }</pre>

复制代码

lz加面多久收到的进入pool的email

xiaozhuxiaozhu 发表于 2016-1-27 05:05
lz加面多久收到的进入pool的email

一周到两周。挺慢的