2026年软件开发工程师面试常见问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试常见问题及答案

一、编程基础与算法（共5题，每题10分，总分50分）

1.题目（10分）

请实现一个函数，输入一个非负整数n，返回至少需要多少个1才能组成n。例如，输入12，返回5（因为1+2+3+4+2=12）。

答案：

python

defmin_one_sum(n):

ifn==0:

return0

count=0

whilen0:

count+=1

n=n//10

returncount

解析：

这个问题可以通过数学方法解决。每次将n除以10，计算需要多少个1才能组成这个数。例如12需要5个1（1+2+3+4+2=12）。时间复杂度为O(logn)，空间复杂度为O(1)。

2.题目（10分）

实现快速排序算法，并说明其时间复杂度和空间复杂度。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_