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的方法做, 还有别的方法吗。排序加判断中位数
结果又让我写了完整的快排,,,心累
还有好多想不起来了,这是我发挥最好的一次,许愿二面!!![](https://uploadfiles.nowcoder.com/images/20191018/63_1571399911125_75C168B671D4CE827FCA23907D85F114)
全部评论
(2) 回帖