首页 > 9.13新浪java开发笔试,确定编程题目正确?
头像
微甜的酸奶
编辑于 2020-09-13 23:40
+ 关注

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类初始化顺序)

全部评论

(16) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