去年今日还在疯狂背八股刷算法

小米一面数据倾斜 广播 spark启动流程Hashtable和hashmapspark oom遇到的难点

自我介绍八股（20min)常用集合HashMap 的扩容机制为什么扩容2倍 不是1.5倍MySQL 事务，隔离级别彻底解决幻读锁机制，临键锁索引原理redis 和 mysql 的差别redis有哪些数据结构redis为什么这么快基于内存的时候，redis如何保证持久的RDB 和 AOF 的机制，以及他们有什么区别MQ 通常用于什么场景对网络有了解吗说一下 http 协议，http 的结构http 协议的请求头 请求行，请求体这些项目项目20min算法：奇偶链表

#软件开发笔面经#项目拷打：1.实习中有没有对数据库表做强管控，听没听说过json schema。2.Reactor响应式编程的基本原理。3.黑名单功能为什么不用es去实现？你是基于怎样的考虑？场景八股：1.说说redis集群的原理。2.说说渐进式哈希，redis底层怎么扩容的？3.微博上面的热搜，打在了集群的分片上，分片扛不住怎么办？3.用限流解决，有哪些实现限流的方法？4.限流的话，用户看到的一个页面就是一个空白页面，对用户不够友好，还有什么别的方案？（冗余key缓存，存储在不同的分片上，把key打散）5.现在如果我不知道哪个帖子会成为热搜帖子，这种情况怎么处理？（本质原因是无法水平扩容，采用多级缓存解决）最后手撕，数组：1 2 34 5 6 7 8 9要求打印顺序：1 4 2 3 7 5 8 6 9

👥 面试题目1.自我介绍2.业务介绍3.项目拷打4.Redis是如何实现发布订阅的5.除了用Redis实现消息队列以外，还使用Redis做过什么吗6.说说Redis中的字符串结构，为什么不使用c++的字符串7.手撕SQL  学生ID 科目名  科目成绩  查询总分大于100的学生信息  不允许用子查询8.select a，b，c from table where a=1 and b>2  8.1. 如果只有a的普通索引和b的普通索引，哪个索引会触发 8.2 对于上述查询，可以建立哪个索引 8.3 如果查询条件只有a=1，b+树是怎么比较的9.线程和进程的区别10.如何控制多个线程并发访问某个共享变量11.synchronized底层是如何实现的12.浏览器中输入某个网址，会发生什么13.说说dns流程14.网络传输时，怎么得到服务器Mac地址的15.手写  反转字符串中的单词位置(可能有多个空格)面试官人很好，一直在引导回答。可惜我太菜了，前面说得还行，算法没写出来😭😭