h******6
发帖数: 2697 | 1 1. 文本文件 找前n个出现最多的词 150题上有个类似的
2. 不用除号做a除以b
第二个面试官是烙印
3. 两个node找公共祖先 150题的 紧张起来忘记最优的那个怎么写了 烙印又不让我写
最简单的那种
4. 实现一个树的iterator（） 我选的面试语言是C 烙印让我写个iterator…… |
l*****a
发帖数: 559 | 2 树的iterator有要求是中序或后序吗？
【在 h******6 的大作中提到】
: 1. 文本文件 找前n个出现最多的词 150题上有个类似的
: 2. 不用除号做a除以b
: 第二个面试官是烙印
: 3. 两个node找公共祖先 150题的 紧张起来忘记最优的那个怎么写了 烙印又不让我写
: 最简单的那种
: 4. 实现一个树的iterator（） 我选的面试语言是C 烙印让我写个iterator……
|
j*****y
发帖数: 1071 | 3 iterator 要实现哪些 api阿？
*it
++it
--it
还有别的吗?
【在 h******6 的大作中提到】
: 1. 文本文件 找前n个出现最多的词 150题上有个类似的
: 2. 不用除号做a除以b
: 第二个面试官是烙印
: 3. 两个node找公共祖先 150题的 紧张起来忘记最优的那个怎么写了 烙印又不让我写
: 最简单的那种
: 4. 实现一个树的iterator（） 我选的面试语言是C 烙印让我写个iterator……
|
e***s
发帖数: 799 | |
h******6
发帖数: 2697 | 5
顺序都可以 实现一个next（）
【在 l*****a 的大作中提到】
: 树的iterator有要求是中序或后序吗？
|
h******6
发帖数: 2697 | 6
就是不写top-down的那个
【在 e***s 的大作中提到】
: 不让你写最简单那种？还有这种事？
|
h******6
发帖数: 2697 | 7
next()
怎么写啊？
【在 j*****y 的大作中提到】
: iterator 要实现哪些 api阿？
: *it
: ++it
: --it
: 还有别的吗?
|
j*****y
发帖数: 1071 | 8 next() 应该就是 ++ 吧
找 successor
【在 h******6 的大作中提到】
:
: next()
: 怎么写啊？
|
e***s
发帖数: 799 | 9 请问这算TOP-DOWN还是BOTTOM-UP？
public static BTNode LowestCommonAncestor(BTNode root, BTNode p, BTNode q)
{
if (root == null)
return null;
if (root == p || root == q)
return root;
BTNode L = LowestCommonAncestorBottomUp(root.Left, p, q);
BTNode R = LowestCommonAncestorBottomUp(root.Right, p, q);
if (L != null && R != null)
return root;
return (L != null) ? L : R;
} |
