互联网公司软件工程师面试问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司软件工程师面试问题及答案

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

1.题目：

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

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

该方法使用位运算，通过不断右移`n`并与`1`进行与运算，统计`1`的个数。时间复杂度为O(logn)。

2.题目：

给定一个字符串`s`，请实现一个函数，判断`s`是否是有效的括号字符串（只包含`(`和`)`，且括号匹配）。例如，输入`(())`，返回`True`；输入`(()`，返回`False`。

答案：

python

defisValid(s):

stack=[]

forcharins:

ifchar==(:

stack.append(char)

else:

ifnotstack:

returnFalse

stack.pop()

returnnotstack

解析：

使用栈结构，遇到`(`入栈，遇到