由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 求解一到题目
相关主题
amazon一道面试题讨论个Binary search tree的题目
问道题,binary tree里有一个有indegree 2请问一个简单的面试题
Lowest common ancestor of two nodes of Binary Treeamazon first phone interview, rejected
L家这题咋搞,巨变态面试时tree和链表的node类的成员应写成私有还是公有
请教一道面试题How many different binary trees are possible with n nodes ?
求教一道老题判断 bst 疑问
从tree的post order traversal和pre,能否build这个tree?Amazon phone interview Software Engineering Intern
这个Binary Tree的题来看看non recursive binary tree traversal in O(n) time and O(1) space
相关话题的讨论汇总
话题: tree话题: 四十五分钟话题: 里面话题: edges话题: 人面
进入JobHunting版参与讨论
1 (共1页)
f****e
发帖数: 923
1
中国人面的,打了个招呼就开始做题,一共四十五分钟
就一道题:
remove as many edges as possible from a tree and the result trees all have
even number of nodes
o
/ | |
o o o o
|
o
比如可以删掉一个边变成:
o
x | |
o o o o
|
o
结果里有两个tree,分别有2个和四个node,符合条件,这就是答案,因为再删就不符
合条件了
return是一个list,里面是所有新生成的tree的root
http://www.1point3acres.com/bbs/thread-206292-1-1.html
自己吧回帖里面的代码给测试了一下发现有问题, 情况下面的链接
https://codepad.remoteinterview.io/MITBBS
1 (共1页)
进入JobHunting版参与讨论
相关主题
non recursive binary tree traversal in O(n) time and O(1) space请教一道面试题
两个有点难度很有意思的题求教一道老题
问一个很简单的suffix tree问题。请指点。从tree的post order traversal和pre,能否build这个tree?
一道大公司诡异的complete binary tree max sum of 2 nodes 题这个Binary Tree的题来看看
amazon一道面试题讨论个Binary search tree的题目
问道题,binary tree里有一个有indegree 2请问一个简单的面试题
Lowest common ancestor of two nodes of Binary Treeamazon first phone interview, rejected
L家这题咋搞,巨变态面试时tree和链表的node类的成员应写成私有还是公有
相关话题的讨论汇总
话题: tree话题: 四十五分钟话题: 里面话题: edges话题: 人面