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

第PAGE页共NUMPAGES页

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

一、编程基础（3题，每题10分）

1.题目：

编写一个函数，实现二进制字符串的翻转。例如，输入`1100101`，输出`1010011`。

答案：

python

defreverse_binary(s:str)-str:

returns[::-1]

解析：

使用Python切片操作`[::-1]`可以高效翻转字符串。时间复杂度为O(n)，空间复杂度为O(n)，其中n为字符串长度。

2.题目：

实现一个函数，判断一个字符串是否为回文串（正读反读相同）。例如，输入`level`，返回`True`；输入`hello`，返回`False`。

答案：

python

defis_palindrome(s:str)-bool:

returns==s[::-1]

解析：

直接比较字符串与其翻转后的版本是否相同。注意忽略空格和大小写的情况时，需预处理字符串。

3.题目：

编写一个函数，计算一个整数数组的中位数。例如，输入`[3,1,2]`，返回`2`；输入`[1,2,3,4]`，返回`2.5`。

答案：

python

defmedian(nums:list)-float:

nums.sort()

n=len(nums)