计算机岗2026面试自测卷模拟练习配套答题思路.docxVIP

计算机岗2026面试自测卷模拟练习配套答题思路

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

一、编程实现题

1.请编写一个函数，输入一个非空字符串`s`，返回`s`中第一个只出现一次的字符。如果不存在，则返回一个空字符``。要求空间复杂度尽可能低。

2.假设有一个无序数组`nums`，请实现一个函数`sortColors(nums)`，对数组进行排序，使得所有`0`在最前面，所有`1`接在`0`后面，所有`2`在最后面。要求额外空间复杂度为O(1)。

二、数据结构与算法题

1.给定一个二叉搜索树（BST），它的每个节点都有一个整数值`val`，以及两个指针`left`和`right`，分别指向它的左子树和右子树。设计一个算法，找到该BST中第K小的元素。你可以假设BST中节点的值都是唯一的。

2.请解释快速排序（QuickSort）算法的基本思想。在什么情况下，快速排序的效率可能会变得非常低？请简要说明原因。

3.有一个背包，容量为`W`。现在有`N`件物品，第`i`件物品的重量是`weights[i]`，价值是`values[i]`。请设计一个算法，计算出将哪些物品装入背包，能够使得背包内物品的总价值最大，并输出这个最大总价值。要求说明算法的核心思想，