2026年高级软件工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年高级软件工程师面试题集

一、编程实现题（共5题，每题15分，总分75分）

题目1（15分）

请实现一个函数，输入一个字符串，输出该字符串中所有字符的出现次数。要求：时间复杂度O(n)，空间复杂度O(1)（假设字符集为ASCII码）。

python

defcount_chars(s):

你的代码

pass

题目2（15分）

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。要求：使用双向链表和哈希表实现，get操作时间复杂度O(1)，put操作时间复杂度O(1)。

python

classLRUCache:

def__init__(self,capacity:int):

你的代码

defget(self,key:int)-int:

你的代码

defput(self,key:int,value:int)-None:

你的代码

题目3（15分）

实现一个算法，找出数组中第三大的数。如果数组中少于三个不同的数，返回最大的数。不允许使用排序。

python

defthird_largest(nums):

你的代码

pass

题目4（15分）

实现一个函数，将32位无符号整数反转。假设环境不允许存储64位整数。

python

defreverse_bits(n: