首先指定一个场景假设一个商城系统发起一个秒杀活动，活动中的商品是手表，共有100块，每块秒杀价50元此时共有10000个用户发起秒杀，每个用户有1-100元范围的资产，有百分之90的用户资产低于50元秒杀场景加分布式锁会出现的问题1、给手表库存加锁如图，如果我们给手表库存加锁，此时只有一个请求可以进行操作，其他请求都会阻塞；结论：给手表库存加锁虽然可以避免超卖现象，但是会影响系统系统2、给每个手表唯一ID，使用负载均衡的方式，均匀加锁争抢如图，此时可以同时支持100个人同时秒杀，但是由于手表价值50元，此时会出现大量用户占用分布式锁，但是无力支付；造成有购买能力的人群因为没有抢到锁放弃购买，最...

注释：本地锁和分布式锁的区别业务层面锁从业务层面分为分布式锁和本地锁1、 本地锁：只对当前节点的业务产生影响2、 分布式锁：对所有使用该分布式锁的节点都产生影响架构层面1、 如果当前服务只部署一个服务节点，并且该服务节点操作的资源都是独有的，那么就可以使用本地锁解决资源争抢问题2、 如果当前服务部署一个/多个服务节点，但是该服务节点操作的资源可以被其他服务节点操作，那么就需要使用分布式锁解决资源争抢的问题资源层面1、 本地锁只对当前节点的独有资源有效2、 分布式锁对所有节点的资源都有效1、接口幂等性作用：幂等性防止接口重复提交实现接口幂等性的方式：方式一：通过令牌校验的方式方式二：通过分布式锁...

第一道题给定一个数组arr，含有n个数字，都是非负数给定一个正数k返回所有子序列中，累加和最小的前k个子序列累加和假设K不大，怎么算最快？ //子序列可以不连续 public static int[] process(int[] array, int k) { Arrays.sort(array); PriorityQueue<int[]> queue = new PriorityQueue<>(new Comparator<int[]>() { @Override ...

Java面试场景题在面试过程中，场景题尤为重要；通过场景题可以体现出应聘者计算机基础，知识点积累与沉淀，解题思路以及对八股文的理解。在专栏中，将着重讲解以下内容：1. 分布式内容1.1、 负载均衡、集群、高可用、 TPS，QPS1.2、 分布式场景题：重复提交【接口幂等性】，分布式事务，分布式锁1.3、资源争抢问题和秒杀场景如何设计？1.4、 日志的重要性2. 多线程/线程池的使用3. Redis 应用场景和缓存管理：热点数据维护，缓存雪崩，缓存穿透4. MQ/Kafka 消息处理5. 数据库优化和接口优化6. Spring 源码相关的场景题7. 杂谈和社会磕专栏内容更偏向实际运用，而不是概念化的思路；希望大家学完之后，可以根据自身的业务酌情考虑方案的使用#java##java实习##java求职#  Java八股文+场景题-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/mPZY5M

在面试过程中，场景题尤为重要；通过场景题可以体现出应聘者计算机基础，知识点积累与沉淀，解题思路以及对八股文的理解。在专栏中，将着重讲解以下内容：1. 分布式内容1.1、 负载均衡、集群、高可用、 TPS，QPS1.2、 分布式场景题：重复提交【接口幂等性】，分布式事务，分布式锁1.3、资源争抢问题和秒杀场景如何设计？1.4、 日志的重要性2. 多线程/线程池的使用3. Redis 应用场景和缓存管理：热点数据维护，缓存雪崩，缓存穿透4. MQ/Kafka 消息处理5. 数据库优化和接口优化6. Spring 源码相关的场景题7. 杂谈和社会磕专栏内容更偏向实际运用，而不是概念化的思路；希望大家学完之后，可以根据自身的业务酌情考虑方案的使用#java#  Java之项目解析+八股文-牛客网 https://www.nowcoder.com/creation/manager/columnDetail/mPZY5M

