4.10美团后端实习一面
一小时十分钟
刚结束，新鲜热乎的，但是快忘得差不多了 赶紧大概记一下
因为面试官不用cpp所以语言方面的全都没问；
1 先自我介绍一下
2 常见的数据结构有了解吗 红黑树有了解吗，和平衡二叉树有什么区别
3 我们部门的主要用Java 你了解多少
4 TCP 的三次握手有了解吗 还有四次挥手，详细说一下
5 HTTP协议了解吗？说一下请求头有哪些内容
6 HTTP和HTTPS的区别是什么
7 HTTPS具体是怎么加密的，详细过程
8 数据库有了解是吧，你知道mysql的innodb引擎吗？相比于其他引擎有什么优缺点
9 索引的底层实现是怎么样的
10 为什么用B+树，其他的哈希数组或者其他树不能存储吗
11 MySQL的binlog undo redolog 有了解吗 有什么区别
12 数据库的隔离级别？为什么innodb是RR的级别（不知道）
13 有一个很大的表，有客户id和订单号两列，需要分表 现在我主要的功能是要查看每个客户ID有什么订单，还有就是订单号属于哪个用户，我怎么分表合适（这个不会）
14 算法题
跳台阶，可以跳1阶 2阶 3阶，如果跳到n阶有多少种方法
找出数组中是否有元素个数大于一半的元素 若有 请输出 没有就输出0
讨论了 哈希的空间复杂度高，用candidate的方法做， 还有别的方法吗。排序加判断中位数
结果又让我写了完整的快排，，，心累
还有好多想不起来了，这是我发挥最好的一次，许愿二面！！
全部评论
(2) 回帖