谷歌电面面经

bucket sort?？ 但greedy在哪里？

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

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

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

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

6zgzdhpUS 发表于 2019-1-18 06:44
愿意和楼主交流一下
#include
#include

你这个解法很明显的问题: 比如当很多100时, 例如全是100, 你还只是把前20%的index的100算成了A

愿意交流

1. public void ranks(int[] grades) {
   
2.                 Arrays.sort(grades, Collections.reverseOrder());
   
3.                 int bucket_size = grades.length * 0.2;
   
4.                 String[] rank = new String[]{"A", "B", "C", "D", "E"};
   
5.                 String[] results = new String[grades.length];
   
6.                 for(int i = 0; i < grades.length; i++) {
   
7.                         if(i > 0 && grades[i] == grades[i-1]) {
   
8.                                 results[i] = results[i-1];
   
9.                         }
   
10.                         else {
    
11.                                 float bucket = (float)((i+1) / grades.length);
    
12.                                 int grade = Math.ceil(bucket / 0.2);
    
13.                                 results[i] = rank[grade-1];
    
14.                         }
    
15.                 }
    
16.                 return results;
    
17.         }

复制代码