Dijkstra 面试题
共 3 篇真实面经 · 涵盖 华为 / 白犀牛 / 小红书 等 3 家公司
华为后端三面记录:数据一致性、慢查询、岛屿数量与设计模式
华为后端三面记录:一面 44 分钟深挖实习与项目的数据一致性与慢查询,手撕岛屿数量并追问 DFS 写法,再问图与 Dijkstra;二面 47 分钟问工厂模式、事务、缓存击穿、并发与幂等、AI 提示词工程,手撕一道按二进制 1 的个数排序的非力扣题;主管面 20 分钟问突破性的事、遇到不会的怎么问、方案冲突与加班文化。
白犀牛自动驾驶实习面经:一面 C++ 与几何题,二面现场两分钟自学 Dijkstra
白犀牛自动驾驶实习岗面经:一面问 C++ 特性与智能指针、多线程多进程、一段代码的输出(构造/赋值/移动赋值)、用三个点判断三角形是逆时针还是顺时针、以及怎么算 double 的三次方根;二面问最短路径算法,作者说忘了 Dijkstra 之后被要求共享桌面现场搜两分钟再讲,A* 也一样,最后手撕归并排序——两轮都过,HR 反馈满意。
小红书笔试复盘:子序列整除 k 计数与双人路径联合代价
小红书软件开发笔试复盘:1 道 AI 题、2 道编程题加 20 道选择,整体难度偏高。两道编程题分别是统计能被 k 整除的非空子序列个数(余数 DP + 滚动数组)与双人路径的时间金钱联合代价问题(分层图 + 双源会合 + Dijkstra)。