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

第PAGE页共NUMPAGES页

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

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

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的二进制表示中`1`的个数。例如，输入`11`，输出`3`（因为`11`的二进制表示为`1011`）。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

使用位运算高效统计`1`的个数。`n1`检查最低位是否为`1`，`n=1`将`n`右移一位。时间复杂度为O(logn)。

2.题目：

给定一个字符串`s`，请判断它是否是一个有效的括号组合。例如，输入`(())`，返回`True`；输入`()[]{}`，返回`True`；输入`([)]`，返回`False`。

答案：

python

defisValid(s):

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top=stack.pop()ifstackelse#

ifmapping[char]!=top:

returnFalse

e