字节二面

1.给出二叉树的前序和中序，给出后序遍历，最好构建二叉树，二叉树的后序遍历非递归写法
2.图的遍历方式
3.Http如何传输数据的
4.Tcp和Udp的区别，TCP为什么可靠，为什么可以保证数据的顺序，解释DNS，DNS怎么实现的
5.数据库存储引擎，InnoDB的索引实现
6.B+树和B树的区别，B+树的优势
7.MyISAM和InnoDB的区别
8.什么是事务，事务的ACID特性，什么是脏读
9.JVM垃圾回收，回收算法，新生代和老年代各用的算法，Java的反射机制
10.开始将自己的项目，Spring Security 和 Shiro
11.过滤器知识
12.cookie和session，权限验证用Redis作为缓存