秒杀场景要不要加分布式锁？--第一版--空

分布式锁与事务--空

第一道题给定一个数组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 public int compare(int[] o1, int[] o2) { retur...

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

第一道题来自阿里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-3， 3-2}--{-3， ...

第一道题给定一个字符串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] ++; } return process(array, 0, k); } public static int process(int[] array...

第一道题有一块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 maxCut(in...

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

第一道题给定一个数组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 result = 0; int badTime = bad * m; int left = 0;...

第一道题数组里有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 = 1; i < array.length; i ++) { pre = Math.max(array[i], p...

第一道题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 Comparator...

第一道题给定一个正数num，要返回一个大于num的数,并且每一位和相邻位的数字不能相等返回达标的数字中，最小的那个99不能返回100，要返回101110不能返回111，要返回121 public static int min(int num) { char[] array = (0 + String.valueOf(num + 1)).toCharArray(); process(array); return Integer.valueOf(String.valueOf(array)); } public static void process(char[] array) { for(int ...

题目时间：算法基本入门耗时一个月，主要耗时在动态规划和回溯，前期只需要按照知识点，每天一个知识点然后对应 top 练习就可以了；当然我也会遇到一些题型，一直没有思路，此时就要看运气了，有一些算法老师讲的很透彻，有的就是按照代码思路现编，比较生硬；总体来说，算法还是要硬刚吃亏点：ACM 模式下的算法不熟练，数据输入处理浪费了大量时间，如果有算法笔试的同学，建议提前熟悉各种输入套路个人体会：宽度优先遍历/深度优先遍历基本会考其中一道题；其他的题型比较偏套路型或者单调性，有点贪心的意思，尤其是在数据结构的考查方面更偏向单调性【单调栈，滑动窗口，双指针，单调队列，贪心等】提升与进阶：算法随机挑选刷题 ...

在互联网公司呆一年，相当于在传统软件公司呆三年个人见解：在大厂外包的工作一年相当于在中小型公司呆两年大厂外包自研小公司薪资待遇愿意给高价格，没有额外待遇薪资普通水平，可能存在额外待遇业务流程业务流程完善，有专业人员负责审核业务流程全靠老板和产品琢磨，可能存在业务漏洞开发流程开发流程完善，从需求->需求评审->功能设计->功能设计评审->开发->自测->pb测试->线上测试，有完整开发周期的时间划分可能存在完善的开发流程，但是大多数都是看项目进展发布面试面试难度相对较高，大厂的外包同样对算法有要求面试程度根据公司情况而定跳槽大厂外包不会对跳槽产生影响，不...