首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客05288号
2021-07-21 14:22
算法工程师
关注
已关注
取消关注
二叉树层序遍历(尽量少的空间实现)
最近面试遇到一个题,乍一看挺简单的,二叉树的层序遍历,我首先想到了用队列,但是面试官限制了条件
1、不能用已有的数据结构,例如stack、list、vector等
2、尽量少的存储空间
想不出来什么思路了,大家来看看,欢迎大家讨论思路,贴出代码啊
#学习路径#
提示
全部评论
推荐
最新
楼层
offer拿来吧
华为_开发
Moriris遍历
点赞
回复
分享
发布于 2021-07-21 17:47
还需要努力的
算法工程师
今天美团面试也这对,我就用队列写的😂
点赞
回复
分享
发布于 2021-08-12 23:23
博乐游戏
校招火热招聘中
官网直投
已注销
我百度也有这题,但是每个node是有一个next ptr的,用这个可以免去队列
点赞
回复
分享
发布于 2021-08-20 00:40
博乐游戏
校招火热招聘中
官网直投
相关推荐
EvanderLiam
昨天 17:24
已编辑
广州大学 计算机类
小公司面试
就不对每个小公司单独发帖了,放在一起算了。 03.18 学校招聘会投的小公司,约的线下面,想着是目前为数不多的经验,就答应了。 上来先30分钟笔试,给的卷子题目非常基础--java基础,规律题,sql题。哼哧哼哧写完了,她那改卷又20分钟,因为MySQL题近期一直没练,反正感觉其他都挺不错的。再之后才面试。 先自我介绍,然后项目技术模块介绍,这些之前都准备了,所以背得感觉还可以。 面试官看了眼卷子,觉得做的不错。 然后,开始询问,了解公司吗,了解公司工位吗,是否接受调剂,所在籍贯,接受加班吗,意向薪资多少,是否接受低代码开发,是否接受两个月出省培训,是否接受培训后考核。 叭叭叭地讲了半天,简要...
点赞
评论
收藏
转发
拒绝无效加班的傻狍子很乐观
昨天 16:36
华南理工大学 计算机类
哥们投了一个月一个面都没有😭
是不是简历有问题啊,985也这样真是自己太菜了吗😭
点赞
评论
收藏
转发
夏姬八取
昨天 14:28
已编辑
揭阳职业技术学院 计算机类
拼多多服务器开发一面面经(已挂)
后续:4.15早上一看应聘终止,我的多多😭😭😭 pdd面试官很和蔼,做的是KV分布式存储。感觉到挺有技术的 Python coroutine协程介绍一下 cmake语法介绍一下 C++有反射嘛?你们这里用反射来做什么 讲十分钟实习 开始做算法题(corner case debug了十几分钟。。。) RAII原理,举个例子什么时候要用RAII 析构函数和构造函数里面能抛异常嘛? 抛了异常出现内存泄漏怎么办? lambda函数介绍一下传值和传引用有什么区别,使用上怎么弄 传值和传引用的变量生命周期是什么 ...
点赞
评论
收藏
转发
点赞
3
评论
分享
回复帖子
招聘动态
查看更多
博乐游戏
24届春招&25届实习生招聘
联想
24届应届+25届实习
24届春招硬件高薪职位集合
阅文集团2024春季校招
全站热榜
1
...
看着妈妈发的微信眼泪止不住的流
1.3W
2
...
硕士论文盲审过啦
8627
3
...
25届第一份实习怎么找?
8181
4
...
至今0offer,深夜无眠
7736
5
...
【暑期实习总结】 无法去当腾孝子了TAT
7110
6
...
关于投递国企/央企的一些经验分享
6306
7
...
【奖品公示】八股题单第一周获奖名单👏👏
5568
8
...
团孝子0实习勇闯暑期
5374
9
...
美的java一面 半小时
5034
10
...
不用太过焦虑
4993
正在热议
#
牛客帮帮团来啦!有问必答
#
99624次浏览
2642人参与
#
你会选择考研还是直接就业
#
52433次浏览
590人参与
#
通信硬件人笔面经互助
#
35018次浏览
658人参与
#
联想求职进展汇总
#
29652次浏览
500人参与
#
如果校招重来我最想改变的是
#
63771次浏览
1319人参与
#
比亚迪求职进展汇总
#
105915次浏览
924人参与
#
23届的你们都什么时候入职?
#
67806次浏览
579人参与
#
非技术岗是怎么找实习的
#
58383次浏览
1190人参与
#
高学历就一定能找到好工作吗?
#
5107次浏览
88人参与
#
提前批和秋招有什么区别
#
22674次浏览
625人参与
#
你觉得通信/硬件有必要实习吗?
#
16593次浏览
367人参与
#
找不到好工作选择GAP真的丢人吗
#
6683次浏览
75人参与
#
工作两年想退休了
#
10817次浏览
104人参与
#
我的成功项目解析
#
61996次浏览
1756人参与
#
你遇到过哪些神仙同事
#
10406次浏览
175人参与
#
小米求职进展汇总
#
25063次浏览
261人参与
#
Offer比较,你最看重什么?
#
38688次浏览
402人参与
#
你觉得比亚迪今年还有春招吗?
#
24857次浏览
163人参与
#
学历对求职的影响
#
106468次浏览
1172人参与
#
视觉/交互/设计百问百答
#
9277次浏览
270人参与
牛客网
牛客企业服务