Google 电面

题目不难，

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

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

出处：https://goo.gl/1BF7HA

1. // Java Iterator interface reference:
   
2. // https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html
   
3. class PeekingIterator implements Iterator<Integer> {
   
4.     Integer next;
   
5.     boolean done;
   
6.     Iterator<Integer> it;
   
7.     public PeekingIterator(Iterator<Integer> iterator) {
   
8.         // initialize any member here.
   
9.         it = iterator;
   
10.         if (it.hasNext()) {
    
11.             next = it.next();
    
12.             done = false;
    
13.         } else {
    
14.             done = true;
    
15.         }
    
16.     }
    
17. 
    
18.     // Returns the next element in the iteration without advancing the iterator.
    
19.     public Integer peek() {
    
20.         return next;
    
21.     }
    
22. 
    
23.     // hasNext() and next() should behave the same as in the Iterator interface.
    
24.     // Override them if needed.
    
25.     @Override
    
26.     public Integer next() {
    
27.         Integer res = next;
    
28.         if (it.hasNext()) {
    
29.             next = it.next();
    
30.         } else {
    
31.             done = true;
    
32.         }
    
33.         return res;
    
34.     }
    
35. 
    
36.     @Override
    
37.     public boolean hasNext() {
    
38.         return !done;
    
39.     }
    
40. }

复制代码

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

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

谢谢，感觉很虚。个人感觉大家刷题一定要多思考，想想会有什么follow up

祝楼主拿到好结果。请问follow up是问item是null吗？None是啥type?

我用的是python，如果用java就是null

楼主加油。请问45分钟只有一道题吗

我觉得应该是准备了两题的，只是第一题耗的时间太久

楼主怎么样了

这题全是null的话， expect什么样的结果呢？