腾讯公司技术部门面试题及解答详解.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司技术部门面试题及解答详解

一、编程题（共3题，每题20分，总分60分）

题目1（20分）：

请实现一个函数，输入一个正整数n，输出所有可能的二进制字符串，且每个字符串中0和1的数量相同。例如，n=3时，输出[101,110,011,001,100]。要求时间复杂度尽可能低。

解答：

python

defgenerate_binary_strings(n):

defbacktrack(path,zeros,ones):

iflen(path)==n:

ifzeros==ones:

result.append(path)

return

backtrack(path+0,zeros+1,ones)

backtrack(path+1,zeros,ones+1)

result=[]

backtrack(,0,0)

returnresult

示例

print(generate_binary_strings(3))

解析：

采用回溯法，每次选择添加0或1，并记录当前0和1的数量。当字符串长度达到n时，检查0和1的数量是否相同，若相同则加入结果。时间复杂度为O(2^n)，但实际执行效率较高，因部分路径会被提前剪枝。

题目2（20分）：

给定一个字符串s，包含字母和数字，请找到最长