2026年IT行业招聘面试题库及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业招聘面试题库及答案参考

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

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符及其出现次数。例如，输入`abccba`，输出`{a:2,b:2,c:2}`。

答案：

python

defcount_duplicates(s):

count={}

forcharins:

count[char]=count.get(char,0)+1

return{char:cntforchar,cntincount.items()ifcnt1}

示例

print(count_duplicates(abccba))#{a:2,b:2,c:2}

解析：

使用字典统计每个字符的出现次数，最后筛选出现次数大于1的字符。

2.题目：

给定一个无重复元素的数组`nums`和一个目标值`target`，请返回所有相加等于`target`的不重复三元组。例如，输入`[1,2,3,4,5]`，`target=7`，输出`[[1,2,4],[1,3,3]]`。

答案：

python

defthree_sum(nums,target):

nums.sort()

result=[]

foriinrange(len(nums)-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,len(nums)-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

result.append([nums[i],nums[left],nums[right]])

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnresult

示例

print(three_sum([1,2,3,4,5],7))#[[1,2,4],[1,3,3]]

解析：

先排序，然后使用双指针法遍历数组。注意去重避免重复三元组。

3.题目：

请用Java实现一个方法，判断一个字符串是否为回文串（忽略大小写和非字母数字字符）。例如，输入`Aman,aplan,acanal:Panama`，返回`true`。

答案：

java

publicbooleanisPalindrome(Strings){

Stringclean=s.replaceAll([^a-zA-Z0-9],).toLowerCase();

intleft=0,right=clean.length()-1;

while(leftright){

if(clean.charAt(left)!=clean.charAt(right)){

returnfalse;

}

left++;

right--;

}

returntrue;

}

//示例

System.out.println(isPalindrome(Aman,aplan,acanal:Panama));//true

解析：

先清理字符串，然后使用双指针从两端向中间遍历。

4.题目：

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

答案：

cpp

includevector

usingnamespacestd;

voidquicksort(vectorintarr,intleft,intright){

if(left=right)return;

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

inti=left,j=right;

while(i=j){

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

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

if(i=j){

swap(arr[i],arr[j]);

i++;

j--;

}

}

quicksort(arr,left,j);

quicksort(arr