1、491非递减子序列：由于题目给出的是个无序可重复数组，要求它的自增子序列，所以并不能采用之前的去重逻辑（先对数组排序）。本题的去重逻辑也是针对树层的，可以用一个unordered_set（无序唯一）来记录本层使用过的元素,在给出的数组元素范围比较小的时候，还可以用数组来做哈希提高效率，在处理前先检查一下该元素是否有被使用过。注意，unordered_set必须声明在回溯函数中，且此次的去重可以不需要回溯。用外部used并不能达到去重的目的！因为不能对原数组进行排序也就没有办法对树层去重复！2、46全排列：排列问题由于顺序不同，即便元素完全相同也算是不同的结果，因此不再使用startIndex去排除掉前面取过的元素，直接使用used数组对其进行标记，避免在取一个子集时取到同一元素。3、47全排列 II：与上一题不同的是，原始数组里存在值相同的元素，所以要对树层进行去重。要对原始数组进行排序，并检查在本层for循环中该值是否已经使用。今天把无序关联式容器学了下，还把堆排复习了一下，写了堆排模板的代码。#牛客创作赏金赛#

再最近的解题过程中，遇到了许多有关字符串，字符数组的问题，其中的输入方式略有不同正常写题时用到的是cin>>,但是这种方式有弊端，遇到空格就相当于停止读取输入了，所以只能接受一连串字符；但题目中多是分开的数个小字符串，比如这时用cin输入的话就无法实现，然后我就上网查找了一些资料，发现有另三种方式可以实现。cin.get(字符数组名,接收字符数目)cin.get(无参数)没有参数主要是用于舍弃输入流中的不需要的字符,或者舍弃回车,弥补cin.get(字符数组名,接收字符数目)的不足.cin.getline(接收字符串的变量,接收字符个数,结束字符)当第三个参数省略时，系统默认为'\...

1 tcp挥手是四次，握手为啥是三次不是四次（以为问错了，去回答为啥两次建立不起来连接，再次提醒后才讲了下流程，回答有点乱）2 juc是什么，讲一下3 bean的生命周期4 追问有了解过bean销毁的方法吗5 @GetMapping和@PostMapping的区别    get请求参数能用@RequestBody接收吗 一下子有点懵，回答不能6 mysql的锁（全局，表级锁，行级锁-------然后深入吟唱八股）7 分布式事务的解决方案（回答了Seata和MQ）8 TCC了解吗   完全不会，再也不写了解Cloud了针对实习和项目我的自己的项目是一个12306项目（甲蛙）1 使用布隆过滤器器的参数问题（只记得大概怎么使用，细节记不清了 ）2 使用Redis思考过优化什么的吗 （回答请求参数涉及的多可能导致key太长，内存利用率不高，考虑对key压缩...）3 实习里Eureka优化的问题 回答了一二级缓存以及本地列表推送的问题4 实习里多线程优化Excel导出  回答了数据量大超时，oom的产生原因  回答了解决方案反问流程共二面建议多了解一些细节，还有项目别写12306，面试官还以为12306是我写的面试官很好，照着简历上问的，不会的也不会为难人，会给出一些建议。自己有点菜，回答的确实不好，语言组织有点差。最后祝大家都能找到好的工作。

题目深入分析，其实常规搜索二叉树在中序遍历下就是一个严格单调递增的数列，那么只要对比即可找出异常两点，并且按照从左往右顺序，第一个异常点一定是较大值。 class Solution: def findError(self , root: TreeNode) -> List[int]: # write code here res = [] def iterate(root): if root: iterate(root.left) res.app...