腾讯研发工程师面试指南及答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯研发工程师面试指南及答案

一、编程能力测试（共5题，每题10分，总分50分）

1.题目（10分）：

实现一个函数，输入一个正整数`n`，返回`1`到`n`中所有奇数的平方和。要求时间复杂度为`O(n)`，空间复杂度为`O(1)`。

答案：

cpp

intsumOfOddSquares(intn){

intsum=0;

for(inti=1;i=n;i+=2){

sum+=ii;

}

returnsum;

}

解析：

-遍历`1`到`n`的奇数（步长为`2`），计算平方并累加。

-时间复杂度：`O(n)`，因为遍历了所有奇数。

-空间复杂度：`O(1)`，仅使用`sum`变量存储结果。

2.题目（10分）：

给定一个字符串`s`，判断是否可以通过删除某些字符使其变为回文串。例如，`s=abca`可以删除`b`变为aca，是回文串。

答案：

cpp

boolcanBePalindrome(conststrings){

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

while(leftright){

if(s[left]!=s[right]){

//尝试跳过左或右的字符

returncanBePalindrome(s