牛客05288号

2021-07-21 14:22 大连海事大学算法工程师

关注

二叉树层序遍历（尽量少的空间实现）

最近面试遇到一个题，乍一看挺简单的，二叉树的层序遍历，我首先想到了用队列，但是面试官限制了条件

1、不能用已有的数据结构，例如stack、list、vector等

2、尽量少的存储空间

想不出来什么思路了，大家来看看，欢迎大家讨论思路，贴出代码啊

#学习路径#

全部评论

推荐最新楼层

offer拿来吧

华为_开发

Moriris遍历

1 回复分享

发布于 2021-07-21 17:47

已注销

我百度也有这题,但是每个node是有一个next ptr的,用这个可以免去队列

点赞回复分享

发布于 2021-08-20 00:40

还需要努力的

哈尔滨工业大学算法工程师

今天美团面试也这对，我就用队列写的😂

点赞回复分享

发布于 2021-08-12 23:23

01-28 22:28

TP-LINK_软件算法工程师(准入职员工)

TP-Link内推，TP-Link内推码

🎈下面是面试过程 0.自我介绍+项目介绍 1.咱们家是哪里的 2.本科成绩怎么样 3.考研多少分（保研的） 4.是学硕对吧？奖学金拿过多少次？ 5.发过论文、专著之类的吗？（无） 6.有没有参加过什么比赛拿到省级以上奖励？ 7.有实习经历吗？ 8.创建线程都有哪些方式？ 9.JVM分为哪些区域？ 10.MySQL除了增删改查之外，还知道哪些关键字？ 11.having子句有什么作用？ 12.redis有哪些数据结构？ 13.用过消息中间件吗？知道哪些？ 14.这些消息队列使用场景有什么区别吗？ 15.设计模式知道哪些？ 16.你在学校最有成就感的一件事情是什么？ 17.现在有其他公司offe...

点赞评论收藏

01-29 15:08

门头沟学院服装/纺织设计

视源股份|视频

1.自我介绍2.问了关于公司的业务3.makefile文件的结构特点？4.makefile里如何写一个LED的驱动模块？5.LED属于哪类设备？一共有哪几种设备类型？6.描述一下STM32的启动过程？7.中断的优缺点说一下？8.STM32是什么意思？GPIO是什么意思？9.GPIO的输入模式有哪些？10.volatile关键字的作用？用过吗？11.malloc和New的区别？12.什么是多态？13.前拷贝与后拷贝？14.IIC的时序说一下？15.现在有其它的工作机会吗？16.工作地点是怎么考虑的？

查看16道真题和解析

点赞评论收藏

01-16 09:30

北京理工大学硬件开发

不懂就问，这是同一个人吗

Cl_Wg：看牛客匿名贴容易抑郁

，白菜就是我的天花板

点赞评论收藏

01-26 14:59

华南农业大学 Java

27届想卷java 这个简历大三下能找到实习吗

Edgestr：没项目地址就干脆把那一栏删了呗

点赞评论收藏

01-25 20:37

上海交通大学算法工程师

MySQL慢查询优化流程

面试题简述如果你发现一个 SQL 执行很慢，你会怎么排查和优化？说说你的思路。面试官想听的1、是否有系统的排查思路；2、是否能体现先定位 再分析 后优化的思维3、是否能结合具体例子说明，而非泛泛而谈。面试示例回答我一般会按照以下流程排查慢查询问题：1、第一步：确认问题范围看是全局慢还是单条 SQL 慢。可以通过慢查询日志或性能监控定位。详情请参考：http://xhslink.com/o/3qMWUtzAc76由浅入深分析1、工具层面：slowlog、EXPLAIN、SHOW PROFILE、performance_schema。2、索引命中分析：最左匹配、范围查询、覆盖索引。3、逻辑优化：减...

查看1道真题和解析

点赞评论收藏

招聘动态

27届寒假/转正实习汇总

全站热榜

创作者周榜

正在热议

# AI时代的工作 VS 传统时代的工作，有哪些不同？ #

13621次浏览 339人参与

# 当你问AI“你会取代我的工作吗”，它说_？ #

7097次浏览 218人参与

# 牛客吐槽大会 #

7893次浏览 127人参与

# 你的landing期是如何度过的？ #