2026年工程师面试模拟题库

2026年工程师面试模拟题库一、编程实现题（共3题，每题20分）1.编写一个函数，实现快速排序算法，并测试其功能。要求：使用Python语言，输入一个无序列表，返回排序后的列表。答案与解析：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)测试test_arr=[3,6,8,10,1,2,1]print(quick_sort(test_arr))#输出：[1,1,2,3,6,8,10]解析：快速排序的核心是选择基准值（pivot），将数组分为三部分：小于基准值的、等于基准值的、大于基准值的。然后递归地对小于和大于基准值的部分进行排序。时间复杂度为O(nlogn)，空间复杂度为O(logn)。2.编写一个函数，实现二叉树的层序遍历，并测试其功能。要求：使用Java语言，输入一个二叉树，返回其层序遍历结果。答案与解析：javaimportjava.util.;classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}publicclassSolution{publicList<Integer>levelOrder(TreeNoderoot){List<Integer>result=newArrayList<>();if(root==null)returnresult;Queue<TreeNode>queue=newLinkedList<>();queue.offer(root);while(!queue.isEmpty()){TreeNodenode=queue.poll();result.add(node.val);if(node.left!=null)queue.offer(node.left);if(node.right!=null)queue.offer(node.right);}returnresult;}//测试publicstaticvoidmain(String[]args){Solutionsolution=newSolution();TreeNoderoot=newTreeNode(1);root.left=newTreeNode(2);root.right=newTreeNode(3);root.left.left=newTreeNode(4);root.left.right=newTreeNode(5);System.out.println(solution.levelOrder(root));//输出：[1,2,3,4,5]}}解析：层序遍历使用队列实现，按层次逐个访问节点。首先将根节点入队，然后循环出队并访问，同时将左右子节点入队。直到队列为空。3.编写一个函数，实现LRU（最近最少使用）缓存，并测试其功能。要求：使用JavaScript语言，输入一个容量，实现LRU缓存，支持get和put操作。答案与解析：javascriptclassLRUCache{constructor(capacity){this.capacity=capacity;this.map=newMap();}get(key){if(!this.map.has(key))return-1;letvalue=this.map.get(key);this.map.delete(key);this.map.set(key,value);returnvalue;}put(key,value){if(this.map.has(key)){this.map.delete(key);}elseif(this.map.size>=this.capacity){letfirstKey=this.map.keys().next().value;this.map.delete(firstKey);}this.map.set(key,value);}}//测试letcache=newLRUCache(2);cache.put(1,1);cache.put(2,2);console.log(cache.get(1));//返回1cache.put(3,3);//去除键2console.log(cache.get(2));//返回-1(未找到)cache.put(4,4);//去除键1console.log(cache.get(1));//返回-1(未找到)console.log(cache.get(3));//返回3console.log(cache.get(4));//返回4解析：LRU缓存使用哈希表和双向链表结合实现。哈希表用于快速查找，双向链表用于记录访问顺序。get操作将访问的节点移动到链表头部，put操作先删除哈希表中的旧值（如果存在），然后插入新值。如果容量已满，则删除链表尾部的节点。二、系统设计题（共2题，每题30分）1.设计一个短链接生成与跳转系统，要求支持高并发和快速响应。背景：类似于tinyurl或bit.ly，用户输入长链接，系统返回短链接，点击短链接后自动跳转到原链接。答案与解析：系统架构：1.前端服务（Nginx+Node.js/Go）：-负责接收用户请求，提供短链接生成和跳转服务。-使用缓存（Redis）存储热点短链接，减少数据库访问。2.后端服务（数据库+缓存）：-数据库（MySQL/PostgreSQL）存储长链接和短链接的映射关系。-缓存（Redis）存储热点短链接，提高响应速度。3.分布式部署：-前后端服务使用Kubernetes集群部署，支持弹性伸缩。-数据库使用主从复制，读写分离。关键设计点：-短链接生成：使用哈希算法（如MD5+Base62编码）将长链接映射为短链接。例如：`/a1b2c`。-高并发处理：-前端服务使用异步非阻塞框架（Node.js/Go）处理请求。-使用限流（令牌桶算法）防止恶意攻击。-快速响应：-短链接热点数据使用Redis缓存，TTL设置为24小时。-数据库使用读写分离，主库负责写操作，从库负责读操作。-安全性：-使用HTTPS协议传输数据。-支持域名绑定，防止短链接被恶意利用。伪代码示例：go//短链接生成funcgenerateShortLink(longURLstring)string{hash:=md5.Sum([]byte(longURL+time.Now().Unix()))shortURL:=base62.Encode(hash[:])return"/"+shortURL}//短链接跳转funcredirectShortLink(shortURLstring)string{key:=extractKey(shortURL)ifval,ok:=cache.Get(key);ok{returnval}longURL,exists:=db.Query(key)if!exists{return"404NotFound"}cache.Set(key,longURL,246060)//缓存24小时returnlongURL}解析：短链接系统需要支持高并发和快速响应，因此架构设计要注重性能和可扩展性。关键点包括：短链接生成算法、高并发处理、快速缓存机制、数据库优化等。2.设计一个高可用、可扩展的实时日志分析系统，要求支持毫秒级延迟。背景：公司需要实时分析用户行为日志，例如点击流、交易记录等，并快速生成报表。答案与解析：系统架构：1.数据采集层（Flume/Kafka）：-使用Kafka集群收集日志数据，支持高吞吐量和容错。-Flume负责从各种源（如日志文件、数据库）采集数据，实时写入Kafka。2.数据处理层（Flink/SparkStreaming）：-使用Flink或SparkStreaming进行实时数据处理，支持毫秒级延迟。-处理逻辑包括：数据清洗、聚合统计、异常检测等。3.数据存储层（HBase/HDFS）：-将处理后的数据写入HBase或HDFS，支持高并发读写。-HBase适合快速随机读取，HDFS适合海量数据存储。4.报表生成层（Elasticsearch/ClickHouse）：-使用Elasticsearch或ClickHouse生成实时报表。-Elasticsearch支持快速搜索和聚合，ClickHouse支持高并发分析。关键设计点：-高可用性：-Kafka集群使用多副本存储，保证数据不丢失。-数据处理层使用Flink/SparkStreaming的容错机制，保证计算不中断。-可扩展性：-使用微服务架构，各个组件可以独立扩展。-Kafka和HBase使用集群部署，支持水平扩展。-毫秒级延迟：-数据处理层使用Flink的快照机制，保证低延迟。-使用内存计算（如Redis）缓存热点数据。-容错性：-Kafka使用副本机制，保证数据不丢失。-数据处理层使用检查点（Checkpoint）机制，保证状态一致性。伪代码示例：java//Kafka数据采集publicclassLogCollector{publicvoidcollectLogs(Stringsource){Propertiesprops=newProperties();props.setProperty("bootstrap.servers","kafka-broker1:9092,kafka-broker2:9092");KafkaProducer<String,String>producer=newKafkaProducer<>(props);producer.send(newProducerRecord<>("logs",source));producer.close();}}//Flink实时处理publicclassLogProcessor{publicvoidprocessLogs(){StreamExecutionEnvironmentenv=StreamExecutionEnvironment.getExecutionEnvironment();DataStream<String>input=env.addSource(newFlinkKafkaConsumer<>("logs"));DataStream<String>output=input.map(line->processLine(line)).addSink(newHBaseSink<>());env.execute("LogProcessor");}privateStringprocessLine(Stringline){//数据清洗和聚合逻辑returnline;}}解析：实时日志分析系统需要支持高可用、可扩展和毫秒级延迟，因此架构设计要注重性能和容错性。关键点包括：数据采集、实时处理、数据存储和报表生成。三、算法与数据结构题（共3题，每题15分）1.给定一个字符串，找出其中不重复的最长子串的长度。要求：使用Python语言实现。答案与解析：pythondeflengthOfLongestSubstring(s):char_map={}left=0max_len=0forrightinrange(len(s)):ifs[right]inchar_map:left=max(left,char_map[s[right]]+1)char_map[s[right]]=rightmax_len=max(max_len,right-left+1)returnmax_len测试print(lengthOfLongestSubstring("abcabcbb"))#输出：3("abc")解析：使用滑动窗口技术，左指针和右指针分别表示窗口的左右边界。当遇到重复字符时，将左指针移动到重复字符的下一个位置。时间复杂度为O(n)，空间复杂度为O(min(m,n))，其中m为字符集大小。2.给定一个整数数组，找出其中和为特定值的最长子数组的长度。要求：使用Java语言实现。答案与解析：javapublicclassSolution{publicintmaxSubArrayLen(int[]nums,inttarget){Map<Integer,Integer>map=newHashMap<>();map.put(0,-1);intsum=0;intmaxLen=0;for(inti=0;i<nums.length;i++){sum+=nums[i];if(map.containsKey(sum-target)){maxLen=Math.max(maxLen,i-map.get(sum-target));}if(!map.containsKey(sum)){map.put(sum,i);}}returnmaxLen;}//测试publicstaticvoidmain(String[]args){Solutionsolution=newSolution();int[]nums={1,-1,5,-2,3};System.out.println(solution.maxSubArrayLen(nums,3));//输出：4}}解析：使用前缀和+哈希表技术。前缀和表示从数组开头到当前索引的和，如果前缀和的差值为target，则说明当前子数组的和为target。时间复杂度为O(n)，空间复杂度为O(n)。3.给定一个二叉树，判断其是否是完全二叉树。要求：使用C++语言实现。答案与解析：cppinclude<bits/stdc++.h>usingnamespacestd;structTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(NULL),right(NULL){}};boolisCompleteTree(TreeNoderoot){if(!root)returntrue;queue<T