笔试题和手撕不一样的，手撕主要是排序，二叉树判断之类的，一般不会特别复杂，但是笔试就会很多动态规划之类的。for(int j=0;i<k&&j<=i;j++)dp0[i][j] = max(dp1[i-1][j],dp0[i-1][j])当前不选并且还有j次的，等于之前选和不选的最大值dp1就等于dp0+当前的当剩余j>=1的时候，dp1就等于j-1之前的选和当前的最大值然后每次都更新max算了不管了，没什么用

记住required require new nested即可https://developer.aliyun.com/article/1165671开启事务的方法被其他方法调用的时候分别有，其他方法开启了事务，其他方法没开启事务传播行为只针对被调用一共7种required外部方法没开启事务内部方法自己开启事务彼此独立，开启事务内部方法和外部方法同属一个事务required_new没开启彼此开启事务独立，开启事务，也独立于外部，所以互相回滚不影响supports有就加入mandatory必须外部有not_supported必须没有，有就挂起never 必须没有，有就抛出异常nested子节点抛出异常不影响外部，外部回滚子事务必须回滚，属于子事务

什么扫描线-单调栈-接雨水，还有TreeSet之类的脑子有泡花时间学这个，刷三遍然后忘的一干二净设计模式最多写两种单例模式即可手写快排加归并，堆排挺难的二叉树前序遍历，另外两种挺难的一些简单的贪心，动态规划leet code是美国找工作的，人家主考算法，国内一二面深挖八股文项目实习，这种没屁用的算法除了几个变态公司真的没人考的，笔试题很难但是实际上根本不用AK，正常招人的公司只要你对个差不多就行问题是，这些很难掌握，简直就是浪费生命，好好的看底层原理，可以五分钟写出LRU, 前缀树之类的，常见题目就行了！！！！太蠢了！！不要跑偏了…！

