亚麻内部换组面经第一轮

楼主很久没来地里发过贴了， 分享个亚麻内部换组面经吧
这烙印问了足足40分钟LP 只给我20分钟来答题 巨坑爹 这种组不去也好。。。
欢迎大家来帮我 deb

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

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

other number
//....

my code:

1. class Card{
   
2.     int number;
   
3.     String color;
   
4.    
   
5.     public Card(int number, String color){
   
6.         this.number = number;
   
7.         this.color = color;
   
8.     }
   
9. }
   
10. 
    
11. 
    
12. class Player{
    
13.        
    
14. // number map and freq
    
15.     HashMap<Integer, Integer> countNum = new HashMap<>();
    
16.     HashMap<String, Integer> countColor = new HashMap<>();
    
17.    
    
18.     Card[] cards;
    
19.     Character name;
    
20.     public Player(char name, Card[] cards) {
    
21.      this.cards=cards;
    
22.      this.name=name;
    
23.     }
    
24.    
    
25.     public void updateCounts() {
    
26.      for(Card card: cards) {
    
27.       if(!countNum.containsKey(card.number)) {
    
28.        countNum.put(card.number, 1);
    
29.       } else {
    
30.        countNum.put(card.number, countNum.get(card.number)+1);
    
31.       }
    
32.       
    
33.       
    
34.       if(!countColor.containsKey(card.color)) {
    
35.        countColor.put(card.color, 1);
    
36.       } else {
    
37.        countColor.put(card.color, countColor.get(card.color)+1);
    
38.       }
    
39.      }
    
40.     }
    
41. }
    
42. 
    
43. 
    
44. public class BoardGame {
    
45.    
    
46.     // 1 winner / 1+ winners ?
    
47.     List<Character> winners=new ArrayList<>();
    
48.     int[] nums = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    
49.     String[] colors = { "R", "G", "B"};
    
50.     Random rand = new Random();
    
51.     Player[] players;
    
52.    
    
53.    
    
54.     public BoardGame(int num_player){
    
55.         players = new Player[num_player];
    
56.         int i=0;
    
57.         // initiate player and hands
    
58.         while(i<num_player){
    
59.             char playerName= (char)i;
    
60.             Card[] hands = generateCards();
    
61.             
    
62.             players[i] = new Player(playerName, hands);
    
63.             players[i].updateCounts();
    
64.             
    
65.             i++;
    
66.         }
    
67.     }
    
68.    
    
69.     public List<Character> StartGame(){
    
70.         while(winners.size()==0){
    
71.             // play the game by distribute card and check winner
    
72.          play();
    
73.          winners = CheckWinners();
    
74.         }
    
75.         
    
76.         return winners;
    
77.     }
    
78.    
    
79.     // generate hand of three cards
    
80.     public Card[] generateCards(){
    
81.         Card[] hand = new Card[3];
    
82.         int i=0;
    
83.         while(i<3){
    
84.             Card newCard = new Card(nums[rand.nextInt(nums.length)], colors[rand.nextInt(colors.length)]);
    
85.             hand[i]=newCard;
    
86.             i++;
    
87.         }
    
88.         
    
89.         return hand;
    
90.     }
    
91.    
    
92.    
    
93.     public void play() {
    
94.      // generate cards for each player and check win
    
95.      for(Player p: players) {
    
96.       p.cards = generateCards();
    
97.       p.updateCounts();
    
98.      }
    
99.      
    
100.     }
     
101.    
     
102.     public List<Character> CheckWinners() {
     
103.      // more than one winner or one winner ?
     
104.      List<Character> winners = new ArrayList<>();
     
105.      for(Player p: players) {
     
106.       
     
107.       for(Integer number: p.countNum.keySet()) {
     
108.        if(p.countNum.size()==2 || p.countNum.get(number)==p.cards.length) {
     
109.         winners.add(p.name);
     
110.        }
     
111.       
     
112.       }
     
113.       
     
114.       for(String color: p.countColor.keySet()) {
     
115.        if(p.countColor.get(color)==p.cards.length) {
     
116.         winners.add(p.name);
     
117.        }
     
118.       }
     
119.      }
     
120.      return winners;
     
121.     }
     
122.    
     
123.    
     
124.     public static void main(String[] args) {
     
125.   BoardGame instance = new BoardGame(3);
     
126.   
     
127.   List<Character> winners = instance.StartGame();
     
128.   
     
129. }
     
130.        
     
131. 
     
132. }

复制代码