2026年饿了么技术测试面试题解析

2026年饿了么技术测试面试题解析一、编程题（共3题，每题20分，总分60分）1.饿了么订单超时处理逻辑实现（20分）题目：饿了么平台中，用户下单后系统需在规定时间内（如30分钟）完成订单派单，若超时则需自动取消订单并补偿用户优惠券。请实现一个Java方法，模拟该超时处理逻辑，要求：（1）使用`Thread`或`ScheduledExecutorService`实现订单超时检测；（2）订单状态需记录为`"待派单"`、`"已派单"`、`"已取消"`；（3）超时后自动将订单状态改为`"已取消"`，并输出补偿信息。参考答案：javaimportjava.util.concurrent.;publicclassOrderTimeoutHandler{enumOrderStatus{PENDING,ASSIGNED,CANCELLED}staticclassOrder{StringorderId;OrderStatusstatus;longcreateTime;publicOrder(StringorderId){this.orderId=orderId;this.status=OrderStatus.PENDING;this.createTime=System.currentTimeMillis();}publicvoidcancelOrder(){this.status=OrderStatus.CANCELLED;System.out.println("订单"+orderId+"超时取消，已补偿优惠券");}}publicstaticvoidhandleOrderTimeout(Orderorder,longtimeout)throwsInterruptedException{ScheduledExecutorServiceexecutor=Executors.newSingleThreadScheduledExecutor();executor.schedule(()->{if(order.status==OrderStatus.PENDING){order.cancelOrder();}},timeout,TimeUnit.MILLISECONDS);executor.shutdown();}publicstaticvoidmain(String[]args)throwsInterruptedException{Orderorder=newOrder("OD12345");handleOrderTimeout(order,301000);//30秒超时Thread.sleep(351000);//模拟等待超时}}解析：-使用`ScheduledExecutorService`实现定时任务，符合饿了么高并发场景下的异步处理需求；-订单状态使用枚举管理，避免状态混乱；-超时后自动取消订单，符合饿了么用户补偿机制。2.饿了么骑手路径优化算法简化版（20分）题目：假设饿了么平台有多个用户订单分布在地图上（简化为二维坐标），骑手需从起点出发，按距离最近原则完成所有订单派送。请实现一个Python函数，输入订单坐标列表和骑手起点，输出派送顺序（贪心算法即可）。参考答案：pythonimportmathdefcalculate_distance(point1,point2):returnmath.sqrt((point1[0]-point2[0])2+(point1[1]-point2[1])2)defgreedy_path(start,orders):current=startpath=[current]orders_left=orders.copy()whileorders_left:nearest_order=min(orders_left,key=lambdax:calculate_distance(current,x))orders_left.remove(nearest_order)path.append(nearest_order)current=nearest_orderreturnpath示例输入start_point=(0,0)orders=[(1,2),(3,4),(5,1)]print(greedy_path(start_point,orders))解析：-使用贪心算法（最近邻策略）简化路径规划，符合饿了么实际场景；-计算欧氏距离作为距离度量，适用于城市平面地图；-动态更新骑手位置和剩余订单，避免重复计算。3.饿了么支付超时重试机制设计（20分）题目：饿了么支付接口需处理网络抖动导致请求超时，请设计一个支持最多3次重试的支付请求函数，每次重试间隔1秒，若3次失败则返回错误。要求使用递归或循环实现。参考答案：javapublicclassPaymentRetryHandler{privatestaticfinalintMAX_RETRY=3;privatestaticfinalintDELAY_SECONDS=1;publicstaticbooleansendPaymentRequest(StringpaymentId){returnattemptPayment(0,paymentId);}privatestaticbooleanattemptPayment(intattempt,StringpaymentId){if(attempt>=MAX_RETRY){System.out.println("支付请求失败，已达到最大重试次数");returnfalse;}//模拟支付请求（随机成功或失败）booleansuccess=Math.random()>0.5;if(success){System.out.println("支付请求成功");returntrue;}else{System.out.println("支付请求失败，尝试第"+(attempt+1)+"次重试");try{Thread.sleep(DELAY_SECONDS1000);}catch(InterruptedExceptione){Thread.currentThread().interrupt();}returnattemptPayment(attempt+1,paymentId);}}publicstaticvoidmain(String[]args){sendPaymentRequest("PAY789");}}解析：-递归实现重试机制，代码简洁易理解；-每次失败后延时重试，避免瞬时网络问题导致误判；-最多重试3次，符合饿了么风控要求。二、系统设计题（共2题，每题25分，总分50分）1.饿了么实时订单推送系统设计（25分）题目：饿了么需向用户实时推送订单状态变化（如骑手取餐、派送中、送达），要求：（1）说明系统架构，支持至少10万用户并发推送；（2）设计关键技术点（如消息队列、缓存、负载均衡）；（3）如何保证消息不丢失？参考答案：系统架构：1.接入层（负载均衡）：Nginx或ALB分发请求到订单服务集群；2.订单服务：修改订单状态后发布事件；3.消息队列（Kafka/RabbitMQ）：存储事件，解耦系统；4.推送服务：消费消息，根据用户ID缓存设备Token，通过WebSocket或长轮询推送；5.客户端：接收消息并更新UI。关键技术点：-消息队列：Kafka保证高吞吐和顺序性；-缓存（Redis）：缓存用户设备Token，减少数据库查询；-负载均衡：分散推送压力，支持水平扩展。防丢措施：-消息队列持久化，生产者幂等写入；-推送服务记录重试次数，超时转人工补偿。解析：-Kafka/RabbitMQ解决高并发解耦；-缓存和负载均衡提升性能；-幂等写入和重试机制保证可靠性。2.饿了么多级缓存设计（25分）题目：饿了么商品详情页需加载商品图片、描述等数据，用户量大时需设计多级缓存策略，要求：（1）说明缓存层级（如Redis+本地缓存）；（2）设计缓存失效策略（如LRU）；（3）如何处理缓存击穿和雪崩问题？参考答案：缓存层级：1.本地缓存（Java/V8）：1小时内热点数据，如热门商品详情（容量1MB）；2.分布式缓存（Redis）：几百MB容量，缓存商品列表、标签等（过期时间1天）；3.数据库：慢查询数据，如商品销量（不缓存）。失效策略：-LRU：本地缓存淘汰最久未使用数据；-Redis：设置过期时间，配合`setnx`避免缓存击穿。防问题措施：-击穿：使用互斥锁或布隆过滤器校验是否过期；-雪崩：分片Redis或添加随机过期时间；-预热：系统启动时预加载热点数据。解析：-多级缓存兼顾性能和成本；-LRU+过期时间平衡容量和时效；-互斥锁和随机过期缓解极端场景。三、数据库与中间件题（共3题，每题15分，总分45分）1.饿了么高并发订单表设计（15分）题目：饿了么订单表每天写入百万级数据，需设计分库分表方案，要求：（1）说明分库分表策略；（2）如何优化写入性能？参考答案：分库分表策略：-分库：按区域分库（如华东、华南），避免跨库事务；-分表：按日期分表（如`order_20231201`），水平扩展；-分表键：`order_id`哈希取模或时间范围。写入优化：-批量写入：使用`MySQLBinlog`或`RocketMQ`异步同步；-索引优化：主键+`status`、`user_id`、`create_time`联合索引；-读写分离：主库写，从库读。解析：-分库分表解决单表瓶颈；-批量写入+异步同步提升吞吐；-索引优化加速查询。2.饿了么Kafka消息可靠性保障（15分）题目：饿了么订单状态变更需通过Kafka传递，要求：（1）如何保证消息不丢失？（2）如何避免重复消费？参考答案：防丢措施：-生产者：设置`acks=all`，确保ISR内副本都收到；-消费者：手动提交offset，配合幂等性校验。防重复消费：-幂等性：每条消息生成唯一ID，存储消费状态；-去重：Redis缓存已处理消息ID。解析：-`acks=all`保证写入持久化；-幂等性+缓存避免重试误操作。3.饿了么R