2026年IT企业招聘面试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业招聘面试常见问题集

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

地域针对性：互联网公司（北京、深圳、杭州）常见题，考察基础算法与工程实践能力。

1.题目：请实现一个函数，输入一个正整数n，返回其二进制表示中1的个数（不使用内建函数）。

示例：输入n=9（二进制1001），输出2。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：采用位运算技巧，每次与1做与运算判断最低位是否为1，然后右移一位，直到n为0。时间复杂度O(logn)。

2.题目：给定一个无重复元素的数组nums，返回所有可能的子集（幂集）。

示例：输入nums=[1,2,3]，输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。

答案：

python

defsubsets(nums):

result=[]

subset=[]

defbacktrack(start):

result.append(subset.copy())

foriinrange(start,len(nums)):

subset.append(nums[i])

backtrack(i+1)

subset.pop()

backtrack(0)

returnresult

解析：递归回溯法，每次选择或不选择当前元素，遍历所有组合。时间复杂度O(2^n)。

3.题目：实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。

示例：容量为2，操作序列[put,1,1,get,1,put,2,3,get,2]，输出[1,-1]。

答案：

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache=OrderedDict()

defget(self,key):

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)

returnself.cache[key]

defput(self,key,value):

ifkeyinself.cache:

self.cache.move_to_end(key)

self.cache[key]=value

iflen(self.cache)self.capacity:

self.cache.popitem(last=False)

解析：使用`OrderedDict`维护访问顺序，get时移动元素，put时删除最久未使用项。

4.题目：判断一个字符串是否是有效的括号组合（仅限(,),{,},[,]）。

示例：输入()[]{},输出True；输入(],输出False。

答案：

python

defisValid(s):

stack=[]

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

forcharins:

ifcharinmapping:

stack.append(char)

else:

ifnotstackormapping[stack.pop()]!=char:

returnFalse

returnnotstack

解析：栈结构匹配括号，左括号入栈，右括号时与栈顶对比。时间复杂度O(n)。

5.题目：实现快速排序（QuickSort），要求不使用递归。

示例：输入[3,6,8,10,1,2,1]，输出[1,1,2,3,6,8,10]。

答案：

python

defquick_sort(arr):

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

whilestack:

left,right=stack.pop()

ifleft=right:

continue

pivot=arr[right]

i=left

forjinrange(left,right):

ifarr[j]=pivot:

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

i+=1

arr[i],arr[right]=arr[right],arr[i]

stack.append((left,i-1))

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

returnarr

解析：非递归实现通过栈模拟递归，分区后继续处理子数组。