54 给定有向图和步数 k,统计从起点 s 出发恰好走 k 条边到达终点 t 的路径总数(允许重复经过站点和边),请说明你的算法思路与复杂度。考察候选人能否把“恰好 k 步路径计数”抽象为按步数分层的动态规划,并正确处理重复访问、恰好步数、答案规模等约束。 查看学习思路
55 在实现“恰好 k 步路径计数”时,为什么每一层必须使用新数组而不能在原 dp 数组上直接累加?请结合具体反例说明。考察候选人对 DP 分层转移中“同轮污染”问题的理解,能否用反例说明原地更新的错误。 查看学习思路
56 稀疏整数加法中,进位可能跨越很长的零位区间。请说明你的进位处理策略,以及如何保证不会因指数极大而超时或超内存。考察候选人能否在稀疏表示下设计高效的进位传播策略,并分析最坏情况与边界。 查看学习思路
60 这个工单质检项目里面提到了查询瓶颈的问题,对应地,你当时重构前后接口性能具体有多大的改善?这个性能数据是怎么测出来的?考察候选人对性能优化的量化意识、测试方法的科学性以及优化手段的有效性。 查看学习思路