动态规划 面试题

荣耀 9 月 30 日机考笔试题与题解（护队演练、双廊同序）

荣耀 9 月 30 日机考的两道编程题记录：第一题「操场护队演练」是按当前站号逐轮模拟队列删除并判断成败，第二题「双廊同序展数」是标准的最长公共子序列。附解题思路、复杂度与读输入时容易踩的空行坑。

拼多多 服务端工程师 秋招笔试：四道编程题复盘

拼多多服务端工程师秋招笔试复盘：整场只有编程一个题型、共四道题（前两题 medium、后两题 hard），且允许一道题做一半就换另一道、不用提交；四题分别是对调相邻指令求合法方案个数、可忽略一个区间时求有共同交集的连续区间最大个数、点权加边权的无向图求连通最小代价，以及一道有向图上的行走问题。

360 笔试 10.10 记录：赛码网技术综合 D 卷 Java 卷

360 秋招笔试 10.10 场记录：赛码网技术综合 D 卷 Java 卷，40 道单选混考前端、后端、大模型、Linux、排序算法、SQL 与加密算法，两道各 20 分的编程题分别是递推取模求 MEX 和每轮消除一个连续回文子串求最小次数，帖主递推题模拟只过 18%、回文题未调通直接交卷。

360 笔试编程题思路：一笔画无向图与打车最小花费

360 秋招笔试两道编程题的思路记录：一道是给定一笔画无向图求可能的落点与落点个数（数据规模 1e5，帖主思路是建模转化后用欧拉图），另一道是打车分段计费下可以在点上下车换乘、求最小花费时间（数据规模 1e6，帖主思路是 DP 加前缀和优化）。

启云方 AI 应用开发工程师笔试 C 卷

启云方 AI 应用开发工程师笔试 C 卷，三道编程题共 400 分、时长约三小时：一道带风险与上限约束的投资回报最大化，一道服务器依赖下的最短启动时间，一道无向图最短距离，作者自述前两题各过 80%、最后一题 AC。

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

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

百度 AIGC 多模态智能体算法工程师一面：Agent 框架选型与手撕最大子数组乘积

百度 AIGC 多模态智能体算法工程师一面面经，9 月 22 日。先聊实习经历与 Agent 宿主、框架选型，再手撕含正负数的最大连续子数组乘积并要求额外空间 O(1)，追问状态转移与空间压缩，最后确认实习时间与工作城市偏好。

字节Agent一面凉经：手撕买卖股票与Redis令牌桶

字节 Agent 岗一面凉经，全程约 45 分钟：自我介绍后手撕买卖股票最佳时机（不限次数、最多两次、最多 n 次三问），随后深挖实习与项目经历，并考 Redis 令牌桶的实现，作者只完整写出一问、实习经历答得不理想，最终未通过。

寒武纪测试开发笔试：博弈选择与四道编程

寒武纪测试开发笔试面经，9 月 21 日双机位考试。单选大量考察取石子类博弈变种，多选考树和图的节点度与边数计算；四道编程分别是置换最少交换次数、三数加和凑大小关系、坐标系连线穿轴得分、最长上升除数子序列。

招银云创笔试记录：基础选择题与 01 背包

招银网络科技后端开发一面面经

招银网络科技后端开发一面面经，考察MySQL索引与SQL优化、Spring和依赖注入、消息队列可靠性，并包含一道动态规划算法题。

携程9月6日机考笔试面经

携程9月6日机考记录，涉及括号栈匹配、周期相位统计及多道字符串和数组算法题。

携程9.20笔试：两道编程题加AI coding复盘

携程 9.20 笔试复盘，2 道编程题加 1 道 AI coding。第一题要在数组中选出不重叠的三连窗口并判断极差是否小于给定值，作者用 DP 过 83%，复盘认为贪心才是最优；第二题是从第一列跳到第 m 列的最小步数，分类讨论 5 种情况拿到满分。

海康威视 应用开发岗 笔试

海康威视应用开发岗笔试记录：30 道单选加 10 道不定项选择，考的都是偏基础的细节；两道编程题分别是字符串数组拼出目标串的最少次数（完全背包）与订单参数校验器、订单号生成器设计（五位顺序号每天刷新）。

海康威视应用软件一面：01背包手撕与AI思考

海康威视应用软件一面面经，时长约50分钟。开场手撕经典01背包变体（n个菜品、m元预算、给定成本与售价求最大利润、菜品不可重复），随后是自我介绍、项目业务背景与难点，以及AI对开发人员的影响、AI代码如何保证质量等开放性问题。

华为AI方向机考9月23日笔试题与解析

华为2026年9月23日AI方向机考真题，10道选择覆盖RANSAC外点比例、数据并行、PSNR样本标准差、凸函数判定、RAG检索职责、感受野、向量点积、条件概率、牛顿法收敛阶与正态分布，编程题为显存预算下的激活检查点放置，需要区间代价预处理加二维DP求解。

华为 9 月 16 日笔试：等距三元组与最少设备覆盖

原帖记录了两道各 150 分的机考题：统计有序等距三元组，以及用最少设备覆盖所需能力。

华为机考非AI方向9月11日笔试题与解析

华为机考题，涵盖质因数跳跃、连续任务排程和字符串处理，重点考察图搜索与动态规划建模。

恒生电子后端笔试：选择题、SQL 与 DP 常数优化

恒生电子后端笔试记录：选择题覆盖面广、考点分散，三道编程题里一道 SQL 题干长逻辑复杂，一道动态规划题因为 dp 数组每组样例重新构造而 TLE，改成复用容器加清空后通过。

