58同城一二面

1. 实习经历2. MySQL 索引用什么数据结构？B+ 树有什么优点？给一个树高三层的 B+ 树，查询需要几次 IO3. MySQL 的锁有哪些4. Redis 要怎么实现高可用5. Redis 单机就不能高可用了吗，换言之单机宕机数据无法恢复吗？AOF 是怎么做的？AOF 重写过程是怎么做的6. 进程和线程的区别7. 虚拟内存和物理内存的区别？它们之间是怎么对应的？段式、页式、段页式分别是怎么寻址的8. TCP 是在哪一层？传输层完成了什么事情9. ARP 是在哪一层10. 对ai coding的了解，之前用的什么工具11. CAP理论12. 算法题：奇数位升序，偶数位降序的链表，得到全局升序的链表，写死循环了面试官说没时间了下一道吧13. SQL 题：三个表表示用户观看视频情况user_behavior: date, user_id, video_id, start_time, end_timevideo_info: video_id, durationuser_info: user_id, gender查询出(1) 某天观看不同视频数量最多的五个人的 user_id(2) 观看超过 50 个不同视频的女性用户中，完整播放率最高的五个人的 user_id14. 反问业务和应届生融入团队需要做的准备实习和八股答得很顺，到算法炸了，不过貌似对面对我过往经历还挺肯定的，要是卡算法通过就必挂了——————更新：当晚约三面，hr依旧说评价很正向