mit 6824求问

手写跳表吗，有意思。1. 自我介绍2. 个人经历盘点3. 说说mysql索引类型（b+树，hash，bitset），知道索引压缩技术吗（不知道）4. 看过什么源码（leveldb，mysql），leveldb内存数据结构是啥（不知道，只会扯lsm tree）5. 看过leveldb是吧，来写个跳表吧（花20min写了个残废insert，中途被面试官问你刷过题没有，楼主顿觉毫无希望，直接嘴硬给楼主出hot100楼主早就写完了）6. ob大赛干嘛的7. 说点无锁数据结构（rcu、cow）8. 内存分配器了解吗（不了解，说了一下数据库buffer pool的prefetch和后台刷脏页的设计）9. 职业规划（楼主清楚自己对搜广推毫无了解，只能说想要成长性高一点的，顺便diss一下算法工程师和支付业务开发）10. 干嘛不做数据库开发（太菜了这话当然不能说啦，表明自己还是对上层应用更感兴趣一点，搜广推这种比纯业务开发偏鸡架，比鸡架偏业务的岗很合适楼主）11. 反问：无fa可说，搜广推按最近面下来的感觉，大家干的活基本所差无几（用户点击与曝光log，特征持久化与更新，图算子编排巴拉巴拉，哪个公司都在搞这套）。团队规模：30+人（哪个公司都这么多人）凉了吗。本来楼主觉得上次的快手二面部门（搜推架构）明明去年把主站的团队裁完了，按理说是缺人的，结果还是因为楼主的k个一组有瑕疵没撕出来挂了楼主而愤愤不平。与现在这个部门两相对比（搜推架构是1面反转链表2面k个一组，广告是1面合并k个链表2面跳表），看来还是想招人的，只是楼主莼菜，错失良机。