2026年滴出行技术面试题及答案详解

2026年滴出行技术面试题及答案详解一、编程题（共3题，每题20分，总分60分）题目1（20分）：实现一个高效的LRU（最近最少使用）缓存机制要求：-使用Python语言实现。-缓存容量固定，超出容量时需要淘汰最近最少使用的元素。-提供get和put方法，分别用于获取和添加元素。-时间复杂度要求为O(1)。答案与解析：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)解析：-使用字典`cache`存储键值对，实现O(1)的查询。-使用列表`order`记录访问顺序，每次get操作时将元素移动到末尾，put操作时如果键已存在则更新顺序，如果超出容量则删除最旧的元素。题目2（20分）：实现一个无重复字符的最长子串查找函数要求：-使用JavaScript语言实现。-输入一个字符串，返回最长子串的长度。-例如：输入"abcabcbb"，输出"abc"，长度为3。答案与解析：javascriptfunctionlengthOfLongestSubstring(s:string):number{letleft=0;letright=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;}解析：-使用双指针滑动窗口技术，left和right分别表示窗口的左右边界。-使用集合`charSet`记录当前窗口中的字符，如果遇到重复字符则移动left指针并删除字符。-每次更新最大长度`maxLen`。题目3（20分）：实现一个二叉树的层序遍历要求：-使用Java语言实现。-输入一个二叉树，返回其层序遍历的结果。-例如：输入[3,9,20,null,null,15,7]，输出[[3],[9,20],[15,7]]。答案与解析：javaimportjava.util.;publicclassSolution{publicList<List<Integer>>levelOrder(TreeNoderoot){List<List<Integer>>result=newArrayList<>();if(root==null)returnresult;Queue<TreeNode>queue=newLinkedList<>();queue.offer(root);while(!queue.isEmpty()){intsize=queue.size();List<Integer>level=newArrayList<>();for(inti=0;i<size;i++){TreeNodenode=queue.poll();level.add(node.val);if(node.left!=null)queue.offer(node.left);if(node.right!=null)queue.offer(node.right);}result.add(level);}returnresult;}publicstaticclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}}解析：-使用队列实现层序遍历，每次处理一层的节点。-遍历当前层的所有节点，将其子节点加入队列，并将当前层的结果添加到结果列表中。二、系统设计题（共2题，每题20分，总分40分）题目4（20分）：设计一个高并发的短链接生成服务要求：-输入一个长链接，生成一个短链接。-短链接长度要求尽可能短（如6位）。-支持高并发访问，保证生成和解析短链接的响应时间在100ms以内。-提供一个简单的API接口，如`/shorten?url=LONG_URL`和`/resolve?short_url=SHORT_URL`。答案与解析：1.短链接生成：-使用哈希算法（如SHA-256）对长链接进行哈希，然后取哈希值的前几位作为短链接。-为了避免冲突，可以使用随机前缀或数据库自增ID作为种子进行哈希。-例如：将长链接哈希后取前6位，不足部分用随机字符补齐。2.高并发支持：-使用Redis或Memcached存储短链接和长链接的映射关系，提供快速查找。-使用分布式锁或CAS操作保证并发写入的正确性。-使用负载均衡器（如Nginx）分发请求，避免单点压力。3.API设计：-`/shorten?url=LONG_URL`：接收长链接，生成短链接并返回。-`/resolve?short_url=SHORT_URL`：接收短链接，解析并返回长链接。示例代码（Python伪代码）：pythonfromhashlibimportsha256importrandomimportredisredis_client=redis.StrictRedis(host='localhost',port=6379,db=0)defgenerate_short_url(long_url):hash_val=sha256(long_url.encode()).hexdigest()short_url=hash_val[:6]whileredis_client.exists(short_url):short_url=hash_val[:5]+random.choice('0123456789abcdef')redis_client.set(short_url,long_url)returnshort_urldefresolve_long_url(short_url):returnredis_client.get(short_url)or"URLnotfound"题目5（20分）：设计一个支持高并发的消息队列系统要求：-支持生产者发送消息，消费者接收消息。-消息需要保证至少一次传递（at-least-oncedelivery）。-支持消息的持久化存储，避免数据丢失。-提供一个简单的API接口，如`/publish`和`/consume`。答案与解析：1.消息存储：-使用分布式数据库（如Cassandra或RocksDB）存储消息，保证数据的持久化和高可用。-每条消息包含唯一ID、时间戳、消息内容等字段。2.生产者：-生产者发送消息时，先写入数据库，然后发送确认消息给客户端。-使用事务保证消息写入和确认消息的原子性。3.消费者：-消费者从数据库中拉取未消费的消息，并标记为已消费。-使用延迟删除机制，先标记消息为已消费，延迟一段时间后真正删除，防止误删。4.高并发支持：-使用消息分区（Partitioning）和消费者组（ConsumerGroup）机制，将消息分发给多个消费者处理。-使用负载均衡器分发请求，避免单点压力。5.API设计：-`/publish`：接收生产者发送的消息，写入数据库并返回确认。-`/consume`：接收消费者请求，返回未消费的消息。示例代码（Java伪代码）：javapublicclassMessageQueue{privateRedissonClientredissonClient;privateCassandraTemplatecassandraTemplate;publicStringpublish(Stringmessage){StringmessageId=UUID.randomUUID().toString();cassandraTemplate.execute(newSimpleStatement("INSERTINTOmessages(id,content,timestamp)VALUES("+messageId+",'"+message+"',NOW())"));returnmessageId;}publicList<String>consume(){returncassandraTemplate.selectList("SELECTFROMmessagesWHEREconsumed=false",newRowMapper<String>(){@OverridepublicStringmapRow(Rowrow,intindex){returnrow.getString("content");}});}publicvoidmarkAsConsumed(StringmessageId){cassandraTemplate.execute(newSimpleStatement("UPDATEmessagesSETconsumed=trueWHEREid='"+messageId+"'"));}}三、数据库题（共2题，每题10分，总分20分）题目6（10分）：设计一个支持高并发的订单表要求：-订单表需要支持高并发写入和查询。-订单ID需要全局唯一，且自增。-支持按订单ID和用户ID查询订单。答案与解析：1.表结构设计：sqlCREATETABLEorders(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINTNOTNULL,order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,total_amountDECIMAL(10,2)NOTNULL,statusVARCHAR(20)NOTNULL,INDEXidx_user_id(user_id),INDEXidx_order_time(order_time));2.高并发支持：-使用分布式数据库（如MySQLCluster或Cassandra）支持高并发写入。-使用分表分库技术，将订单数据按用户ID或订单ID进行分片。-使用读写分离和主从复制提高查询性能和数据冗余。3.唯一ID生成：-使用数据库自增ID或分布式ID生成器（如TwitterSnowflake）生成全局唯一的订单ID。示例代码（MySQL伪代码）：sql--创建表CREATETABLEorders(idBIGINTAUTO_INCREMENTPRIMARYKEY,user_idBIGINTNOTNULL,order_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,total_amountDECIMAL(10,2)NOTNULL,statusVARCHAR(20)NOTNULL,INDEXidx_user_id(user_id),INDEXidx_order_time(order_time));--插入订单INSERTINTOorders(user_id,total_amount,status)VALUES(1,100.00,'paid');--查询订单SELECTFROMordersWHEREid=1ORuser_id=1;题目7（10分）：设计一个支持高并发的用户表要求：-用户表需要支持高并发写入和查询。-用户ID需要全局唯一，且自增。-支持按用户ID和用户名查询用户。答案与解析：1.表结构设计：sqlCREATETABLEusers(idBIGINTAUTO_INCREMENTPRIMARYKEY,usernameVARCHAR(50)UNIQUENOTNULL,password_hashVARCHAR(255)NOTNULL,create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,update_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP,INDEXidx_username(username),INDEXidx_update_time(update_time));2.高并发支持：-使用分布式数据库（如PostgreSQL或MySQLCluster）支持高并发写入。-使用分表分库技术，将用户数据按用户ID或用户名进行分片。-使用读写分离和主从复制提高查询性能和数据冗余。3.唯一ID生成：-使用数据库自增ID或分布式ID生成器（如TwitterSnowflake）生成全局唯一的用户ID。示例代码（PostgreSQL伪代码）：sql--创建表CREATETABLEusers(idBIGINTAUTO_INCREMENTPRIMARYKEY,usernameVARCHAR(50)UNIQUENOTNULL,password_hashVARCHAR(255)NOTNULL,create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,update_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP,INDEXidx_username(username),INDEXidx_update_time(update_time));--插入用户INSERTINTOusers(username,password_hash)VALUES('user1','bcrypt_hashed_password');--查询用户SELECTFROMusersWHEREid=1ORusername='user1';四、网络题（共2题，每题10分，总分20分）题目8（10分）：解释TCP三次握手和四次挥手过程答案与解析：1.TCP三次握手：-第一次握手：客户端发送SYN包（SYN=1）给服务器，请求建立连接。-第二次握手：服务器收到SYN包后，回复SYN-ACK包（SYN=1,ACK=1）给客户端。-第三次握手：客户端收到SYN-ACK包后，发送ACK包（ACK=1）给服务器，连接建立。2.TCP四次挥手：-第一次挥手：客户端发送FIN包（FIN=1）给服务器，表示不再发送数据。-第二次挥手：服务器收到FIN包后，回复ACK包（ACK=1）给客户端，表示收到关闭请求。-第三次挥手：服务器发送FIN包（FIN=1）给客户端，表示服务器不再发送数据。