五一倒计时！你打算躺着过，还是卷着过？

本来以为快star一面挂已经够狠了，楼主也早就不想搞db内核开发了。结果teg hr前天找到楼主，楼主以为是搞网络的就接了。结果是搞tdsql的组，100+人搞自研db的组，what can I say。1. 算法题，四则运算式2. 起手式，C++内存序了解过吗，当然没有啊哥们，业务岗大招当平a放啊。3. 安慰一下楼主，来个简单的raft 3节点和4节点比较4. 拷打实际场景节点掉线怎么快速恢复服务，怎么分散读请求压力，不懂啊，楼主能说出来的readindex流程都是一眼初学者的臆想，面试官频繁打断5. 安慰一下楼主，15445的lru-k作用6. 15445的buffer pool怎么跟磁盘交互的，脏页调用什么系统调用写入磁盘，有什么优化，不懂啊，鬼知道啊7. 了解过io_uring、direct io等这类概念吗，明知故问啊这不是8. K8s使用过吗，没有9. c++20 协程用过吗，没有10. thread_local用过吗，没有11. 多个线程访问原子变量和单个线程访问原子变量谁快？扯着扯着又扯到内存序，扯到内存序就抓瞎12. 所以怎么做全局计数器的优化，单核做到1亿的ops，八核做到8亿的ops，，不懂啊，饶了楼主吧。13. 反问：业务：db内核组，CSIG是调用这个组写的db的，100+人，还在扩张规模：因为是纯自研，所以比快手的10+人团队规模大10倍楼主疑似有点自取其辱了，明明看teg网络那个组的面经也不难就想着投投看，结果是个db内核组。快star还乐意跟楼主聊聊事务隔离级别这种务虚的东西，这次面试说到优化就是实际场景、cpu指令、io模型，楼主也没db初创实习经历啊，招人bar这么高干嘛捞楼主面试。

求问各位大佬，笔试都考点啥

1、银行办业务。某个银行只有一个营业员，只能同时办理一个人的业务。因为营业员人数有限，所以除了首个办理业务的人之外，其他所有人都需要等待前一个办理业务的人办理完成。2、平面坐标路径数。一觉醒来，小发现自己身处一个无限大的平面直角坐标系的原点。坐标系之神告诉他,他可以在这个坐标系内移动,但每一步只能选择上,左,右三个方向之一，并朝着这个方向移动个单位的距离。特别的，坐标系之神要求小不能经过相同的点。

面试官非常普通的进入了面试，对于楼主直球表达的对一面面评的疑惑表示，太底层的东西我们都不问的（？？？）。1. 自我介绍2. tinykv有没有做出突出的优化点（没有）3. tinykv底层用的什么存储，badgerDB，好那你来说一下lsm tree的八股。4. lsm tree胡言乱语几min，楼主也是好久没系统介绍过lsm tree，基本想到啥说啥（读放大、写放大、kv分离、memtable），哪哪都不深入。5. b-tree和b+tree区别，使用场景，继续复读面经（但在复读至跳表时惨遭打断）6. lsm tree相较于b+tree的优势（最传统的ssd优势已经全忘了，吟诵的是方便调参以及更合适云存储场景使用）7. hash冲突怎么解决（参考java，红黑树，还有其他方法，但楼主没复习早忘了）8. hashmap怎么提高并发性能（参考java，分段锁），分几段比较好（不知道，楼主回答跑benchmark一测便知）9. 持久化的hashmap怎么在持久化的时候提供服务（楼主回答了双buffer设计，但只记得这个名字，细节早忘了），不用双buffer怎么做（那更是一窍不通）10. 面试官表示hashmap都是用mmap的，并且会自动写入磁盘（不懂什么意思，面试官说大家都知道，反正楼主不知道），并且持久化的时候会改一堆的链表，那么假如一个线程在改的过程中寄了导致链表只改了一部分，怎么办？（怎么办，凉拌，毫无思路，说像数据库事务一样整个redolog，楼主自己都觉得性能差）11. 编程题：写一个hashmap。楼主写了1h，不是因为难，只是因为菜。12. 有什么可以优化点？（楼主绞尽脑汁说了两点，vector预先申请大块空间、链表连续）13. 反问：做啥的：非关系型数据库作息：弹性，10点钟下班太晚了（不愧是藤子，至少楼主面的快手/百度/滴滴都表示这个点下班稀松平常）真的不care楼主对高性能存储什么都不懂吗：暧昧的眼神流程几面：3+1面后面聊了些数据库现状，面试官表示时序与对象数据库需求增大，存储行业仍有前景。很普通的二面，虽然很寄，就是很普通的深入到某个点就什么也不会了而已，楼主就这么菜，这点楼主早就知道了。成则称teg深入底层，越老越吃香，可顺利度过35岁危机；败则称teg钱少事多，绩效在集团垫底，就是因为根本没有发财的机会才会越老越吃香。楼主对db没有执念了，不会就是不会，没相关实习就是没相关实习，db不需要楼主这样浅尝辄止的人并非楼主的过错。不许愿三面了，早点挂了投ieg或者wxg去也不失为另一条康庄大道。———————————————挂了，投个sre提前批试试。tx无限复活就是好，每个岗位的面试都能体验一遍。