Hopper面经

新人求大米。第一次发帖蟹蟹٩('ω')و。

疫情前17/18年的时候就开始用过Hopper的app订机票,用户体验很不错.我是通过猎头联系申请的这个SDE职位. 是HOTEL部门的head count. 永久REMOTE.

第一轮就是和HR聊天. 讨论一下你的背景. 介绍介绍公司的业务. 介绍介绍公司技术层面有很多的FLAG高层的大佬们. 讲了他们有很多Scala的开源大佬等等. 待遇可以媲美FLAG.但是技术要求也相对较高.
第二轮是一个4小时的OA. 按照用户所选择的对话，来打印出和AI的对话。一共7个Test Case。 我一开始写对了1,2,3。但是最终写4的时候3又错了。交的时候就变成1,2,4。 没想到被告知有下一轮电

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

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

教我一下蟹蟹。）

1. Ticket{
   
2.     String id
   
3.     String floor
   
4. }
   
5. 
   
6. public Ticket enter(){
   
7. }
   
8. public void exit(){
   
9. }

复制代码

以下为OA的代码。Input和Output。

1. package hopper;
   
2. 
   
3. import java.io.BufferedReader;
   
4. import java.io.InputStreamReader;
   
5. import java.util.ArrayList;
   
6. import java.util.List;
   
7. import java.util.OptionalInt;
   
8. 
   
9. interface InputObject {
   
10.     String getText();
    
11. 
    
12.     OptionalInt getLabel();
    
13. }
    
14. 
    
15. class Output implements InputObject {
    
16.     private final String text;
    
17.     private final OptionalInt label;
    
18. 
    
19.     public Output(String text) {
    
20.         this.text = text;
    
21.         this.label = OptionalInt.empty();
    
22.     }
    
23. 
    
24.     public Output(String text, int label) {
    
25.         this.text = text;
    
26.         this.label = OptionalInt.of(label);
    
27.     }
    
28. 
    
29.     public String toString() {
    
30.         return String.format("Output(text='%s', label=%d)", this.text, this.label);
    
31.     }
    
32. 
    
33.     public String getText() {
    
34.         return this.text;
    
35.     }
    
36. 
    
37.     public OptionalInt getLabel() {
    
38.         return this.label;
    
39.     }
    
40. }
    
41. 
    
42. class Answer implements InputObject {
    
43.     private final String text;
    
44. 
    
45.     public Answer(String text) {
    
46.         this.text = text;
    
47.     }
    
48. 
    
49.     public String toString() {
    
50.         return String.format("Answer(text='%s')", this.text);
    
51.     }
    
52. 
    
53.     public String getText() {
    
54.         return this.text;
    
55.     }
    
56. 
    
57.     public OptionalInt getLabel() {
    
58.         throw new UnsupportedOperationException();
    
59.     }
    
60. }
    
61. 
    
62. class Conclusion implements InputObject {
    
63.     private final String text;
    
64. 
    
65.     public Conclusion(String text) {
    
66.         this.text = text;
    
67.     }
    
68. 
    
69.     public String toString() {
    
70.         return String.format("Conclusion(text='%s')", this.text);
    
71.     }
    
72. 
    
73.     public String getText() {
    
74.         return this.text;
    
75.     }
    
76. 
    
77.     public OptionalInt getLabel() {
    
78.         throw new UnsupportedOperationException();
    
79.     }
    
80. }
    
81. 
    
82. class Goto implements InputObject {
    
83.     private final int label;
    
84. 
    
85.     public Goto(int label) {
    
86.         this.label = label;
    
87.     }
    
88. 
    
89.     public String toString() {
    
90.         return String.format("Goto(label=%d)", this.label);
    
91.     }
    
92. 
    
93.     public String getText() {
    
94.         throw new UnsupportedOperationException();
    
95.     }
    
96. 
    
97.     public OptionalInt getLabel() {
    
98.         return OptionalInt.of(this.label);
    
99.     }
    
100. }
     
101. 
     
102. class IndentationAndInputObject {
     
103.     private final int indentation;
     
104.     private final InputObject inputObject;
     
105. 
     
106.     public IndentationAndInputObject(int indentation, InputObject inputObject) {
     
107.         this.indentation = indentation;
     
108.         this.inputObject = inputObject;
     
109.     }
     
110. 
     
111.     public String toString() {
     
112.         return String.format("IndentationAndInputObject(indentation=%d, inputObject=%s)", this.indentation, this.inputObject);
     
113.     }
     
114. 
     
115.     public int getIndentation() {
     
116.         return this.indentation;
     
117.     }
     
118. 
     
119.     public InputObject getInputObject() {
     
120.         return this.inputObject;
     
121.     }
     
122. }
     
123. 
     
