Verkada VO挂经

VO Zoom和Hiring Manager面试。并没有考地里经常出现的Snapshot，而是考了个冷门一点的OOP设计card g

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

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

每个player从牌堆里抽5张牌，然后2个人用手里牌最大的比，谁更大谁就赢，如果一样就是平局。

感覺這題code量很大耶，這一個小時真的寫得完嗎？前後還要聊天問問題什麼的

sharlene_yang 发表于 2023-5-18 16:47
还没，估计是被当分母了lol

我大概写了一下，楼上看看是不是差不多这个意思？

1. public class Main {
   
2.     public static void main(String[] args) {
   
3.         Game game = new Game("Scott", "Sam");
   
4.         game.start();
   
5.     }
   
6. }
   
7. 
   
8. enum Suit {
   
9.     CLUB,
   
10.     DIAMOND,
    
11.     HEART,
    
12.     SPADE
    
13. }
    
14. 
    
15. class Game {
    
16.     private final int MAX_ROUND = 5;
    
17.     Deck deck;
    
18.     Player p1;
    
19.     Player p2;
    
20. 
    
21.     int p1Score;
    
22.     int p2Score;
    
23. 
    
24.     public Game(String player1, String player2) {
    
25.         deck = new Deck();
    
26.         p1 = new Player(player1);
    
27.         p2 = new Player(player2);
    
28.         p1Score = 0;
    
29.         p2Score = 0;
    
30.     }
    
31. 
    
32.     public void start() {
    
33.         for (int i = 0; i < MAX_ROUND; i++) {
    
34.             p1.draw(deck.getCardList());
    
35.             p2.draw(deck.getCardList());
    
36.             System.out.print(p1.showCard() + "--");
    
37.             System.out.println(p2.showCard());
    
38.             if (p1.show() > p2.show())
    
39.                 p1Score++;
    
40.             else if (p1.show() < p2.show())
    
41.                 p2Score++;
    
42.         }
    
43.         System.out.println(p1Score);
    
44.         System.out.println(p2Score);
    
45.     }
    
46. }
    
47. 
    
48. class Card {
    
49.     private int number;
    
50.     private Suit suit;
    
51. 
    
52.     public Card(int number, Suit suit) {
    
53.         this.number = number;
    
54.         this.suit = suit;
    
55.     }
    
56. 
    
57.     public int getNumber() { return number; }
    
58. 
    
59.     public String getSuit() { return suit.toString(); };
    
60. }
    
61. 
    
62. class Player {
    
63.     private final int DRAW_NUM = 5;
    
64.     PriorityQueue<Card> pq;
    
65.     String name;
    
66. 
    
67.     public Player(String name) {
    
68.         this.name = name;
    
69.         this.pq = new PriorityQueue<>((a,b) -> (b.getNumber() - a.getNumber()));
    
70.     }
    
71. 
    
72.     public void draw(List<Card> cardList) {
    
73.         this.pq = new PriorityQueue<>((a,b) -> (b.getNumber() - a.getNumber()));
    
74.         for (int i = 0; i < DRAW_NUM; i++) {
    
75.             if (!cardList.isEmpty()) {
    
76.                 pq.offer(cardList.remove(0));
    
77.             } else {
    
78.                 System.out.println("Cards run out!");
    
79.                 break;
    
80.             }
    
81.         }
    
82.     }
    
83. 
    
84.     public String showCard() {
    
85.         if (!pq.isEmpty()) {
    
86.             return pq.peek().getSuit() + " " + pq.peek().getNumber();
    
87.         }
    
88.         return "";
    
89.     }
    
90.     public int show() {
    
91.         if (!pq.isEmpty()) {
    
92.             return pq.peek().getNumber();
    
93.         }
    
94.         return -1;
    
95.     }
    
96. }
    
97. 
    
98. class Deck {
    
99.     private final int MAX_CARD = 13;
    
100.     List<Card> cardList;
     
101. 
     
102.     public Deck() {
     
103.         cardList = new ArrayList<>();
     
104.         for (int i = 1; i <= MAX_CARD; i++) {
     
105.             cardList.add(new Card(i, Suit.CLUB));
     
106.             cardList.add(new Card(i, Suit.DIAMOND));
     
107.             cardList.add(new Card(i, Suit.HEART));
     
108.             cardList.add(new Card(i, Suit.SPADE));
     
109.         }
     
110.         //printDeck();
     
111.         //System.out.println("---------");
     
112.         Collections.shuffle(cardList);
     
113.         //printDeck();
     
114.     }
     
115. 
     
116.     public void shuffle() {
     
117.         Collections.shuffle(cardList);
     
118.     }
     
119. 
     
120.     private void printDeck() {
     
121.         for (int i = 0; i < 52; i++) {
     
122.             System.out.print(cardList.get(i).getSuit());
     
123.             System.out.println(cardList.get(i).getNumber());
     
124.         }
     
125.     }
     
126. 
     
127.     public List<Card> getCardList() { return cardList; }
     
128. }

复制代码

sharlene_yang 发表于 2023-5-17 21:04
我今天也考了同样的题，也都做出来了，估计也会一样的结果，这道题没什么难度，是不是就是为了拒人的lol

请问楼上是哪个组面的呀？我明天也要面第一轮coding

已加米，這是VO's pair programming or algo?

匿名用户 发表于 2023-5-15 23:00
已加米，這是VO's pair programming or algo?

应该是正常的Tech round algorithm，不过我这个人考了OOP。我还没到onsite所以这应该不是pair programming。

gcycg 发表于 2023-5-15 23:11
应该是正常的Tech round algorithm，不过我这个人考了OOP。我还没到onsite所以这应该不是pair programmin ...

了解～ 因為你寫VO我以為妳是onsite

楼主都做出来了为什么还会挂

匿名用户 发表于 2023-5-15 23:19
感覺這題code量很大耶，這一個小時真的寫得完嗎？前後還要聊天問問題什麼的

40-45分钟应该还是可以的

sharlene_yang 发表于 2023-5-17 19:27
楼主都做出来了为什么还会挂

这个我也不是很清楚了，Recruiter说没办法分享具体细节

gcycg 发表于 2023-05-17 20:28:00
这个我也不是很清楚了，Recruiter说没办法分享具体细节

我今天也考了同样的题，也都做出来了，估计也会一样的结果，这道题没什么难度，是不是就是为了拒人的lol