2026年IT行业技术岗面试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业技术岗面试常见问题集

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

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的平方根，精确到小数点后两位。要求不使用第三方库，并说明你的算法思路。

答案：

python

defsqrt(n):

ifn2:

returnn

left,right=1,n//2

whileright-left1e-6:

mid=(left+right)/2

ifmidmidn:

right=mid

else:

left=mid

returnround(left,2)

解析：

采用二分查找法，初始区间为`[1,n//2]`，逐步缩小范围，直到差值小于`1e-6`。时间复杂度为`O(logn)`，空间复杂度为`O(1)`。

2.题目：

给定一个字符串`s`，请判断它是否是一个有效的括号组合（例如`()[]{}`）。

答案：

python

defis_valid(s):

stack=[]

mapping={(:),[:],{:}}

forcharins:

ifcharinmapping:

stack.append(char)

elifstackandchar==mapping[stack[-1]]:

stack.pop()

else:

returnFalse

returnnotstack

解析：

利用栈结构，遇到左括号入栈，右括号时与栈顶匹配，不匹配则无效。遍历结束后栈为空则有效。

3.题目：

实现快速排序算法，并说明其时间复杂度和稳定性。

答案：

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(n^2)`（选择中位数作为基准）；不稳定排序，因为相同元素可能交换位置。

4.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。

答案：

python

classLRUCache:

def__init__(self,capacity):

self.cache={}

self.capacity=capacity

self.order=[]

defget(self,key):

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key,value):

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：

使用哈希表记录缓存，双向链表维护使用顺序。`get`时移动元素到末尾，`put`时先删除最久未使用项。

5.题目：

给定一个无重复元素的数组`s`和一个目标值`target`，请找出所有相加等于`target`的三个数。

答案：

python

defthree_sum(s,target):

s.sort()

res=[]

foriinrange(len(s)-2):

ifi0ands[i]==s[i-1]:

continue

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

whileleftright:

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

iftotal==target:

res.append([s[i],s[left],s[right]])

whileleftrightands[left]==s[left+1]:

left+=1

while