2026年IT行业面试题及技术要点解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业面试题及技术要点解析

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

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（字符不区分大小写）。例如，输入`HelloWorld`，输出`[H,e,W,r,d]`。

答案：

python

defunique_chars(s:str)-list:

s=s.lower()

seen=set()

unique=[]

forcharins:

ifcharnotinseen:

seen.add(char)

unique.append(char)

returnunique

解析：

-使用`lower()`统一转为小写，避免大小写重复统计。

-利用集合`seen`记录已出现字符，提高查找效率。

-遍历字符串，仅将未出现过的字符添加到结果列表。

2.题目：

给定一个无重复元素的数组`nums`和一个目标值`target`，请实现二分查找，返回目标值的索引（若不存在则返回-1）。

答案：

python

defbinary_search(nums:list,target:int)-int:

left,right=0,len(nums)-1

whileleft=right:

mid=(left+right)//2

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

return-1

解析：

-初始化左右指针，逐步缩小查找范围。

-每次取中间值`mid`与目标比较，调整指针位置。

-时间复杂度O(logn)，适用于有序数组。

3.题目：

请用Java实现快速排序算法，并说明其时间复杂度。

答案：

java

publicstaticvoidquickSort(int[]arr,intleft,intright){

if(left=right)return;

intpivot=arr[(left+right)/2];

intl=left,r=right;

while(l=r){

while(arr[l]pivot)l++;

while(arr[r]pivot)r--;

if(l=r){

swap(arr,l,r);

l++;

r--;

}

}

if(leftr)quickSort(arr,left,r);

if(lright)quickSort(arr,l,right);

}

privatestaticvoidswap(int[]arr,inti,intj){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

解析：

-选择中间值作为基准`pivot`，分区排序。

-时间复杂度：平均O(nlogn)，最坏O(n2)。

-实际应用中可优化基准选择策略。

4.题目：

请解释什么是“动态规划”，并举一个斐波那契数列的例子说明。

答案：

动态规划通过将问题分解为子问题，并存储子问题解以避免重复计算，适用于有重叠子问题的优化问题。

斐波那契数列示例：

python

deffib(n):

dp=[0](n+1)

dp[1]=1

foriinrange(2,n+1):

dp[i]=dp[i-1]+dp[i-2]

returndp[n]

解析：

-状态转移方程：`fib(n)=fib(n-1)+fib(n-2)`。

-使用数组`dp`存储已计算结果，避免递归重复调用。

5.题目：

请用C++实现一个函数，输入一个链表，返回其反转后的链表。

答案：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

ListNodereverseList(ListNodehead){

ListNodeprev=nullptr;

ListNodecurr=head;

while(curr){

ListNodenext=curr-next;

curr-next=prev;

prev=curr;

curr=next;

}

returnprev;

}

解析：

-迭代反转