个人技术分享

[leetcode hot 150]第一百零八题，将有序数组转换为二叉搜索树

由于给定的数组是有序的,可以利用这个特性来构建二叉搜索树。可以选择数组中间的元素作为根节点,然后递归地构建左子树和右子树。给定一个有序的整数数组,我们需要构建一棵平衡的二叉搜索树。平衡二叉树是指任意一个节点的左右子树的高度差不超过1。利用有序数组的特点，将树构建出来。排列，请你将其转换为一棵。题目：给你一个整数数组。

回溯之分割回文串

思路：直接看回溯函数的内容，首先我们是取段的，如果这一段不行那就往后面加1，直到加道循环结束。如果可以取端，并且取到了最后一段，也就是开始的startIndex大于等于size那么就代表这一条都是回文字符串。然后需要一个判断函数，判断字符串是否为回文字符串，如果是往path里面加。学到的新函数：array.substr( a ,b) a表示字符串的开始，b表示数量 含义：选取字符串array从a开始往后的b个数。难点：这里用到一个很取段的思路，其实和取点的内容差不多，但是取端更难理解。

《面试笔记》——MySQL终结篇30

排好序的数据结构，可以帮助快速查找数据优缺点：索引可以提高查询速度，查询使用优化隐藏器提高性能，但是也会占据物理空间，降低增删改的速度，因为还要操作索引文件0622MVCC原理多版本并发控制。原理提炼总结：使用版本链+Read View详解：版本链 同一行数据可能有多个版本innodb数据表每行数据记录会有几个隐藏字段，row_id，事务ID，回滚指针。

第十五届蓝桥杯物联网试题（国赛）

好，很好，国赛直接来个阅读理解，我猛做4个小时40分钟，cpu都干冒烟了，也算是勉强做完吧，做的很仓促，没多检查就交了，方波不会，A板有个指示灯没做，其他应该都还凑活，最后也是拿了个国三吧，拿十天时间准备看来还是太理想了，代码量挺多的估计500行+吧，真是5个小时硬写估计刚刚好，尽力而为了吧，再多查原因就是菜，明后两天再把这个重写一遍有始有终，我的蓝桥杯物联网旅途就结束了，那就在这先让我目送阁下远航吧~加油！

【面试宝藏】容器技术详解其二

卷（Volume）是Docker提供的一种用于持久化和共享数据的机制。卷存储在主机文件系统中，但不依赖于容器生命周期。删除未使用的卷删除特定卷半虚拟化是指虚拟机和宿主机共享某些资源，通过修改操作系统内核，减少虚拟化开销，提高性能。Xen是典型的半虚拟化技术，客机操作系统需要配合使用特定的半虚拟化驱动。

小红书前端2轮面试期望22K，全程问低代码设计

18、你现在做的这个低代码，对于你来说这个，最大的痛点是啥？现有的方案，对于最大的痛点19、你这个低代码平台的组件是动态加载的吗？我不太想问这个过程，我不太想了解你们怎么定义它的，我想了解的是你对这个方案的一个理解？2、你可以这样介绍：在这里边主要负责哪几个项目，哪些项目是比较有亮点的，亮点的地方在什么地方？用的H5的原生拖拽？11、说两个场景啊：自适应布局的：有一个父容器，3个子组件，和父组件等高的，3个子组件均分父组件的宽度。1、好，那我们开始把，先简单介绍一下自己的一个经历，以及自己有亮点的项目？

小红书前端2轮面试期望22K，全程问低代码设计

18、你现在做的这个低代码，对于你来说这个，最大的痛点是啥？现有的方案，对于最大的痛点19、你这个低代码平台的组件是动态加载的吗？我不太想问这个过程，我不太想了解你们怎么定义它的，我想了解的是你对这个方案的一个理解？2、你可以这样介绍：在这里边主要负责哪几个项目，哪些项目是比较有亮点的，亮点的地方在什么地方？用的H5的原生拖拽？11、说两个场景啊：自适应布局的：有一个父容器，3个子组件，和父组件等高的，3个子组件均分父组件的宽度。1、好，那我们开始把，先简单介绍一下自己的一个经历，以及自己有亮点的项目？

leetcode62-Unique Paths

每次只能向下或者向右，我们可以用dp[i][j]表示走到当前的路径，那么dp公式就可以为dp[i][j]=dp[i-1][j]+dp[i][j-1] ，最后注意起始条件，即第一行和第一列的路径数只能是1。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。输入：m = 3, n = 7。问总共有多少条不同的路径？