牛客视频面写代码部分假如遇到了二叉树如何处理输入问题?

牛客视频面写代码部分假如遇到了二叉树如何处理输入问题?

比如java 通过scanner处理输入,问题是二叉树的层序遍历。
我倒是可以通过在main函数里面构造二叉树,但面试官会不会要求通过输入框去输入来构建呢?那样的话不就是二叉树的反序列化了?又是一道编程题了?
我只在main方法里写死的那样构建可以吗?
#手撕代码#
全部评论
同问,但是目前笔试好像没有遇到过二叉树题
点赞
送花
回复 分享
发布于 2020-07-13 20:46
一般是自己在代码里构造一个树就行了
点赞
送花
回复 分享
发布于 2020-07-13 21:20
神州信息
校招火热招聘中
官网直投
无法通过输入框来构建二叉树吧,那样的话就是给你前/后+中序遍历反序列的话问题了
点赞
送花
回复 分享
发布于 2020-07-13 21:21
不用运行,面试官眼睛看看代码就行了
点赞
送花
回复 分享
发布于 2020-07-13 21:29
当作图来做,有向图,开几个数组存关系就行,一个个new太慢了
点赞
送花
回复 分享
发布于 2020-07-13 22:11
用反序列吧🤣
点赞
送花
回复 分享
发布于 2020-07-13 23:46
通常不需要运行,即使需要运行也会是leetcode那种,不需要你自己去构造二叉树,这不是题目的考察重点,何必浪费时间呢
点赞
送花
回复 分享
发布于 2020-07-14 15:48
面试官都是直接看的,我之前面试有一道链表的算法题,面试官也是直接让我把函数写出来就行
点赞
送花
回复 分享
发布于 2020-07-22 21:26
输出应该怎么写成数组的形式呢?直接返回root,打印出来是地址诶🤣求助
点赞
送花
回复 分享
发布于 2020-08-10 19:00

相关推荐

🕒 岗位/面试时间5.31👥 面试题目手撕代码没当场写出来,一道图论的题目给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。示例 1:输入:board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]输出:[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]]解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的示例2:输入:board = [["X"]]输出:[["X"]]思路: 定义一个结构体,里面存o点的坐标和是否应该转成x。初始化输入地图的时候,把每个o的坐标记录下来,并且标记成true,代表应该翻转。然后初始化完成后遍历这个数组,找到在地图边界的o点,从该点dfs开始遍历,递归把其周围相邻的o点遍历并将flag置为false。dfs流程走完后,最后遍历这个数组,把flag为true的o点转成x就行了。为什么寄了?因为我tmd第一步,也就是初始化数组的时候,应该先输入matrix[i][j],然后判断是不是为o,我写反了,导致输入输出一直没变过。面试完发现秒挂,唉,自己的问题,也没法说啥了 #华为面试# #面试凉经#
华为一面79人在聊 查看2道真题和解析
点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务