2026年IT技术面试常见问题与解答编程与软件测试技能实操题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT技术面试常见问题与解答编程与软件测试技能实操题集

一、编程基础题（共5题，每题10分）

1.题目：

请用Python编写一个函数，实现将一个字符串中的所有空格替换为%20。要求：时间复杂度为O(n)，空间复杂度为O(1)。

2.题目：

请用Java编写一个方法，判断一个整数是否为素数。要求：对于大整数（如1000000007）也能高效运行。

3.题目：

请用C++实现一个二叉树的中序遍历，要求使用递归和非递归两种方式分别实现。

4.题目：

请用JavaScript编写一个函数，实现快速排序算法。要求：能够处理包含重复元素的数组。

5.题目：

请用Go语言实现一个简单的LRU（LeastRecentlyUsed）缓存，要求：支持容量限制，能够高效地进行插入和删除操作。

二、数据库与SQL题（共3题，每题15分）

1.题目：

假设有一个学生表`students`（`id`INT,`name`VARCHAR(50),`class_id`INT）和一个班级表`classes`（`id`INT,`class_name`VARCHAR(50)）。请写一个SQL查询，找出每个班级的学生人数，并排除学生人数少于5人的班级。

2.题目：

请用SQL编写一个事务，实现以下操作：

1.如果`students