2026年腾讯公司技术面试全解析及答案

2026年腾讯公司技术面试全解析及答案一、编程基础（5题，每题10分，共50分）1.题目：请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求不使用递归，且考虑大数问题（即结果可能超过`int`或`long`的范围）。答案：javaimportjava.math.BigInteger;publicclassFactorial{publicstaticBigIntegerfactorial(intn){BigIntegerresult=BigInteger.ONE;for(inti=2;i<=n;i++){result=result.multiply(BigInteger.valueOf(i));}returnresult;}publicstaticvoidmain(String[]args){System.out.println(factorial(100));//输出100的阶乘}}解析：-使用`BigInteger`类处理大数，避免溢出。-避免递归以优化性能和内存使用。-循环从`2`开始乘到`n`，因为`1`的阶乘是`1`。2.题目：给定一个字符串`s`，请判断它是否是一个有效的括号字符串（只包含`'('`和`')'`，且括号匹配）。答案：javapublicclassParenthesesValidator{publicstaticbooleanisValid(Strings){Stack<Character>stack=newStack<>();for(charc:s.toCharArray()){if(c=='('){stack.push(c);}elseif(c==')'){if(stack.isEmpty())returnfalse;stack.pop();}}returnstack.isEmpty();}publicstaticvoidmain(String[]args){System.out.println(isValid("()"));//trueSystem.out.println(isValid("(()"));//false}}解析：-使用栈结构匹配括号，左括号入栈，右括号出栈。-如果栈为空时遇到右括号或最后栈不为空，则无效。3.题目：请实现一个快速排序算法，并分析其时间复杂度。答案：javapublicclassQuickSort{publicstaticvoidquickSort(int[]arr,intleft,intright){if(left<right){intpivotIndex=partition(arr,left,right);quickSort(arr,left,pivotIndex-1);quickSort(arr,pivotIndex+1,right);}}privatestaticintpartition(int[]arr,intleft,intright){intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;swap(arr,i,j);}}swap(arr,i+1,right);returni+1;}privatestaticvoidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}publicstaticvoidmain(String[]args){int[]arr={3,1,4,1,5,9,2,6};quickSort(arr,0,arr.length-1);for(intnum:arr)System.out.print(num+"");//输出排序后数组}}解析：-快速排序时间复杂度：平均`O(nlogn)`，最坏`O(n^2)`（选择不均匀的枢轴）。-通过分治法实现，选择右端为枢轴，分区后递归排序。4.题目：给定一个链表，请反转它并返回反转后的头节点。答案：javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicclassReverseLinkedList{publicstaticListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurrent=head;while(current!=null){ListNodenextTemp=current.next;current.next=prev;prev=current;current=nextTemp;}returnprev;}publicstaticvoidmain(String[]args){ListNodehead=newListNode(1);head.next=newListNode(2);head.next.next=newListNode(3);ListNodereversed=reverseList(head);//打印反转后的链表}}解析：-迭代反转链表，使用三个指针：`prev`、`current`、`nextTemp`。-时间复杂度`O(n)`，空间复杂度`O(1)`。5.题目：请实现一个二叉树的深度优先遍历（前序、中序、后序），并选择其中一种实现。答案：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}publicclassBinaryTreeTraversal{//前序遍历（根-左-右）publicstaticvoidpreOrder(TreeNoderoot){if(root==null)return;System.out.print(root.val+"");preOrder(root.left);preOrder(root.right);}publicstaticvoidmain(String[]args){TreeNoderoot=newTreeNode(1);root.left=newTreeNode(2);root.right=newTreeNode(3);preOrder(root);//输出:123}}解析：-前序遍历：根节点先处理，再递归左子树和右子树。-时间复杂度`O(n)`，空间复杂度`O(h)`（`h`为树的高度）。二、系统设计（2题，每题25分，共50分）1.题目：设计一个短链接（TinyURL）系统。要求：-输入任意长链接，返回短链接。-支持短链接回溯到原链接。-高并发场景下性能良好。答案：javaimportjava.util.UUID;publicclassTinyURL{privateMap<String,String>longToShort=newHashMap<>();privateMap<String,String>shortToLong=newHashMap<>();publicStringencode(StringlongUrl){StringshortKey=UUID.randomUUID().toString().substring(0,8);while(shortToLong.containsKey(shortKey)){shortKey=UUID.randomUUID().toString().substring(0,8);}longToShort.put(longUrl,shortKey);shortToLong.put(shortKey,longUrl);return"/"+shortKey;}publicStringdecode(StringshortUrl){StringshortKey=shortUrl.substring(16);returnshortToLong.getOrDefault(shortKey,"InvalidURL");}publicstaticvoidmain(String[]args){TinyURLtiny=newTinyURL();StringshortUrl=tiny.encode("/article");System.out.println(shortUrl);//e.g.,/a1b2c3d4System.out.println(tiny.decode(shortUrl));//输出原链接}}解析：-使用`UUID`生成唯一短键，避免冲突。-双向映射表存储长链接和短链接，支持快速回溯。-高并发下可优化：使用分布式ID生成器、缓存层（Redis）。2.题目：设计一个实时消息推送系统（如微信、抖音）。要求：-支持多用户订阅和发布消息。-保证消息的实时性和可靠性。-支持消息离线存储。答案：javaimportjava.util.;publicclassMessagePushSystem{//用户订阅关系Map<String,Set<String>>userSubscriptions=newHashMap<>();//消息队列Queue<String>messageQueue=newLinkedList<>();//消息存储（离线）Map<String,List<String>>offlineMessages=newHashMap<>();//订阅消息publicvoidsubscribe(StringuserId,Stringtopic){userSputeIfAbsent(userId,k->newHashSet<>()).add(topic);}//发布消息publicvoidpublish(Stringtopic,Stringmessage){messageQueue.offer(message);for(Map.Entry<String,Set<String>>entry:userSubscriptions.entrySet()){if(entry.getValue().contains(topic)){deliverMessage(entry.getKey(),message);}else{storeOfflineMessage(entry.getKey(),message);}}}//推送消息privatevoiddeliverMessage(StringuserId,Stringmessage){//实际推送逻辑（WebSocket、MQ等）System.out.println("Pushto"+userId+":"+message);}//离线存储privatevoidstoreOfflineMessage(StringuserId,Stringmessage){offlineMputeIfAbsent(userId,k->newArrayList<>()).add(message);}publicstaticvoidmain(String[]args){MessagePushSystemsystem=newMessagePushSystem();system.subscribe("user1","news");system.subscribe("user2","news");system.publish("news","Breakingnews!");//输出:Pushtouser1:Breakingnews!Pushtouser2:Breakingnews!}}解析：-用户订阅`topic`，发布时向订阅者推送消息。-实时推送：使用消息队列（如Kafka）。-离线存储：将未及时送达的消息存入Redis或数据库。-可扩展性：分布式部署、负载均衡。三、数据库与存储（3题，每题15分，共45分）1.题目：解释数据库事务的ACID特性，并举例说明为何需要事务。答案：-原子性（Atomicity）：事务中的所有操作要么全部成功，要么全部失败。-示例：转账操作，扣款和加款必须同时成功或失败。-一致性（Consistency）：事务执行后数据库状态必须符合业务规则。-示例：库存扣减不能小于0。-隔离性（Isolation）：并发事务互不干扰。-示例：两个事务同时修改同一行数据，一个成功一个失败。-持久性（Durability）：事务提交后数据永久保存。-示例：写入磁盘后即使断电数据不丢失。解析：-事务用于保证数据操作的完整性和可靠性。-关键场景：金融、订单系统等