2026年计算机专业面试笔试模拟题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机专业面试笔试模拟题

一、编程题（共3题，每题15分，总分45分）

题目1（15分）：动态规划——最长递增子序列

问题描述：

给定一个整数数组`nums`，返回数组中的最长递增子序列的长度。递增子序列的长度至少为1。

示例：

输入：`nums=[10,9,2,5,3,7,101,18]`

输出：`4`

解释：最长递增子序列是`[2,5,7,101]`或`[2,3,7,101]`或`[2,3,7,18]`。

要求：

-请用动态规划的方法实现，并说明时间复杂度。

-输出代码和解析。

题目2（15分）：二叉树遍历——二叉搜索树的中序遍历序列重建

问题描述：

给定一个由`n`个整数组成的数组，判断该数组是否是某个二叉搜索树（BST）的中序遍历序列。如果是，请返回`True`，否则返回`False`。

示例：

输入：`[3,1,4,null,null,2]`

输出：`True`

解释：该序列可以重建为如下BST：

3

/\

14

\

2

要求：

-输出代码和解析，说明如何判断中序遍历序列是否合法。

-不需要实际重建BST，只需验证序列的合法性。

题目3（15分）：图算法——最小生成树——Prim算法实现

问题描述：

给定一个无向图，使用Prim算法计