图论 面试题
共 10 篇真实面经 · 涵盖 某公司 / 米哈游 / 拼多多 / 启云方 / 中国电信 等 8 家公司
一场算法笔试题型复盘:抽屉原理、博弈论到最小生成树
一份算法笔试题型速记:六道题分别是签到题、数论(抽屉原理)、博弈论、图论(最小生成树,也可按贪心考虑)、构造、位运算,并给出每一类题的识别特征与常规解法。
米哈游 10 月 11 日机考笔试:分拣中心最少跳转次数
米哈游 2026 年 10 月 11 日机考笔试题目「分拣中心」:每个分拣口可以把包裹送到一段闭区间内的任意一个口,每次跳转代价为 1,求从 1 号口到 m 号口的最少跳转次数,不可达输出 -1;多组询问、所有 m 之和不超过 4×10^5。解析区间连边建图、无权最短路 BFS 与并查集跳点优化,并整理实现上必踩的坑。
拼多多 服务端工程师 秋招笔试:四道编程题复盘
拼多多服务端工程师秋招笔试复盘:整场只有编程一个题型、共四道题(前两题 medium、后两题 hard),且允许一道题做一半就换另一道、不用提交;四题分别是对调相邻指令求合法方案个数、可忽略一个区间时求有共同交集的连续区间最大个数、点权加边权的无向图求连通最小代价,以及一道有向图上的行走问题。
启云方 AI 应用开发工程师笔试 C 卷
启云方 AI 应用开发工程师笔试 C 卷,三道编程题共 400 分、时长约三小时:一道带风险与上限约束的投资回报最大化,一道服务器依赖下的最短启动时间,一道无向图最短距离,作者自述前两题各过 80%、最后一题 AC。
启云方笔试:3 道编程题,模拟 + 字符串 + 二分答案
启云方秋招笔试面经,150 分钟 3 道编程题:两道 100 分模拟题分别考多字段记录筛选与字符串连续字符计数,200 分题是图上的最大化最小值,可用二分答案配合 BFS 求解。作者还原了完整题意,并复盘了自己卡在边界与输出格式上的地方。
中国电信 计算机类 笔试
中国电信计算机类笔试记录:两小时 140 分,50~60 道单选加 3 道编程,选择题覆盖行测推理、计算机网络、操作系统、Transformer 与算法;编程题为 HashSet 统计、差分数组处理区间、反向图 BFS 求有向图最短路,作者复盘了 Java long 溢出的排查过程。
京东9.19笔试复盘:图论题卡80分钟,两题没拿分
京东 9.19 校招笔试复盘,共 2 道算法编程题加 1 道 AI coding 题。作者第一题图论耗时 80 分钟仍未做对,二分查找边界写错一直返回 -1,第二题疑似需要类埃氏筛的预处理技巧,AI coding 部分后两题基本没得分,最终未能进入面试环节。
美团全栈开发 9.19 笔试 走格题与 AI Coding
美团全栈开发秋招倒数第二场笔试复盘:10 道选择题,1 道「走 k 步能否到达目的地」的二维坐标编程题,以及 1 道 AI Coding 题,通过率长期卡在 68.86%,反复调试仍有 4 个用例过不了。
拼多多9月6日机考笔试面经
拼多多9月6日机考记录,包含彩门换向模拟、余数配对、带罐笼次数限制的最短路和字符串周期贡献等题型。
用友软件开发岗笔试:4 道编程题,3 道限 JS/Java
用友软件开发岗秋招笔试面经,两小时 4 道编程题,其中 3 道限制只能用 JS 或 Java。题目覆盖数组模拟、多关键字排序与格式化输出、JSON 日期区间合并、有向图上的最大汇率与最小兑换次数,附解题思路与语言限制提醒。