2026年腾讯技术岗位面试技巧与答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术岗位面试技巧与答案

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

题目1（Python编程）：

请编写一个Python函数，实现以下功能：

给定一个包含重复整数的列表`nums`和一个整数`k`，返回所有长度为`k`且元素之和最大的子列表的索引范围（以元组形式返回，索引从0开始）。若存在多个子列表满足条件，返回所有这样的子列表的索引范围。

示例：

输入：`nums=[1,3,-1,-3,5,3,6,7]`,`k=3`

输出：`[(3,5),(4,6)]`

答案：

python

defmax_sublist_ranges(nums,k):

fromcollectionsimportdeque

n=len(nums)

ifkn:

return[]

初始化最大和为负无穷

max_sum=float(-inf)

双端队列存储当前窗口的最大值索引

dq=deque()

存储结果

result=[]

foriinrange(n):

移除队列中不在窗口内的元素

ifdqanddq[0]i-k+1:

dq.popleft()

维护队列单调递减

whiledqandnums[dq[-1]]=nums[i]:

dq.pop()

添加当前元素索引到队列

dq.append(i)

窗口滑动到k个元素后，开始记录结果

ifi=k-1:

ifnums[dq[0]]max_sum:

max_sum=nums[dq[0]]

result=[(i-k+1,i)]

elifnums[dq[0]]==max_sum:

result.append((i-k+1,i))

returnresult

测试

nums=[1,3,-1,-3,5,3,6,7]

k=3

print(max_sublist_ranges(nums,k))#输出：[(3,5),(4,6)]

解析：

1.使用双端队列（deque）维护当前窗口的最大值索引，队列头部始终为当前窗口的最大值。

2.滑动窗口过程中，若队列头部的元素不在当前窗口内，则移除；若当前元素大于队列尾部的元素，则移除队列尾部的元素，确保队列单调递减。

3.当窗口滑动到长度为`k`时，比较当前最大值与全局最大值，若相等则记录索引范围。

4.最终返回所有满足条件的子列表索引范围。

题目2（Java编程）：

请实现一个`ListNode`类，并编写一个方法`reverseBetween`，反转链表从`m`到`n`的部分（1≤`m`≤`n`≤链表长度）。

示例：

输入：`1-2-3-4-5`,`m=2`,`n=4`

输出：`1-4-3-2-5`

答案：

java

classListNode{

intval;

ListNodenext;

ListNode(){}

ListNode(intval){this.val=val;}

ListNode(intval,ListNodenext){this.val=val;this.next=next;}

}

publicclassSolution{

publicListNodereverseBetween(ListNodehead,intm,intn){

if(head==null||m==n)returnhead;

//创建虚拟头节点

ListNodedummy=newListNode(0);

dummy.next=head;

ListNodeprev=dummy;

//移动到m的前一个节点

for(inti=1;im;i++){

if(prev==null)returnnull;

prev=prev.next;

}

//反转m到n的部分

ListNodecurrent=prev.next;

ListNodethen=current.next;

for(inti=0;in-m;i++){

current.next=then.next;

then.next=prev.next;

prev.next=then;

then=current.next;

}

returndummy.next;

}

}

解析：

1.创建虚拟头节点`dummy`简化边界处理。

2.移动`prev`到`m`的前一个节点。

3.使用