2019CSP-J题目整理B-公交换乘思路梳理先想暴力算法，一遇到公交车，就在已出现过的优惠卷中寻找价格大于等于公交车票价，并且出现时间最早且没有用过的优惠卷，时间复杂度为\(O(n^2)\)，必然会炸。但是注意题目中给到的特殊性质，要求如果优惠卷有效，则\[t_{bus}-t_{subway}\le45\]并

背景在现代电商系统中，秒杀活动因其高并发、高负载的特点，对系统的稳定性和性能要求极高。为了有效地处理秒杀活动中的高并发请求，消息队列成为了一个重要的解决方案。本文将介绍如何使用RocketMQ来实现秒杀下单的功能。目标通过RocketMQ来实现一个秒杀订单的处理流程，保证在

优惠券秒杀4.1全局唯一ID思路每个店铺都可以发布优惠券：当用户抢购时，就会生成订单并保存到tb_voucher_order这张表中，而订单表如果使用数据库自增ID就存在一些问题：id的规律性太明显受单表数据量的限制场景分析：如果我们的id具有太明显的规则，用户或者说商业对手很容易猜测出

全局ID生成器，满足以下特性： 1.唯一性，2.高可用，3.高性能，4.递增性，5.安全性。实现：拼接，ID会用数值：Long型直接插入数据库策略：UUID;Redis自增；雪花算法；数据库自增Redis自增：

秒杀下单应该思考的内容：下单时需要判断两点：秒杀是否开始或结束，如果尚未开始或已经结束则无法下单库存是否充足，不足则无法下单下单核心逻辑分析：当用户开始进行下

怎么最近连纯思维题都写不出来了？？？我人傻了https://atcoder.jp/contests/abc246/tasks/abc246_c题目大意：给定n个价钱，我们手里有k个优惠卷，每个优惠卷都可以减7元；假如

如果你觉得做知乎不好做，不想做，那我再给你说一个简单到有手就行的项目——外卖  cps。这个项目你只要去做，就一定能赚到钱，因为这个项目靠的是人的刚需。他买你推荐的东西