Redian新闻
>
来个原创面试题,逗大家玩
avatar
来个原创面试题,逗大家玩# JobHunting - 待字闺中
M*a
1
程序查错
给出下列结构和一个root node,要求按照二叉树中序遍历,java语言,不是语法问题
有什么问题?
看出来的不要说,发邮件给我,前五名答对的有奖
提示:看出来但是没有拍大腿的肯定不对。
class binary_tree_node
{
int data;
binary_tree_node l_child;
binary_tree_node r_child;
}
void traverse_binary_tree(binary_tree_node root)
{
if(root == null)
return;
traverse_binary_tree(root.l_child);
System.out.println(root.data);
traverse_binary_tree(root.r_child);
}
avatar
p*l
2
这是什么语言?
avatar
M*a
3
java

【在 p**********l 的大作中提到】
: 这是什么语言?
avatar
z*f
4
if里面只能是boolean?
avatar
q*m
5
后两个if 可以去掉。 但是留着也没什么问题吧

【在 M*******a 的大作中提到】
: 程序查错
: 给出下列结构和一个root node,要求按照二叉树中序遍历,java语言,不是语法问题
: 有什么问题?
: 看出来的不要说,发邮件给我,前五名答对的有奖
: 提示:看出来但是没有拍大腿的肯定不对。
: class binary_tree_node
: {
: int data;
: binary_tree_node l_child;
: binary_tree_node r_child;

avatar
l*6
6
The problem is it is mixed with c++
avatar
M*a
7
改了,请大家重看
avatar
g*e
8

java默认的成员变量是private还是public?

【在 M*******a 的大作中提到】
: 程序查错
: 给出下列结构和一个root node,要求按照二叉树中序遍历,java语言,不是语法问题
: 有什么问题?
: 看出来的不要说,发邮件给我,前五名答对的有奖
: 提示:看出来但是没有拍大腿的肯定不对。
: class binary_tree_node
: {
: int data;
: binary_tree_node l_child;
: binary_tree_node r_child;

avatar
M*a
9
hehe java 默认就是默认,称为default or package。
跟你说不是语法问题。

【在 g*********e 的大作中提到】
:
: java默认的成员变量是private还是public?

avatar
h*e
10

你不会告诉我system小写吧

【在 M*******a 的大作中提到】
: 程序查错
: 给出下列结构和一个root node,要求按照二叉树中序遍历,java语言,不是语法问题
: 有什么问题?
: 看出来的不要说,发邮件给我,前五名答对的有奖
: 提示:看出来但是没有拍大腿的肯定不对。
: class binary_tree_node
: {
: int data;
: binary_tree_node l_child;
: binary_tree_node r_child;

avatar
M*a
11
有道理,改好了,不过不是语法问题。

【在 h*****e 的大作中提到】
:
: 你不会告诉我system小写吧

avatar
l*8
12
啥问题, 请揭秘吧

【在 M*******a 的大作中提到】
: 有道理,改好了,不过不是语法问题。
avatar
M*a
13
不行,我要卖三天官子至少

【在 l*********8 的大作中提到】
: 啥问题, 请揭秘吧
avatar
e*l
14
已经有几个人答对了?

【在 M*******a 的大作中提到】
: 程序查错
: 给出下列结构和一个root node,要求按照二叉树中序遍历,java语言,不是语法问题
: 有什么问题?
: 看出来的不要说,发邮件给我,前五名答对的有奖
: 提示:看出来但是没有拍大腿的肯定不对。
: class binary_tree_node
: {
: int data;
: binary_tree_node l_child;
: binary_tree_node r_child;

avatar
M*a
15
迄今还没人答上来,好玩。
大家知道以后不要外传,以后用来自己当面试官的时候专刷印度人
avatar
M*a
16
0

【在 e***l 的大作中提到】
: 已经有几个人答对了?
avatar
s*y
17
class Node, 要大写, 而且Node 没有constractor
avatar
s*y
18
class Node, 要大写, 而且Node 没有constractor
avatar
M*a
19
打回去java重学

【在 s******y 的大作中提到】
: class Node, 要大写, 而且Node 没有constractor
avatar
w*3
20
难道是method一定要放在一个class里面?这个算不算语法问题?
avatar
M*a
21
算,不是这个问题。
就是code snippet,不是完整code

【在 w****3 的大作中提到】
: 难道是method一定要放在一个class里面?这个算不算语法问题?
avatar
b*e
22
我在Eclipse里跑了,各种test case,都没问题啊。
avatar
M*a
23
test case coverage不够啊

【在 b**e 的大作中提到】
: 我在Eclipse里跑了,各种test case,都没问题啊。
avatar
f*w
24
看不出来……
avatar
M*a
25
大家认真审题阿,迄今没人答对阿,我老很心痛啊。
avatar
n*e
26
树太深 会 stack overflow?
avatar
f*5
27
调用了println,需要考虑throw IOException?
avatar
M*a
28
你写过java程序没?

【在 f******5 的大作中提到】
: 调用了println,需要考虑throw IOException?
avatar
M*a
29
有点意思

【在 n********e 的大作中提到】
: 树太深 会 stack overflow?
avatar
s*y
30
这个不算 这是runtime exception。 这个实际中都不用catch 直接stop的

【在 M*******a 的大作中提到】
: 有点意思
avatar
z*7
31
你说什么用来考印度人那我就猜到了,难道你不保证输入数据是正常二叉树?比如里面
可能有环?就像遍历单链表可以搞个环出来(好像这种无聊的设定也是他们发明的)?
avatar
s*y
32
这个答案感觉很牛逼啊。。。。但是有环的话,有一个node 会有两个父节点,这个还
算是树结构吗?

【在 z****7 的大作中提到】
: 你说什么用来考印度人那我就猜到了,难道你不保证输入数据是正常二叉树?比如里面
: 可能有环?就像遍历单链表可以搞个环出来(好像这种无聊的设定也是他们发明的)?

avatar
w*l
33
难道是root==null的时候应该printline("null") ?

程序查错给出下列结构和一个root node,要求按照二叉树中序遍历,java语言,不是
语法问题有什么问题?看出来的不要说,发邮件给我,前五名答对的有奖提示:看出来
但是没有拍大........

【在 M*******a 的大作中提到】
: 有点意思
avatar
s*y
34
root == null, return.

【在 w****l 的大作中提到】
: 难道是root==null的时候应该printline("null") ?
:
: 程序查错给出下列结构和一个root node,要求按照二叉树中序遍历,java语言,不是
: 语法问题有什么问题?看出来的不要说,发邮件给我,前五名答对的有奖提示:看出来
: 但是没有拍大........

avatar
w*l
35
俺也觉得最明显的就是整一个c style.比如说下横线,java哥们要吐死的!然后就是
如果嵌套太深的情况没怎么考虑。 其他的真没看出来。当然也没拍大腿了。楼主还是
快说答案让大伙拍拍大腿吧!

The problem is it is mixed with c

【在 l******6 的大作中提到】
: The problem is it is mixed with c++
avatar
f*y
36
求解答,这个不是书上的标准code吗,怎么看怎么觉得一模一样啊
avatar
l*a
37
LZ都提示注意审题了
不是告诉你是逗你玩吗?
make sense?

【在 f******y 的大作中提到】
: 求解答,这个不是书上的标准code吗,怎么看怎么觉得一模一样啊
avatar
t*5
38
好久没写java了 不过觉得 if root == null 这个条件永远不会成立?
avatar
l*u
39
因为LZ号称只是skeleton, 唯一可能的问题好像是二叉树的input data 有问题。1:有
环。2:子树为空时没有赋null值。
avatar
s*y
40
1可能, 2 不可能,不赋值 会有 default值存在的

【在 l******u 的大作中提到】
: 因为LZ号称只是skeleton, 唯一可能的问题好像是二叉树的input data 有问题。1:有
: 环。2:子树为空时没有赋null值。

avatar
M*a
41
好了,上面有几个人看出来了,就是会有环,因为我写的是给下列结构让你按照二叉树
方法遍历,没说保证就是二叉树,我无聊哈。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。