修改部分代码

fengyuan-liang · fengyuan-liang · commit 21658e375048 · 2022-09-19T13:01:33.000+08:00
修改部分代码
diff --git a/.obsidian/workspace b/.obsidian/workspace
@@ -9,7 +9,7 @@
         "state": {
           "type": "markdown",
           "state": {
-            "file": "中间件/MongoDB/MongoDB高级特性.md",
+            "file": "软件工程/DevOps.md",
             "mode": "source",
             "source": false
           }
@@ -77,7 +77,7 @@
             "state": {
               "type": "backlink",
               "state": {
-                "file": "中间件/MongoDB/MongoDB高级特性.md",
+                "file": "软件工程/DevOps.md",
                 "collapseAll": false,
                 "extraContext": false,
                 "sortOrder": "alphabetical",
@@ -94,7 +94,7 @@
             "state": {
               "type": "outgoing-link",
               "state": {
-                "file": "中间件/MongoDB/MongoDB高级特性.md",
+                "file": "软件工程/DevOps.md",
                 "linksCollapsed": false,
                 "unlinkedCollapsed": true
               }
@@ -117,7 +117,7 @@
             "state": {
               "type": "outline",
               "state": {
-                "file": "中间件/MongoDB/MongoDB高级特性.md"
+                "file": "软件工程/DevOps.md"
               }
             }
           }
@@ -126,19 +126,19 @@
       }
     ],
     "direction": "horizontal",
-    "width": 289
+    "width": 310
   },
   "active": "8f4112296b480386",
   "lastOpenFiles": [
-    "中间件/Mybatis-plus自动生成entity.md",
-    "中间件/MyBatisPlus.pdf",
-    "中间件/ElasticSearch/ElasticSearch.md",
-    "面试题/面试/面试复盘.md",
-    "中间件/MongoDB/MongoDB快速上手.md",
-    "中间件/MongoDB/MongoDB高级特性.md",
-    "java/Java8新特性.md",
-    "AlgorithmAndDataStructure/11-Hash表.md",
+    "Linux/Linux常用命令.md",
+    "AlgorithmAndDataStructure/算法/5-递归.md",
     "SpringCloud/黑马SpringCloud-阿里巴巴/Centos7安装Docker.md",
-    "软件工程/软件开发模式之敏捷开发模型.md"
+    "SpringCloud/2_Eureka学习.md",
+    "SpringCloud/1_微服务学习、初识微服务.md",
+    "SpringCloud/黑马SpringCloud-阿里巴巴/14-Sentinel源码分析.md",
+    "SpringCloud/黑马SpringCloud-阿里巴巴/13-Nacos源码分析.md",
+    "SpringCloud/黑马SpringCloud-阿里巴巴/12-微服务常见面试题.md",
+    "SpringCloud/黑马SpringCloud-阿里巴巴/安装Canal.md",
+    "打工/MongoDB问题汇总.md"
   ]
 }
diff --git a/AlgorithmAndDataStructure/算法/5-递归.md b/AlgorithmAndDataStructure/算法/5-递归.md
@@ -1,4 +1,4 @@
-# 递归(Recursion)
+	# 递归(Recursion) & 回溯
 
 递归：函数或方法直接或间接调用自身。是一种非常常用的编程技巧
 
@@ -8,4 +8,47 @@
 
 生活中有很多递归现象
 
