软件工程师面试题库与解题思路含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题库与解题思路含答案

一、编程题（共5题，每题20分）

题目1（20分）

题目：请实现一个函数，输入一个非负整数，返回它的二进制表达式中1的个数。例如，输入5，二进制为101，返回2。

解题思路：

1.可以使用位运算的技巧，每次将数字与1做与运算，然后右移一位，直到数字为0

2.也可以直接将数字转为二进制字符串，统计1的数量

3.还可以使用BrianKernighan算法，该算法通过n(n-1)可以移除n最低位的1

参考代码：

python

defcount_bits(n):

count=0

whilen:

n=n-1

count+=1

returncount

答案：

python

defcount_bits(n):

count=0

whilen:

n=n-1

count+=1

returncount

测试

print(count_bits(5))#输出:2

题目2（20分）

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回新的数组长度。不要使用额外空间。

解题思路：

1.双指针法：一个指针用于遍历，另一个指针用于指向当前不重复元素的位置

2.维护一个慢指针和一个快指针，快指针负责遍历，慢指针指向最后一个不重复元素的位置

3.当发现重复元素时，快指针继续移动，慢指针不动；不重复时，将慢指针前移一位，复制快指针的值

参考代码：

python

defremove_duplicates(nums):

ifnotnums:

return0

slow=0

forfastinrange(1,len(nums)):

ifnums[fast]!=nums[slow]:

slow+=1

nums[slow]=nums[fast]

returnslow+1

答案：

python

defremove_duplicates(nums):

ifnotnums:

return0

slow=0

forfastinrange(1,len(nums)):

ifnums[fast]!=nums[slow]:

slow+=1

nums[slow]=nums[fast]

returnslow+1

测试

nums=[1,1,2]

print(remove_duplicates(nums))#输出:2

print(nums[:2])#输出:[1,2]

题目3（20分）

题目：实现一个函数，检查一个字符串是否是有效的括号组合。例如，输入()[]{},返回true；输入(],返回false。

解题思路：

1.使用栈结构处理括号匹配问题

2.遍历字符串，遇到左括号入栈，遇到右括号时检查栈顶是否匹配

3.最后栈应为空，否则不是有效括号

参考代码：

python

defisValid(s):

stack=[]

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

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

答案：

python

defisValid(s):

stack=[]

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

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

测试

print(isValid(()[]{}))#输出:True

print(isValid((]))#输出:False

题目4（20分）

题目：给定一个包含n个整数的数组，判断数组中是否存在三个元素a,b,c，使得a+b+c=0。找出所有不重复的三元组。

解题思路：

1.先对数组排序

2.固定一个数，然后使用双指针法在剩余部分寻找和为0的三元组

3.避免重复的解需要合理移动指针，并跳过重复的元素

参考代码：

python

defthreeSum(nums):

nums.sort()

result=[]

f