首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
想居家的小太阳少糖去冰
Java
发布于河南
关注
已关注
取消关注
@Eckel丶:
秒杀项目常见问题
秒杀项目常见面试题 0、讲一下你这个高并发抢购系统 这是一个模拟了高并发场景的商城系统,它具备秒杀功能,并在经过几个版本的迭代之后成为支持高并发的高性能系统。为了解决秒杀场景下的高并发问题。引入了redis作为缓存中间件,主要作用是缓存预热、预减库存等等。针对高并发场景进行了页面优化,缓存页面至浏览器,前后端分离降低服务器压力,加快用户访问速度。在安全性问题上,我使用双重MD5密码校验,隐藏了秒杀接口地址,设置了接口限流防刷。最后还使用数学公式验证码不仅可以防恶意刷访问,还起到了削峰的作用。通过Jmeter压力测试,系统的QPS从150/s提升到2000/s。 1、秒杀中如何处理超卖问题?(网易)(百度)(美团)(滴滴)(字节) 直接由数据库操作库存的sql语句如下所示。依靠MySQL中的排他锁实现 update table_prmo set num = num - 1 WHERE id = 1001 and num > 0 利用redis的单线程特性预减库存处理秒杀超卖问题!!! 在系统初始化时,将商品以及对应的库存数量预先加载到Redis缓存中;(缓存预热) 接收到秒杀请求时,在Redis中进行预减库存(decrement),当Redis中的库存不足时,直接返回秒杀失败,否则继续进行第3步; 将请求放入异步队列中,返回正在排队中; 服务端异步队列(MQ)将请求出队,出队成功的请求可以生成秒杀订单,减少数据库库存,返回秒杀订单详情。 2、秒杀中如何解决重复下单问题?(网易) mysql唯一索引(商品索引)+ 分布式锁 3、热点数据失效(缓存击穿)问题如何解决?(网易)(美团) 设置热点数据永远不过期。 4、缓存和数据库数据一致性如何保证?(shopee)(美团)(网易) 使用canal组件实现(canal的原理,模拟MySQL的主从复制机制) 更新数据库后立即删缓存,然后下一次查缓存找不到数据后会再次从数据库同步到缓存。 5、减库存成功了,但是生成订单失败了,该怎办?(shopee)(美团)(华为) 非分布式的系统中使用Spring提供的事务功能即可。 分布式事务:将减库存与生成订单操作组合为一个事务。要么一起成功,要么一起失败。 CAP理论(只能保证 CP、AP)、BASE理论(最终一致性,基本可用性、柔性事务)。 分布式事务的两个协议以及几种解决方案: 全局消息 基于可靠消息(MQ)的分布式事务 TCC 最大努力通知 seata分布式事务控制组件。 6、做了什么限流削峰的措施?(字节)(美团)(华为) 秒杀令牌(token)加秒杀大闸限制入口流量。线程池技术限制瞬时并发数。验证码做防刷功能。 7、如何解决客户的恶意下单问题?(shopee) 封IP,nginx中有一个设置,单个IP访问频率和次数多了之后有一个拉黑操作。 8、多机器扣减库存,如何保证它的线程安全的?(shopee)(美团)(华为) 分布式锁。redission客户端实现分布式锁。 9、如何去减Redis中的库存?(华为) decrement API减库存,increment API回增库存。以上的指令都是原子性的。 10、缓存中的数据突然失效,导致请求全部打到了数据库,如何解决?(字节) 典型的缓存雪崩问题,给缓存中的数据的过期时间加随机数。 11、如果项目中的Redis挂掉,如何减轻数据库的压力?(滴滴)(华为) 组redis集群,主从模式、哨兵模式、集群模式。 主从模式中:如果主机宕机,使用slave of no one 断开主从关系并且把从机升级为主机。 哨兵模式中:自动监控master / slave的运行状态,基本原理是:心跳机制+投票裁决。 每个sentinel会向其它sentinel、master、slave定时发送消息(哨兵定期给主或者从和slave发送ping包(IP:port),正常则响应pong,ping和pong就叫心跳机制),以确认对方是否“活”着,如果发现对方在指定时间(可配置)内未回应,则暂时认为对方已挂(所谓的“主观认为宕机” Subjective Down,简称SDOWN)。 若master被判断死亡之后,通过选举算法,从剩下的slave节点中选一台升级为master。并自动修改相关配置。 12、页面静态化 那就把能提前放入cdn服务器的东西都放进去,反正把所有能提升效率的步骤都做一下,减少真正秒杀时候服务器的压力。 13、秒杀系统面临的问题有哪些?(滴滴)(华为)(字节)(美团) 高并发 超卖、重复卖问题 脚本恶意请求 数据库扛不住 加了缓存之后的缓存三大问题(击穿、穿透、雪崩) 14、秒杀系统设计? 1、redis缓存预热、预减库存 2、MQ异步下单 15、分布式会话问题?(顺丰科技)(网易)(美团) token+redis解决分布式会话问题。 Token是服务端生成的一串字符串,作为客户端进行请求的一个令牌,当第一次登录后,服务器生成一个userToken便将此Token返回给客户端,存入cookie中保存,以后客户端只需带上这个userToken前来请求数据即可,无需再次带上用户名和密码。二次登录时,只需要去redis中获取对应token的value,验证用户信息即可。 // 用户第一次登录时,经过相关信息的验证后将对应的登录信息以及凭证(token)存入reids中String uuid = UUID.rondom().toString();redisTemplate.opsForValue().set(uuid, userModel);// token下发到客户端存入cookie中进行保存// 再次登录时cookie携带着token到redis中找到对应的value不为空,表示该用户已经登陆过了,如果查询结果为空,则让该用户重新登陆,然后将用户信息保存到redis中。// 一般设置一个过期时间,表示的就是多久后用户的登录态就失效了。 16、线程池的执行过程?(美团)(滴滴) 先说一下核心参数: corePoolSize: 线程池核心线程数最大值 maximumPoolSize: 线程池最大线程数大小 keepAliveTime: 线程池中非核心线程空闲的存活时间大小 unit: 线程空闲存活时间的单位 workQueue: 存放任务的阻塞队列 threadFactory: 用于设置创建线程的工厂,可以给创建的线程设置有意义的名字,可方便排查问题。 handler: 线城池的饱和策略事件,主要有四种类型。 一个任务进来,先判断当前线程池中的核心线程数是否小于corePoolSize。小于的话会直接创建一个核心线程去提交业务。如果核心线程数达到限制,那么接下来的任务会被放入阻塞队列中排队等待执行。当核心线程数达到限制且阻塞队列已满,开始创建非核心线程来执行阻塞队列中的 业务。当线程数达到了maximumPoolSize且阻塞队列已满,那么会采用拒绝策略处理后来的业务。 17、你项目中难的难点是什么?(字节)(百度)(平安科技)(新浪) 一、限流、削峰部分的设计。 入口大流量限制 例如有10W用户来抢购10件商品,我们只放100个用户进来。 采取发放令牌机制(控制流量),根据商品id和一串uuid产生一个令牌存入redis中同时引入了秒杀大闸,目的是流量控制,比如当前活动商品只有100件,我们就发放500个令牌,秒杀前会先发放令牌,令牌发放完则把后来的用户挡在这一层之外,控制了流量。 获取令牌后会对比redis中用户产生的令牌,对比成功才可以购买商品 // 设置秒杀大闸redistemplate.opsForValue().set("door_count"+promoId, itemModel.getStock()*5)// 发放令牌时,先去redis获取当前大闸剩余令牌数int dazha = redistemplate.opsForValue().get("door_count"+promoId) if (dazha <= 0) { // 抛出一个异常 throw new exception; }else { String tocken = UUIDUtils.getUUID()+promoId; // 用户只有拥有这个token才有资格下单 redistemplate.opsForValue().set(userToken, token); } 使用数学公式验证码削峰,用户在下单秒杀的时候需要先输入验证码,这样的话分散了同一时间下单的用户数量 二、用户登录的问题(分布式会话) 做完了分布式扩展之后,发现有时候已经登录过了但是系统仍然会提示去登录,后来经过查资料发现是cookie和session的问题。然后通过设置cookie跨域分享以及利用redis存储token信息得以解决。 18、项目中Redis都做了些什么? 作为缓存中间件提升系统性能 预减库存,防止超卖功能实现 redis设置热点数据永不过期 19、项目中RabbitMQ都做了什么? 作为异步下单的中间件,利用队列排队下单缓解数据库的并发压力。 20、线程池技术中核心线程数的取值有经验值吗?(美团)(滴滴) CPU密集型业务:N+1 IO密集型业务:2N+1 21、TPS提升了多少?(美团) 基础架构下的tps是200 经过做动静分离、nginx反向代理并做了分布式扩展、引入redis中间件后达到了2500 tps。 26、一个人同时用电脑和手机去抢购商品,会颁发几个token?(美团) 首先多台设备登录属于SSO问题,用户登录一端之后另外一端可以通过扫码等形式登录。虽然用户登录了多台设备,但是用户名是一样的。为用户办法的token是相同的。我们为一个用户只会颁发一个token。 27、如何利用线程池实现了流量削峰? 设置最大线程数来限制浪涌流量 28、线程池的拒绝策略能详细说一下吗?(美团) ThreadPoolExecutor.AbortPolicy://丢弃任务并抛出RejectedExecutionException异常。DiscardPolicy://丢弃任务,但是不抛出异常。DiscardOldestPolicy://丢弃队列最前面的任务,然后重新提交被拒绝的任务CallerRunsPolicy://由调用线程(提交任务的线程)处理该任务 29、被线程池拒绝掉的那部分用户的秒杀令牌还有效吗?(美团) 无效,会从redis中删除, 30、线程池中阻塞队列的大小设置为多少合适?(美团) 设置为秒杀商品的个数减去核心线程数最合适。 31、项目上线之后想看JVM的GC情况在Linux中用什么命令?(美团) jstat -gc vmid countjstat -gc 12538 5000 // 表示将12538进程对应的Java进程的GC情况,每5秒打印一次 32、你做这个项目有什么预期吗?(美团) 33、秒杀令牌(token)每秒钟生成多少个?(美团) 跟随用户的请求会动态变化,令牌桶机制可以控制每秒生成令牌的个数。 34、能不能详细描述一下使用MQ异步减redis与MySQL库存的过程?(美团) redis中库存减成功后,生成一条消息包含了商品信息、用户信息消息由MQ的生产者生产,经由queue模式发送给消费方,即订单生成的业务模块,在该模块会消费这条消息,根据其中的信息进行订单的生成,以及数据库的修改操作。 35、做到了什么程度、库存量与并发度是多少?(美团) QPS:单机2000/s 36、MySQL中的表是怎么设计的?(美团)(字节) 秒杀用户表、商品信息表、秒杀商品表(记录该商品的秒杀始末时间,秒杀价和剩余量)、秒杀订单表(记录了秒杀用户名和秒杀的商品还有订单号)、订单详情表(通过秒杀订单号来查找对应的订单详情,里面记载更详实的业务信息)、 37、假设现在你的项目需要多人协作,有没有好的办法做一个协调?(美团)(华为) 38、如何只使用MySQL保证商品没有超卖?(大华) 将查库存、减库存两个sql语句作为一个事务进行控制,保证每一个库存只能被一个用户消费。两条语句都执行成功进行事务提交,否则回滚。但这样会导致并发很低。但也没办法。 39、数据库改库存的SQL?(美团) update table set stock = stock-1 where prom_id = ? and stock > 1; 40、如何防止用户一直点击下单按钮?(华为) 前端限制:一次点击之后按钮置灰几秒钟。 后端限制:由于秒杀令牌的设置,用户的一个下单请求会先判断用户当前是否已经持有令牌了,因为用户全局只能获取一次令牌,然后存入到Redis缓存中。用户有令牌的话直接返回 “正在抢购中”。
点赞 126
评论 12
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
每天简历上限投满
05-15 01:17
广州华商学院 计算机类
前端24应届毕业生,投不到一个计算机岗
,升本二本,没有实习经验,项目只有自己平时写的,还有个毕设是用uniapp+spring boot自己手搓的,大神们该怎么修改?该往哪方向继续深造
实习,投递多份简历没人回复怎么办
点赞
评论
收藏
转发
羊和猪125
04-05 13:38
重庆邮电大学 计算机类
25实习,求解答
个人情况,两个项目分别是,黑马点评和苍穹外卖,目前还未背八股,只投了一两家,目标小厂就行,请问这样够找小厂吗,我还需要准备什么,麻烦牛友们提出宝贵意见,十分感激
点赞
评论
收藏
转发
快支棱起来的钝角很勤奋努力
04-21 12:25
广东工业大学 计算机类
各位大佬,点评一下小弟的简历
现在大三下,不知道未来会怎么样
点赞
评论
收藏
转发
flamingSnake
05-13 21:33
已编辑
东南大学 计算机类
【暑期实习末班车】美团 平台技术 后端一面
是谁五月份还在面试呀,没错就是我------------------------时长:50min聊项目(20min)C++讲一下三种智能指针shared_ptr线程安全问题讲一下介绍一下引用计数机制介绍一下std::map,std::unordered_map了解哈希表的扩容机制吗?什么时候会扩容?如果不扩容还可以用什么方式缓解?(面试官:看你挺了解java啊)Java介绍一下JDK1.8以后的ConcurrentHashMap,什么时候链表会转换为红黑树讲讲线程池的主要思想,生产者消费者模型介绍一下线程池的主要参数线程池的活跃线程数量与工作队列的联动机制为什么尽量不要使用无界队列作为...
我的实习求职记录
软件开发2024笔面经
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
5.16校招&实习招聘信息汇总
8585
2
...
实习难求——做个总结
5849
3
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
5640
4
...
腾讯一面凉经 5.16
5431
5
...
给25届同学: 永远相信美好的事情即将发生
5140
6
...
阿里oc
5026
7
...
CS硕 只看40w+且965 能投啥
5024
8
...
二本漫漫求职路......
3462
9
...
为什么选择做测试开发
3329
10
...
虎哥の致谢
3002
正在热议
#
牛客帮帮团来啦!有问必答
#
754783次浏览
11998人参与
#
海康威视求职进展汇总
#
95175次浏览
1149人参与
#
你的工作大概什么时候入职?
#
3028次浏览
43人参与
#
非技术2024笔面经
#
181152次浏览
3045人参与
#
非技术岗是怎么找实习的
#
75991次浏览
1419人参与
#
产品实习,你更倾向大公司or小公司
#
37596次浏览
579人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
36212次浏览
361人参与
#
面试等了一周没回复,还有戏吗
#
41353次浏览
508人参与
#
春招已经启动啦 硬件uu开始投了吗?
#
86430次浏览
676人参与
#
今年形式下双非本找得到工作吗
#
7670次浏览
161人参与
#
学历对求职的影响
#
135167次浏览
1542人参与
#
浅聊一下我实习的辛苦费
#
82787次浏览
775人参与
#
如何看待offer收割机的行为
#
226376次浏览
3272人参与
#
百度工作体验
#
23977次浏览
248人参与
#
2022届毕业生现状
#
321280次浏览
4448人参与
#
华为求职进展汇总
#
522893次浏览
4989人参与
#
0offer是寒冬太冷还是我太菜
#
418270次浏览
4843人参与
#
铜五铁六真的存在吗?
#
29216次浏览
302人参与
#
想实习转正,又想准备秋招,我该怎么办
#
112219次浏览
1258人参与
#
通信硬件人笔面经互助
#
115996次浏览
2299人参与
牛客网
牛客企业服务