2026年腾讯技术部面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术部面试题及解析

一、编程语言基础（5题，每题2分，共10分）

题目1：

请用C++实现一个函数，输入一个整数数组，返回数组中所有奇数数字的平方和。要求时间复杂度O(n)，空间复杂度O(1)。

答案1：

cpp

intsumOfOddSquares(intarr[],intsize){

intsum=0;

for(inti=0;isize;++i){

if(arr[i]%2!=0){

sum+=arr[i]arr[i];

}

}

returnsum;

}

解析1：

-时间复杂度：遍历数组一次，为O(n)。

-空间复杂度：仅使用额外变量`sum`，为O(1)。

-关键点：检查奇数条件`arr[i]%2!=0`，避免使用多余空间。

题目2：

用Java编写一个方法，实现字符串的逆序，但不能使用内置的`reverse()`方法。

答案2：

java

publicstaticStringreverseString(Strings){

char[]arr=s.toCharArray();

intleft=0,right=s.length()-1;

while(leftright){

chartemp=arr[left];

arr[left]=arr[right];

arr[right]=temp;

left++;

right--;

}

returnnewString(arr);

}

解析2：

-方法：通过字符数组交换首尾字符实现逆序。

-关键点：避免使用递归以减少栈空间消耗，循环条件为`leftright`。

题目3：

Python中，如何实现一个列表的“去重”功能，且保持原始顺序？

答案3：

python

defunique(lst):

seen=set()

result=[]

foriteminlst:

ifitemnotinseen:

seen.add(item)

result.append(item)

returnresult

解析3：

-方法：使用集合`seen`记录已出现元素，列表`result`存储结果。

-关键点：集合查找时间O(1)，整体复杂度O(n)。

题目4：

Go语言中，如何实现一个线程安全的计数器？

答案4：

go

typeSafeCounterstruct{

countint

musync.Mutex

}

func(cSafeCounter)Increment(){

c.mu.Lock()

deferc.mu.Unlock()

c.count++

}

func(cSafeCounter)Value()int{

c.mu.Lock()

deferc.mu.Unlock()

returnc.count

}

解析4：

-方法：使用`sync.Mutex`保证并发安全。

-关键点：所有修改操作需加锁，避免数据竞争。

题目5：

JavaScript中，如何实现一个函数，接收一个数组，返回一个新数组，其中包含原数组中每个元素的平方，且新数组顺序与原数组一致？

答案5：

javascript

functionsquareArray(arr){

returnarr.map(num=numnum);

}

解析5：

-方法：使用`map()`函数遍历并平方每个元素。

-关键点：`map()`不改变原数组，符合题意。

二、数据结构与算法（6题，每题3分，共18分）

题目6：

给定一个无重复数字的数组，返回所有可能的子集（幂集）。

答案6：

python

defsubsets(nums):

result=[[]]

fornuminnums:

result+=[curr+[num]forcurrinresult]

returnresult

解析6：

-方法：迭代法，每轮将当前数字添加到所有已有子集中。

-关键点：初始`result`为`[[]]`，避免空集遗漏。

题目7：

用Python实现二分查找，输入一个有序数组和一个目标值，返回目标值的索引（不存在则返回-1）。

答案7：

python

defbinarySearch(arr,target):

left,right=0,len(arr)-1

whileleft=right:

mid=(left+right)//2

ifarr[mid]==target:

returnmid

elifarr[mid]target: