背景

字节跳动

1面

我项目比较挫，就介绍了下，然后项目就跳过了

redis的zset基于ziplist和dict以及skiplist实现。这里我简单说了下这三个有什么字段，以及优化的细节。至于为什么使用跳表，我直接回答了官方原文。话说回来感觉zset每个大厂都会考啊。

rdb和aof，这里本来我想扩展说一下。面试官直接说时间有限，不用了，希望能在短时间多问点东西。这场面试整体节奏很快，很多都是简单说下就问下一个问题了。

哨兵配主从，可以保证可靠。redis cluster可以增加可扩展性。

基于goosip，具体的不了解，这一段就跳过了。

b+树，简单讲了下。这一题就结束了。

这一题我听错了，听成了rr级别为什么要防止幻读。所以回答偏了。就说因为rc级别不会有LostUpdate问题，但是rr级别由于mvcc版本会出现，rr作为更高等级级别必须要处理该问题，所以使用锁来处理，但是快照本身不能解决write skew，所以并没有解决幻写，某种角度来说也没有完全解决幻读。后面发现好像回答方向错了，所以还是简单提了下快照读，当前读，间隙锁，行锁之类的东西。这一题讲的有点久了，失误失误。

一开始我也就标准的说了下锁升级的过程，也说了mutex lock。最后面试官问到比较深，问我moniter里面啥内容，我就记得waitsets，entrylist，owner，count这几个，然后说了下，Java基础就这么结束了。

nacos，eureka，consol。有的是cp，有的是ap。注册中心一般走ap就够了。简单说了下原因

开始出的是，最小编辑代价。一看是较难，我担心做不出，要求换了一题。换成了二叉树之字形遍历，由于紧张，结果写了10分钟。尴尬的一笔。

这回面试官比较关注服务器的数量，qps之类的东西。这些我都记得，不过项目整体比较挫。面试官也就不深问了，直接进入八股文环节。

我只会java，哈哈哈。所以面试官就问java了。jvm问的还挺深，什么tlb，逃逸分析，栈帧里面有什么，还好去年看过全都防出去了。

本来信号就不好，还说英文，我听了几遍才知道问的是元空间和永久代。简单说了下。

这tm问的是什么？我题目都不太懂orz

不一定。该题回答的比较朴素。哈哈。java就这么结束了

由于不了解这一块儿，几乎团灭了。redis还算是我的强项，结果居然败的这么惨

回答没用过（其实用过，但是好多年前的事情了，所以就直接说没用过，简历上只写了rocketmq。）

只用过rocketmq。集群和广播，面试官问只有这两种吗，我说是啊。然后大家一阵尴尬。死信队列简单讲下就结束了。

回答说我没用rabbitmq（其实我用过）。面试官原来前面听错了，以为我用过的是rabbitmq，吐槽说难怪消费方式回答只有两种。

作为mq白痴，基本回答的都是浅尝即止。其实我activemq，rabbitmq，rocket，kafka都用过（毕竟跳槽多）。但是mq确实是我的弱项，唉，这一块儿面的我直接心态崩了，当时心想要挂要挂。

终于又问我擅长的了。说了下优化器的策略，面试官说不是想问这个，就问我explain，然后我就把explain的字段都说了一遍，面试官说还是理解错了。然后说算了这题跳过，有点小尴尬

不会，优化器就结束了。所以rows会有误差。

说了下binlog和redolg以及分组。说实话，问题直接就说两段提交，不熟悉的人可能都不知道问的是啥啊

基于回滚保证原子性。并不是只有rollback才会触发。由于innodb的锁是锁住索引，所以更新主键之类的的时候，原数据也会保留，所以更新后微commit前一条数据会变两条。 在commit的时候会回滚掉原数据，这个场景有点绕，但是我觉得我应该没回答错。

字符串数组中的字符能否拼接成为某个字符。由于不是牛客原题，当时心态又比较崩。所以这题算然不难但是最后没写出来没走通用例orz。

这块我java就简单说了下（因为据说字节哪怕面的是java，也很可能做go，所以感觉多少点语言之外的可能好一点）。主要还是说了操作系统和网络。比如ringbuffer，dma，软中断硬中断之类的。

就简单说了下sendfile和mmap。此外提了句senfile比较类似于网络中的对等概念，然后转到了网络

不了解ftp，跳过

udp用的多一点，两个都可以。udp主要nat穿透的话打洞容易，这一题过。

这两个我回答的时候刚好说反了，哈哈哈

keep-alive。不然每次链接都要创建fd，浪费资源开销。

开始的时候没听懂问什么就说日志用kafka啊。最后他提示多台机器，我就说mapreduce，简单说了下mapreduce，就结束了。

流处理的话，flink，spark都没用过，所以不强答了（我简历也没写我会大数据啊。怎么问批处理流处理orz）

