由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Google Intern 面试 【请教】
相关主题
请问我写的这个判断tree是否balance的code有问题么?关于检查Binary tree是否balanced
问一个leetcode上面binary tree的题目leetcode 一题
菜鸟问一道java题目,check balanced binary treeM家intern interview都会面什么?
fb面经的一题segment tree size 是固定的吗
how to check a bin tree is balanced?大概说一下昨天的Google Phone Interview
[leetcode] Minimum Depth of Binary Tree 我的这个答案说wrong answer,但是我在本地跑就是对的.问一个题目
min depth binary tree用recursive解法一般能过关麽?判断BT是否BST?
careercup 150 4.1 balanced tree 有错?算法题:如何判断二叉树是AVL?
相关话题的讨论汇总
话题: root话题: mindepth话题: maxdepth话题: tree话题: return
进入JobHunting版参与讨论
1 (共1页)
h*****g
发帖数: 312
1
小弟过几天电面,请教2个问题:
1. 把code 只写成下面这样可以吗?有没有必要写全?比如:没写#include<>...等
例题: implement a function to check if a tree is balanced or not.
int maxDepth(Tree * root) {
if(!root) {
return 0;
}
return 1+max(maxDepth(root->left),maxDepth(root->right));
}
int minDepth(Tree * root) {
if(!root) {
return 0;
}
return 1+min(minDepth(root->left),minDepth(root->right));
}
bool isBalanced(Tree * root) {
return maxDepth(root)-minDepth(root)<=1;
}
###########################################
g*****u
发帖数: 298
2
每个人面试风格不同,有的很挑剔,尽量别犯错吧
比如参数如果是指针,尽量写const等等
不管申请什么,面试都一样的。各个方面都要看。
1 (共1页)
进入JobHunting版参与讨论
相关主题
算法题:如何判断二叉树是AVL?how to check a bin tree is balanced?
Time complexity[leetcode] Minimum Depth of Binary Tree 我的这个答案说wrong answer,但是我在本地跑就是对的.
写了个symmetric tree的stack based iterative实现,有个bugmin depth binary tree用recursive解法一般能过关麽?
判断是不是binary search tree-leetcodecareercup 150 4.1 balanced tree 有错?
请问我写的这个判断tree是否balance的code有问题么?关于检查Binary tree是否balanced
问一个leetcode上面binary tree的题目leetcode 一题
菜鸟问一道java题目,check balanced binary treeM家intern interview都会面什么?
fb面经的一题segment tree size 是固定的吗
相关话题的讨论汇总
话题: root话题: mindepth话题: maxdepth话题: tree话题: return