恒生电子 Java 笔试记录：SQL 填空加两道算法编程题

恒生电子 9.23 Java 岗笔试记录：10 道单选、5 道多选加一道 SQL 填空，编程题是一道大批量输入的 SQL 题、一道统计可重排为 red 的长度 3 子序列数量，以及一道最多允许一个数除以 2 的凑和问题。

恒生电子 Java 笔试：SQL、滑窗与折扣券 DP

恒生电子 9 月 23 日 Java 笔试记录：单选不定项覆盖 Java 基础、数据结构、计网与操作系统，三道编程题分别是长题干 SQL、统计连续三个字符构成 red 的子串个数、以及带半价折扣券的凑数问题。

恒生电子Java开发笔试：散列查找长度、双端队列与red变位子串

恒生电子9.23 Java开发岗笔试复盘：单选以数据结构为主，考了散列表平均查找长度、双端队列的合法出入队序列、协议分层判断与多线程；多选考冒泡归并快排希尔四种排序里空间复杂度不为O(1)的；填空是sales表按销售组别聚合筛选；三道编程题分别是一道复杂SQL、统计字符串中「red」的变位子串个数，以及一道动态规划。

库洛后端工程师笔试：五模块基础覆盖与两道算法题

库洛后端工程师笔试（9 月 24 日）分五个模块：计网与操作系统单选、Java 代码阅读、哈夫曼树与排序堆等数据结构、Java 与数据库不定项，以及两道算法——奇偶分类与多约束背包求最大价值。整体难度不高但覆盖极广，基础不牢很容易丢分。

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

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

网易雷火游戏服务端二面：Agent Harness 与网络模型

网易雷火游戏服务端二面面经（9.14）：先问求职动机与游戏经历，再深挖 Agent SDK/Harness 项目——输入 Token 降幅怎么算、有没有评测集、上下文方案的最大难点与定制、Harness 的应用场景与定位；中段考 C++/Linux（进程崩溃定位、GDB 查看线程栈）与 AI 工具使用、大代码库的理解与 Memory 沉淀；最后对比游戏服务端与互联网后端、TCP/UDP 选型与 QUIC，手撕「伤害 1 或 2 点恰好击杀的序列数」动态规划。

拼多多9.19线下面经：大模型算法一面到主管面

拼多多 9.19 线下大模型算法面经，一天走完一面到主管面。技术面围绕实习与论文，八股考 LoRA 的 alpha/rank、VLM 减少 vision token、Qwen-VL 位置编码与 adapter 选型，手撕含 O(n) 递增三元组、搜索旋转数组与黄金分堆。

拼多多服务端9月22日笔试复盘

拼多多服务端9月22日笔试四题复盘：第一题读清题意后线性扫连续段即可，第二题是三段最长连续子序列的分段DP，第三、四题复杂度明显超限需要线段树一类数据结构，作者用暴力模拟混到约一半分数。

拼多多9月22日笔试面经（四道编程题）

拼多多9月22日笔试四道编程题复盘，难度两极分化：前两题暴力扫连续段、三段最长连续子序列DP均满分，后两题分别是最小正方形覆盖c个点和括号序列区间反转查询，原始做法只拿到40%和56%分数。

拼多多 PDD 9-22 笔试：四道编程题题解与代码

拼多多 9-22 笔试四道编程题与题解：数组连续段计数、a/b 字符串的三段式最长子序列 DP、离散化加二维前缀和二分求最小正方形、括号序列区间翻转与合法性查询（分块 O(n√n)），附 Python 卡常复盘。

启云方 9.25 笔试：通配符匹配与文件系统模拟

启云方 9.25 笔试真题回忆，共三道题（100 分两道、200 分一道）：第一题是带 ? 与 * 通配符的字符串匹配，第二题用代码模拟 linux 的 ls 与 addfile，第三题由中序与后序遍历序列输出层序遍历。

虾皮 9.29 笔试：选择题加三道编程题

虾皮 9.29 笔试：单选 20 道、多选 5 道加三道编程题，选择题主要考操作系统、计算机网络和数据结构；编程题分别是返回所有最长回文子串、解析 XML 取值，以及只含两个字符的字符串相邻不重复所需的最小操作次数。

传音控股 Java 笔试

传音控股 Java 笔试记录：15 道单选加两道核心代码模式编程题，分别是股票买卖交易（要求滚动数组优化）与从数组选数凑和为 m 的子集和问题，另有一道简答题要求基于给定 Agent 和工具列表设计架构，解决用户反馈的手机网页加载慢问题。

小红书9月10日机考笔试题与解析

小红书机考题，包含连续任务峰值优化、字符串与树结构等算法建模问题。

小红书笔试复盘：子序列整除 k 计数与双人路径联合代价

小红书软件开发笔试复盘：1 道 AI 题、2 道编程题加 20 道选择，整体难度偏高。两道编程题分别是统计能被 k 整除的非空子序列个数（余数 DP + 滚动数组）与双人路径的时间金钱联合代价问题（分层图 + 双源会合 + Dijkstra）。

字节跳动后端实习一面

字节跳动后端实习一面，考察Spring三层架构、Redis缓存一致性、MySQL B+树索引、操作系统死锁与CAS、TCP-UDP网络基础，以及最大连续子数组和手撕算法，面试风格偏基础扎实度考查。

字节跳动后端开发社招一面面经

字节跳动后端开发社招一面面经。重点考察Spark数据倾斜与调优、JVM异常排查、Kafka可靠性保障、Redis缓存策略及过期淘汰机制。同时涉及Java并发编程（线程池、锁机制）及动态规划算法题，适合后端求职者查漏补缺。