2026 计算机岗 面试专项练习试卷.docxVIP

2026计算机岗面试专项练习试卷

考试时间：______分钟总分：______分姓名：______

数据结构与算法（40分）

1.选择题（10分）

（1）关于时间复杂度，下列说法正确的是？

A.O(n)表示算法执行时间与输入规模成线性关系

B.O(1)表示算法执行时间与输入规模无关

C.O(logn)通常出现在二分查找算法中

D.以上都正确

（2）在哈希表中，处理冲突的方法包括？

A.链地址法

B.开放地址法

C.再哈希法

D.以上都是

2.编程题（30分）

（1）中等难度（15分）：给定一个单链表的头节点head和一个整数val，删除链表中所有等于val的节点，并返回头节点。要求时间复杂度O(n)，空间复杂度O(1)。

（2）高难度（15分）：给定一个二叉树root和一个目标和targetSum，找出所有从根节点到叶子节点路径总和等于targetSum的路径。要求返回路径列表（每条路径从根到叶子按顺序排列）。

操作系统（25分）

1.选择题（10分）

（1）进程与线程的主要区别包括？

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程间通信需要IPC机制