2026年互联网公司面试模拟问题集.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司面试模拟问题集

一、编程能力测试（共5题，每题20分）

1.基础算法题（20分）

题目：

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

要求：

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

-不能使用内置函数

答案：

python

defcount_bits(n):

count=0

whilen:

n=n-1

count+=1

returncount

解析：

该方法利用了位运算的特性，每次将n与n-1进行按位与操作，可以消去n的二进制表示中最右边的1。因此，循环执行这个操作直到n变为0，循环次数就是1的个数。时间复杂度为O(k)，k是二进制中1的个数。

2.数据结构题（20分）

题目：

设计一个LRU（LeastRecentlyUsed）缓存系统，支持get和put操作。缓存容量为capacity，get(key)返回key对应的value，如果不存在返回-1。put(key,value)将key和value存入缓存，如果key已存在则更新value，如果超出容量则删除最久未使用的key。

要求：

-get和put操作的平均时间复杂度为O(1)

-使用Python实现

答案：

python

clas