最短无序连续子数组长度就是找其中最短的无序的子数组长度，除了这些就是有序的了，把这段改为有序的也就是有序的了那就分三段，numsA,numsB,numsC,把数组排序好，看从哪开始无序，就是从哪开始的，计算长度进阶方法，就是指时空复杂度为o(n),o(1)搞个双指针，反正两边总是要升序的，然后就找个升序的左边界和右边界，但是这样远远不够，因为不能保证中间有没有比左边小的和比右边大的，那就要在这里找了，还是双指针，一遍走起来

任务调度器 找最短时间，然后就是二元组<下次冷却的时间，就是最早可以运行的时间吧，剩余次数>每次找可以运行的次数最多的，nextValid刚开始都是1，rest就是rest，

不太喜欢被刷kpi

TCP的粘包和拆包问题1、TCP是面向字节流的，而且具有套接字缓冲区，当要发送的内容不够多时会放到发送缓冲区内，等到数据足够多时才发送，这时会发生粘包问题，这个也叫negal算法。当数据量过大时，也会发生拆包问题。TCP有MSS这个字段标识，是最大报文段长度，当大于这个长度时，要进行拆包，处理拆包问题：1、通过包头+包长+包体的协议发送，当接收到指定的包长时，才说明处理结束，2、指定包的结束标识，当获取到指定标识时，说明获取完整处理粘包问题：1、发送方要想解决粘包问题，可以关闭negal算法2、接收方无法解决粘包问题，应用层可以解决，，有两个办法1、应用层是循环接收数据的，可以格式化数据，格式为开始符+结束符，2、发送每条数据的时候，将数据的长度一并发送

多数元素，就是数组中出现次数大于[n/2]的元素投票算法多数的出现次数比较多，多数出现一次，count+1,不是多数，count-1，最后count>0count=0，然后跟着candidate，遇到candidate+1,不是candidate-1，count=0的话这个就是candidate，直到最后的candidate

相交链表 就是找链表交点，双指针，分别在两条链表上走一遍，指针相遇时就是交点，这个你知道重点是while循环怎么写while(h1!=h2){h1=h1==null?headB:h1.next;h2=h2==null?headA:h2.next;}return h1;记得，因为全是null也会跳出循环

学了这么久，发现自己很渺小，很普通，跟大厂差了个银河系，除了继续搞，不知道怎么办了，继续努力，走到哪算哪，也是很用心才走到这的

乘积最大子数组，在给定的的数组里找连续子数组的最大乘积动态规划因为里面还有负数，但是负负得正，所以每个点都要维护一个最大值和最小值，每个点的取值有以下几种情况：1、dp[i]=dp[i-1]*nums[i]、nums[i]max[i]=math.max(max[i-1]*nums[i],nums[i],min[i-1]*nums[i])min[i]=math.min(max[i-1]*nums[i],nums[i],min[i-1]*nums[i])找max[i]的最大值啊

多线程怎么实现，分别有什么特点继承thread类、实现runnable接口、实现callable接口继承thread类的类创建的对象就是线程对象，可以直接start（）；实现runnable接口的类创建的对象是个target，要作为参数放在创建thread对象里，正因为是个参数，所以可以放到多个创建的thread对象里，实现多个相同的线程对一个资源的操作，然后java单继承，实现接口可以防止子类需要创建线程没办法继承类3、实现callable接口，重写call()方法，可以有返回值，使用futuretask对象接收返回值，再用futuretask的get（）得到返回值Callable<Integer> t=new thread1();FutureTask<Integer> futureTask=new FutureTask<>(t);new Thread(futureTask).start();int a=futureTask.get();借助线程池来执行ExecutorService exe= Executors.newCachedThreadPool();FutureTask<Integer> futureTask= (FutureTask<Integer>) exe.submit(new thread1());int a=futureTask.get();还可以用futuretask类型的集合获得很多返回值

java的常量池分为静态常量池和运行时常量池静态常量池即class文件常量池，存放字符串字面量，类、方法的信息字面量是字符串字面量和声明为final的常量值，类名、方法的名字符号引用是类和接口的全限定名，字段的名称和描述符、方法的名称和描述符运行时常量池是jvm在完成类加载后，将class文件的常量池载入到内存中，并保存在方法区中，这就是方法区中的运行时常量池，将符号引用解析为直接引用

java的自动装箱和自动拆箱自动装箱和自动拆箱是基本数据类型和引用数据类型间的相互转换的功能，java的八大基本数据类型，都有对应的引用类型，自动装箱是将基本数据类型转为引用类型，自动拆箱是将引用类型转为基本数据类型，Integer,int,如果要进行拆箱的话，要看对象是否为null，不能对null进行拆箱，会出现空指针异常自动装箱是调用了源码中的方法valueof（），自动拆箱是调用了xxxvalue()方法，在这些类型里，Integer类型是[-128,127]，是固定的，为了避免多次创建对象，事先创建好一个数组，如果值在这个范围内，就返回实现创建好的对象对于float，double这种范围很大的数据类型，是直接创建一个对象，每次创建的对象都不一样，对于boolean类型，是已经创建好的两个对象，每次返回的都是相同的对象在进行==或者是算术运算时会进行自动拆箱，在equals（）时会自动装箱character，byte，short，long,valueof()实现类似，均在[-128,127]内，

环形链表，找环入口快慢指针，相遇以后，fast去head，以后slow，fast都一直只走一格，直到相遇就是入环点

单词拆分 一个单词，一个字符串数组，看这个单词能否由这个字符串数组组成，数组里的字符串可以重复用用动态规划，从第一个字符开始一个一个的，双重循环，有一个能组成就true了，内层循环从0开始，但是一旦true就break了，

只出现一次的数字就是数组中只有一个数出现一次，别的都出现两次用异或0异或a=a;a异或a=0;异或在二进制里同0，异1，这个题虽然没用二进制，但是同0就对了，剩的就是唯一的那个数异或符号^