2026年经典岗位测评腾讯技术部应届生软件工程师笔试试题与答案

2026年经典岗位测评：腾讯技术部应届生软件工程师笔试试题与答案一、编程基础（共5题，每题6分，合计30分）1.[Java编程]字符串处理编写Java代码，实现一个方法，输入一个字符串，返回该字符串中所有单词的逆序排列。例如，输入`"HelloWorld"`，输出`"olleHdlroW"`。2.[Python编程]列表操作给定一个包含重复元素的列表`nums`，编写Python代码，返回一个新列表，其中每个元素只出现一次，且顺序与原列表一致。例如，输入`[1,2,2,3,4,4,5]`，输出`[1,2,3,4,5]`。3.[C++编程]动态内存管理在C++中，定义一个类`Student`，包含私有成员变量`name`（字符串）和`age`（整数），提供构造函数、析构函数，并实现深拷贝构造函数。4.[数据结构]链表反转使用Python实现单链表的反转功能，不使用递归。5.[算法设计]排序算法比较快速排序和归并排序的时间复杂度和空间复杂度，说明在什么情况下选择哪种算法更合适。二、系统设计（共3题，每题10分，合计30分）1.[分布式系统]微服务架构设计假设你要设计一个支持百万级用户的短链接服务，请简述如何使用微服务架构实现，并说明需要考虑的关键点（如缓存、负载均衡、数据库选型等）。2.[数据库设计]数据库优化设计一个电商平台的订单表（`orders`），包含字段：`order_id`（主键）、`user_id`、`product_id`、`quantity`、`price`、`order_time`。请说明如何优化该表以提高查询性能。3.[网络安全]API接口安全设计设计一个API接口，提供用户登录功能。请说明如何防止常见的攻击（如SQL注入、XSS攻击、CSRF攻击），并说明需要哪些安全措施（如JWT、HTTPS、输入验证等）。三、编程实现（共2题，每题15分，合计30分）1.[算法题]最长公共子序列给定两个字符串`str1`和`str2`，编写代码求它们的最长公共子序列（LCS）。例如，`str1="ABCBDAB"`，`str2="BDCAB"`，输出`"BCAB"`。2.[多线程编程]生产者-消费者问题使用Python的`threading`模块实现生产者-消费者问题，要求使用信号量（`Semaphore`）或互斥锁（`Lock`）保证线程安全。四、基础知识（共3题，每题5分，合计15分）1.[计算机网络]TCP与UDP简述TCP和UDP的主要区别，并说明在哪些场景下使用UDP更合适。2.[操作系统]进程与线程解释进程和线程的区别，并说明在哪些情况下使用多线程比多进程更高效。3.[Linux命令]Shell脚本编写一个Shell脚本，实现查找当前目录下所有`.log`文件，并统计每个文件的大小。答案与解析一、编程基础1.[Java编程]字符串处理javapublicStringreverseWords(Strings){if(s==null||s.length()==0)return"";String[]words=s.split("");StringBuildersb=newStringBuilder();for(Stringword:words){sb.append(newStringBuilder(word).reverse().toString()).append("");}returnsb.toString().trim();}解析：先按空格分割字符串，然后反转每个单词，最后拼接结果。2.[Python编程]列表操作pythondefremove_duplicates(nums):seen=set()result=[]fornuminnums:ifnumnotinseen:seen.add(num)result.append(num)returnresult解析：使用集合`seen`记录已出现元素，遍历时只添加未出现过的元素。3.[C++编程]动态内存管理cppclassStudent{private:charname;intage;public:Student(constcharn,inta):age(a){name=newchar[strlen(n)+1];strcpy(name,n);}~Student(){delete[]name;}Student(constStudent&other):age(other.age){name=newchar[strlen()+1];strcpy(name,);}};解析：构造函数和析构函数管理动态内存，深拷贝构造函数防止浅拷贝问题。4.[数据结构]链表反转pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverseList(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev解析：迭代反转链表，使用`prev`和`current`指针。5.[算法设计]排序算法-快速排序：平均时间复杂度`O(nlogn)`，最坏`O(n^2)`，空间复杂度`O(logn)`（递归栈），适合数据量较大且内存不足时。-归并排序：时间复杂度`O(nlogn)`，空间复杂度`O(n)`，适合稳定排序场景。二、系统设计1.[分布式系统]微服务架构设计-服务拆分：按业务模块拆分（如短链接生成、存储、解析），每个服务独立部署。-缓存：使用Redis缓存热点短链接，降低数据库压力。-负载均衡：使用Nginx或LVS分发请求。-数据库：使用分片或读写分离提高性能。2.[数据库设计]数据库优化sqlCREATETABLEorders(order_idBIGINTPRIMARYKEYAUTO_INCREMENT,user_idINT,product_idINT,quantityINT,priceDECIMAL(10,2),order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,INDEXidx_user_id(user_id),INDEXidx_product_id(product_id),INDEXidx_order_time(order_time));解析：主键、索引优化查询性能，`order_time`索引支持按时间范围查询。3.[网络安全]API接口安全设计-防止SQL注入：使用预编译语句（如`PreparedStatement`）。-防止XSS攻击：对用户输入进行转义。-防止CSRF攻击：使用CSRF令牌。-安全措施：JWT验证身份，HTTPS传输，输入验证。三、编程实现1.[算法题]最长公共子序列pythondeflcs(str1,str2):m,n=len(str1),len(str2)dp=[[""](n+1)for_inrange(m+1)]foriinrange(m):forjinrange(n):ifstr1[i]==str2[j]:dp[i+1][j+1]=dp[i][j]+str1[i]else:dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1],key=len)returndp[-1][-1]解析：动态规划求解LCS，`dp[i][j]`表示`str1[:i]`和`str2[:j]`的LCS。2.[多线程编程]生产者-消费者问题pythonimportthreadingimportqueuedefproducer(q):foriinrange(10):q.put(f"item{i}")print(f"Produced:{i}")time.sleep(1)defconsumer(q):whileTrue:item=q.get()print(f"Consumed:{item}")q.task_done()time.sleep(1.5)q=queue.Queue()p=threading.Thread(target=producer,args=(q,))c=threading.Thread(target=consumer,args=(q,))p.start()c.start()p.join()解析：使用`queue.Queue`实现线程安全，`Semaphore`或`Lock`可进一步控制并发。四、基础知识1.[计算机网络]TCP与UDP-区别：TCP是可靠连接，有重传机制；UDP是无连接，不保证可靠性。-UDP适用场景：实时音视频传输、游戏等对延迟敏感的场景。2.[操作系统]