2026年大厂对白领的技术人员专业网络面试题目.docxVIP

第PAGE页共NUMPAGES页

2026年大厂对白领的技术人员专业网络面试题目

一、编程语言与数据结构（共5题，每题10分，总分50分）

1.题目：

请用Python实现一个函数，输入一个非负整数n，返回其二进制表示中1的个数。例如，输入`5`，输出`2`（因为`5`的二进制为`101`，有2个1）。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

该算法通过位运算高效统计二进制中1的个数。每次将n与`1`进行按位与操作，如果最低位为1，则计数器加1；然后右移一位，直到n为0。时间复杂度为O(logn)。

2.题目：

给定一个无重复元素的数组`nums`和一个目标值`target`，请返回所有相加等于`target`的三元组的列表。例如，输入`nums=[2,7,11,15]`,`target=9`，输出`[[2,7]]`。

答案：

python

defthree_sum(nums,target):

nums.sort()

result=[]

foriinrange(len(nums)-2):

ifi0andnums[i]==nums[i-1]:

continue

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

whileleftright:

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

iftotal==target:

result.append([nums[i],nums[left],nums[right]])

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnresult

解析：

首先对数组排序，然后使用双指针法。固定第一个数，其余两个数通过左右指针寻找。若总和等于目标值，则记录三元组并移动指针；若小于目标值，则左指针右移；若大于目标值，则右指针左移。时间复杂度为O(n2)。

3.题目：

请实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`。例如：

python

lru=LRUCache(2)

lru.put(1,1)#缓存是{1:1}

lru.put(2,2)#缓存是{1:1,2:2}

lru.get(1)#返回1

lru.put(3,3)#去除键2，缓存是{1:1,3:3}

lru.get(2)#返回-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)

解析：

使用哈希表存储键值对，维护一个双向队列记录访问顺序。`get`操作时，若键存在则将其移至队尾；`put`操作时，若键已存在则更新值并移动至队尾，若超出容量则删除最久未使用的键。时间复杂度为O(1)。

4.题目：

请实现一个函数，输入一个字符串`s`，返回其最长回文子串的长度。例如，输入`s=babad`，输出`3`（bab或aba）。

答案：

python

deflongest_pali