Flexport VO

Coding round 1: Token Card Game
Codin

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

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

e, its asked in parts as has been shared before:

1. class Game {
   
2.         HashSet<Card> availableCards;
   
3.         List<Player> players;
   
4.         
   
5.         public Game() {
   
6.             this.availableCards = new HashSet<>();
   
7.             this.players = new ArrayList<>();
   
8.         }
   
9.         
   
10.         public void addPlayer(Player player) {
    
11.             this.players.add(player);
    
12.         }
    
13.         
    
14.         public void addCard(Card card) {
    
15.             this.availableCards.add(card);
    
16.         }
    
17.         
    
18.         public boolean canPurchase(Player player, Card card) {
    
19.             HashMap<Token, Integer> costMap = card.costMap;
    
20.             Integer yellowTokenCount = player.tokenMap.getOrDefault(Token.YELLOW, 0);
    
21.             
    
22.             for (Map.Entry<Token, Integer> tokenCost : costMap.entrySet()) {
    
23.                 Token token = tokenCost.getKey();
    
24.                 Integer cost = tokenCost.getValue();
    
25.                 Integer availableTokens = player.tokenMap.getOrDefault(token, 0);
    
26.                 Integer availableCardTokens = player.cardTokenMap.getOrDefault(token, 0);
    
27.                 if (availableTokens + availableCardTokens < cost) {
    
28.                     int tokensNeeded = cost - (availableTokens + availableCardTokens);
    
29.                     if (yellowTokenCount < tokensNeeded) return false;
    
30.                     yellowTokenCount -= tokensNeeded;
    
31.                 }
    
32.             }
    
33.             return true;
    
34.         }
    
35.         
    
36.         public boolean purchase(Player player, Card card) {
    
37.             if (!canPurchase(player, card)) return false;
    
38.             
    
39.             HashMap<Token, Integer> tokensToSpend = new HashMap<>();
    
40.             for (Map.Entry<Token, Integer> tokenCost : card.costMap.entrySet()) {
    
41.                 Token token = tokenCost.getKey();
    
42.                 Integer cost = tokenCost.getValue();
    
43.                
    
44.                 Integer availableTokens = player.tokenMap.getOrDefault(token, 0);
    
45.                 Integer availableCardTokens = player.cardTokenMap.getOrDefault(token, 0);
    
46.                
    
47.                 if (availableTokens + availableCardTokens < cost) {
    
48.                     int yellowTokensNeeded = cost - (availableTokens + availableCardTokens);
    
49.                     tokensToSpend.put(Token.YELLOW, yellowTokensNeeded);
    
50.                 } else {
    
51.                     int tokensNeeded = cost - availableCardTokens;
    
52.                     if (tokensNeeded > 0) {
    
53.                         tokensToSpend.put(token, tokensNeeded);
    
54.                     }
    
55.                 }
    
56.             }
    
57.             
    
58.             player.useTokens(tokensToSpend);
    
59.             player.addCard(card);
    
60.             availableCards.remove(card);
    
61.             return true;
    
62.         }
    
63.     }  
    
64.     class Player {
    
65.         List<Card> cardList;
    
66.         HashMap<Token, Integer> tokenMap;
    
67.         HashMap<Token, Integer> cardTokenMap;
    
68.         String name;
    
69.         
    
70.         public Player(String name) {
    
71.             this.name = name;
    
72.             this.cardList = new ArrayList<>();
    
73.             this.tokenMap = new HashMap<>();
    
74.             this.cardTokenMap = new HashMap<>();
    
75.         }
    
76.         
    
77.         public void addCard(Card card) {
    
78.             cardList.add(card);
    
79.             cardTokenMap.put(card.value, cardTokenMap.getOrDefault(card.value, 0)+1);
    
80.         }
    
81.         
    
82.         public void addTokens(HashMap<Token, Integer> tokens) {
    
83.             for (Map.Entry<Token, Integer> entry : tokens.entrySet()) {
    
84.                 tokenMap.put(entry.getKey(), tokenMap.getOrDefault(entry.getKey(),0) + entry.getValue());
    
85.             }
    
86.         }
    
87.         
    
88.         public void useTokens(HashMap<Token, Integer> tokens) {
    
89.             for (Map.Entry<Token, Integer> entry : tokens.entrySet()) {
    
90.                 Token token = entry.getKey();
    
91.                 Integer count = entry.getValue();
    
92.                 if (!tokenMap.containsKey(token) || tokenMap.get(token) < count) {
    
93.                     // Log error, fatal
    
94.                     continue;
    
95.                 }
    
96.                 tokenMap.put(token, tokenMap.get(token)-count);
    
97.             }
    
98.         }
    
99.     }  
    
100.     class Card {
     
101.         HashMap<Token, Integer> costMap;
     
102.         Token value;
     
103.         
     
104.         public Card(HashMap<Token, Integer> costMap, Token value){
     
105.             this.costMap = costMap;
     
106.             this.value = value;
     
107.         }
     
108.     }  
     
109.     enum Token {
     
110.         RED,
     
111.         BLUE,
     
112.         GREEN,
     
113.         BLACK,
     
114.         WHITE,
     
115.         YELLOW
     
116.     }

复制代码

求个timeline

求个timeline, 顺便问一下，这个是面的senior吗？还是sde2还是staff?

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

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

非常有用的信息，谢谢