2026年IT行业技术面试题及参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业技术面试题及参考答案

一、编程语言基础（共5题，每题10分，总分50分）

1.题目：

请用Python编写一个函数，接收一个字符串作为输入，返回该字符串中所有单词的长度列表。例如，输入`Helloworld`，输出`[5,5]`。

参考答案：

python

defword_lengths(s):

return[len(word)forwordins.split()]

解析：

使用列表推导式遍历字符串`split()`后的单词列表，计算每个单词的长度并返回。时间复杂度为O(n)，其中n为字符串长度。

2.题目：

假设你正在使用Java，请编写一个方法，接收一个整数数组，返回数组中的最大值和最小值。例如，输入`{3,1,4,1,5}`，输出`(5,1)`。

参考答案：

java

publicstaticint[]findMinMax(int[]arr){

intmin=arr[0];

intmax=arr[0];

for(intnum:arr){

if(nummin)min=num;

if(nummax)max=num;

}

returnnewint[]{max,min};

}

解析：

初始化`min`和`max`为数组的第一个元素，遍历数组更新最小值和最大值。时间复杂度为O(n)。

3.题目：

请用C++实现一个函数，接收一个字符串，返回翻转后的字符串。例如，输入`abc`，输出`cba`。

参考答案：

cpp

includestring

std::stringreverse_string(conststd::strings){

std::stringreversed;

for(inti=s.size()-1;i=0;--i){

reversed+=s[i];

}

returnreversed;

}

解析：

从字符串末尾开始遍历，逐个字符添加到新字符串中。时间复杂度为O(n)。

4.题目：

请用JavaScript编写一个函数，接收一个数组，返回一个新数组，其中包含原数组中所有偶数的平方。例如，输入`[1,2,3,4]`，输出`[4,16]`。

参考答案：

javascript

functionevenSquares(arr){

returnarr.filter(num=num%2===0).map(num=numnum);

}

解析：

先使用`filter`筛选偶数，再用`map`计算平方。时间复杂度为O(n)。

5.题目：

请用Go语言实现一个函数，接收一个字符串，返回该字符串中每个字符出现的次数。例如，输入`hello`，输出`{h:1,e:1,l:2,o:1}`。

参考答案：

go

funccharCount(sstring)map[rune]int{

count:=make(map[rune]int)

for_,char:=ranges{

count[char]++

}

returncount

}

解析：

使用`map[rune]int`记录字符及其出现次数，遍历字符串更新计数。时间复杂度为O(n)。

二、数据结构与算法（共5题，每题10分，总分50分）

1.题目：

请解释快速排序的工作原理，并给出其时间复杂度。

参考答案：

快速排序采用分治法，选择一个“基准”元素，将数组分为两部分：小于基准的元素和大于基准的元素，然后递归地对这两部分进行排序。平均时间复杂度为O(nlogn)，最坏情况为O(n2)。

解析：

快速排序的性能取决于基准的选择。最佳情况下，每次分区都能均匀分割数组，达到O(nlogn)复杂度；最坏情况下（如已排序数组选择首尾为基准），复杂度退化至O(n2)。

2.题目：

请实现一个二叉树的中序遍历（非递归），并给出Python代码。

参考答案：

python

definorder_traversal(root):

stack,node=[],root

result=[]

whilestackornode:

whilenode:

stack.append(node)

node=node.left

node=stack.pop()

result.append(node.val)

node=node.right

returnresult

解析：

使用栈模拟递归，先遍历左子树，再访问节点，最后遍历右子树。时间复杂度为O(n)，空间复杂度为O(h)，其中h为树的高度。

3.题目：

请解释哈希表的冲突解