面灵AI→

面试手撕二叉树层序遍历:代码模板与七种常见变形

某公司 算法工程师

该帖标题指向二叉树层序遍历的代码实现与变形题思路,正文为通用分享。本文按主题整理层序遍历的标准模板,以及之字形遍历、每层最大值、右视图、最大宽度、自底向上、填充右侧指针等常见变形的问法与解法,并说明 BFS 与 DFS 的取舍和容易写错的边界。

2026-11

面试手撕二叉树层序遍历:代码实现与常见变形题

某公司 后端开发

二叉树层序遍历的手撕要点与变形题整理:按层分组的 BFS 模板、如何用队列长度区分层级、之字形遍历、右视图、最大宽度、每层平均值与自底向上输出,附常见写错的地方与复杂度分析。

2026-11

华宇 AI 应用笔试 11.6:19 道 Java 选择、3 道填空与 2 道模拟代码题

华宇 AI 应用 笔试

华宇 AI 应用岗笔试(11.6):选择题 19 道全部是 Java 方向、难度中等,填空题 3 道涉及二叉树与计算、都比较简单,代码题 2 道都是模拟题、难度不高。帖主没有记录具体题目,这篇按题型整理复习范围与做题策略。

2026-11

快手 后端开发日常实习 一面:只拷打项目,手撕中序遍历

快手 后端开发(日常实习) 一面

快手后端日常实习一面:全程拷打项目与实习经历,无八股,手撕一道二叉树中序遍历,无反问。

2026-11

拼多多线下面试(后端开发):手写 HashMap 与 SQL left join

拼多多 后端开发

拼多多后端线下面试回忆:手写支持多类型的 HashMap、开放地址法实现、二叉树形状计数、链表反转、Java 实现 left join,并追问协议栈、用户态内核态与 MCP。

2026-11

拓竹科技前端实习一面:事件循环、key 与对称二叉树

拓竹科技 前端开发(实习) 一面

拓竹科技前端实习一面:自我介绍后先讲事件循环并给一段代码判断输出,追问事件循环在 Vue 与 React 里的应用、key 的作用与为什么不能用索引;随后过实习与项目,问有没有接触过 workflow、工具权限怎么设计,最后手写判断对称二叉树并反问业务。

2026-11

某大厂 28 届日常实习二面:PostMapping 源码与二叉树公共祖先

某大厂 Java 后端实习 二面

28 届找日常实习的一场二面:不开摄像头、要求共享屏幕对着代码讲项目,追问 @PostMapping 为什么能把 URL 映射到方法上的源码,手撕二叉树公共祖先。

2026-10

字节 AI Agent 开发(质量方向)一面:LLM Judge 与手撕接雨水

字节跳动 AI Agent 开发(质量方向) 一面

字节跳动 TikTok Shop AI Agent 开发工程师(质量方向)一面,40 多分钟:实习部分围绕 LLM Judge 的数据来源、输入构造与测试集覆盖度连环追问,八股考栈与队列、二叉树定义和索引的使用场景,手撕接雨水,反问聚焦组内业务与 JD 里的测试职责。

2026-10

字节跳动 AI 全栈二面:AQS 原理、MySQL 索引选择与 Agent 设计

字节跳动 AI 全栈开发 二面

字节跳动 AI 全栈二面面经,约 1 小时。先深挖项目设计:设计思路、如何分层、怎么扩展新场景;再考 AQS 原理、ReentrantLock 重入、synchronized 机制与 MySQL 索引选择;最后手撕二叉树之字形层序遍历。

2026-10

华为海思图灵 10.16 笔试:股票变种、二叉树变种与岛屿题

华为 软件开发(海思图灵) 笔试

华为海思图灵 10 月 16 日笔试(2 小时)实录:三道自研题按 150、150、300 分配,分别是股票题变种、二叉树变种和一道题干很长的岛屿类题目;作者只复习了一天,第一、三题没看懂题意,第二题卡在 ACM 模式下构造二叉树,最终下岸。

2026-10

科大讯飞 AI 算法工程师(数据岗)笔试复盘:重排算法题、概率与 C++ 编译原理

科大讯飞 AI算法工程师(数据岗) 笔试

科大讯飞 2026 年 10 月 11 日 AI 算法工程师(数据岗)笔试复盘:算法题第三题是判断序列能否按要求重排,此外考了概率题、C++ template 基础与编译器原理、选择排序和二叉树的前中后序遍历,以及数据库后端与看板系统软件开发相关内容;候选人自评概率题最不该错,而原本以为会考的 KV Cache 与推理优化部署这次并未出现。

2026-10

沐曦云原生二面:虚拟内存、容器网络与 goroutine 调度

沐曦 云原生开发 二面

45 分钟:前 20 分钟聊实习项目与收获,之后 15 分钟系统底层八股——堆栈的区别与分配方式、程序看到的地址是虚拟还是物理、虚拟地址如何转换、容器虚拟网络的实现、线程/进程/goroutine 的差别,最后手撕二叉树层序遍历。

2026-10

拼多多服务端一面:C++ 死锁、手写优先队列与树的遍历

拼多多 服务端开发工程师 一面

拼多多服务端一面:项目介绍之后连着手撕三道——用 C++ 写一段会死锁的代码并解释、手写支持 add/remove/poll 的优先队列、一趟遍历求树高与非叶子节点数,中间穿插 mutex 粒度等问题。

2026-10

