square 电面

Square 电面， coder pad 上写代码


抓动物算积分游戏， A 抓了 3 头牛，2头猪
积分是按照 抓到动物的头数的排名来算积分， 如果有三个玩家，第一名就是三分

最后算出每个人的积分，并且打

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

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

// B  .    3         1
// C .     4        3

A 和 B 每人都拿到 （1 +2）=  1.5 分

求加米啊

请问楼主是怎么样解的？
可以对每种动物列一个List，然后直接Arrays.sort 送大到小排序？用一个HashMap记录每个人的分数？

1. class Person {
   
2.         public String name;
   
3.         public int pigNumber;
   
4.         public int cowNumber;
   
5.         public int finalScore;
   
6.     }
   
7. 
   
8.     public void caclulateCowsAndPigs(List<Person> personList) {
   
9. 
   
10.         HashMap<String, Integer> pigScores = new HashMap<>();
    
11.         HashMap<String, Integer> cowScores = new HashMap<>();
    
12. 
    
13.         String pigKey = "PIG";
    
14.         String cowKey = "COW";
    
15. 
    
16. 
    
17.         PriorityQueue<Person> pigQueue = new PriorityQueue<>(new Comparator<Person>() {
    
18.             @Override
    
19.             public int compare(Person o1, Person o2) {
    
20.                 return o1.pigNumber - o2.pigNumber;
    
21.             }
    
22.         });
    
23.         handleScore(pigQueue, personList, pigScores, pigKey);
    
24. 
    
25. 
    
26.         PriorityQueue<Person> cowQueue = new PriorityQueue<>(new Comparator<Person>() {
    
27.             @Override
    
28.             public int compare(Person o1, Person o2) {
    
29.                 return o1.cowNumber - o2.cowNumber;
    
30.             }
    
31.         });
    
32. 
    
33.         handleScore(cowQueue, personList, cowScores, cowKey);
    
34. 
    
35. 
    
36.         for(int i = 0 ;i < personList.size() ;i++){
    
37.             Person currentPerson = personList.get(i);
    
38.             int cowScore = cowScores.get(getUserAnimalScoreKey(currentPerson.name, cowKey));
    
39.             int pigScore = pigScores.get(getUserAnimalScoreKey(currentPerson.name, pigKey));
    
40.             currentPerson.finalScore = cowScore+pigScore;
    
41.         }
    
42.     }
    
43. 
    
44.     private void handleScore( PriorityQueue<Person> priorityQueue , List<Person> persons, HashMap<String, Integer> scores,  String key ){
    
45.         priorityQueue.addAll(persons);
    
46. 
    
47.         int currentScore = 1;
    
48. 
    
49.         while (!priorityQueue.isEmpty()) {
    
50.             Person person = priorityQueue.poll();
    
51.             scores.put(getUserAnimalScoreKey(person.name, key), currentScore);
    
52.             currentScore++;
    
53.         }
    
54.     }
    
55. 
    
56.     private String getUserAnimalScoreKey(String userName, String animalName){
    
57.         return userName+"-"+animalName;
    
58.     }
    

复制代码

随便写了一个版本，follow up的话就要排序之后只要数字相同的平均分一下