2026年IT公司程序员面试题及答案集.docxVIP

第PAGE页共NUMPAGES页

2026年IT公司程序员面试题及答案集

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

题目1：

请用Python编写一个函数，接收一个字符串参数，返回该字符串中所有唯一字符的列表（不区分大小写，忽略非字母字符）。

答案1：

python

defunique_chars(s):

unique=set()

forcharins.lower():

ifchar.isalpha():

unique.add(char)

returnlist(unique)

解析：

通过将字符串转换为小写并遍历每个字符，利用集合的特性自动过滤重复字符。`isalpha()`方法用于忽略非字母字符。最终返回一个字符列表。

题目2：

请用Java实现一个方法，接收一个整数数组，返回数组中的最大值和最小值，要求时间复杂度为O(n)。

答案2：

java

publicstaticint[]findMinMax(int[]arr){

if(arr==null||arr.length==0){

thrownewIllegalArgumentException(Arrayisemptyornull);

}

intmin=arr[0];

intmax=arr[0];

for(intnum:arr){

if(nummin)min=num;

if(nummax)max=num;

}

returnnewint[]{min,max};

}

解析：

通过一次遍历数组，同时更新最小值和最大值。时间复杂度为O(n)，避免了多次遍历。

题目3：

请用C++编写一个函数，接收一个字符串，返回该字符串的所有子串（不包含空子串）。

答案3：

cpp

includevector

includestring

usingnamespacestd;

vectorstringall_substrings(conststrings){

vectorstringsubstrings;

intn=s.length();

for(inti=0;in;++i){

for(intj=i+1;j=n;++j){

substrings.push_back(s.substr(i,j-i));

}

}

returnsubstrings;

}

解析：

双层循环遍历字符串的所有可能起点和终点，使用`substr`方法提取子串。时间复杂度为O(n2)。

题目4：

请用JavaScript实现一个函数，接收一个数组，返回一个新数组，其中包含原数组的所有不重复元素（按顺序）。

答案4：

javascript

functionuniqueArray(arr){

constseen=newSet();

constresult=[];

for(constnumofarr){

if(!seen.has(num)){

seen.add(num);

result.push(num);

}

}

returnresult;

}

解析：

使用`Set`记录已见过的元素，遍历原数组时只添加未出现过的新元素。保证了顺序并去重。

题目5：

请用Go语言编写一个函数，接收一个整数，返回该整数的二进制表示中1的个数。

答案5：

go

funccountOnes(nint)int{

count:=0

forn!=0{

count+=n1

n=1

}

returncount

}

解析：

通过位运算统计1的个数。每次右移一位并检查最低位是否为1，直到数字变为0。

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

题目6：

请用Python实现快速排序算法，并分析其时间复杂度。

答案6：

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)

解析：

快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)。通过选择枢轴并递归排序左右子数组实现。

题目7：

请用Java实现二叉树的深度优先遍历（前序、中序、后序），并说明各