9.13新浪java开发笔试,确定编程题目正确?

编程第一道,看了一眼是力扣156 上下翻转二叉树原题改的
但是根据题目描述,只输入数组真的可以确定一棵树吗?求大佬解答
而且输出描述和示例输出就不一样啊喂

-------补充说明--------
鉴于题意不明,紧急加更还原事故现场
1.题目没说是完全二叉树,原话:有一个二叉树,特点是二叉树的右节点要么为空,要么一定存在对应的左节点。
so!给定一个数组,1,2,3,4,5,6,7,我觉着是不能确定树结构的,比如前序遍历1,2,4,6,7,5,3酱样子的树也符合题意?

2.输入描述:节点数组:如1,2,3,4,5,6,7
输出描述:节点数组:如:4,5,2,3,1,6,7
这里为层序遍历
但!示例里面就变了
示例
输入:1,2,3,4,5,6,7
输出:4,5,2,3,6,7,1
这里是前序遍历


-------------------------笔试题型-----------------------------
共90min
10道单选,java相关基础知识
2道编程(easy+medium)
3道场景设计题(1.设计微博评论的数据库  2.两个存id的大文件,找相同id  3.java类初始化顺序)
#笔试题目##新浪#
全部评论
这个,我还想着先建树,浪费了时间。。。
1 回复 分享
发布于 2020-09-13 17:40
***建了一棵树,ac了
1 回复 分享
发布于 2020-09-13 17:58
感觉有问题😅
点赞 回复 分享
发布于 2020-09-13 17:36
树给了条件所以输入可以确定 输出用的前序遍历
点赞 回复 分享
发布于 2020-09-13 17:37
对完全二叉树可以确定。
点赞 回复 分享
发布于 2020-09-13 17:37
没有说是完全二叉树吧
点赞 回复 分享
发布于 2020-09-13 17:39
先建立树,然后对建立的层次结构树:左子树后序遍历、右子树先序遍历,AC了。
点赞 回复 分享
发布于 2020-09-13 17:47
我先构建二叉树,再上下翻转,再层序遍历输出,A了
点赞 回复 分享
发布于 2020-09-13 17:48
题目描述确实没说是完全二叉树,根据它给的定义:对于每一个右子节点,其要么不存在,要么不存在,如果存在,对应的左兄弟节点也必须存在,这与完全二叉树不等价啊;从右下角咨询了考试官方人员,得到的回应是题没有问题。
点赞 回复 分享
发布于 2020-09-13 17:50
变态青蛙返回二的n-1次方为啥一直是50
点赞 回复 分享
发布于 2020-09-13 17:52
编程题第二题咋做。。。
点赞 回复 分享
发布于 2020-09-13 17:53
题目里面示例的输出都错了
点赞 回复 分享
发布于 2020-09-13 18:06
题目没问题吧
点赞 回复 分享
发布于 2020-09-13 18:27
为啥我就一道编程题 4个问答题…
点赞 回复 分享
发布于 2020-09-13 18:33
啊,为什么我没收到笔试链接,是只收985嘛
点赞 回复 分享
发布于 2020-09-13 19:28
第一题算法题建树建了半天,简答题都没咋写,最后发现简答题分值比算法题高
点赞 回复 分享
发布于 2020-09-13 23:58

相关推荐

2024-11-26 18:15
门头沟学院 后端
M_bao:换个排版吧哥们,看着费劲
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客企业服务