字节后端面经+tl

#我的实习求职记录##远程面试的尴尬瞬间#本来是投递的搜推的后台开发，没想到转到分布式存储了。面试官非常友好，一开始登录的时候录屏和赛码网两个冲突了，面试官就一直听不到声音，退出登录重连两次才能说上话。接着就是自我介绍，正常的自我介绍了一下背景+项目+比赛，当时没想到面试官就是做分布式存储的，就一直揪着这个项目拷打，说实话这个项目我还没吃透差点被问穿，以后求职的兄弟们可千万不敢这么干。1. 这个项目的网络部分是怎么实现的？回答了同步阻塞的rpc2. 具体怎么设计的呢？3. 使用的什么线程模型？4. 如何验证数据库的正确性？后面解释说是如果节点出现故障如何保证一致5. raft的状态如何存储？跳表有持久化下来吗？6. 文件是如何存储的，落盘和加载如何确定key和value？7. raft本身自己的状态是如何存储的，比如日志和任期？8. 如果没有维护raft本身自己的状态会出现哪些问题？9. 跳表的实现思路和优缺点？手撕：假设已有random函数，实现一个简易的跳表实际写的时候有点急，面试官很耐心地指正了部分错误，大体思路是对的

概述：秋招最恐怖的一集，感觉二面才是真正的基础面，被狠狠拷打了60分钟，面完觉得必挂，但是抽象地过了面试流程：1、自我介绍2、epoll和select的区别讲原理到一半被打断3、select最多能有多少个连接，可以修改吗答1024，感觉不能修改实际可以通过修改FD_SETSIZE宏的大小 来改变4、epoll最多能有多少个连接，有什么限制吗答65535，内存和端口、系统参数限制理论上无限制，实际受系统fd限制和内存资源影响，通过修改相关参数可以支持百万级的连接（如nginx）5、4核8G的服务器，可以创建多少连接没想清楚6、客户端和服务端距离很远，建立连接后，客户端长时间不发消息，连接会怎么...

怎么还不给我开，有开了的嘛😳

概述：字节约面和面试的效率都挺高的，一面面试官很年轻，手撕不是leetcode的，花了点时间，然后主要问八股和项目，大概80分钟面试过程：1、自我介绍2、手撕，第一道没想清楚，做的第二道 鱼缸的最大高度，给定雨水数量，和鱼缸内各列的石头数目，求能使鱼缸被雨水填满的最大高度 想到了二分，但是没想清楚，一直想用接雨水 面完后想了下，假设没有石头时的鱼缸最大高度h，最终的H肯定在（h+所有列的最小石头数，h+所有列的最大石头数）之间，然后二分查找最优值，每次确定H后可以直接算出需要的水的数量（接雨水完全复杂了） 给定一颗树，选2个节点，分别下落到叶子节点，最终结果有多少种可能 ...