2026年IT行业技术岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业技术岗位面试题集

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

题目1（6分）

题目：请用Python实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数。要求时间复杂度为O(n)。

答案：

python

defodd_numbers(n):

return[iforiinrange(1,n+1)ifi%2!=0]

解析：使用列表推导式生成1到n的奇数序列。遍历range(1,n+1)并筛选出奇数，时间复杂度为O(n)。

题目2（6分）

题目：给定一个字符串s，请实现一个函数，返回s中所有唯一字符组成的字符串。要求不使用额外的数据结构。

答案：

python

defunique_chars(s):

result=[]

forcharins:

ifs.count(char)==1:

result.append(char)

return.join(result)

解析：通过遍历字符串中的每个字符，并使用count方法检查字符是否唯一。时间复杂度为O(n2)，因为每次count操作都是O(n)。

题目3（6分）

题目：请用Java实现快速排序算法，要求使用递归方式实现。

答案：

java

publicclassQuickSort{

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

if(leftright){

intpivotIndex=partition(arr,left,right);

quickSort(arr,left,pivotIndex-1);

quickSort(arr,pivotIndex+1,right);

}

}

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

intpivot=arr[right];

inti=left-1;

for(intj=left;jright;j++){

if(arr[j]=pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,right);

returni+1;

}

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

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

解析：快速排序通过选择一个基准值(pivot)，将数组分为两部分：小于基准值的元素和大于基准值的元素。递归地对这两部分进行排序。时间复杂度为O(nlogn)，最坏情况下为O(n2)。

题目4（6分）

题目：请用C++实现一个函数，检查一个字符串是否是有效的括号组合（只考虑()[]{}）。

答案：

cpp

includestack

includeunordered_map

usingnamespacestd;

boolisValid(strings){

unordered_mapchar,charmapping={{),(},{],[},{},{}};

stackcharst;

for(charc:s){

if(mapping.find(c)!=mapping.end()){

if(st.empty()||st.top()!=mapping[c]){

returnfalse;

}

st.pop();

}else{

st.push(c);

}

}

returnst.empty();

}

解析：使用栈来匹配括号。遍历字符串，当遇到闭括号时，检查栈顶是否是对应的开口括号。时间复杂度为O(n)。

题目5（12分）

题目：请用JavaScript实现一个函数，输入一个字符串，返回该字符串的所有子集。要求不使用递归。

答案：

javascript

functionsubsets(s){

constresult=[[]];

for(constcharofs){

constn=result.length;

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

constsubset=[...result[i]];

subset.push(char);

result.push(subset);

}

}

returnresult;

}

解析：使用迭代方法生成所有子集。初始化result为空集的数组。对于字符串中的每个字