美菜网一面

美菜一面

1、说一下HTTP请求的过程，并讲一下DNS怎样解析IP

2、说一下快排和冒泡排序

3、会不停地问时间复杂度

4、TCP和UDP的区别

5、TCP如何保证可靠传输

6、讲一下三次握手、为什么是三次握手不是四次握手

7、手撕二叉树前序遍历，面试官写了递归形式让写一个非递归

8、数据库索引采用什么结构

9、B树和B+树的区别

10、好像还问到了红黑树

11、手写数据库语句

12、浮点数为什么不准确

13、链表和数组的优缺点

14、说一下事务四大特征、隔离级别