2025年知名企业面试技巧与笔试经验

2025年知名企业面试技巧与笔试经验一、编程题（5题，每题20分）题目1题目：实现一个LRU（LeastRecentlyUsed）缓存机制。缓存容量为固定值，当缓存满时，最久未使用的项将被移除以给新项腾出空间。要求：1.使用链表和哈希表实现，确保get和put操作的时间复杂度为O(1)。2.提供完整的Java实现代码。题目2题目：给定一个二叉树，判断其是否是平衡二叉树。平衡二叉树是指任一节点的左右子树高度差不超过1。要求：1.使用递归方式实现，输出左右子树高度差的最大值。2.提供完整的Python实现代码。题目3题目：实现一个无重复字符的最长子串查找。给定一个字符串，返回其最长无重复字符子串的长度。要求：1.使用滑动窗口技术实现，确保时间复杂度为O(n)。2.提供完整的JavaScript实现代码。题目4题目：实现快速排序算法，并对其优化以处理大量重复元素的情况。要求：1.使用三路划分法（DutchNationalFlag）优化，减少重复元素时的比较次数。2.提供完整的C++实现代码。题目5题目：实现一个二叉搜索树（BST）的中序遍历迭代版，不使用递归。要求：1.使用栈结构实现，确保遍历顺序正确。2.提供完整的Java实现代码。二、系统设计题（2题，每题50分）题目6题目：设计一个高并发的短链接系统。要求支持百万级每日请求量，并具有高可用性和可扩展性。要求：1.描述系统架构，包括数据库选型、缓存策略、负载均衡方案。2.说明如何处理高并发请求，包括限流、降级、熔断机制。题目7题目：设计一个实时推荐系统，用于电商平台的商品推荐。要求支持实时更新用户行为数据，并在秒级内返回推荐结果。要求：1.描述系统架构，包括数据采集、处理、存储、推荐算法模块。2.说明如何保证推荐结果的实时性和准确性。三、算法题（4题，每题25分）题目8题目：给定一个整数数组，找出三个数使得它们的和最接近给定的数target。返回这三个数的和。假设总是存在唯一解。示例：输入：nums=[-1,2,1,-4],target=1输出：2解释：-1+2+1=2.要求：1.提供完整的Python实现代码。2.说明时间复杂度。题目9题目：给定一个非空二维数组，找到一条路径，使得路径上的数字总和最大。路径可以在上下左右四个方向移动，但不能重复移动到同一个格子。示例：输入：[[1,3,1],[1,5,1],[4,2,1]]输出：12解释：路径1→3→5→2→1的总和最大。要求：1.提供完整的Java实现代码。2.说明时间复杂度。题目10题目：实现一个有效的数独验证器。数独是一个9x9的网格，每个3x3的小格子也必须包含1-9的数字，且不重复。示例：输入：[["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8",".",".",".",".","6","."],["8",".",".",".","6",".",".",".","3"],["4",".",".","8",".","3",".",".","1"],["7",".",".",".","2",".",".",".","6"],[".","6",".",".",".",".","2","8","."],[".",".",".","4","1","9",".",".","5"],[".",".",".",".","8",".",".","7","9"]]输出：true要求：1.提供完整的Python实现代码。2.说明时间复杂度。题目11题目：实现一个字符串的排列，返回所有可能的排列组合。假设字符串中没有重复字符。示例：输入："abc"输出：["abc","acb","bac","bca","cab","cba"]要求：1.提供完整的Java实现代码。2.说明时间复杂度。四、基础知识题（5题，每题15分）题目12题目：解释HTTP和HTTPS的区别，并说明HTTPS的工作原理。要求：1.从协议特性、安全性、传输过程等方面进行对比。2.描述SSL/TLS握手过程的关键步骤。题目13题目：解释TCP三次握手和四次挥手的过程，并说明为什么TCP需要三次握手。要求：1.描述每个阶段的具体过程和状态变化。2.说明为什么不能两次握手。题目14题目：解释MySQL索引的类型及其适用场景。包括B-Tree索引、哈希索引、全文索引等。要求：1.说明每种索引的特点和优缺点。2.描述如何选择合适的索引类型。题目15题目：解释Redis的持久化机制，包括RDB和AOF的优缺点及使用场景。要求：1.描述RDB和AOF的工作原理。2.说明如何选择合适的持久化方案。题目16题目：解释分布式系统中CAP定理的含义，并说明常见的解决方案。要求：1.描述CAP定理的具体内容。2.说明分布式系统如何实现CA、CP、AP的权衡。答案编程题答案题目1答案javaclassLRUCache{privateintcapacity;privateMap<Integer,Node>map;privateNodehead,tail;classNode{intkey;intvalue;Nodeprev;Nodenext;Node(intkey,intvalue){this.key=key;this.value=value;}}publicLRUCache(intcapacity){this.capacity=capacity;map=newHashMap<>();head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;}publicintget(intkey){Nodenode=map.get(key);if(node==null)return-1;moveToHead(node);returnnode.value;}publicvoidput(intkey,intvalue){Nodenode=map.get(key);if(node==null){NodenewNode=newNode(key,value);map.put(key,newNode);addNode(newNode);if(map.size()>capacity){NodetoDel=removeTail();map.remove(toDel.key);}}else{node.value=value;moveToHead(node);}}privatevoidaddNode(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privatevoidmoveToHead(Nodenode){removeNode(node);addNode(node);}privateNoderemoveTail(){Noderes=tail.prev;removeNode(res);returnres;}}时间复杂度：O(1)题目2答案pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defcheck(node):ifnodeisNone:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]时间复杂度：O(n)题目3答案javascriptfunctionlengthOfLongestSubstring(s){letleft=0,right=0;letmaxLen=0;constcharSet=newSet();while(right<s.length){if(!charSet.has(s[right])){charSet.add(s[right]);maxLen=Math.max(maxLen,right-left+1);right++;}else{charSet.delete(s[left]);left++;}}returnmaxLen;}时间复杂度：O(n)题目4答案cpp#include<vector>usingnamespacestd;voidquickSort(vector<int>&nums,intleft,intright){if(left>=right)return;intlt=left,gt=right;intpivot=nums[left];inti=left+1;while(i<=gt){if(nums[i]<pivot)swap(nums[lt++],nums[i++]);elseif(nums[i]>pivot)swap(nums[i],nums[gt--]);elsei++;}quickSort(nums,left,lt-1);quickSort(nums,gt+1,right);}时间复杂度：O(nlogn)平均，O(n^2)最坏题目5答案javaclassBSTIterator{privateStack<TreeNode>stack;publicBSTIterator(TreeNoderoot){stack=newStack<>();pushLeft(root);}publicintnext(){TreeNodenode=stack.pop();pushLeft(node.right);returnnode.val;}publicbooleanhasNext(){return!stack.isEmpty();}privatevoidpushLeft(TreeNodenode){while(node!=null){stack.push(node);node=node.left;}}}时间复杂度：next和hasNext均为O(1)系统设计题答案题目6答案系统架构：1.数据库：使用Redis作为缓存层存储热点短链接映射，MySQL存储所有短链接数据。2.负载均衡：使用Nginx进行请求分发，配置多个后端服务实例。3.限流降级：使用令牌桶算法进行限流，当请求量超过阈值时，返回预设的错误页面。4.熔断：使用Hystrix实现服务熔断，当后端服务不可用时，返回友好的错误提示。高并发处理：-使用异步处理请求，避免阻塞。-利用Redis缓存热点短链接，减少数据库查询。-使用消息队列（如Kafka）削峰填谷。题目7答案系统架构：1.数据采集：使用Flume实时采集用户行为数据，存储到Kafka中。2.数据处理：使用Flink进行实时数据处理，计算用户兴趣模型。3.存储：使用Elasticsearch存储用户画像和商品信息。4.推荐算法：使用协同过滤算法，结合实时用户行为进行推荐。实时性与准确性：-使用内存计算引擎（如Redis）存储用户实时行为。-通过A/B测试不断优化推荐算法。-使用缓存预热机制，提前加载热门商品数据。算法题答案题目8答案pythondefthreeSumClosest(nums,target):nums.sort()n=len(nums)closest_sum=float('inf')foriinrange(n-2):left,right=i+1,n-1whileleft<right:current_sum=nums[i]+nums[left]+nums[right]ifabs(current_sum-target)<abs(closest_sum-target):closest_sum=current_sumifcurrent_sum<target:left+=1elifcurrent_sum>target:right-=1else:returncurrent_sumreturnclosest_sum时间复杂度：O(n^2)题目9答案javapublicintmaxPathSum(TreeNoderoot){int[]max=newint[]{Integer.MIN_VALUE};maxPathSumHelper(root,max);returnmax[0];}privateintmaxPathSumHelper(TreeNodenode,int[]max){if(node==null)return0;intleft=Math.max(maxPathSumHelper(node.left,max),0);intright=Math.max(maxPathSumHelper(node.right,max),0);max[0]=Math.max(max[0],left+right+node.val);returnMath.max(left,right)+node.val;}时间复杂度：O(n)题目10答案pythondefisValidSudoku(board):rows=[set()for_inrange(9)]cols=[set()for_inrange(9)]boxes=[set()for_inrange(9)]foriinrange(9):forjinrange(9):num=board[i][j]ifnum=='.':continueifnuminrows[i]:returnFalseifnumincols[j]:returnFalsebox_index=(i//3)*3+(j//3)ifnuminboxes[box_index]:returnFalserows[i].add(num)cols[j].add(num)boxes[box_index].add(num)returnTrue时间复杂度：O(1)（固定9x9矩阵）题目11答案javaimportjava.util.ArrayList;importjava.util.List;publicclassPermutation{publicList<String>permute(Strings){List<String>res=newArrayList<>();char[]chars=s.toCharArray();boolean[]used=newboolean[chars.length];dfs(chars,newStringBuilder(),used,res);returnres;}privatevoiddfs(char[]chars,StringBuilderpath,boolean[]used,List<String>res){if(path.length()==chars.length)