虾皮搜推后端面经

1、自我介绍 2、手撕：二叉树的最大深度，自定义输入输出 3、MySQL事务隔离级别，什么是幻读 4、MySQL索引如何实现 5、什么是回表 6、你建索引会考虑什么因素 7、开放问题：有一个订单表，已经存了几千万数据了，性能不好，你会怎么做，去优化他的读写性能 8、你觉得用时间分表，是一个好的分表策略吗 9、你怎么想到用hash的方式做id分表 10、即时通信项目中，如何保证消息顺序的一致性呢，特别是在群聊中，分布式的情况下，怎么保证你的每条数据时间戳都是一致的呢（面试官想听分布式时钟，可惜我没看过）（让我考虑一下im项目中的数据有序性，说这个比较重要） 虾皮，你不想招人可以直接不招的，非要溜...

一面： 自我介绍项目：介绍一下你觉得最值得讲的一个项目接着进一步让我描述一些项目里较为细节的内容八股：介绍一下hashmaphashmap多线程安全么，怎么实现多线程安全Redis你用的挺多，说说为什么Redis使用这么广泛介绍一下JMM线程池你一般如何使用线程池中的拒绝策略你了解么线程池中来了一个线程，阻塞队列满了，最大线程没满，会怎么样如何使用rabbitMQ实现订单超时取消功能为什么使用rabbitMQ手撕：实现最小栈二面：自我介绍说一下你的职业规划吧来看一道题吧（实现hashmap的增删查，不需要考虑扩容，不可以使用自带的hashmap）八股：说说hashmap里面的扩容机制Redis里面也有哈希数据结构，那里面的扩容机制和Java的hashmap扩容机制有何不同MySQL的数据存储结构有B+树、哈希表等，那默认为什么用B+树呢为什么http从2.0升级到3.0https的SSL/TLS层的握手机制详细说说jwt包含哪几个部分你项目中jwt放在哪为什么现在普遍使用jwt在使用jwt认证用户的系统中，如果需要对某个用户进行封号，如何处理二面好多没回答出来，寄

感谢虾皮🦐捞我上岸～😍 base 上海 后端啥也不说了，我愿成为虾孝子

多半凉了, 感觉问的挺细节的, 问零拷贝硬是要我说这个零拷贝的系统调用api是什么, UDP数据包拆分确实没理解透彻, 还有路由器那个问题没搞明白,还有time_wait怎么解决, 真没深入思考过这些啊1.  流式 ETL 管道（无磁盘 IO）是具体怎么做到的？2.  将同步的模式构成异步处理是具体怎么实现的？3.  在一个浏览器中输入一个 URL 之后它还会发生什么一些步骤？4.  Linux 系统如果它的 CPU 百分之百的话怎么去排查？5.  有没有什么办法可以找到它对应的堆栈？6.  MySQL 用什么结构作为索引？7.  知道 TCP 和 UDP 的一些特点嘛？比如它们的应用场景。8.  如果 UDP 第一次发 100 个包，第二次发 10K 的包，那对端会怎么收到这个数据呢？9.  UDP 包的最大传输单元是多少？10.  服务器什么时候会出现那种 TIME_WAIT 呢？11.  是客户端还是服务器会出现这种问题呢？12.  那怎么解决这个问题呢？比如说 TIME_WAIT 的连接特别多这种。13.  那 MSL 一般是多久呢？14.  知道零拷贝吗？15.  有哪些系统函数可以直接利用这个零拷贝技术呢？16.  TCP 的拥塞控制是怎么实现的？是如何做到的？17.  假设有 A、B 两个点，它们之间的 RTT 是 200 毫秒。如果直接从 A 到 B 传输一个小文件，或者有一个中间的 C 节点，先从 A 到 C（RTT 100 毫秒），再从 C 到 B（RTT 100 毫秒）。这两种方式哪种会更快呢？18.  如何保证缓存跟数据库的一致性？一般比如说你就是用来然后怎么这个数的。19.  算法题：最小覆盖子串（LeetCode 76）。20.  （反问环节）有没有要问的？