2026年IT行业技术面试题库编程与算法.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业技术面试题库：编程与算法

一、编程语言基础（3题，每题10分）

1.题目：

在Python中，编写一个函数`merge_sorted_lists`，该函数接收两个已排序的链表（链表节点定义如下），并返回一个合并后的新链表，同样保持排序。

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

要求：

-不能使用额外的数据结构（如数组或列表）。

-时间复杂度要求O(n)。

2.题目：

在Java中，实现一个方法`countUniqueChars`，统计字符串中不重复字符的数量。例如，输入`abcabc`，输出`3`（`a`、`b`、`c`各出现一次）。

要求：

-空间复杂度要求O(1)。

3.题目：

在C++中，编写一个函数`reverseWords`，将输入的字符串中的单词顺序反转，但单词内部字符顺序不变。例如，输入`helloworld`，输出`worldhello`。

要求：

-不能使用标准库的`reverse`函数。

二、数据结构与算法（6题，每题10分）

1.题目：

在Java中，实现一个`LRUCache`（最近最少使用缓存）类，支持`get`和`put`操作