由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Create Binary Tree from preorder and inorder arrays
相关主题
Find the node with given value in binary tree in in-orderConstruct Binary Tree from Preorder and Inorder Traversal算法复杂度?
F家phone interview的一道题construct tree with preorder and inorder
攒人品,amazon一面经历再来bitch一下
一道msft的题这道题如何得到最优解
Construct Binary Tree from Inorder and Postorder Traversalinorder traversal and BST
leetcode里面的Recover Binary Search Tree怎么用O(1)spacerecover binary search tree 常数空间
讨论几道google题(附个人答案)BST 找重复节点数
如何判断两个BST的元素是一样的?请高手指教:CC150 Subtree 问题(4.7)的一点疑问
相关话题的讨论汇总
话题: inorder话题: binary话题: tree话题: preorder话题: create
进入JobHunting版参与讨论
1 (共1页)
s****y
发帖数: 44
1
MS on-site, A3问了这道题,结果挂了。CC150和recruiter都说见到最后一个
interviewer (HM的Manager)就差不多了。上次Amazon也是被A3灭了。
TreeNode CreateBinaryTree(int[] preorder, int[] inorder)
{
}
d**********u
发帖数: 3371
2
什么叫reporder array?

【在 s****y 的大作中提到】
: MS on-site, A3问了这道题,结果挂了。CC150和recruiter都说见到最后一个
: interviewer (HM的Manager)就差不多了。上次Amazon也是被A3灭了。
: TreeNode CreateBinaryTree(int[] preorder, int[] inorder)
: {
: }

w*****e
发帖数: 931
3
最近群面貌似是四轮,答得好不好都过四个人。这不是leetcode原题吗?问题出在哪?

【在 s****y 的大作中提到】
: MS on-site, A3问了这道题,结果挂了。CC150和recruiter都说见到最后一个
: interviewer (HM的Manager)就差不多了。上次Amazon也是被A3灭了。
: TreeNode CreateBinaryTree(int[] preorder, int[] inorder)
: {
: }

s****y
发帖数: 44
4
假设有一个binary tree,用pre-order和in-order traversal生成两个数组。现在给你
个两个数组,让你还原出这个树。
d**********u
发帖数: 3371
5
奥 好像有现成code啊 google

【在 s****y 的大作中提到】
: 假设有一个binary tree,用pre-order和in-order traversal生成两个数组。现在给你
: 个两个数组,让你还原出这个树。

y******a
发帖数: 47
6
这个不是leetcode 原题么?有什么问题呢?
s****y
发帖数: 44
7
我见到第5个人(不包括recuiter),interview schedule是只列了4个人。recruiter说第
五人没列出因为不一定见。除A3外,其他人(国人、老美)的问题都不难。我只复习了
cc150.

【在 w*****e 的大作中提到】
: 最近群面貌似是四轮,答得好不好都过四个人。这不是leetcode原题吗?问题出在哪?
d**********u
发帖数: 3371
8
可以地柜么

【在 s****y 的大作中提到】
: 我见到第5个人(不包括recuiter),interview schedule是只列了4个人。recruiter说第
: 五人没列出因为不一定见。除A3外,其他人(国人、老美)的问题都不难。我只复习了
: cc150.

e*******s
发帖数: 1979
9
貌似用递归就几行code 有复杂度限制没 网上还有人说要处理repeative number

【在 s****y 的大作中提到】
: MS on-site, A3问了这道题,结果挂了。CC150和recruiter都说见到最后一个
: interviewer (HM的Manager)就差不多了。上次Amazon也是被A3灭了。
: TreeNode CreateBinaryTree(int[] preorder, int[] inorder)
: {
: }

w*****e
发帖数: 931
10
如果有duplicate number的话,preorder和inorder不能唯一确定BST吧。

【在 e*******s 的大作中提到】
: 貌似用递归就几行code 有复杂度限制没 网上还有人说要处理repeative number
e*******s
发帖数: 1979
11
好像是 比如全是一个数

【在 w*****e 的大作中提到】
: 如果有duplicate number的话,preorder和inorder不能唯一确定BST吧。
d***n
发帖数: 832
12
这题挂了跟A3有关系么
如果是不会做那是没有准备好
很常见的题目
1 (共1页)
进入JobHunting版参与讨论
相关主题
请高手指教:CC150 Subtree 问题(4.7)的一点疑问Construct Binary Tree from Inorder and Postorder Traversal
Leetcode Recover Binary Search Tree一问leetcode里面的Recover Binary Search Tree怎么用O(1)space
A M onsite相继被拒 伤心之余附上面经和总结, 顺便求refer讨论几道google题(附个人答案)
贡献几道CS电面题如何判断两个BST的元素是一样的?
Find the node with given value in binary tree in in-orderConstruct Binary Tree from Preorder and Inorder Traversal算法复杂度?
F家phone interview的一道题construct tree with preorder and inorder
攒人品,amazon一面经历再来bitch一下
一道msft的题这道题如何得到最优解
相关话题的讨论汇总
话题: inorder话题: binary话题: tree话题: preorder话题: create