热带雨林电面

非常有意思的一道题
题目是：
/*
We are working on a data stream processing service.
The data is modeled as "Element" class and the data stream is represented with "ElementStream" interface.
We've noticed that our data stream contains quite a few duplicates which is impacting our downstream processing.
You

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

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

Example:
ElementStream stream;
DedupedStream dedupedStream = DedupedStream(stream)
dedupedStream.getNext() -> a
dedupedStream.getNext() -> b
dedupedStream.getNext() -> c
dedupedStream.getNext() -> e

1. /*
   
2. We are working on a data stream processing service.
   
3. The data is modeled as "Element" class and the data stream is represented with "ElementStream" interface.
   
4. We've noticed that our data stream contains quite a few duplicates which is impacting our downstream processing.
   
5. You are asked to implement a wrapper class to the original data stream to help deduplicate.
   
6. 
   
7. Imagine you are sharing your work with the team, please write code that is as production ready as possible
   
8. */
   
9. 
   
10. // GIVEN
    
11. class Element {
    
12.     String id;
    
13.     long timestamp;
    
14. }
    
15. 
    
16. interface ElementStream {
    
17.     // Return True if stream has more elements, otherwise False
    
18.     boolean hasNext();
    
19.     // Return and ** remove ** next element from the stream.
    
20.     // Throw NoSuchElementException if there's no more element to return.
    
21.     Element getNext() throws NoSuchElementException;
    
22. }
    
23. 
    
24. class DedupedStream implements ElementStream {
    
25.     // GIVEN
    
26.     ElementStream stream;
    
27.     HashSet<String> processed = new HashSet<>();
    
28.     Element mostRecent = null;
    
29.    
    
30.     // a
    
31.     // set: a
    
32.     mostrecent: a
    
33.     // a a b
    
34.     //     |
    
35.     @Override
    
36.     boolean hasNext() {
    
37.         // Write your code here
    
38.         // original stream doesn't have next
    
39. 
    
40. 
    
41. 
    
42.         if (mostRecent != null) return true;
    
43.         if (!stream.hasNext()) return false;
    
44. 
    
45.         try {
    
46.             mostRecent = stream.getNext();
    
47.             // check dupliatition
    
48.             // if we saw this element before
    
49.             if (processed.contains(mostRecent.id)) {
    
50.                 mostRecent = null;
    
51.                 return hasNext();
    
52.             // if we have never saw this element before
    
53.             } else {
    
54.                 processed.add(mostRecent.id);
    
55.                 return true;
    
56.             }
    
57.         } catch(e) {
    
58.             // no elements to return;
    
59.             return false;
    
60.         }
    
61.     }
    
62.     // most = a
    
63.     // a  a   b c d
    
64.          get
    
65.     @Override
    
66.     Element getNext() {
    
67.         // Write your code here
    
68.         Element res = mostRecent;
    
69.         if (hasNext()) {
    
70.             mostRecent = null;
    
71.             return res;
    
72.         } else return null;
    
73.     }
    
74. }
    
75. 
    
76. // a a b c d
    
77. // a b c a
    
78.         false
    
79. /*
    
80.     hashset, put all data that you read
    
81.     hashset contains, skip or put it hashset
    
82. */
    
83. ElementStream stream;
    
84. //stream.getNext() -> a
    
85. //stream.getNext() -> a
    
86. //stream.getNext() -> b
    
87. //stream.hasNext() -> true
    
88. 
    
89. DedupedStream dedupedStream = DedupedStream(stream)
    
90. dedupedStream.getNext() -> a
    
91. dedupedStream.getNext() -> b
    
92. dedupedStream.getNext() -> c
    
93. dedupedStream.getNext() -> e
    

复制代码

请问lz电面是在OA之后吗

谢谢 祝楼主好运