字节后端一轮面试

面试官很和蔼，，就是话不多，，hhh，，最后总时间是40分左右，做算法题前就不到20分钟，，emmm，，内容记得不清楚了QAQ，，总体感觉偏计科的基础（可能二面才是主Java？！

• 自我介绍
• 讲一下hashmap，（因为没有问具体的东西，，所以我就把所有我知道的关于map的都讲了一下，，从1.7的map到1.8的，，然后hashtable，，juc下的等等，，
• 计网：讲一下TCP、UDP的东西，，应用场景、三次握手四次挥手等等
• 操作系统：线程进程讲一下
• JUC的一些，，比如conhashmap的东西，，我说了一下它的发展，，从分段锁实现到重入锁实现再到sync实现等等
• 讲一下sync的东西
• 项目：ssm的一些东西，，还有自己在做这些项目时学到的东西啥的
• 算法题：二叉树的层序蛇形遍历，，（我说用队列+一个临时数组搞，，面试官说不用临时数组怎么做，，我想了一会想用两个栈倒腾，，1栈每次记录的是这一层的节点，，所以遍历就行了，，2栈记录下一层的，，，因为要蛇形，，所以用一个标志位不断异或，，遍历节点时根据标志位看是左右还是右左这样搞，，，（因为用数组实现的，，所以又问了一下为什么不用Stack，，，233
• 反问：部门业务、技术栈，，评价等等