SD面试高频试题与对应答案

SD面试高频试题与对应答案考试时间：______分钟总分：______分姓名：______一、单项选择题（每题3分，共15分）1.设计短链接服务时，以下哪种编码算法最适合兼顾长度与唯一性？A.自增ID直接输出B.MD5取前8位C.Base62编码（10进制转62进制）D.UUID去掉横线2.高并发秒杀系统中，以下哪种限流算法能有效防止“突发流量”导致系统崩溃？A.固定窗口计数器B.滑动窗口计数器C.令牌桶算法D.漏桶算法3.分布式缓存中，为防止“缓存穿透”，以下哪种措施最有效？A.设置缓存TTL为1小时B.使用布隆过滤器过滤不存在的keyC.缓存空值并设置短TTLD.增加缓存集群节点数4.消息队列中，为保证“订单创建→支付→退款”的顺序消费，以下哪种设计正确？A.将三个消息发送到同一队列，由多个消费者并发消费B.按消息类型分三个队列，每个队列一个消费者C.将订单ID作为消息key，发送到同一分区/队列D.使用单消费者单队列模式，不分区5.电商推荐系统中，“召回层”的主要作用是？A.精确计算用户对商品的偏好得分B.从海量商品中粗筛出候选集（如1000个）C.根据业务规则过滤违规商品D.优化推荐结果的多样性二、多项选择题（每题4分，共20分，错选、少选均不得分）1.设计高并发秒杀系统时，以下哪些措施能防止“超卖”？A.Redis预扣库存（DECR原子操作）B.数据库乐观锁（版本号控制）C.消息队列异步写入订单D.Nginx限流直接丢弃请求E.缓存预热全部商品信息2.分布式缓存与数据库一致性保障中，“双删策略”的正确步骤包括？A.先更新数据库B.先删除缓存C.再更新数据库D.再删除缓存（延迟1秒）E.加分布式锁后执行3.消息队列中，以下哪些机制能保证“消息不丢失”？A.生产者确认机制（如Kafka的acks=all）B.消费者自动提交offsetC.消息持久化到磁盘D.消费端手动确认（ack）E.设置消息TTL自动过期4.推荐系统的“特征工程”通常包括哪些？A.用户画像（年龄、性别、购买历史）B.商品画像（类目、价格、销量）C.上下文特征（时间、地理位置）D.用户实时行为（最近1小时点击）E.竞品商品特征5.以下关于“分布式锁”的说法，正确的有？A.Redis实现分布式锁常用SETNXEX命令B.Redlock算法适用于跨节点锁场景C.锁超时时间应设置得尽可能长D.避免锁超时导致业务逻辑异常E.Zookeeper比Redis更适合高并发锁场景三、简答题/设计题（共65分）1.设计一个短链接服务，要求：支持长链接转短链接、短链接重定向到长链接、统计访问量。请说明核心架构设计（包括编码算法、存储设计、重定向流程），并考虑QPS1万、延迟<100ms的需求。（15分）2.设计高并发秒杀系统，要求：支持10万QPS、超卖率<0.01%、99.9%可用性。请说明流量控制（限流、削峰）、库存管理（Redis预扣、数据库一致性）、缓存防护（雪崩/穿透）的具体方案。（20分）3.分布式缓存中，如何保证缓存与数据库的一致性？如何防止缓存穿透、雪崩、击穿？请分别说明具体措施及原理。（15分）4.设计一个保证消息顺序性的消息队列系统，要求：确保“订单创建→支付→退款”的消息按顺序消费。请说明分区/队列设计、消费者顺序消费策略、消息幂等性保障方案。（10分）5.设计一个电商推荐系统，要求：支持首页推荐（猜你喜欢）、商品详情页推荐（相关商品），延迟<500ms，准确率（CTR）>5%，并支持冷启动（新用户/新商品）。请说明数据层（实时/离线）、召回层（粗筛）、排序层（精排）、重排层（规则）的架构设计。（20分）试卷答案一、单项选择题1.C解析：Base62编码将10进制ID转为62进制（0-9、a-z、A-Z），显著缩短短链接长度，且通过自增ID或哈希冲突处理可保证唯一性；A选项长度过长且可预测；B选项MD5取前8位可能冲突且长度固定；D选项UUID长度过长且无序。2.C解析：令牌桶算法允许突发流量（桶内令牌可累积），适合秒杀场景；A/B选项固定/滑动窗口在边界时刻可能产生流量尖峰；D选项漏桶算法严格限制速率，无法处理突发流量。3.B解析：布隆过滤器通过位数组快速判断key不存在，直接拦截无效请求；A选项TTL仅解决缓存过期问题；C选项空值缓存需配合短TTL，仍可能被大量无效请求穿透；D选项增加节点数无法过滤无效请求。4.C解析：将同一订单ID的消息发送到同一分区/队列，确保单队列内消息有序；A选项多消费者并发消费会破坏顺序；B选项分队列导致不同队列间顺序无保障；D选项单消费者单队列可行，但未体现分区设计，扩展性差。5.B解析：召回层从海量商品中粗筛候选集（如1000个），为排序层提供输入；A选项是排序层任务；C选项是重排层任务；D选项是重排层优化目标。二、多项选择题1.A、B、C解析：A（RedisDECR原子扣库存）、B（数据库乐观锁防止并发更新）、C（消息队列异步削峰，避免数据库直接超卖）均能防超卖；D（限流丢弃请求）可能损失用户但无法防超卖；E（缓存预热）仅提升性能，与超卖无关。2.A、D、E解析：双删策略步骤：先更新数据库→删除缓存→执行业务→延迟1秒再删缓存（防止并发更新脏数据）；E（加分布式锁）可防止并发写导致缓存不一致；B/C选项顺序错误。3.A、C、D解析：A（生产者确认）、C（消息持久化）、D（消费者手动确认）为消息不丢失的核心机制；B（自动提交offset可能导致消息丢失）；E（TTL过期是消息生命周期管理，与丢失无关）。4.A、B、C、D解析：特征工程包括用户画像（历史数据）、商品画像（属性）、上下文特征（实时环境）、用户实时行为（短期偏好）；E（竞品特征）非推荐系统核心特征。5.A、B、D解析：A（SETNXEX为Redis分布式锁标准实现）、B（Redlock解决跨节点锁）、D（锁超时需合理设置，避免逻辑异常）；C（超时时间过长可能导致业务阻塞）；E（Zookeeper性能低于Redis，高并发场景不优先）。三、简答题/设计题1.短链接服务设计答案：-编码算法：Base62编码（自增ID转62进制），兼顾长度与唯一性。-存储设计：MySQL分表（按短链接哈希分片）+Redis集群（缓存短链接→长映射）。-重定向流程：用户访问短链接→查Redis（命中则301重定向）→未命中则查MySQL→写入缓存→返回长链接。解析：需求明确QPS1万、延迟<100ms，需通过缓存加速；Base62缩短长度，分表避免单表压力，缓存优先提升重定向速度。2.高并发秒杀系统设计答案：-流量控制：Nginx限流（令牌桶）+Redis分布式限流（Lua脚本）+消息队列（RabbitMQ/Kafka削峰）。-库存管理：Redis预扣库存（DECR原子操作）+消息队列异步写入数据库（库存-1），未支付则回滚。-缓存防护：预热商品信息+库存到Redis，雪崩防护（随机TTL），穿透防护（布隆过滤器）。解析：10万QPS需多级限流+削峰；Redis预扣防超卖，异步写库保性能；缓存防护应对流量洪峰下的异常场景。3.分布式缓存一致性及防护答案：-一致性：CacheAside（旁路缓存）+双删策略（先删缓存→更新数据库→延迟1秒再删缓存）+分布式锁（防并发写）。-穿透防护：布隆过滤器过滤无效key+空值缓存（短TTL）。-雪崩防护：Redis集群+随机过期时间（如300s±60s）。-击穿防护：互斥锁（缓存未命中时加锁，只允许一个线程查库）+热点key永不过期。解析：双删策略解决读写并发问题；布隆拦截无效请求，随机TTL避免集体失效；互斥锁防止热点key并发查库。4.消息顺序性保障设计答案：-分区/队列设计：将同一订单ID的消息发送到同一Kafka分区/RabbitMQ队列。-消费策略：单消费者单队列（避免多线程乱序），消费者组隔离不同业务。-幂等性保障：消费端记录已处理消息ID（Redis/MySQL），重复消息直接丢弃。解析：分区/队列确保同一业务消息有序；单消费者避免乱序；幂等性防重复消费导致数据错误。5.电商推荐系统设计答案：-数据层：实时（Kafka+Redis收集用户实时行为）+离线（Hive+Spark计算用