腾讯研发中心工程师面试技巧与答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯研发中心工程师面试技巧与答案

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

1.题目（2分）：

请编写一个函数，实现字符串的翻转，不使用额外的字符串变量。例如，输入`hello`，输出`olleh`。

答案与解析：

python

defreverse_string(s):

returns[::-1]

示例

print(reverse_string(hello))#输出:olleh

解析：

使用Python的切片操作`s[::-1]`可以高效翻转字符串，时间复杂度为O(n)，空间复杂度为O(n)（因为返回了新字符串）。若要求不使用额外变量，可改为原地修改列表：

python

defreverse_string_inplace(s):

s_list=list(s)

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

whileleftright:

s_list[left],s_list[right]=s_list[right],s_list[left]

left+=1

right-=1

return.join(s_list)

2.题目（2分）：

实现一个函数，判断一个整数是否是回文数（正序和倒序相同）。例如，`121`是回文数，`-121`不是。

答案与解析：

python

defis_palindrome(x):

ifx0:

returnFalse

original=x

reversed_num=0

whilex0:

reversed_num=reversed_num10+x%10

x//=10

returnoriginal==reversed_num

示例

print(is_palindrome(121))#输出:True

print(is_palindrome(-121))#输出:False

解析：

通过反转数字的每一位，并与原数字比较。注意负数直接返回`False`，且`0`是回文数。时间复杂度为O(log10(n))，空间复杂度为O(1)。

3.题目（2分）：

给定一个链表，删除链表的倒数第n个节点，并返回头节点。例如，链表`[1,2,3,4,5]`，n=2，删除后为`[1,2,3,5]`。

答案与解析：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defremove_nth_from_end(head,n):

dummy=ListNode(0)

dummy.next=head

fast=slow=dummy

for_inrange(n+1):

fast=fast.next

whilefast:

fast=fast.next

slow=slow.next

slow.next=slow.next.next

returndummy.next

解析：

使用双指针法，`fast`先走n+1步，然后`fast`和`slow`同时移动，当`fast`到达末尾时，`slow`的`next`即为待删除节点。时间复杂度为O(n)，空间复杂度为O(1)。

4.题目（2分）：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为`capacity`。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self