2026年IT企业应聘者面试问题及答案指南.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业应聘者面试问题及答案指南

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

1.题目（2分）：

请用Python编写一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入7（二进制为111），返回3。

答案：

python

defcount_bits(n):

returnbin(n).count(1)

解析：

`bin(n)`将数字转换为二进制字符串（如`bin(7)`返回`0b111`），`count(1)`统计其中1的个数。

2.题目（3分）：

给定一个字符串`s`，请编写函数找到其中不重复的最长子串的长度。例如，输入`abcabcbb`，返回`abc`的长度3。

答案：

python

deflength_of_longest_substring(s):

left,max_len=0,0

seen={}

forright,charinenumerate(s):

ifcharinseenandseen[char]=left:

left=seen[char]+1

seen[char]=right

max_len=max(max_len,right-left+1)

returnmax_len

解析：

使用滑动窗口技术，`left`和`right`分别表示窗口的左右边界。`seen`字典记录每个字符的最新索引，若字符重复且在当前窗口内，则将`left`移动到重复字符的下一个位置。

3.题目（4分）：

实现快速排序算法，要求不使用递归，用循环实现。

答案：

python

defquicksort_iterative(arr):

stack=[(0,len(arr)-1)]

whilestack:

left,right=stack.pop()

ifleft=right:

continue

pivot=arr[right]

i=left-1

forjinrange(left,right):

ifarr[j]=pivot:

i+=1

arr[i],arr[j]=arr[j],arr[i]

arr[i+1],arr[right]=arr[right],arr[i+1]

stack.append((left,i))

stack.append((i+2,right))

returnarr

解析：

通过栈模拟递归过程，每次选择右端为基准，将数组分为小于和大于基准的两部分，然后继续对子数组进行划分。

4.题目（5分）：

设计一个LRU（LeastRecentlyUsed）缓存，容量为`capacity`。支持`get`和`put`操作，时间复杂度为O(1)。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

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)

解析：

使用字典存储键值对（O(1)访问），列表维护使用顺序。`get`时将键移到末尾表示最近使用，`put`时若超出容量则删除最久未使用的键。

5.题目（5分）：

给定一个无重复元素的数组`s`和一个目标值`target`，请返回所有可能的组合，使组合中数字之和等于`target`。例如，输入`s=[2,3,6,7]`，`target=7`，返回`[[2,2,3],[7]]`。

答案：

python

defcombination_sum(candidates,target):

results=[]

candidates.sort()

defbacktrack(start,path,target):

i