虾皮shopee 秋招二面

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

多半凉了, 感觉问的挺细节的, 问零拷贝硬是要我说这个零拷贝的系统调用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.  （反问环节）有没有要问的？

最长的一场面试，先是自我介绍，然后先问了几个基础的问题，问虚函数和多态的关系，内存对齐的机制，为什么要内存对齐，稳定排序有哪些，tcp和udp的区别，tcp三次握手的具体过程，ping命令实现过程中会用到哪些协议，arp的功能，还有arp协议广播后对应的机器回应时发的是否是广播然后又开始拷打项目，问elasticsearch数据库怎么实现倒排索引，怎么实现Redis数据库和MySQL的数据一致性，如果没有Redis但是用户量又很大应该怎么做……最后手撕是LRU不过面试官人挺好的，很和善了，答不上来还会引导一下

就差快手了，hr你给力点行不行？？