2026年软件工程师面试练习题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试练习题及答案

一、编程题（共3题，每题20分，总分60分）

1.题目（20分）：

编写一个函数，实现将一个非负整数转换为其对应的二进制字符串，但不能使用内置的`bin()`函数。例如，输入`10`，输出`1010`。

答案与解析：

python

defint_to_binary(n):

ifn==0:

return0

binary=

whilen0:

binary=str(n%2)+binary

n=n//2

returnbinary

解析：

通过不断除以2并取余数，将余数按顺序拼接成字符串，即可得到二进制表示。注意处理`n=0`的边界情况。

2.题目（20分）：

实现一个LRU（LeastRecentlyUsed）缓存机制，支持`get(key)`和`put(key,value)`操作。缓存容量为`capacity`，当缓存满时，删除最久未使用的项。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

if