拼多多客户端三面:转岗动机、静态链接与内存分区、非递归树高

拼多多 客户端开发 三面

拼多多客户端三面偏行为与基础:先追问为什么离开上一段实习、怎么看交付类岗位、后端背景为什么转客户端,再考封装继承多态、源码到可执行文件的流程、静态链接与动态链接的取舍、进程内存分区,代码题是不用递归的 DFS 求二叉树最大高度。

2026-10

拼多多客户端开发一二三面:SDK 设计、坐标走到原点与二叉树高度

拼多多 客户端开发 三面

拼多多客户端三轮连面:一面聊场景题(怎么设计一个客户端 SDK 与主端通信)和一道坐标变换路径题,配 C++/OC 八股;二面三面回到实习、C++ 与操作系统八股,算法都是同一道「不用递归求二叉树高度」,三面还问了对多多工作时间的接受度。

2026-10

宇视科技前端笔试:Vue 生命周期、HTTP 缓存与二叉树最近公共祖先

宇视科技 前端开发 笔试

宇视科技前端笔试记录:选择题考 Vue 生命周期、HTTP 缓存相关协议头、代码输出(还有两道作者没记住),另有判断题,编程题只有一道——求二叉树中两个节点的最近公共祖先。

2026-10

最右后端一面:秒杀链路、Feed 推拉与评论可见性的计数设计

最右 后端开发 一面

最右后端一面面经:深挖秒杀链路——一次完整流程、Lua 脚本里执行了哪些操作、对应 Redis 的数据类型、Redis 扣减成功但写 MySQL 前宕机怎么处理、Redis Stream 能否保证不丢、库存不一致怎么查;再问社交 Feed 流为什么用推模式、分页怎么避免重复与遗漏、删除笔记会不会影响分页、缓存穿透/击穿/雪崩的区别与解法;场景题是评论的三种可见性下评论数怎么存与怎么在父评论改为仅自己可见时同步减子评论数;手撕合并两棵二叉树。

2026-10

AI 岗编程笔试 6 个心法:读题、按类刷题与临场调试

牛客网用户分享 AI开发 笔试

AI 方向编程笔试的六个心法:读题先圈关键词、把边界条件写在纸上;按类吃透题型而不是凑刷题量;先用伪代码搭骨架;环境不熟先写最小可运行版本;调试靠打印关键变量;提前备好模板并保持代码规范。

2026-09

字节跳动 抖音电商 后端日常实习一面面经

字节跳动 后端开发(日常实习) 一面

字节跳动抖音电商货架后端日常实习一面,全程约 47 分钟。没有考传统 Java 八股,重点是实习项目、AI 工具使用情况、基础算法思维和一道手撕。算法部分要求自己实现随机洗牌并追问复杂度与打散充分性,手撕是 LeetCode 199 二叉树右视图,需要 ACM 模式自己定义 TreeNode、写函数并构造测试用例本地验证。

2026-09

字节跳动离线数据架构二面:千亿向量索引与Flink State治理

字节跳动 大数据开发 二面

字节跳动离线数据架构二面面经,简历里写了RAG与Agent所以被追着问向量检索:几种向量索引方案的取舍、Milvus里一千亿向量怎么设计索引、为什么会出现只有一万个向量的桶以及桶内如何组织分层;另有一道Redis十节点集群的设计题(K是UID、V是二进制文件、要求高可用低延迟)、二叉树层序遍历与「二叉树要能存多种类型怎么做」的进阶手撕,以及Flink State越来越多时的治理思路。

2026-09

华为OD Python后端全流程上岸 机试三题与技术面复盘

华为OD Python后端 多轮面试合集

华为 OD Python 后端全流程复盘:机试三题(排序、回文串改版、二叉树子树求和加标记森林根节点)与两轮技术面,重点在项目深挖和两道手撕(二分实现 sqrt、换皮字符串匹配),并问到日常怎么用编码助手。

2026-09

极兔 软件开发笔试复盘:10 单选 8 多选与两道编程题

极兔 软件开发 笔试

极兔软件开发笔试复盘:10 道单选、8 道多选加两道编程题。选择题以书本基础为主,涉及二叉树排序、栈的出栈顺序、HashMap 线性探测散列与少量 Java、SQL 概念题;编程题是统计点赞数量与银行转账,考察预防死锁与加锁。

2026-09

蔚来Java后端9月6日机考笔试题

蔚来 Java后端 机考笔试

蔚来 9 月 6 日机考题,要求从带空节点标记的层序序列重建二叉树并求最大层深,考察队列建树和层序遍历。

2026-09

虾皮搜索后端一面面经

虾皮 搜索后端开发 一面

虾皮搜索后端一面面经,深挖消息系统与多Agent项目,涉及推拉模式、Netty、时间轮、MQ路由、失败续跑、向量检索和算法题。

2026-09

小红书 Java 实习一面压力面:项目八股不问、全程手撕

小红书 Java开发(实习) 一面

小红书 Java 开发实习一面,项目和八股一个没问、全程做题:前中序构造树并判断唯一性、代码输出判断、死锁与锁竞争辨析;手撕从快排变式换到 LRU、再换到反转链表,反问环节几乎没有回应,整体压力很大。

2026-09

最右后端笔试:二叉树最大路径和与温度数据结构

最右 后端开发 笔试

9 月 17 日笔试,包括十道单选与四道编程题,前两道编程必做、后两道选一。原帖保留了树路径和温度结构题的主要回忆。

2026-09