文章目录 面试还原什么是LSM-Tree写入操作读取操作读取优化删除操作 面试还原 技面第二轮面试题问到了LSM-Tree是如何实现加速随机写的。不是存储研发方向的童鞋们一看这个题可能会一脸懵逼，可能会疑惑什么是LSM-Tree啊，以前只听过红黑树、B+树。那么，这个数据结构又有什么特点，为什么能它用来对随机写进行加速。 LSM-Tree常被用于一些目前流行的key-Valuex

背景 一面在考查技术基础首先被问到过raft协议如何选主？主挂了选出的新主如何重新进行日志复制？ raft协议一直都是分布式系统一致性的难点，能讲清楚很不容易， 下面我们就通过现场还原的方式讲讲该如何回答这两个问题的。 现场还原 Q1面试官：那你先说一下raft协议是如何选主吧？ A1 我：为了保证数据一致性，最好的方式是唯一节点去读，唯一节点去写。这样的数据肯定是一致的。但是分布式架构显

1. 最长回文子串 -- 中心扩散法 给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。 class Solution {//中心扩散String max = "";public String longestPalindrome