Qumulo Phone Interview

hercule24 发表于 2016-2-17 02:49
应该是 IntersectionIterator (Iterator i1,Iretator i2) {
}
这样子的吧，这样子就是实现一个类了

多谢楼主！ 那个请问能给个邮箱么 我觉得我写的还是感觉有点问题 能跟你交流一下么 马上就要电面了 有点捉急！谢谢！！

感觉题目很常规啊

JamesJi 发表于 2016-2-17 04:59
感觉题目很常规啊

唔 。。。那么 可否指导一下 iterator 那个。。。
irisleaving@gmail.com

跪谢！

丢丢棠线 发表于 2016-2-16 16:03
唔 。。。那么 可否指导一下 iterator 那个。。。

楼主不是说了做法了吗

qumulo 好喜欢问两个list找相同呀， 你们怎么都那么喜欢map...  我看到另外一个帖子小哥做的找string也是上来就map..

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 的代码我写了一下， 大家看看对不对

hotinherre 发表于 2016-2-17 13:49
Iterator 的代码我写了一下， 大家看看对不对

你的这个有Bug吧。如果连续调用hasNext()函数的话，而不调用next(),你的写法会刷新nextNum的值。
比如楼主的例子。调用两次hasNext()之后，在next() 你这个返回的就是8不是1了。而且你的callHasNext变量也没有设置过true？？

给一个我写的例子吧。

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. }

复制代码

谢唐神！马上面qumulo

shiloh00 发表于 2016-2-23 13:18
谢唐神！马上面qumulo

can 姐加油啊