11.9新鲜google电面

趁着题目还挺有印象发一下。。

一轮是google NY的一个女生，问的问题还算中规中矩。
一问warm up：sort color
二问：给一个stream类，里面有next()方法和hasmore()方法，要求写一个Un

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

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

的。写出这个来以后小哥又让我继续写original problem，结果时间就到了。。。

祝大家好运！！！！

写了下UnionSet类欢迎指教

1. public class UnionSet {
   
2. 
   
3.         private IntStream A;
   
4.         private IntStream B;
   
5.         private Integer next;
   
6.         private Integer ANext;
   
7.         private Integer BNext;
   
8.         public UnionSet(int[] Aarr, int[] Barr) {
   
9.                 A = new IntStream(Aarr);
   
10.                 B = new IntStream(Barr);
    
11.                 next = null;
    
12.         }
    
13.        
    
14.         public boolean hasNext() {
    
15.                 if (ANext == null && BNext == null && !A.hasmore() && !B.hasmore() && next == null) {
    
16.                         return false;
    
17.                 }
    
18.                
    
19.                 return true;
    
20.         }
    
21.         public static void main(String[] args) {
    
22.                 int[] Aarr = {1,2,3, 5};
    
23.                 int[] Barr = {1,4,5,6};
    
24.                 UnionSet us = new UnionSet(Aarr, Barr);
    
25.                 while (us.hasNext()) {
    
26.                         System.out.println(us.next());
    
27.                 }
    
28.         }
    
29.        
    
30.         public void unionOp() {
    
31.                 if (next == null) {
    
32.                         if (ANext == null && !A.hasmore()) {
    
33.                                 next = B.next();
    
34.                                 return;
    
35.                         }
    
36.                         if (BNext == null && !B.hasmore()) {
    
37.                                 next = A.next();
    
38.                                 return;
    
39.                         }
    
40.                         if (ANext == null) {
    
41.                                 ANext = A.next();
    
42.                         }
    
43.                         if (BNext == null) {
    
44.                                 BNext = B.next();
    
45.                         }
    
46.                         if (ANext < BNext) {
    
47.                                 next = ANext;
    
48.                                 ANext = null;
    
49.                         } else if (ANext > BNext){
    
50.                                 next = BNext;
    
51.                                 BNext = null;
    
52.                         } else {
    
53.                                 next = ANext;
    
54.                                 ANext = null;
    
55.                                 BNext = null;
    
56.                         }
    
57.                 }
    
58.         }
    
59.        
    
60.         public int next() {
    
61.                 unionOp();
    
62.                 int res = next;
    
63.                 next = null;
    
64.                 return res;
    
65.         }
    
66.        
    
67.         class IntStream {
    
68.                 private int[] arr;
    
69.                 private int pos;
    
70.                 public IntStream(int[] arr) {
    
71.                         this.arr = arr;
    
72.                         pos = 0;
    
73.                 }
    
74.                
    
75.                 public int next() {
    
76.                         return arr[pos++];
    
77.                 }
    
78.                 public boolean hasmore() {
    
79.                         return pos < arr.length;
    
80.                 }
    
81.         }
    
82. }
    

复制代码

宝贝忆彼岸 发表于 2015-11-10 08:31
明白了，union的规则是什么呢？是说新生成的unionStream每次call next()方法都来自于不同的stream是吗？ ...

IntStream A和B本身都是set。
然后你需要实现一个新的UnionStream，这个UnionStream的next()是A和B里的数字。但是同时需要保证UnionStream自己也是具有set属性的。

恩…换通俗的话说就是，A里的数字都没有重复，B里的数字也没有重复，请实现一个新的方法去输出A/B里的数，并保证输出的数也没有重复。
举例：
A = [1,2,3]
B = [1,4,5,6]
输出就是[1,2,3,4,5,6]

宝贝忆彼岸 发表于 2015-11-10 07:55
感谢分享，请问第一轮第二问能详细说说嘛？UnionSet类有什么特点和功能呢？

不是特别好描述，简单说就是要通过给的IntStream类中的方法来构建新的UnionStream类。要求实现UnionOp，就是把两个stream做union操作，以及next()方法，类似于iterator。主要难点在于要一边call IntStream里的next()和hasmore()一边做unionOp，不能直接生成新的unionset。

感谢分享，请问第一轮第二问能详细说说嘛？UnionSet类有什么特点和功能呢？

vinoblade 发表于 2015-11-10 08:21
不是特别好描述，简单说就是要通过给的IntStream类中的方法来构建新的UnionStream类。要求实现UnionOp， ...

明白了，union的规则是什么呢？是说新生成的unionStream每次call next()方法都来自于不同的stream是吗？比如上一个来自stream a，那么下一个next()方法的元素就要来自stream b?

宝贝忆彼岸 发表于 2015-11-10 08:31
明白了，union的规则是什么呢？是说新生成的unionStream每次call next()方法都来自于不同的stream是吗？ ...

没有特定的规则。就是相当于stream a生成一个setA，stream b生成一个setB，然后union setA and setB.

lz 点关于直线对称后来有想出来吗？

孤笑客 发表于 2015-11-10 10:09
IntStream A和B本身都是set。
然后你需要实现一个新的UnionStream，这个UnionStream的next()是A和B里的 ...

基本上是这么个意思。但是新的UnionSet实时更新的。

对称那道我网上都搜不到啊～

mooc 发表于 2015-11-10 10:35
对称那道我网上都搜不到啊～

就是这么回事儿。。。