2026年编程算法工程师实战面试模拟题.docxVIP

第PAGE页共NUMPAGES页

2026年编程算法工程师实战面试模拟题

1.递归与动态规划（共3题，每题15分，合计45分）

题目1（15分）：

背景：

某公司需要开发一个高效的订单分配系统，系统要求将N个订单分配给K个配送员，每个订单的权重不同，目标是分配后所有配送员的总权重差距最小。请设计一个动态规划算法，计算最优分配方案及最小差距。

要求：

-输入：整数N（订单数），整数K（配送员数），二维数组weights（N×1，表示每个订单的权重）。

-输出：最优分配方案（二维数组，每行表示一个配送员的订单索引），最小差距。

-示例：N=4,K=2,weights=[5,8,3,7]，输出：[[5,3],[8,7]],差距=1。

题目2（15分）：

背景：

给定一个字符串s和一个子串t，要求在不使用内置函数的情况下，实现KMP算法的Next数组构建及匹配过程。

要求：

-输入：字符串s（主串），字符串t（模式串）。

-输出：Next数组，匹配结果（若匹配则返回起始索引，否则返回-1）。

-示例：s=ABCDABD,t=ABD，输出：Next=[-1,0,0,1],匹配索引为2。

题目3（15分）：

背景：

设计一个算法，将一个无权图的N个节点用最少的边覆盖，要求每个节点至少被一条边覆盖。请使用动态规划解决该问题（类似最小边覆盖）