Qumulo Phone Interview

今天结束了Qumulo，地里好像没有出现过这题，来贡献一下跪经。。。
给两个list of integers，求这两个list的intersection。

比方说：
[4, 2, 1, 9, 8]
[1, 3

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

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

ystem.out.println(it.next());


就会依次输出: 1, 8

我手忙脚乱写了一个buggy版本。。。最后时间不够了

1. public class IntersectionIterator{
   
2.         int nextNum;   // record the number of the next iterator
   
3.         boolean callHasNext; // check if call hasNext function before calling next function
   
4.         Iterator itr1;
   
5.         Iterator itr2;
   
6.        
   
7.         public IntersectionIterator(Iterator itr1, Iterator itr2){
   
8.                 this.itr1 = itr1;  //Iterator itr = list.Iterator();
   
9.                 this.itr2 = itr2;
   
10.         }
    
11. 
    
12.         // check if hasNext, and update the nextNum
    
13.         public boolean hasNext(){
    
14.                 if(!itr1.hasNext() || !itr2.hasNext()) return false;
    
15.                 int num1 = itr1.next();
    
16.                 int num2 = itr2.next();
    
17.                 // keep move two iterator, until two numers are same or one of the iterator doesn't have next number.
    
18.                 while(true){
    
19.                         if(num1 == num2){
    
20.                                 nextNum = num1;
    
21.                                 return true;
    
22.                         }
    
23.                         // move the iterator of the smaller number forward
    
24.                         else if(num1 < num2){
    
25.                                 if(!itr1.hasNext()) return false;
    
26.                                 num1 = itr1.next();
    
27.                         }
    
28.                         else{
    
29.                                 if(!itr2.hasNext()) return false;
    
30.                                 num2 = itr2.next();
    
31.                         }
    
32.                 }
    
33.         }
    
34. 
    
35.         public int next(){
    
36.                 if(!callHasNext){
    
37.                         // if user call next funtion but no more intersection number
    
38.                         if(!hasNext()){
    
39.                                 System.out.println("No more intersection number!");
    
40.                                 return Integer.MIN_VALUE;
    
41.                         }
    
42.                         else{
    
43.                                 callHasNext = false; //reset the callHasNext
    
44.                                 return nextNum;
    
45.                         }
    
46.                 }
    
47.                 else{
    
48.                         callHasNext = false; // reset
    
49.                         return nextNum;
    
50.                 }
    
51.         }
    
52. }

复制代码

Iterator 的代码我写了一下， 大家看看对不对

给一个我写的例子吧。

1. public class IntersectionIterator implements Iterator<Integer>{
   
2. 
   
3.         private Iterator<Integer> iter1;
   
4.         private Iterator<Integer> iter2;
   
5.         private Integer item;        // cache the number appeared in both lists
   
6.        
   
7.         public IntersectionIterator(Iterator<Integer> a, Iterator<Integer> b){
   
8.                 iter1 = a;
   
9.                 iter2 = b;
   
10.                 item = null;
    
11.                 cacheNext();
    
12.         }
    
13. 
    
14.         @Override
    
15.         public boolean hasNext() {
    
16.                 return item != null;
    
17.         }
    
18. 
    
19.         @Override
    
20.         public Integer next() {
    
21.                 Integer cur = item;
    
22.                 item = null;
    
23.                 cacheNext();
    
24.                 return cur;
    
25.         }
    
26.        
    
27.         /*
    
28.          * cache number appeared in both lists.
    
29.          */
    
30.         private void cacheNext(){
    
31.                 if(iter1.hasNext() && iter2.hasNext()){
    
32.                         Integer x = iter1.next();
    
33.                         Integer y = iter2.next();
    
34.                         while(x!= null && y != null && x != y) {
    
35.                                 if(x < y && iter1.hasNext()) x = iter1.next();
    
36.                                 else if(x < y) x = null;
    
37.                                 else if(x > y && iter2.hasNext()) y = iter2.next();
    
38.                                 else if( x> y) y = null;
    
39.                         }
    
40.                         // find the first repeated number and cache it.
    
41.                         if(x != null && y != null && x.equals(y)) item = x;
    
42.                 }
    
43.         }
    
44. }

复制代码

看来qumolo面试真的 不简单啊。。。 谢谢楼主分享了！ 我是投实习的 但是给的我也是全职的oa 说实习全职一样对待。。  对了 你是直接开始做题么？ 多久的面试？

hotinherre 发表于 2016-2-5 13:32
看来qumolo面试真的 不简单啊。。。 谢谢楼主分享了！ 我是投实习的 但是给的我也是全职的oa 说实习全职一 ...

我提前把网上那四道OA题做了再去的 都有快一个月了吧

这是家神奇的小公司，看到glassdoor上面一排跪经https://www.glassdoor.com/Interview/Qumulo-Interview-Questions-E678884.htm。package挺给力的貌似。

starfalling 发表于 2016-2-5 13:51
这是家神奇的小公司，看到glassdoor上面一排跪经https://www.glassdoor.com/Interview/Qumulo-Int ...

所以进去应该很难吧

hercule24 发表于 2016-2-6 00:17
所以进去应该很难吧

感觉应该挺难的，主要是规模小不怎么招人。然后package又给力，就更难进了。

请问lz
第二问怎么做的谢谢

blactangeri 发表于 2016-2-7 10:46
请问lz
第二问怎么做的谢谢

第二题也是sorted的，所以也是按照当前两个iterator指向的值比较，向前移动小的那个的iterator

hercule24 发表于 2016-2-7 12:35
第二题也是sorted的，所以也是按照当前两个iterator指向的值比较，向前移动小的那个的iterator

楼主 请问一下 第二问的意思是
public IntersectionIterator findIntersection(Iterator i1,Iretator i2){
}
这样子么？
我不太懂 多谢多谢

丢丢棠线 发表于 2016-2-17 02:36
楼主 请问一下 第二问的意思是
public IntersectionIterator findIntersection(Iterator i1,Iretator i2 ...

应该是 IntersectionIterator (Iterator i1,Iretator i2) {
}
这样子的吧，这样子就是实现一个类了