2026年智能科技公司算法工程师面试模拟题.docxVIP

第PAGE页共NUMPAGES页

2026年智能科技公司算法工程师面试模拟题

一、编程实现题（共3题，每题15分，合计45分）

题目1（15分）：数据结构应用——最小生成树算法实现

背景：某城市需要铺设光纤网络，连接多个区域节点。给定一个包含节点和边的无向图（权重表示光纤铺设成本），请实现Prim算法或Kruskal算法，计算最小生成树的总权重，并输出构造的边集。

输入：

-第一行：节点数`n`（1≤n≤1000），边数`m`（1≤m≤20000）。

-接下来`m`行，每行三个整数`u`,`v`,`w`，表示节点`u`和`v`之间有一条权重为`w`的边。

输出：

-第一行：最小生成树的总权重。

-第二行：按任意顺序输出构造的边集（每条边用`uv`表示）。

示例：

输入：

45

011

023

121

132

234

输出：

4

01

12

13

要求：

-使用Python或C++实现，时间复杂度优于`O(n^2)`。

-不得使用现成库函数（如`networkx`等），需手动实现算法逻辑。

题目2（15分）：机器学习模型优化——逻辑回归梯度下降

背景：给定二分类数据集（特征矩阵`X`和标签`y`），请实现逻辑回归模型的梯度下降，计算模型参数`w`的更新过程。

输入：

-第一行：特征数`d`，样本数`n`。