class Trie {    private Trie[] children;    private boolean isEnd;    public Trie() {        children = new Trie[26];        isEnd = false;    }        public void insert(String word) {        Trie node = this;        for (int i = 0; i < word.length(); i++) {            char ch = word.charAt(i); ...

原始文本----哈希函数----消息摘要消息摘要--私钥-----加密消息摘要接收--加密消息摘要---公钥验证---消息摘要原始文本---单向哈希函数----消息摘要也就是确保传送的文本不会被修改----额外加入数字签名--两次哈希一致则是一致的数字签名采用非对称密码体制（公钥密码体制），即发送者 使用 私钥加密数据 ,接收者 使用 对应的公钥 解密数据，它具有以下功能：① 报文鉴别 : 用于 证明来源 , 接收者 可以 通过签名 确定 是哪个发送者 进行的签名 ;② 防止抵赖 : 防止 发送者 否认签名 , 发送者 一旦签名 , 标记就打上了 , 无法抵赖 ;③ 防止伪造 : 防止 接收者 伪造 发送者 的签名 。

哈希冲突-拉链法-开放寻址线性二次-二重多重哈希-一致性哈希环映射单旋转法（Single Rotation）是一种平衡二叉树的旋转操作，它通过旋转树的某个节点及其子节点来调整树的结构，以保持平衡。具体来说，单旋转法包括左旋和右旋两种操作。左旋是将某个节点的右子节点向上提取，并将该节点作为其左子节点的新子节点，从而保持左子树的高度不变，右子树的高度降低。红黑树的平衡调整主要包括颜色反转、左旋、右旋等操作。红黑树通过保持树的黑色高度相等来实现平衡，具有较好的平衡性和插入、删除、查询等操作的高效性。

JDK 17 新特性协程时19

https://zhuanlan.zhihu.com/p/608898859一句话概括：基于GTID（全局事务标识符），同步复制事务信息到其他节点，其他节点采用写时复制-也就是构造副本来修改然后提交给协调节点-随后协调节点进行事务的提交或者回滚--其中会通过多并发版本机制来避免数据冲突-也就是采用最新的版本号主库将修改操作写入二进制日志（Binary Log）中。从库连接主库，并请求复制日志。主库将二进制日志中的数据发送给从库，并在从库上执行。从库将执行结果写入中继日志（Relay Log）中。从库根据中继日志中的信息更新自己的数据。具体来说，当一个事务在PXC中执行写操作时，会生成一个新的版...

Java Stream 是 JDK8 中提供的一个用于处理集合数据的 API，它可以让我们以声明式的方式对集合进行过滤、转换和聚合操作。常用的 Java Stream 方法包括：filter：根据指定的条件过滤集合中的元素，返回一个新的 Stream。map：将集合中的每个元素映射为另一个元素，返回一个新的 Stream。flatMap：将一个 Stream 中的每个元素转换为一个 Stream，然后将这些 Stream 合并为一个 Stream。distinct：去重，返回一个新的 Stream。sorted：根据指定的比较器对元素进行排序，返回一个新的 Stream。limit：截取前 n 个元素，返回一个新的 Stream。skip：跳过前 n 个元素，返回一个新的 Stream。reduce：将 Stream 中的所有元素按照指定的方式聚合成一个值，返回这个值。collect：将 Stream 中的元素收集到一个容器中，返回这个容器。forEach：遍历 Stream 中的每个元素。除此之外，还有一些常用的终止操作方法，比如 count、max、min、anyMatch、allMatch、noneMatch、findAny 和 findFirst 等，它们可以对 Stream 进行终止操作并返回一个结果。

https://c.runoob.com/compile/10/import java.util.*；包括了streamq1.forEach( a->ans.append(a));简化lambda---可以简化成方法引用！！！！！！！q1.forEach( ans::append);直接省略a，然后：：引用实例的方法即可等价于上面的；如果是String list可以直接 String.join("",strList)拼接--

https://c.runoob.com/compile/10/q1.forEach( a->{ans.append(a);});       System.out.println(ans.toString());使用forEach在线快速练习！！！

晕死，刷三遍脑子就是记不住。left = Math.max(hashMap.get(c)+1, left);我也不知道为什么，就一行代码，死都记不住。遍历的时候，left代表第一个字符，当遍历的字符存在于字符map的时候，假设abba此时left已经变成了2，因为b重复，然后a存储的0所以此时如果left本身大于a的位置，也就是我们不需要管a了假设不大于，因为a和当前遍历的重复了，所以我们需要跳过当前字符到下一个位置因此实际上就是跳过字符map中a对应的位置，也就是map.get(c)+1;然后和left比较选择最大值即可，因为left可能因为之前已经跳过很多次，早就离开了原来的a所以记住每次...

死磕了半个小时，实际上没写过就早点放弃算了，真是浪费生命---select convert(t/100,decimal(10,2)) as money from test----convert转换类型---CONVERT("2018-11-30", DATETIME);---SELECT CONCAT('CONVERT Function Example ## ',CONVERT(5, CHAR));----decimal(10,2) 10位有效数字，保留2位小数---你可以将数据转换为BINARY、CHAR、DATE、DATETIME、TIME、DECIMAL、SIGNED、UNSIGNED 数据类型---https://www.begtut.com/try/trymysql.php?filename=trysql_func_mysql_convert

Spring Boot是一个开箱即用的框架，其起步依赖和自动配置是Spring Boot的两个核心特性。起步依赖（Starter）是一组预定义的依赖关系，可以让你快速地开始一个Spring Boot项目，而无需手动添加大量的依赖项。Spring Boot起步依赖还可以自动解决版本冲突和依赖项之间的传递性关系。自动配置（Auto-configuration）是Spring Boot的另一个核心特性，它通过根据classpath中存在的库，提供默认的配置信息，简化了Spring应用程序的配置过程。这样可以让开发人员更专注于业务逻辑的实现，而不必过多关注框架的配置。起步依赖和自动配置是紧密相关的，因为起步依赖通常包含必要的依赖项和自动配置，以便在使用时自动配置Spring Boot应用程序的各个方面，如Web，数据库连接，安全等。这样可以使开发人员快速构建出一个可工作的应用程序，而无需手动添加大量的配置项和依赖项。自动装配（Auto-wiring）和自动配置（Auto-configuration）是Spring框架的两个不同的概念。自动装配是指在Spring容器启动时，通过扫描类路径、查找注解等方式，自动将Bean装配到容器中，不需要手动配置。Spring框架提供了多种自动装配的方式，如通过注解、XML配置文件等方式进行装配。自动配置是Spring Boot的一个核心特性，它是在Spring容器启动时，通过分析应用程序的类路径和其他配置信息，自动配置应用程序所需的各种组件和配置信息。自动配置通过减少手动配置的需求，使得开发者可以更快速地创建Spring Boot应用程序。因此，自动装配和自动配置是两个不同的概念，尽管它们都与Spring框架的自动化有关，但自动装配通常是指将Bean自动注入到Spring容器中，而自动配置则是指自动配置应用程序所需的各种组件和配置信息。