给出一串字符串，写出选取三个字符组合出来的所有可能。这一题是唯一一题白板，不需要运行。（这题看到我就想用dfs加回朔，但是问了下面试官说固定只选三个，我就傻傻的决定写三层for循环，写完后面试官看了一下说你就写了三层循环啊，我说嗯）

乐观锁版本号加自旋。悲观锁就是slect for update或者share mode

悲观所主要是synchronized，走的操作系统mutex，又讲了一遍锁省级。乐观锁就是cas，底层是cpu指令。又说了下unsafe相关的内容。

当时面试心情好，就说了大实话。场景取舍类似于上厕所。小号就是乐观锁，毕竟排队一会儿就能等到，配合自旋等待就行了，如果使用悲观锁上下文切换（从厕所走到工位）花费的时间不划算。大号就是悲观锁了，毕竟等待的时间一般会很长。二者取舍就预测是否发生竞争，或者竞争的时间长不长。

cas+synchronized，1.7则为分段锁。另外优化了寻址算法和hash算法（具体说了下两个公式）。（ps，最重要的红黑树没说，不过感觉不要紧啦）然后说了下怎么计算总数。扩容的步骤。

一个最终一致，一个强一致。前者读的时候不加锁。

经典八股文。ack，syn，半链接这些说一下就可以了。不能改为两次，如果没有中间消息丢失在没有超时机制的情况下就会产生网络的死锁。（不过终于到了我最擅长的网络啦，之前除了字节三面就没人问我网络，不愧是腾讯，嘻嘻）

挥手过程又是八股文。可以改为三次，只要服务端开启延迟发送，第二第三步就可能变成一步。2msl是为了保证序列号不紊乱，不产生脏数据。顺便说了下序列号怎么产生的。

又是基础八股文，tcp最大的缺点也就在流控了。流控还要维护整体网络，正常人一旦页面读取失败肯定会疯狂刷新页面啊。怎么可能等待一段时间再刷页面呢。

这一题我说太多了，从seesionid，sessionticket到加密套件的四个字断含义，加密套件只有两个算法需要填写，而只有一个算法需要填具体值。还有服务端是否需要发送证书，客户端是否需要发送证书。不同加密算法ECDSA和RSA中间的过程有什么不同，讲到一半就感觉很累，不想讲了。越讲越快。

标准八股文，就一般证书sha1加sha256验证证书完整性。还有就是最重要的密码套件中的算法怎么用（一般就是rsa和sha256）。又讲了下证书链，多级证书。还有openssl的pem转crt等等。什么是自签证书（diss了一下12306，哈哈）。到这里网络就结束了

基础的5个加布隆过滤器，hyperloglog，geohash之类的。zest和字节一面说的一样。

span字段

bitmap多个hash，增加计数器功能就能一定量实现删除功能（删除这块儿面试官不知道，所以听完有点懵逼，说自己之后在想一下我说的话）

我三家公司一➕用的orcale一家用的pgsql，一家用的mysql，所以我就老老实实三个数据库全都说了一遍。面试官估计对pgsql的ssi很感兴趣，我赶紧说那个太深了，我解释起来有点难就糊弄过去了

lsm树——rocksdb，leveldb  ； b树——mysql的innnodb，mongodb ； hash索引 —— mysql的menory，innodb。 倒排索引 —— es，sloar。还有全文索引，r树。

主要就是行锁，表锁，页锁。然后问其他分类呢，我就说x锁，s锁，ix，is。然后又问我别的分类，我就说行锁，间隙锁，邻间锁。在具体的就是innodb我记得有四个锁，名字记不住哈哈。至于sql具体的使用，有个锁升级降级策略，那个太绕了，简单说了下面试官就放过我了。

八股文，就强调了一句新版本已经没有缓存了。面试官投来赞许的目光，嘻嘻

就索引会存全部数据，按顺序存储之类的。另外聚集一定有唯一性约束。所以不能走change buffer

纯八股文

因为redis几乎是纯内存，不像mysql要刷磁盘，mysql要保证层级尽可能的低，不然影响性能。

八股文，不过怎么又绕回redis了，汗。

主要解释了下slot就结束了，具体扩容过程不了解。redis到此问完了。

说了zgc，香浓多，g1，cms。面试官主要问了g1和cms，然后问了优缺点又问了使用场景，由于很久不java刷面经了，场景这块儿差点没说上来。java到此也就结束了

前者操作asm字节码，后者是继承proxy类。说了点具体源码，面试官就让过了。

三分钟左右写完过了。然后讲了下思路。

项目很弱，没啥说的。困难都在异地沟通和管理上，技术突破讲了下同事那hashwheeltimer+zk实现的延迟任务。

基础三张表之外，就是cdn加速啊。微信的南区北区。ssl3.0。lamport算法保证时间啊。三天可见这种放在手机客户端做过滤之类的东西，分组如何实现。反正就是按照自己的想法设计。说了10分钟。

三分钟结束

就扯了10分钟。

动态规划代码比较多，所以多写了会儿，五分钟左右吧。