-![image-20220915001701889](https://cdn.fengxianhub.top/resources-master/202209150017026.png)
+![image-20220915001701889](https://cdn.fengxianhub.top/resources-master/202209150017026.png)
+
+
+
+
+## 2. 回溯
+
+### 2.1 回溯模板
+
+```java
+void backtracking(参数) {
+    if (终止条件) {
+        存放结果;
+        return;
+    }
+
+    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
+        处理节点;
+        backtracking(路径，选择列表); // 递归
+        回溯，撤销处理结果
+    }
+}
+```
+
+### 2.2 组合问题
+
+[Loading Question... - 力扣（LeetCode）](https://leetcode.cn/problems/combinations/)
+
+```java
+给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。
+
+示例:  
+输入: n = 4, k = 2  
+输出:  
+[  
+[2,4],  
+[3,4],  
+[2,3],  
+[1,2],  
+[1,3],  
+[1,4],  
+]
+```
+
diff --git a/面试题/面试/面试复盘.md b/面试题/面试/面试复盘.md
@@ -4,11 +4,11 @@
 
 先从项目开始的，刚开始聊了一下怎么学习java的，学习方式：
 
->hdfs中存的是什么，小文件存在哪里？
+> hdfs中存的是什么，小文件存在哪里？
 
 小文件压缩
 
->redis实现点赞和排行榜怎么做的？具体的数据结构
+> redis实现点赞和排行榜怎么做的？具体的数据结构
 
 **zset数据结构**
 
@@ -19,33 +19,25 @@
 - ***hash***，***hash*** 的作用就是关联元素 ***value*** 和权重 ***score***，保障元素 ***value*** 的唯一性，可以通过元素 ***value*** 找到相应的 ***score*** 值
 - 跳跃表，跳跃表的目的在于给元素 ***value*** 排序，根据 ***score*** 的范围获取元素列表
 
->接口幂等性如何保证的，为什么用zookeeper分布式锁保证幂等性，怎么实现的？我回答了一点点，又问这样效率高吗？（面试官觉得这种做法不好）怎么优化? 
+> 接口幂等性如何保证的，为什么用zookeeper分布式锁保证幂等性，怎么实现的？我回答了一点点，又问这样效率高吗？（面试官觉得这种做法不好）怎么优化? 
 
 这样是将所有的请求串行化了，效率并不高
 
->zookeeper选举过程，详细说一下
+> zookeeper选举过程，详细说一下
 
-
-
->你刚才讲redis数据是存在内存中的，那么zk的数据存在哪里？磁盘还是内存？我答了内存又问那么zk的数据持久化怎么做的，会不会丢数据？和redis持久化的异同
+> 你刚才讲redis数据是存在内存中的，那么zk的数据存在哪里？磁盘还是内存？我答了内存又问那么zk的数据持久化怎么做的，会不会丢数据？和redis持久化的异同
 
 zk数据是存在内存中的，然后也有类似于redis的内存快照和事物日志的持久化策略
 
->说一下常用的二叉树，红黑树和AVL树的那个更好？为什么，说一下各自的时间、空间复杂度
-
-
-
->HashMap桶的位置是怎么找到的？为什么用 & 不用 % ，为什么是(length - 1)，为什么要右移32位(一半)
-
-
-
->HashMap添加删除查询的时间复杂度和空间复杂度？你刚才说基于数组的，那么ArrayList的呢？
+> 说一下常用的二叉树，红黑树和AVL树的那个更好？为什么，说一下各自的时间、空间复杂度
 
+> HashMap桶的位置是怎么找到的？为什么用 & 不用 % ，为什么是(length - 1)，为什么要右移32位(一半)
 
+> HashMap添加删除查询的时间复杂度和空间复杂度？你刚才说基于数组的，那么ArrayList的呢？
 
 ### 算法题
 
->一个任意长度的数组，里面装了任意个数字，数字可能是正数、负数和0，就该数组的子数组中积最大的子数组（前提是子数组中数据是连续的，不能跳跃）
+> 一个任意长度的数组，里面装了任意个数字，数字可能是正数、负数和0，就该数组的子数组中积最大的子数组（前提是子数组中数据是连续的，不能跳跃）
 
 动态规划：
 
@@ -69,12 +61,12 @@ public int maxAbsoluteSum(int[] nums) {
 }
 ```
 
->两张表，用户表和关系表，用户表中有用户id，关系表中有用户的朋友id，查出朋友最多的前十个用户并输出信息
+> 两张表，用户表和关系表，用户表中有用户id，关系表中有用户的朋友id，查出朋友最多的前十个用户并输出信息
 
 ```sql
 select * from user where uid in(
-	select uid from (
-    	select u.uid,count(1) cnt from user u,relationship r where u left join r group by u.uid
+    select uid from (
+        select u.uid,count(1) cnt from user u,relationship r where u left join r group by u.uid
     ) order by cnt desc
 ) limit 10;
 ```
@@ -287,20 +279,18 @@ private void inorderTraversalByStack(Node<E> node) {
 否则输出小红操作的最少次数。可以证明，如果存在某种操作，那么最少次数一定是固定的。
 ```
 
-
-
 ```java
 算法2：
 题目描述
 牛牛对n个城市的旅游情况进行了规划
 已知每个城市有两种属性x和y，其中x表示去第号城市的花费表示在第号城市游玩后会得到的开心值，现在生生希望从中挑选出一些城市去游玩，但挑选出的城市必须满足任意两个城市之间花费的绝对值小于k，他想请你帮他计算出在满足上述条件下能得到的最大开心值是多少
-    
+
 输入描述:
 第一行输入两个正整数n和k.
 接下来n行.每行输入两个整数xi和yi分别表示每个城市的两种属性。1<n<100000
 1 < k < 1000000000
 0 ≤ xi,yi ≤ 1000000000
-    
+
 输出描述:
 输出一个整数表示答案。
 ```
@@ -309,10 +299,10 @@ private void inorderTraversalByStack(Node<E> node) {
 算法3：
 题目描述
 生牛有一个nxm的矩阵，牛生想要找一个子方阵，方阵的大小为lxl且 l>2，这个方阵的价值为其四个角上数字之和。牛生想求价值最大的子方阵，请你告诉牛生这个子方阵的价值。
-    
+
 输入描述:
 第一行为两个数n，m，表示表示矩阵大小。接下来有n行，每行有m个数 aijo2 ≤ n,m ≤ 10²,1 ≤ aij ≤ 109
-    
+
 输出描述:
 输出为一行，表示答案。
 ```
@@ -339,8 +329,6 @@ main{
 }
 ```
 
-
-
 ## 爱的番茄一面
 
 1. hadoop HA结点中多个NameNode的职能（active、standby结点）
@@ -388,8 +376,11 @@ main{
 - Container： 服务运行容器，负责加载、运行服务提供者
 
 - Provider： 暴露服务的服务提供方，会向注册中心注册自己提供的服务
+
 - Consumer： 调用远程服务的服务消费方，会向注册中心订阅自己所需的服务
+
 - Registry： 服务注册与发现的注册中心。注册中心会返回服务提供者地址列表给消费者
+
 - Monitor： 统计服务的调用次数和调用时间的监控中心。服务消费者和提供者会定时发送统计数据到监控中心
 
 **概述题二：下面加锁方式的代码有什么不好**
@@ -443,8 +434,6 @@ public class Main {
 }
 ```
 
-
-
 ## 古茗
 
 ### 古茗笔试
@@ -459,21 +448,20 @@ public class Main {
 
 ```java
 public class Container {
-	// 这里底层直接维护一个HashMap，也可以自己写一个简单的字典
-	// Void 是void的包装类型，常用填充泛型，表示是没有返回值
-	Map<Char,Void> map = new HashMap<>();
-	public boolean contains(char c){
-		return map.containsKey(c);
-	}
-
-	public boolean add(char c){
-		return map.put(c,null)
-	}
-	
+    // 这里底层直接维护一个HashMap，也可以自己写一个简单的字典
+    // Void 是void的包装类型，常用填充泛型，表示是没有返回值
+    Map<Char,Void> map = new HashMap<>();
+    public boolean contains(char c){
+        return map.containsKey(c);
+    }
+
+    public boolean add(char c){
+        return map.put(c,null)
+    }
+
 }
 ```
 
-
 ### 古茗一面
 
 1. 先介绍下你的项目
@@ -488,7 +476,7 @@ public class Container {
 10. 讲一下MySQL InnoDB引擎的特点
 11. InnoDB和MyISAM索引的区别（B+树的区别）
 12. InnoDB索引结构？你刚才说了页（Page），详细讲一下page的结构（记得不是很清楚了，好久没复习😭）
-![](https://cdn.fengxianhub.top/resources-master/20220826102631.png)
+    ![](https://cdn.fengxianhub.top/resources-master/20220826102631.png)
 13. 你在实习中使用的技术栈，有哪些收获？答：学会了被老板PUA
 
 ## 小红书
@@ -511,15 +499,13 @@ public class Container {
 输出：2
 ```
 
-
-
 **算法二**
 
 小明是一名魔法师，他会n种法术，其中第i种法术的威力为ai，他经常通过双手各自释放一种法术来提升威力，能得到的威力值为双手各自释放的法术的威力的乘积，但是他还不够强大，双手释放的两种法术必须是不同的，即不能双手释放同一种法术。这天他接到了一个任务，需要释放威力值至少为K才能完成，他想请你帮他算一算，在两只手都释放法术的情况下，共有多少方案能达到威力值K。每种方案可记作（u，v），u≠v，其威力值为au * av，（u，v）和（v，u）会被视为不同的方案
 
 ```java
 第二行为n个正整数a1, a2,...... an，其中ai表示第i个法术的威力为ai。
-    
+
 输出威力值至少为K的方案数
 ```
 
@@ -549,12 +535,6 @@ public class Container {
 
 ![image-20220908013930762](https://cdn.fengxianhub.top/resources-master/202209080139862.png)
 
-
-
-
-
-
-
 算法二：
 
 ![image-20220908013915142](https://cdn.fengxianhub.top/resources-master/202209080139236.png)
@@ -568,12 +548,3 @@ public class Container {
 ![image-20220908013846197](https://cdn.fengxianhub.top/resources-master/202209080138302.png)
 
 
-
-
-
-
-
-
-
-
-
