2025年腾讯东南亚研发中心面试题集.docxVIP

第PAGE页共NUMPAGES页

2025年腾讯东南亚研发中心面试题集

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

1.字符串反转

题目：编写一个函数，将输入的字符串反转。例如，输入腾讯科技，输出科技腾用。

python

defreverse_string(s):

#你的代码

pass

答案：

python

defreverse_string(s):

returns[::-1]

2.快速排序

题目：实现快速排序算法，对输入的列表进行升序排序。

python

defquick_sort(arr):

#你的代码

pass

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

3.链表反转

题目：编写一个函数，反转单向链表。例如，输入1-2-3，输出3-2-1。

python

classListNode:

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

self.val=val

self.next=next

defreverse_list(head):

#你的代码

pass

答案：

python

classListNode:

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

self.val=val

self.next=next

defreverse_list(head):

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

4.爬虫模拟

题目：编写一个简单的爬虫，抓取指定URL的HTML内容。要求使用Python的`requests`库。

python

importrequests

deffetch_html(url):

#你的代码

pass

答案：

python

importrequests

deffetch_html(url):

response=requests.get(url)

returnresponse.text

5.递归斐波那契

题目：实现递归函数计算斐波那契数列的第n项。例如，n=5，输出5。

python

deffibonacci(n):

#你的代码

pass

答案：

python

deffibonacci(n):

ifn=1:

returnn

returnfibonacci(n-1)+fibonacci(n-2)

二、算法题（共5题，每题10分）

1.二分查找

题目：给定一个有序数组，编写二分查找算法，返回目标值的索引。如果未找到，返回-1。

python

defbinary_search(arr,target):

#你的代码

pass

答案：

python

defbinary_search(arr,target):

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

whileleft=right:

mid=(left+right)//2

ifarr[mid]==target:

returnmid

elifarr[mid]target:

left=mid+1

else:

right=mid-1

return-1

2.最长公共子串

题目：给定两个字符串，编写函数找出它们的最长公共子串。

python

deflongest_common_substring(s1,s2):

#你的代码

pass

答案：

python

deflongest_common_substring(s1,s2):

m=len(s1)

n=len(s2)

dp=[[0]*(n+1)for_inrange(m+1)]

max_length=0

end=0

foriinrange(1,m+1):

forjinrange(1,n+1):

ifs1[i-1]==s2[j-1]:

dp