字节跳动2026校园招聘后端开发工程师笔试题库

字节跳动2026校园招聘后端开发工程师笔试题库一、选择题（共5题，每题2分，合计10分）1.关于RESTfulAPI设计原则，以下说法错误的是？A.资源标识清晰（使用URI表示资源）B.统一接口操作（GET用于查询，POST用于创建）C.自治性（客户端与服务器职责分离）D.数据类型依赖客户端（如使用JSON而非XML）2.在分布式系统中，解决缓存一致性问题常用的方法是？A.强一致性缓存（如RedisCluster）B.最终一致性缓存（如本地缓存+定时同步）C.分布式锁（如ZooKeeper）D.以上都是3.以下哪种数据库适合高并发写场景？A.PostgreSQL（支持ACID事务）B.MongoDB（文档存储）C.Elasticsearch（搜索引擎）D.TiDB（分布式MySQL兼容）4.在微服务架构中，服务间通信的同步调用方式是？A.RPC（远程过程调用）B.REST（RESTfulAPI）C.WebSocket（双向通信）D.以上都是5.关于HTTP协议，以下描述正确的是？A.HTTPS默认端口为80B.HTTP/2支持多路复用C.PUT方法只能用于更新资源D.DELETE方法返回200状态码二、填空题（共5题，每题2分，合计10分）1.在SQL查询中，用于去除重复行的关键字是______。答案：DISTINCT2.Kubernetes中，用于服务发现和配置管理的组件是______。答案：etcd3.在分布式事务中，两阶段提交（2PC）协议的两个阶段分别是______和______。答案：准备阶段、提交阶段4.Redis中，用于缓存穿透的解决方案是______。答案：布隆过滤器5.在Linux系统中，用于查看进程状态的命令是______。答案：ps三、简答题（共5题，每题4分，合计20分）1.简述TCP三次握手的过程及其意义。答案：TCP三次握手过程：1.客户端发送SYN=1，seq=x的包到服务器，进入SYN_SENT状态。2.服务器回复SYN=1，ACK=1，seq=y，ack=x+1的包，进入SYN_RCVD状态。3.客户端发送ACK=1，ack=y+1的包，进入ESTABLISHED状态，服务器也进入ESTABLISHED状态。意义：确保客户端和服务器双方都准备好通信，防止历史连接请求导致的问题。2.解释什么是数据库索引，并说明其优缺点。答案：索引是帮助数据库快速查找数据的结构（如B树、哈希表）。优点：-提高查询效率（如减少全表扫描）。-加速排序和分组操作。缺点：-占用额外存储空间。-写入操作时需要维护索引，降低性能。3.什么是微服务架构？简述其核心优势。答案：微服务架构是将单体应用拆分为多个独立服务的小型化系统，每个服务可独立开发、部署和扩展。核心优势：-技术异构性（可选用不同语言）。-水平扩展性（单个服务可弹性伸缩）。-职责清晰（团队可专注特定领域）。4.解释什么是缓存雪崩，如何防止？答案：缓存雪崩：缓存大量失效，请求直接打到数据库，导致数据库崩溃。防止方法：-设置缓存过期时间（如5-10分钟）。-使用互斥锁或分布式锁。-异步更新缓存。5.在分布式系统中，如何保证数据一致性？答案：-分布式事务（如2PC、TCC）。-最终一致性（消息队列+补偿机制）。-基于事件的架构（如事件溯源）。四、编程题（共3题，每题10分，合计30分）1.用Python实现快速排序算法（非递归版）。答案：pythondefquick_sort(arr):ifnotarr:return[]stack=[(0,len(arr)-1)]whilestack:left,right=stack.pop()ifleft>=right:continuepivot=arr[right]i=leftforjinrange(left,right):ifarr[j]<=pivot:arr[i],arr[j]=arr[j],arr[i]i+=1arr[i],arr[right]=arr[right],arr[i]stack.append((left,i-1))stack.append((i+1,right))returnarr2.用Java实现LRU（最近最少使用）缓存，容量为3。答案：javaimportjava.util.HashMap;classLRUCache<K,V>{privatefinalHashMap<K,Node>map=newHashMap<>();privatefinalintcapacity;privateNodehead,tail;publicLRUCache(intcapacity){this.capacity=capacity;}publicVget(Kkey){Nodenode=map.get(key);if(node==null)returnnull;moveToHead(node);returnnode.value;}publicvoidput(Kkey,Vvalue){Nodenode=map.get(key);if(node!=null){node.value=value;moveToHead(node);}else{NodenewNode=newNode(key,value);map.put(key,newNode);addNode(newNode);if(map.size()>capacity){removeTail();}}}privatevoidmoveToHead(Nodenode){removeNode(node);addNode(node);}privatevoidaddNode(Nodenode){node.next=head;node.prev=null;if(head!=null){head.prev=node;}head=node;if(tail==null){tail=node;}}privatevoidremoveNode(Nodenode){if(node.prev!=null){node.prev.next=node.next;}else{head=node.next;}if(node.next!=null){node.next.prev=node.prev;}else{tail=node.prev;}}privatevoidremoveTail(){NodetailNode=tail;removeNode(tailNode);map.remove(tailNode.key);}privatestaticclassNode{Kkey;Vvalue;Nodeprev,next;Node(Kkey,Vvalue){this.key=key;this.value=value;}}}3.用C++实现一个简单的日志切割功能，当日志文件超过1MB时自动切割。答案：cppinclude<fstream>include<iostream>include<filesystem>voidsplitLog(conststd::string&logDir,conststd::string&baseName){std::stringfilePath=logDir+"/"+baseName+"_log.txt";std::ofstreamfile(filePath,std::ios::app);if(!file.is_open()){std::cerr<<"Failedtoopenlogfile."<<std::endl;return;}while(true){std::stringline;std::getline(file,line);if(file.eof())break;if(std::filesystem::file_size(filePath)>1'000'000){std::filesystem::rename(filePath,logDir+"/"+baseName+"_"+std::to_string(std::filesystem::file_size(filePath)/1'000'000)+".txt");file.close();filePath=logDir+"/"+baseName+"_log.txt";file.open(filePath,std::ios::app);}file<<line<<std::endl;}}五、系统设计题（共1题，20分）设计一个支持高并发的短链接系统，要求说明：1.系统架构。2.短链接生成算法。3.如何解决缓存一致性问题。4.如何应对高并发访问。答案：1.系统架构：-前端：Nginx负载均衡，反向代理。-中间层：短链接服务（API网关），缓存层（Redis集群）。-后端：分布式数据库（如TiDB），定时任务（生成短链接）。2.短链接生成算法：-哈希算法（如Base62