2026年IT技术岗面试问题及答案手册.docxVIP

第PAGE页共NUMPAGES页

2026年IT技术岗面试问题及答案手册

一、编程基础与算法（5题，共20分）

题目1（4分）

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

答案：

python

defodd_numbers(n):

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

解析：

使用列表推导式遍历1到n的范围，通过条件判断i是否为奇数。时间复杂度为O(n)，空间复杂度也为O(n)。

题目2（4分）

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

答案：

python

deffirst_occurrence(arr,target):

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

result=-1

whileleft=right:

mid=left+(right-left)//2

ifarr[mid]==target:

result=mid

right=mid-1

elifarr[mid]target:

left=mid+1

else:

right=mid-1

returnresult

解析：

在二分查找的基础上，当找到目标值时，将搜索范围向左移动以寻找第一个出现的位置。时间复杂度为O(logn)。

题目3（6分）

请实现一个函数，输入一个字符串，返回该字符串中的最长回文子串。例如，输入babad，可以返回bab或aba。

答案：

python

deflongest_palindrome(s):

ifnots:

return

start,end=0,0

foriinrange(len(s)):

len1=expand_from_center(s,i,i)

len2=expand_from_center(s,i,i+1)

max_len=max(len1,len2)

ifmax_lenend-start:

start=i-(max_len-1)//2

end=i+max_len//2

returns[start:end+1]

defexpand_from_center(s,left,right):

whileleft=0andrightlen(s)ands[left]==s[right]:

left-=1

right+=1

returnright-left-1

解析：

采用中心扩展法，对每个字符作为中心，分别尝试奇数长度和偶数长度的回文。时间复杂度为O(n2)，空间复杂度为O(1)。

题目4（6分）

请用C++实现快速排序算法，要求处理重复元素的情况。

答案：

cpp

includevector

includeiostream

voidquick_sort(std::vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[left];

inti=left,j=right;

while(ij){

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

if(ij)arr[i++]=arr[j];

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

if(ij)arr[j--]=arr[i];

}

arr[i]=pivot;

quick_sort(arr,left,i-1);

quick_sort(arr,i+1,right);

}

intmain(){

std::vectorintarr={4,2,2,8,3,3,1};

quick_sort(arr,0,arr.size()-1);

for(intnum:arr){

std::coutnum;

}

return0;

}

解析：

快速排序通过选择基准值(pivot)将数组分为两部分，然后递归排序。为处理重复元素，采用双指针从两端向中间扫描，将小于等于基准值的元素移到左侧，大于等于基准值的元素移到右侧。时间复杂度平均为O(nlogn)，最坏为O(n2)。

题目5（6分）

请解释什么是动态规划，并举一个具体例子说明如何使用动态规划解决背包问题。

答案：

动态规划是一种通过将问题分解为子问题并存储子问题解来避免重复