124. public class Solution {
     
125.     public static final String HOPPER_MESSAGE_PREFIX = "Hopper: ";
     
126.     public static final String USER_MESSAGE_PREFIX = "User: ";
     
127.     public static final String CONCLUSION_MESSAGE_PREFIX = "Conclusion: ";
     
128. 
     
129.     public void printConversation(List<IndentationAndInputObject> flatTree, List<String> userAnswers) {
     
130.         // Write your solution below
     
131.         // Some example code is provided to show you how to access our data structures, feel free to modify/delete
     
132.         for (IndentationAndInputObject iaio : flatTree) {
     
133.             if (iaio.getInputObject() instanceof Output) {
     
134.                 System.out.println(HOPPER_MESSAGE_PREFIX + iaio.getInputObject().getText());
     
135.             } else if (iaio.getInputObject() instanceof Answer) {
     
136.                 System.out.println(USER_MESSAGE_PREFIX + iaio.getInputObject().getText());
     
137.             } else if (iaio.getInputObject() instanceof Conclusion) {
     
138.                 System.out.println(CONCLUSION_MESSAGE_PREFIX + iaio.getInputObject().getText());
     
139.             }
     
140.         }
     
141.     }
     
142. 
     
143.     public IndentationAndInputObject parseLine(String line) {
     
144.         int indentation = line.indexOf(line.trim());
     
145.         return new IndentationAndInputObject(indentation, parseInputObject(line.substring(indentation)));
     
146.     }
     
147. 
     
148.     public InputObject parseInputObject(String line) {
     
149.         if (line.charAt(0) == '-') {
     
150.             return new Answer(line.substring(1));
     
151.         } else if (line.charAt(0) == '=') {
     
152.             return new Conclusion(line.substring(1));
     
153.         } else if (line.charAt(0) == '>') {
     
154.             return new Goto(Integer.parseInt(line.substring(1)));
     
155.         } else {
     
156.             return parseOutput(line);
     
157.         }
     
158.     }
     
159. 
     
160.     public Output parseOutput(String line) {
     
161.         boolean labelFound = false;
     
162.         int labelDelimiter = -1;
     
163.         for (int i = 0; i < line.length(); i++) {
     
164.             if (!Character.isDigit(line.charAt(i))) {
     
165.                 if (line.charAt(i) == ':') {
     
166.                     labelFound = true;
     
167.                     labelDelimiter = i;
     
168.                 }
     
169.                 break;
     
170.             }
     
171.         }
     
172. 
     
173.         if (labelFound) {
     
174.             return new Output(line.substring(labelDelimiter + 1), Integer.parseInt(line.substring(0, labelDelimiter)));
     
175.         } else {
     
176.             return new Output(line);
     
177.         }
     
178.     }
     
179. 
     
180.     public static void main(String args[]) throws Exception {
     
181.         try (BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
     
182.             Solution solution = new Solution();
     
183. 
     
184.             String line;
     
185.             boolean processingExamples = false;
     
186.             List<String> userAnswers = new ArrayList<>();
     
187.             List<IndentationAndInputObject> flatTree = new ArrayList<>();
     
188. 
     
189.             while ((line = reader.readLine()) != null) {
     
190.                 if (line.equals("---")) {
     
191.                     processingExamples = true;
     
192.                 } else if (processingExamples) {
     
193.                     userAnswers.add(line);
     
194.                 } else {
     
195.                     flatTree.add(solution.parseLine(line));
     
196.                 }
     
197.             }
     
198. 
     
199.             solution.printConversation(flatTree, userAnswers);
     
200.         }
     
201.     }
     
202. }

复制代码

1. Hello, John! It looks like you booked a Basic Economy flight.
   
2. Are you aware that this flight doesn't have any storage for carry-on luggage?
   
3. -No
   
4.   Some other limitations you may want to consider is that you will not be able to pick a seat.
   
5.   We're happy to let you know that we can upgrade you today for just $25!
   
6.   Would you like to do that now?
   
7.    -Not right now
   
8.     =Okay, please let our customer service team know if you change your mind.
   
9.    -Yes, please upgrade
   
10.     =Okay, you've been upgraded!
    
11. -Yes
    
12.   We're happy to let you know that we can upgrade you today for just $25!
    
13.   Would you like to do that now?
    
14.    -Not right now
    
15.     =Okay, please let our customer service team know if you change your mind.
    
16.    -Yes, please upgrade
    
17.     =Okay, you've been upgraded!
    
18. ---
    
19. No
    
20. Not right now
    

复制代码

1. Hopper: Hello, John! It looks like you booked a Basic Economy flight.
   
2. Hopper: Are you aware that this flight doesn't have any storage for carry-on luggage?
   
3. User: No
   
4. Hopper: Some other limitations you may want to consider is that you will not be able to pick a seat.
   
5. Hopper: We're happy to let you know that we can upgrade you today for just $25!
   
6. Hopper: Would you like to do that now?
   
7. User: Not right now
   
8. Conclusion: Okay, please let our customer service team know if you change your mind.

复制代码