alike_meng的博客

【代码】堆排序Java。

【代码】归并排序Java。

main"java.lang.UnsatisfiedLinkError:org.apache.hadoop.io.nativeio.NativeIO$Windows.access0的错误。3.将winutils/hadoop/bin里的hadoop.dll 这个文件放到C: windows\System32。将 winutils.exe 放置在 C:\hadoop\bin 目录下。在 Path 环境变量中添加 C:\hadoop\bin。HADOOP_HOME：指向 C:\hadoop。

区块链基础共识机制：你能描述常见的区块链共识机制（例如工作量证明和权益证明）吗？它们各自的优点和缺点是什么？是哈希表的核心组件。)中的一个索引(

​ 有什么难度，是什么架构，如果中间有什么是面试官熟的会问很深的细节，我面的这个面试官估计是做cosmos的，问了cosmos提案的作用和hub的作用。2.btc生态熟吗？ordinals有了解吗？brc20基于什么判断账户余额，要转一笔铭文需要怎么操作。sol的铭文和brc20有什么差别。要用单调栈，这部分我也不太会。大概模拟了一下这个答案。3.寿司代码，经典反转链表。1.在别的交易所写的业务。在牛客上找了题目描述。

线程池核心参数 线程池怎么关闭超过keepalived 的线程？选择分区数量和消费者数量时，需要根据业务需求和吞吐量合理设计，以实现负载均衡和高效消费。你们分库分表怎么做的？MySQL索引，聚集索引和非聚集索引？具体讲讲叶子节点存储的具体区别？一个分区只能被一个消费者线程消费，而一个消费者可以消费多个分区。使用负载均衡器（如 Nginx）分配请求，避免某一节点过载。异步任务处理，尤其是复杂路由规则的任务分发。rocketmq和kafka的选型 区别？需要快速响应的实时系统（如订单处理）。

高并发、数据量大一般我们认为，单表行数超过 500 万行或者单表容量超过 2GB之后，才需要考虑做分库分表了，小于这个数据量，遇到性能问题先建议大家通过其他优化来解决。横向拆分(水平拆分)和纵向拆分(垂直拆分)。假如我们有一张表，如果把这张表中某一条记录的多个字段，拆分到多张表中，这种就是纵向拆分。那如果把一张表中的不同的记录分别放到不同的表中，这种就是横向拆分。分表算法全局ID分库分表框架是应文件系统所需而出的一种的变型树。一棵的和m阶的的差异在于：1) 有n棵子树的节点中含有n个关键字(即每个关键字对应

需要小小记忆一下，老是忘记，所以记录一下。第一次接触快速排序是王道的数据结构书上看的，觉得他们的写法挺简洁的。

这题要领悟这个思想，所以起始是从1到n-1找的。因为有n个数，不重复的数就是1到n-1，重复了一个数之后才有的n个数。后面代码中的各种等号，right=mid，这跟传统二分还是不太一样，就是要理解上面的解法才知道为什么这样写。

最后一步reverse是因为。第一步找的就是后面比前面大的数。所以找到i的位置后，i后面的位置的数都是前面比后面大，所以reverse一下的数才会更小。这题的做法，背一下吧。

双指针，分别指向左侧的0和右侧的2.遍历，调整位置。

排序，取n/2位置的元素。

因为异或运算的特性，将所有数字异或处理之后得到的就是那个只出现过一次的数字。对于这道题，可使用异或运算 ⊕。异或运算有以下三个性质。这题的解答挺有意思的。

若当前字符不相等，则dp[i][j] = min(dp[i-1][j-1], dp[i-1][j], dp[i][j-1]) + 1，分别对应替换、删除、插入操作。dp[i][j]表示将word1的前i个字符转换为word2的前j个字符所需的最小操作数。当i = 0时，将空字符串转换为word2的前j个字符，需要j次插入操作。当j = 0时，将word1的前i个字符转换为空字符串，需要i次删除操作。若当前字符相等，则dp[i][j] = dp[i-1][j-1]。

经典问题，全文背诵即可。

子串的结束位置j是i和len算出来的。如果子串长度大于 2（j - i > 1），还需要判断 dp[i+1][j-1] 是否为 true。内部子串 s[i+1…j-1] 也是回文：dp[i+1][j-1] = true。如果子串长度为 2（j - i == 1），只需判断 s[i] == s[j]。dp[i][j] = false 表示子串 s[i…dp[i][j] = true 表示子串 s[i…如果子串长度为 1（j - i == 0），它本身是回文。两端字符相等：s[i] == s[j]

dp[i][j] 表示从左上角出发到 (i,j) 位置的最小路径和。显然，dp[0][0]=grid[0][0]。当 i>0 且 j>0 时，dp[i][j]=min(dp[i−1][j],dp[i][j−1])+grid[i][j]。当 i>0 且 j=0 时，dp[i][0]=dp[i−1][0]+grid[i][0]。当 i=0 且 j>0 时，dp[0][j]=dp[0][j−1]+grid[0][j]。最后得到 dp[m−1][n−1] 的值即为从网格左上角到网格右下角的最小路径和。

构建一个二维数组 dp，其中 dp[i][j] 表示从起点到位置 (i, j) 的路径总数。第一行和第一列的路径数都为 1（机器人只能一直向右或向下）。起点 dp[0][0] = 1，因为机器人只能从起点开始。返回 dp[m-1][n-1]，即右下角位置的路径数。

动态规划的分析看着太复杂了，这题最经典的应该是用栈来做吧。感觉这题就是个模版，需要背一下那种。如果栈不为空，计算当前有效括号的长度（当前索引 - 栈顶索引），并更新最大长度。-1 是一个“哨兵”值，用来帮助计算从字符串开始位置的有效括号长度。如果栈为空，说明当前括号无法匹配，将当前索引入栈，作为新的“起点”。通过索引，我们可以计算出当前有效括号的长度。如果当前字符是 ‘(’，将其索引入栈。栈中的元素表示未匹配的括号的索引。

对每个数 num，从后往前更新 dp 数组：如果 dp[j - num] 为 true，则 dp[j] 也可以为 true，表示可以选择该 num 来组成和为 j 的子集。如果 S 是偶数，目标是找到一个子集，使得其和为 S / 2。也就是说，问题转化为 判断是否存在一个子集，其和为 S / 2。如果 S 是奇数，显然无法将数组分割成两个和相等的子集，因为两个相等的子集的和必然是偶数。假设数组 nums 的总和为 S。初始化 dp[0] = true，表示和为 0 的子集是存在的（即空子集）。