2026年IT行业程序员面试题目与解答.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业程序员面试题目与解答

编程语言与基础算法（20题，总分100分）

1.（5分）编写一个函数，实现将字符串中的所有大写字母转换为小写字母。

要求：不能使用内置的`toLowerCase`方法，仅用ASCII码转换。

2.（10分）给定一个数组，返回其中所有唯一的数字及其出现次数。

示例输入：`[1,2,2,3,4,4,4,5]`

示例输出：`{1:1,3:1,5:1}`

3.（10分）实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。

要求：使用哈希表和双向链表实现。

4.（5分）编写一个函数，检查一个字符串是否是有效的括号组合（如`()[]{}`）。

要求：只考虑圆括号、方括号和花括号。

5.（15分）给定一个二叉树，返回其层序遍历（按深度优先顺序）。

示例输入：

1

/\

23

/\\

456

示例输出：`[1,2,3,4,5,6]`

6.（10分）编写一个函数，找出数组中第三大的数。如果数组中少于三个数，返回最大的数。

示例输入：`[1,2,2,5,3,5]`

示例输出：`2`

7.（10分）实现一个简单的二分查找算法，要求处理重复元素时返回最左边的索引。

示例输入：`nums=[1,2,2,2,3,4]`,`target=2`

示例输出：`1`

8.（10分）编写一个函数，检查一个链表是否为回文链表。

示例输入：`1-2-2-1`

示例输出：`true`

9.（15分）给定一个非空数组，返回所有可能的子集。

示例输入：`[1,2,3]`

示例输出：`[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]`

10.（10分）编写一个函数，将一个罗马数字转换为整数。

示例输入：`MCMXCIV`

示例输出：`1994`

11.（10分）实现一个简单的快速排序算法。

示例输入：`[4,1,3,9,7]`

示例输出：`[1,3,4,7,9]`

12.（10分）编写一个函数，判断一个数是否是素数。

示例输入：`17`

示例输出：`true`

13.（10分）实现一个简单的冒泡排序算法。

示例输入：`[64,34,25,12,22,11,90]`

示例输出：`[11,12,22,25,34,64,90]`

14.（10分）编写一个函数，找出数组中和为给定值的最长子数组长度。

示例输入：`nums=[1,-2,3,5,-1,2]`,`target=3`

示例输出：`4`（子数组`[1,-2,3,5]`）

15.（10分）实现一个简单的归并排序算法。

示例输入：`[12,11,13,5,6,7]`

示例输出：`[5,6,7,11,12,13]`

16.（10分）编写一个函数，将一个32位整数反转。

示例输入：`123`

示例输出：`321`

17.（10分）实现一个简单的深度优先搜索（DFS）算法，用于遍历二叉树。

示例输入：

1

/\

23

/\\

456

示例输出：`[1,2,4,5,3,6]`

18.（10分）编写一个函数，检查一个字符串是否是回文串。

示例输入：`racecar`

示例输出：`true`

19.（10分）实现一个简单的广度优先搜索（BFS）算法，用于遍历二叉树。

示例输入：同上题

示例输出：`[1,2,3,4,5,6]`

20.（5分）编写一个函数，找出数组中最大的连续子数组和。

示例输入：`[-2,1,-3,4,-1,2,1,-5,4]`

示例输出：`6`（子数组`[4,-1,2,1]`）

数据库与SQL（10题，总分50分）

1.（5分）写一个SQL查询，找出每个部门的平均工资，并按平均工资降序排列。

表结构：

`employees`(id,name,department,salary)

2.（10分）写一个SQL查询，找出在2023年入职的所有员工，并按入职日期降序排列。

表结构：

`employees`(id,name,hire_date)

3.（10分）写一个SQL查询，找出工资高于部门平均工资的员工。

表结构：

`employees`(id,name,department,salary)

4.