2026年系统架构师面试复杂算法题的解决思路.docxVIP

第PAGE页共NUMPAGES页

2026年系统架构师面试：复杂算法题的解决思路

题型一：动态规划（3题，每题10分）

题目1（10分）：

背景：某电商平台需要对用户购买的商品进行推荐，推荐策略基于用户的历史购买记录。假设用户的历史购买行为可以用一个序列表示，例如`[A,B,C,A,B]`。系统需要推荐一个用户尚未购买的商品，且推荐的商品与用户最近购买的商品相关性最高。相关性定义为两个商品在序列中相距最近的出现位置。

问题：

给定用户的历史购买序列`purchase`和一个未购买的商品`unpurchased`，请设计一个算法，找出`unpurchased`在`purchase`中相距最近的出现位置，并返回该位置（从0开始计数）。如果`unpurchased`不在`purchase`中，返回`-1`。

示例：

-输入：`purchase=[A,B,C,A,B]`,`unpurchased=C`

-输出：`2`（C在序列中的第二个位置）

要求：

-时间复杂度O(n)，空间复杂度O(1)。

题目2（10分）：

背景：在分布式系统中，节点之间需要通过多跳路由传输数据包。每条边的传输时间不同，系统需要找到一条从源节点到目标节点的最短路径。

问题：

给定一个无向图`graph`（用邻接矩阵表示），其中`gra