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吧，面试官还挺好，体验不错，期待二面（有可能是凉面）
全部评论
(10) 回帖