2026年IT技术岗面试题库及专家答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT技术岗面试题库及专家答案解析

一、编程语言与算法（共5题，每题10分）

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。例如，输入`abaccde`，输出`[a,b,c,d,e]`。

答案：

python

defunique_chars(s):

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

示例

print(unique_chars(abaccde))#输出:[a,b,c,d,e]

解析：

-使用`set`记录已出现的字符，确保唯一性。

-遍历字符串，若字符未在`set`中，则添加到结果列表和`set`中。

-时间复杂度O(n)，空间复杂度O(n)，适合大规模数据。

2.题目：

给定一个整数数组，返回其中三个数的最大乘积。例如，输入`[-10,-10,5,2]`，输出`500`。

答案：

python

defmaximum_product(nums):

nums.sort()

可能性1：三个最大正数的乘积

product1=nums[-1]nums[-2]nums[-3]

可能性2：两个最小负数与最大正数的乘积

product2=nums[0]nums[1]nums[-1]

returnmax(product1,product2)

示例

print(maximum_product([-10,-10,5,2]))#输出:500

解析：

-排序后，最大乘积可能是：

1.三个最大正数的乘积（如`52(-10)`）。

2.两个最小负数与最大正数的乘积（如`(-10)(-10)5`）。

-取两者最大值。

3.题目：

实现快速排序算法，并用Python代码实现。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

示例

print(quick_sort([3,6,8,10,1,2,1]))#输出:[1,1,2,3,6,8,10]

解析：

-选择基准值（pivot），将数组分为三部分：小于、等于、大于基准值。

-递归排序左右两部分，合并后返回。

-平均时间复杂度O(nlogn)，最坏O(n2)（当基准值最偏时）。

4.题目：

用Java实现一个单链表，包含`add`（添加节点）、`removeLast`（删除最后一个节点）和`printList`（打印链表）方法。

答案：

java

classListNode{

intval;

ListNodenext;

ListNode(intx){val=x;}

}

classLinkedList{

ListNodehead;

publicvoidadd(intval){

ListNodenewNode=newListNode(val);

if(head==null){

head=newNode;

}else{

ListNodecurrent=head;

while(current.next!=null){

current=current.next;

}

current.next=newNode;

}

}

publicvoidremoveLast(){

if(head==null||head.next==null){

head=null;

}else{

ListNodecurrent=head;

while(current.next.next!=null){

current=current.next;

}

current.next=null;

}

}

publicvoidprintList(){

ListNodecurrent=head;

while(current!