2026年IT大厂面试技巧程序员岗位常见面试题解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT大厂面试技巧：程序员岗位常见面试题解析

编程基础与数据结构（15题，共75分）

1.题目（10分）：

请实现一个函数，输入一个正整数n，返回其二进制表示中1的个数。要求不使用内置函数，时间复杂度O(1)。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

该方法利用位运算，通过右移和与操作统计1的个数。时间复杂度为O(1)仅适用于32位整数，实际面试中需明确约束。

2.题目（15分）：

给定一个无重复元素的数组nums，返回所有可能的子集。要求不使用递归，时间复杂度O(2^n)。

答案：

python

defsubsets(nums):

result=[[]]

fornuminnums:

result+=[curr+[num]forcurrinresult]

returnresult

解析：

采用迭代法构建子集，每次扩展前一个子集的所有组合。空间复杂度较高，适合面试中展示思路。

3.题目（12分）：

请实现LRU缓存机制，容量为capacity。支持get和put操作，要求时间复杂度O(1)。

答案：

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache={}

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操作删除最久未使用项。

4.题目（8分）：

给定一个链表，反转其前k个节点，返回反转后的链表头。假设k≤链表长度。

答案：

python

defreverse_k_group(head,k):

dummy=ListNode(0)

dummy.next=head

prev_group_end=dummy

whileTrue:

kth=get_kth_node(prev_group_end,k)

ifnotkth:

break

group_start=prev_group_end.next

next_group_start=kth.next

prev,curr=kth.next,group_start

whilecurr!=next_group_start:

tmp=curr.next

curr.next=prev

prev=curr

curr=tmp

tmp=prev_group_end.next

prev_group_end.next=kth

prev_group_end=tmp

returndummy.next

解析：

采用分组反转策略，每次反转k个节点。关键在于边界判断和指针交换。

5.题目（10分）：

给定一个数组，判断是否可以通过四则运算使其等于target。例如，[1,2,3,4]→24（1234）。

答案：

python

defjudgePoint24(nums):

fromitertoolsimportpermutations,product

target=nums[0]

forperminpermutations(nums[1:]):

for(a,op,b)inproduct(perm,+-/,perm):

ifop==+anda+b==target:

returnTrue

elifop==-anda-b==target:

returnTrue

elifop==andab==target:

returnTrue

elifop==/andb!=0anda/