滴滴offer

CTO线 SSTG一面45min 纯八股➕算法二面30min 没问规划，就问有没有自己实现过什么（设计模式）然后没有就快速过，然后就是一些八股，问了一两个安全问题 （XSS攻击 降级和熔断 出bug怎么排查 ），最后写了一道easy算法 二面由于时间安排等了面试官半小时，结束后重新打开链接是已失效，感觉要凉了😭4.27更新 暂不匹配 应该是挂了补充：一面选的早上 面试官很好，结束就发了二面二面本来安排在中午但是由于面试官在面其他人调到了下午五点半（我下午组会），二面面试官迟到了半小时才面，比较敷衍且摄像头坏了，基本上是想快速离开的状态，最后的算法也特别简单，现在复盘应该是想快点跑了只面了30min，面完就感觉很kpi。大家引以为戒，能早点面就不要拖到晚  

实习的难点在项目中什么情境下用到缓存，什么情境下用到数据库，数据库读写相比于缓存读写慢的根本原因是什么MySQL隔离级别，说一下不可重复读的情况，MySQL底层存储的数据结构，为什么不用平衡二叉树，一个三层B+树最多可以存储多少数据（不是特别会这个，有没有佬懂）HTTPS和HTTP区别Redis的持久化方式，AOF快照是什么形式，讲一下RDB快照的原理（这里讲了一下BGSAVE)讲一下虚拟内存和页表为什么Redis存储数据时要比估计占用内存要大（因为用String存储会按二的幂次分配存储）在什么情况下需要分库分表（SQL执行慢、数据量大、单机性能限制、数据库设计范式也讲了一下）考了一下组合数的...

昨天一二面，回到宿舍一看链接就失效了，是不是寄了

做分布式RocksDB的组，4.30号的时候同学跟我说已经看不到“分布式kv”这个岗了，也许是因为基架岗缺口不大吧，这就是我们的基架呀！真是基基又架架呀！4.24 一面面试官比较和蔼诶那个LSMKV是不是你们大二下的课程设计呀？是的常规介绍：键值分离的内存层和持久层，内存层跳表；布隆过滤器筛除真阴性，漏掉假阳性；Compaction的实现和GC简单介绍问：键值分离的GC如何实现？常规介绍，查找前面的(key, v_offset, value)的key是否是最新的（通过v_offset是否是当前体系中最新的记录），如果是重新插入，否则忽略；然后解释了一下fallocate(PUNCH_HOLE)...