FB intern Round1

周四面的F家，是第一轮面试，赶在周末发个面筋～问了一个behavior的问题：Why FB？

第一题：strstr的leetcode原题，题目和solution都可以在leetcode上找到，就不多说啦
第二题（被面试官强行加的）：
TreeNode {
    int value;
    TreeNode left;
    TreeNode right;
}

public

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

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

沟通的有点蛋疼，一副爱理不理的样子＝＝。
ps到现在也没有收到邮件通知，请问一下地里的大神们这种情况会不会挂掉

haungge0385 发表于 2015-4-6 16:13
请问有大神贴一下tree iterator 的代码吗？烧香感谢。。。

请指正

1. // Tree iterator (preorder)
   
2. public static class BSTIterator {
   
3.         TreeNode next;
   
4.         Stack<TreeNode> stack;
   
5.         public BSTIterator(TreeNode root) {
   
6.                 next = root;
   
7.                 stack = new Stack<TreeNode>();
   
8.                 if (next != null)
   
9.                         stack.push(next);
   
10.                 next = stack.isEmpty() ? null : stack.pop();
    
11.         }
    
12. 
    
13.         /** [url=home.php?mod=space&uid=160137]@return[/url] whether we have a next smallest number */
    
14.         public boolean hasNext() {
    
15.                 return next != null;
    
16.         }
    
17. 
    
18.         /** @return the next smallest number */
    
19.         public int next() {
    
20.                 int res = next.val;
    
21.                 if (next != null) {
    
22.                         TreeNode n = next;
    
23.                         if (n.right != null)
    
24.                                 stack.push(n.right);
    
25.                         if (n.left != null)
    
26.                                 stack.push(n.left);
    
27.                 }
    
28.                 next = stack.isEmpty() ? null : stack.pop();
    
29.                 return res;
    
30.         }
    
31. }

复制代码

ppips 发表于 2015-4-5 04:38
好像没有什么区别吧 只要是前序遍历就可以吧？

不太一样吧，如果是full tree的话，left child直接连right child, 如果不是的话，像下面这个
     A
B         C
D null  E null

这种情况D是连E，还是不连，保持原状？ 连E的话就得找下个同level的下个child，这里比较麻烦一下，也是我觉得next pointer II 比 I 最麻烦的地方。

第二题还是LC原题吖

现在fb还在面intern。。这是今年得扩招了多少啊。。第一批都快入职了。。LZ尽量快点安排第二轮吧。

没事 第一轮很容易过 好好准备第二轮吧。

pandafolk 发表于 2015-4-4 12:05
现在fb还在面intern。。这是今年得扩招了多少啊。。第一批都快入职了。。LZ尽量快点安排第二轮吧。

上周末收到的邮件 排的这周四....前提是能收到第二轮啊

另外都是原题。。。。。你这个想法是用了O（n）的额外空间。。这个题目就是变相考你tree 遍历的stack实现。。

建议好好看看基础 二叉树的所以题目都要会的 我面了两轮FB每轮都有二叉树。当然就是基础变形而已

楼主头像是秀智吗...
怎么才能拿到FB面试啊

pandafolk 发表于 2015-4-4 12:09
建议好好看看基础 二叉树的所以题目都要会的 我面了两轮FB每轮都有二叉树。当然就是基础变形而已

好的 看来**还是得多刷题...谢谢小涵！我来沾沾喜气！

nibuxing 发表于 2015-4-4 12:14
楼主头像是秀智吗...
怎么才能拿到FB面试啊

是秀智
我是网投的～