一二面可以看我之前发的帖子
一共一个多小时,就记得这几题。
1. 自我介绍。
2. 问实习项目,问分工,自己做了什么。
3. ES介绍下,知道的都说一下。ES和MYSQL有什么区别。ES和MYSQL分别怎么组织数据。ES中的type和MYSQL的table有什么区别。ES允许不完整的数据行吗,MYSQL呢?为什么。
4. MySQL索引数据结构,B+树、B树、B-树(面试官特地说了B减树,这是在钓鱼么)区别。
5. thrift如何实现多语言支持。
6. redis有序集合底层数据结构,跳表怎么实现描述一下。
7. 在2g内存的机器中malloc 100mb的过程。
算法题
5. 求二叉树中的最长路径,先口述实现方法和分析时间复杂度,然后实现代码。
6. 二维数组,每一行是有序的,输出为一个一维有序数组,口述。
7. 判断一个字符串中的括号是否有效,并输出第一个使字符串无效的括号的位置。如果字符串中有通配符*呢?口述
8. 智力题。25匹马,5个赛道,最少比几次能找出最快的3匹马。
全部评论
(6) 回帖