2026年IT行业求职者面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业求职者面试题集

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

题目1（Python编程）

请编写一个Python函数，实现将一个字符串中的所有空格替换为%20。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案：

python

defreplace_space(s:str)-str:

ifnots:

return

双指针法

s_list=list(s)

write_index=0

forread_indexinrange(len(s_list)):

ifs_list[read_index]!=:

s_list[write_index]=s_list[read_index]

write_index+=1

else:

s_list[write_index]=%

write_index+=1

s_list[write_index]=2

write_index+=1

s_list[write_index]=0

write_index+=1

return.join(s_list[:write_index])

解析：

-采用双指针技术，一个读指针和一个写指针

-时间复杂度O(n)因为每个字符只遍历一次

-空间复杂度O(1)因为原地修改字符串（Python字符串不可变特性除外）

-对于字符串替换问题，需要考虑字符串不可变特性导致的额外空间消耗

题目2（Java编程）

给定一个排序数组，实现二分查找算法，要求找出目标值在数组中的第一个出现位置。如果不存在返回-1。

答案：

java

publicintfirstOccurrence(int[]nums,inttarget){

intleft=0,right=nums.length-1;

intresult=-1;

while(left=right){

intmid=left+(right-left)/2;

if(nums[mid]==target){

result=mid;

right=mid-1;//继续在左侧查找

}elseif(nums[mid]target){

left=mid+1;

}else{

right=mid-1;

}

}

returnresult;

}

解析：

-采用二分查找的变种，当找到目标值时继续向左查找

-时间复杂度O(logn)

-对于有序数组查找，二分查找是最高效的方法之一

-注意处理边界条件，如空数组或找不到目标值的情况

题目3（JavaScript编程）

请实现一个函数，检查一个字符串是否是有效的括号组合，例如()[]{}是有效的，而(]是无效的。

答案：

javascript

functionisValid(s){

conststack=[];

constmapping={

):(,

]:[,

}:{

};

for(letcharofs){

if(mapping[char]){

consttop=stack.pop();

if(top!==mapping[char]){

returnfalse;

}

}else{

stack.push(char);

}

}

returnstack.length===0;

}

解析：

-使用栈数据结构，遇到开括号入栈，遇到闭括号时检查栈顶是否匹配

-时间复杂度O(n)因为每个字符只遍历一次

-空间复杂度O(n)最坏情况下所有字符都是开括号

-有效的括号匹配问题是典型的栈应用场景

题目4（C++编程）

实现快速排序算法，要求以第一个元素为基准进行划分。

答案：

cpp

includevector

usingnamespacestd;

intpartition(vectorintnums,intleft,intright){

intpivot=nums[left];

inti=left;

intj=right;

while(ij){

while(ijnums[j]=pivot)j--;

while(ijnums[i]=pivot)i++;

if(ij)swap(nums[i],nums[j]);

}

swap(nums[left],nums[i]);

returni;

}

voidquickSort(vectorintnums,intleft,intright){

if(le