腾讯校招笔试题及参考答案（技术+产品岗通用）.docxVIP

腾讯校招笔试题及参考答案（技术+产品岗通用）

一、单项选择题（每题2分，共10题）

以下哪种数据结构常用于实现优先队列？（）

A.栈B.队列C.堆D.链表

答案：C

解析：堆的特性（大顶堆/小顶堆）能快速获取最值元素，是优先队列的经典实现方式。

关于TCP协议的描述，正确的是？（）

A.无连接B.不可靠C.面向字节流D.效率比UDP高

答案：C

解析：TCP是面向连接、可靠的传输层协议，通过三次握手、重传机制保证可靠性，效率低于无连接的UDP。

数据库中用于更新数据的SQL语句是？（）

A.SELECTB.INSERTC.UPDATED.DELETE

答案：C

解析：SELECT查询、INSERT插入、DELETE删除，UPDATE用于修改已有数据。

以下排序算法中，平均时间复杂度为O(nlogn)的是？（）

A.冒泡排序B.选择排序C.归并排序D.插入排序

答案：C

解析：冒泡、选择、插入排序平均复杂度均为O(n2)，归并排序通过分治思想实现O(nlogn)。

产品设计中，用于区分需求优先级的常用模型是？（）

A.5W2HB.KANO模型C.PDCAD.SWOT

答案：B

解析：KANO模型将需求分为必备、期望、魅力三类，是产品需求优先级排序的核心工具。

二、简答题（每题5分，共4题）

简述面向对象编程中“封装”的概念及作用。

答案：封装是将对象的属性（数据）和方法（操作）绑定在一起，对外隐藏内部实现细节，仅通过公开接口交互。作用：①提高代码安全性，防止外部误操作；②降低模块间耦合度，提升可维护性；③简化使用逻辑，使用者无需关注内部实现。

简述数据库索引的作用及优缺点。

答案：作用：类似书籍目录，快速定位数据位置，减少全表扫描，提升查询效率。优点：显著加快查询速度；缺点：①占用额外存储空间；②插入、更新、删除数据时需维护索引，降低写操作效率。

产品经理面对“用户投诉量突然上升30%”，应如何分析原因？

答案：①数据层：拆分投诉类型（功能故障/体验问题/计费争议等）、时间分布、用户群体，定位核心矛盾；②功能层：排查近期版本更新（是否新增功能/修改核心流程）、服务器稳定性（是否有宕机/响应延迟）；③外部层：对比竞品动态（是否有竞品迭代影响）、政策变化（是否合规要求调整）；④流程层：检查客服反馈通道是否畅通，是否存在投诉积压。

简述HTTP协议的基本工作流程。

答案：①建立连接：客户端与服务器通过TCP三次握手建立连接；②发送请求：客户端发送HTTP请求报文（包含请求方法、请求头、请求体）；③处理响应：服务器解析请求后，返回响应报文（包含状态码、响应头、响应体）；④关闭连接：请求处理完成后，通过四次挥手关闭TCP连接（HTTP/1.1支持长连接）。

三、编程题（技术岗必做，10分）

题目：买卖股票的最佳时机（腾讯2023年笔试原题改编）

给定一个数组prices，其中prices[i]表示第i天的股票价格，只能选择某一天买入并在未来某一天卖出，计算能获取的最大利润。

fromtypingimportList

defmax_profit(prices:List[int])-int:

ifnotprices:

return0

min_price=float(inf)#记录当前最低买入价

max_profit=0#记录最大利润

forpriceinprices:

#更新最低买入价

min_price=min(min_price,price)

#计算当前价格卖出的利润，更新最大利润

current_profit=price-min_price

max_profit=max(max_profit,current_profit)

returnmax_profit

#测试用例

print(max_profit([7,1,5,3,6,4]))#输出：5（第2天买入，第5天卖出）

print(max_profit([7,6,4,3,1]))#输出：0（无盈利机会）

答题要点：①时间复杂度O(n)，空间复杂度O(1)；②采用贪心算法，一次遍历即可，优于双重循环的暴力枚举（O(n2)）；③需考虑数组为空的边界情况。

四、案例分析题（产品岗必做，10分）

题目：为腾讯智慧养老产品设计