面试场景题

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录


前言

在刷短视频的时候碰到了这样一个场景题,一时想不出。"10W个请求,QPS1W,抢100件商品,不许超卖"


一、解答

1.面对10W个请求和1WQPS,第一步就是限流,削峰填谷。

2.第二步开始处理,面对100件商品的加减,这属于小数量的加减,可以考虑用单线程来完成,lua刚好是单线程的,所以这里用lua一个个减,注意不要写循环。

lua 复制代码
-- KEYS[1] = stockKey
-- KEYS[2] = orderSetKey
-- ARGV[1] = userId

local stock = tonumber(redis.call("GET", KEYS[1]))
if not stock or stock <= 0 then
    return -1  -- 已售罄
end

-- 判断是否已下单
if redis.call("SISMEMBER", KEYS[2], ARGV[1]) == 1 then
    return -2  -- 重复下单
end

-- 扣库存
redis.call("DECR", KEYS[1])

-- 记录用户
redis.call("SADD", KEYS[2], ARGV[1])

return 1  -- 成功

3.数据持久化

二、解答思想

我一开始考虑用什么中间件,后来想来想去还是传统的redis+mysql,因为redis是基于内存的,够快。后来想到为了保证同一时间只有一个线程操控数据应该加锁,可能就是加分布式锁,这里忘记了分布式锁就是redis或者zookeeper。想法比较简单。

分布式锁要经过3次rpc:加锁、操作、解锁并且是阻塞运行的;而lua是原子性操作只有一次rpc并且是非阻塞,虽然是单线程,但是没有等待时间。

什么时候用分布式锁,什么时候用lua:

分布式锁保证单实例,lua保证原子性;防止重复提交,多台机器布置定时任务,保证不重复前提交,用分布式锁;多个服务同时读写同一条数据,用分布式锁;代码逻辑复杂,包括多个步骤,用分布式锁。保证原子性操作、减少网络开销、批量处理数据用lua。


总结

相关推荐
tyqtyq222 小时前
营养餐单规划:AI 科学饮食规划系统的鸿蒙实现
人工智能·学习·华为·职场和发展·生活·harmonyos
艾莉丝努力练剑2 小时前
【AI面试】AI八股文
人工智能·ai·面试·langchain·八股文
帅次3 小时前
Android 高级工程师面试:Flutter Widget 体系 近1年高频追问 20 题
android·flutter·面试·element·widget·setstate·renderobject
帅次3 小时前
Android 高级工程师面试:Jetpack 核心 近1年高频追问 20 题
android·面试·协程·jetpack·stateflow·lifecycle
程序员杰哥5 小时前
接口测试知识总结
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·接口测试
折哥的程序人生 · 物流技术专研6 小时前
第8篇:模板方法模式的优缺点与面试高频考点
java·设计模式·面试·模板方法模式·行为型模式·优缺点·扩充系列
weedsfly7 小时前
观察者模式 vs 发布-订阅模式:从概念到实战,一次讲清楚
前端·javascript·面试
暗不需求7 小时前
手写 AJAX:从 XMLHttpRequest 到封装一个简易 axios
前端·面试
咪饭只吃一小碗7 小时前
告别微调成本!用 RAG 本地向量库解决大模型私有领域数据接入
javascript·后端·面试
嘟嘟07177 小时前
从零理解远程 MCP:串联三个 MCP Server 打造 AI 自动化工作流
面试