2026年互联网企业算法工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年互联网企业算法工程师面试题集

一、编程基础与数据结构（3题，每题20分）

1.题目：

实现一个函数，输入一个非负整数`n`，返回其对应的二进制表示中`1`的个数。例如，输入`11`（二进制`1011`），返回`3`。

要求：

-不能使用内置函数或位运算符以外的工具。

-时间复杂度不超过O(logn)。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

-使用位运算符`1`获取最低位是否为`1`，然后右移一位继续统计。

-时间复杂度：O(logn)，因为每次操作相当于二进制位数减一。

2.题目：

给定一个无重复元素的数组`nums`和一个目标值`target`，返回所有相加等于`target`的索引对（顺序不限）。例如，输入`nums=[2,7,11,15]`，`target=9`，返回`[[0,1]]`。

要求：

-不能使用重复的索引。

-空间复杂度尽量低。

答案：

python

deftwo_sum(nums,target):

num_to_index={}

result=[]

fori,numinenumer