面灵AI→

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

某公司 算法工程师

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

2026-11

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

某公司 后端开发

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

2026-11

多益网络游戏服务端一面:大根堆、0/1 网格最短路与王者荣耀回放怎么设计

多益网络 游戏服务端开发 一面

多益网络游戏服务端一面:从大根堆、数组与链表的内存分布切入,现场做一道 0/1 网格最短路(10 分钟),深挖实习与多智能体调用策略,接着问 MCP 与 Skill、DSH 与 DeepSeek Harness,最后是一道王者荣耀完整对局回放(可切第一/第三人称视角)的设计题与 Redis 持久化。

2026-11

电信地方分公司笔试(计算机类):行测吃时间,编程题不难

中国电信 计算机类 笔试

电信地方分公司计算机类笔试复盘:2 小时,25 道行测 + 25 道专业选择 + 3 道编程。行测的材料分析题没时间算直接跳过,专业选择很杂(模型训练、数据结构、计网、操作系统、线性代数);编程第一题是模拟、要用 long 否则只能过 93%,第二题滑动窗口、求和也要用 long,第三题四向 BFS 没时间写、直接 return 0 拿了 5%,最终 AC 两道。核心问题是选择题耗时过多。

2026-10

华为 10.21 校招机考:连通块统计、数字拼接最小差与区间染色

华为 软件开发 笔试

华为 10 月 21 日校招机考三道编程题:图论 BFS 统计连通块并按块维护最大值(不预处理缓存会超时)、把一组数字拆成两部分任意排列拼成两个整数使差值最小、以及一维区间染色后每次查询最长连续同色段,前两题只拿到部分分,第三题暴力与自写合并都超时。

2026-10

米哈游 10 月 11 日机考笔试:分拣中心最少跳转次数

米哈游 机考笔试 笔试

米哈游 2026 年 10 月 11 日机考笔试题目「分拣中心」:每个分拣口可以把包裹送到一段闭区间内的任意一个口,每次跳转代价为 1,求从 1 号口到 m 号口的最少跳转次数,不可达输出 -1;多组询问、所有 m 之和不超过 4×10^5。解析区间连边建图、无权最短路 BFS 与并查集跳点优化,并整理实现上必踩的坑。

2026-10

启云方笔试:3 道编程题,模拟 + 字符串 + 二分答案

启云方 软件开发 笔试

启云方秋招笔试面经,150 分钟 3 道编程题:两道 100 分模拟题分别考多字段记录筛选与字符串连续字符计数,200 分题是图上的最大化最小值,可用二分答案配合 BFS 求解。作者还原了完整题意,并复盘了自己卡在边界与输出格式上的地方。

2026-10

百度笔试 9 月 3 日机考面经

百度 后端开发工程师笔试

百度 2026 年 9 月 3 日机考记录,包含二进制字符串消除、矩阵连通区域、进制回文串和图上瓶颈路径等题目。

2026-09

字节飞连一面:p90 与 p99 指标口径、操作系统八股与 DFS 路径追问

字节跳动 软件开发 一面

字节飞连一面:实习环节追问参数映射不一致、avg 与 p90/p99 口径与线上性能排查;八股考进程线程、内核态与用户态、read 与 mmap、TIME_WAIT、HTTPS 与 IP 直连;最后手撕力扣 130 并追问 DFS 与 BFS 顺序。

2026-09

中国电信 计算机类 笔试

中国电信 计算机类 笔试

中国电信计算机类笔试记录:两小时 140 分,50~60 道单选加 3 道编程,选择题覆盖行测推理、计算机网络、操作系统、Transformer 与算法;编程题为 HashSet 统计、差分数组处理区间、反向图 BFS 求有向图最短路,作者复盘了 Java long 溢出的排查过程。

2026-09

帆软前端一面:项目拷打、BFS 手撕与 AI 代码质量

帆软 前端开发 一面

帆软前端一面面经(9.22):无自我介绍(面试官开场简单问了下背景),轻微拷打项目加少量八股,大量时间在聊天,唯一的技术追问是如何保证 AI 生成代码的质量与正确性;手撕是 BFS 和数组转树,反问环节面试官花了十多分钟介绍数据处理的业务方向、三技术面 + HR 的流程,以及组里每月 150 的 AI 额度。

2026-09

9.2华为笔试复盘

华为 软件开发

华为机考三题复盘,覆盖矩阵连通性、B 进制回文串排名和可升级边的最大瓶颈路径。

2026-09

华为非AI方向机考9月23日笔试:YANG模型清洗与迷宫救援

华为 软件开发工程师 笔试

华为2026年9月23日非AI方向机考真题,两道各150分的编程题:一是清洗YANG模型文本,要删掉remark/preset/required整句但保留注释与换行结构,是一道带边界判定的字符串状态机题;二是迷宫最短救援,怪物周边格子在拿到宝剑前不可踏入,需要用带持剑维度的BFS求最短路。

2026-09

网易全栈笔试:双人相遇题与 AI Coding 体验

网易 全栈开发 笔试

9 月 19 日网易全栈岗笔试,一道编程题加一道 AI Coding。编程题是两人同时到达同一终点,相遇前每回合最多走一步、相遇后最多走两步,走不到要返回 -1 且有多组测试用例;AI Coding 只能验证能否运行,跑不了判题的真实用例。

2026-09

网易云音乐全栈笔试:BFS 算法与 AI Coding

网易 全栈开发工程师 笔试

9 月 19 日 16 点网易云音乐全栈开发工程师笔试,时长 2 小时,一道算法题加一道 AI Coding 各 50 分。算法题是 BFS 且难度偏高,AI Coding 的评分分三个维度:通过案例、test 文件和 md 文件。

2026-09

网易通用技术笔试:双人相遇最短回合数

网易 通用技术岗 笔试

9 月 19 日网易通用技术笔试记录,一道编程题加一道 AI Coding。编程题是双人相遇最短回合数:两人在 n×m 网格上相遇前每回合最多走一格、相遇后最多走两格,求同时到达终点的最少回合数,走不到输出 -1。

2026-09

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

蔚来 Java后端 机考笔试

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

2026-09