8.19 100分钟    上来三道算法题：    1、判断树是否对称    2、在一个大数组里求第100大的数字    3、找出A[1000]、B[1000]、C[1000]中的重合的数字    问上述算法实现的时候的思路       顺序不记得，想起多少算多少（还有很多问题想不起来了）：    首先是自我介绍+实习经历+项目介绍（吧啦吧啦）    1、给出25亿个QQ号，找出其中重复的？如果不用bitmap且只有一台机器怎么做？    2、mysql慢查询如何优化？    3、优化器是什么时候起作用的？    4、MVCC的原理？    5、redis在你项目中怎么用的？防止重复提交是怎么做到的？    6、你项目中请求售票的接口是通过HTTP还是HTTPS请求？有什么区别？    7、HTTP过程的四次挥手？TIME_WAIT的作用？    8、cookie的作用？腾讯和百度两个网页能获取对方的cookie吗？    9、在百度里搜索abc的过程？    10、搜索的时候，数据包是怎么交给网卡的？（7层 5层网络模型）层层封包都加的是什么内容？    11、网卡怎么知道数据是发送给百度服务器的，怎么找到服务器的？（不知道）    12、你用过抓包工具吗？（没用过）没用过怎么定位问题？你在开发时怎么去定位问题的？    13、从java代码到.class文件，中间经历了哪些过程？    14、你了解C++吗？（一丢丢）说一下C++是怎么实现多态的？    15、内核态和用户态的区别？用户态通过什么样的接口调用内核？    16、你了解哪些排序？balabala 堆排和快排哪个快？快排什么时候复杂度不好？    17、进程在内存中是如何分配的？（段页式及其细节、数据段、栈段、代码段）    18、redis有哪些数据类型？它们的底层数据结构是什么？着重问了zset的skiplist。    19、InnoDB和myISAM的区别？    20、如果表数据太多了，如何分库分表？    21、InnoDB的聚集索引和MyISAM的非聚集索引的区别？    22、B+树、B树、红黑树的区别？红黑树的特点？如果给红黑树插入数据，红黑树是怎么做的？有哪些工具类使用到了红黑树？    23、辅助索引的叶子上有什么内容？辅助索引和主键索引性能差距在哪里？    24、反问？    大概只记得2/3吧，面试官还挺好，体验不错，期待二面（有可能是凉面）