Facebook Phone Interview

22691482 发表于 2014-11-8 10:41
可以参考： CC150 4.5

构造函数那里就是把根传进去，然后跑到最左边。 （即in-order的第一个要遍历的 ...

当然你还可以用morris

我觉得还要加一个
boolean hasNext（){
}

不然真心不好用

1. import java.util.Stack;
   
2. public class IteratorOfInOrder {       
   
3.         private TreeNode curr;
   
4.         private Stack<TreeNode> nodes = new Stack<TreeNode>();       
   
5.        
   
6.         public IteratorOfInOrder(TreeNode root){
   
7.                 TreeNode nd = root;
   
8.                 while(nd != null){
   
9.                         nodes.push(nd);
   
10.                         nd = nd.left;
    
11.                 }               
    
12.         }
    
13.        
    
14.         public int value(){                       
    
15.                 return curr.val;               
    
16.         }
    
17. 
    
18.         public void next(){
    
19.                 if(!nodes.isEmpty()){
    
20.                         curr = nodes.pop();                       
    
21.                 }else{
    
22.                         curr = null;
    
23.                 }
    
24.                
    
25.                 if(curr != null) {
    
26.                         TreeNode nd = curr;
    
27.                         if(nd.right != null) {
    
28.                                 nd = nd.right;
    
29.                                 while(nd != null) {
    
30.                                         nodes.push(nd);
    
31.                                         nd = nd.left;
    
32.                                 }
    
33.                         }                       
    
34.                 }
    
35.         }
    
36.        
    
37.         public boolean hasNext(){
    
38.                 return !nodes.isEmpty();
    
39.         }
    
40. }

复制代码

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

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

哈哈哈哈今天onsite被问了这个。。和10楼码差不多。。

stpddream 发表于 2014-11-8 14:35
哈哈哈哈今天onsite被问了这个。。和10楼码差不多。。

请问你电话面试后多久有的回复？？？

祝楼主好运！问一下电面的时候可以现查资料吗？会被发现吗？

补充内容 (2014-11-8 15:08):
就是上网上搜一些答案啥的

22691482 发表于 2014-11-8 15:05
请问你电话面试后多久有的回复？？？

大抵3天........

xingyejun 发表于 2014-11-8 15:08
祝楼主好运！问一下电面的时候可以现查资料吗？会被发现吗？

补充内容 (2014-11-8 15:08):

我那个next就是找刷CC150的时候自己实现的代码。。。不过要和面试官保持交流。。所以颇有难度。。

stpddream 发表于 2014-11-8 15:17
大抵3天........

Onsite据说一天就回复了。。祝好运啊！