第一道题小歪每次会给你两个字符串:笔记s1和关键词s2，请你写一个函数判断s2的排列之一是否是s1的子串如果是，返回true否则，返回false public static boolean process(String s1, String s2) { int[] context = new int[256]; int total = 0; for(char ch : s2.toCharArray()) { context[(int)ch] ++; total ++; } ...

第一道题来自阿里x = {a, b, c, d}y = {e, f, g, h}x、y两个小数组长度都是4如果有：a + e = b + f = c + g = d + h那么说x和y是--个完美对题目给定N个小数组，每个小数组长度都是K返回这N个小数组中，有多少完美对题解： int[][] matrix = { {1, 4, 3, 2}, {2, 5, 4, 3}, {4, 1, 2, 3} }; 案例中有两个完美对，我们可以预先对每个子数组进行处理保存，比如 {1, 4, 3, 2}--{4-1， 3-4， 2-3}--{3， -1， -1}--{1-4， 4...

第一道题给定一个字符串str，和一个正数kstr子序列的字符种数必须是k种，返回有多少子序列满足这个条件已知str中都是小写字母 //递归 public static int way(String str, int k) { int[] array = new int[26]; for(char ch : str.toCharArray()) { int temp = (int) ch; temp = temp % 97; array[temp] ++; } ...

第一道题有一块10000 * 10000 * 10000的立方体豆腐豆腐的前左下角放在(0,0,0)点，豆腐的后右上角放在(10000,10000,10000)点下面给出切法的数据结构[a,b]a=1,表示x= b处，-把无穷大的刀平行于yz面贯穿豆腐切过去a=2，表示y= b处，-把无穷大的刀平行于xz面贯穿豆腐切过去a=3，表示z= b处，一把无穷大的刀平行于x面贯穿豆腐切过去a=1or2or3，0<=b<=10000 给定一个n*2的二维数组，表示切了n刀, n <= 10的5次方返回豆腐中最大的一块体积是多少？ public static long maxCu...

第一道题给定一个正数数组arr，表示每个小朋友的得分任何两个相邻的小朋友，如果得分一样，怎么分糖果无所谓,但如果得分不一样，分数大的一定要比分数少的多拿一些糖果假设所有的小朋友坐成一个环形，返回在不破坏以上任何一条规则的情况下，需要的最少糖果数 public static int minCandy(int[] candies) { int length = candies.length; int minIndex = 0; for(int i = 1; i < candies.length; i ++) { if(c...

第一道题给定一个数组arr，长度为n表示n个服务员，每个人服务一个人的时间给定一个正数m，表示有m个人等位如果你是刚来的人，请问你需要等多久?假设: m远远大于n，比如n<=1000, m <= 10的9次方，该怎么做? public static int waitTime(int[] array, int m) { int bad = Integer.MIN_VALUE; for(int temp : array) { bad = Math.max(temp, bad); } int re...

推荐一下我的专栏https://www.nowcoder.com/creation/manager/columnDetail/mPZY5M#java#

#Java#如何介绍项目？首先我们要联想一下类似的平台有哪些我这里举个例子：比如支付宝会员中心里面，也有积分，有等级，积分可以兑换优惠券，可以兑换立减金，可以兑换各种平台的VIP会员；讲到这里，大家是不是就清晰了很多；而这个项目就是从后台运维到用户端使用的全链路接下来，我们就需要考虑运维平台是如何发起权益活动的1、首先权益活动本身是有一些属性值的，比如活动名称，活动时间，活动状态等等2、权益活动还设置了一些规则：2.1、任务的管理：如何创建任务，如何参加任务，完成每个任务可以获取到那些资源【比如：积分/金币等等】2.2、如何参与权益活动，有哪些前置条件，比如签到多少天，比如绑定银行卡，比如申请信用卡等等才可以参与2.3、权益如何兑换：这里不仅涉及到策略模式，还涉及到模版模式；比如不同的权益可以兑换的资源也不同，也有的权益可以直接兑换，有的权益需要额外加钱；同样，权益也是由不同的供应商提供的，不同供应商的策略也不同，权益的属性也不同2.4、权益使用：权益兑换后的归属问题，如何进行使用，权益对应的应用如何响应权益的效果2.5、资源如何同步到数据和缓存2.6、资源如何进行管理#Java#

第一道题数组里有0和1、一定要翻转一个区间、“翻转”：0变1，1变0请问翻转后可以使得1的个数最多是多少？ //子数组最大累加和 public static int process(int[] array) { for(int i = 0; i < array.length; i ++) { array[i] = array[i] == 1 ? -1 : 1; } int pre = array[0]; int result = array[0]; for(int i...

第一道题WXG的秘书有一-堆的文件袋， 现在秘书需要把文件袋嵌套收纳起来请你帮他计算下，最大嵌套数量。给你一一个二维整数数组folders,其中folders[]= wi, hi],表示第i个文件袋的宽度和长度当某一个文件袋的宽度和长度都比这个另外-个文件袋大的时候，中前者就能把后者装起来，称之为一组文件袋。请计算，最大的一组文件袋的数量是多少。输入: [[6,10].[11,14].[6,1],[16,14],[13,2]]输出:3 public static int process(int[][] folders) { Arrays.sort(folders, new C...