2021.04.15 神策 java 春招 一面

面试官一来自己先自我介绍，呜呜呜莫名感动。然后说了一下面试的流程，分为两部分，先写算法，再问基础。

1. 自我介绍
2. 屏幕共享，层次遍历二叉树，写完自己运行。
   太尴尬了，因为之前刷链表二叉树的题都是直接复制到内部类，这个树的类结构要自己写，二叉树的类发现ide报错不知道哪里写错了，人都傻了，问了一下面试官能不能复制之前的，因为上午刚刷一道二叉树的题。写完之后让我运行，因为是树是内部类，静态的main方法不能直接创建，我又把二叉树专门创建了一个类(其实直接改成静态内部类就行)。
3. 怎么去限制java服务占用的最大内存。我说了个堆内存的，问我还有吗。没了
4. Map容器，按put顺序取出。LinkedHashMap
5. 对 “线程安全的理解”
6. 经典之经典HashMap、HashTable、ConcurrentHashMap。
7. 能不能在创建HashMap的时候通过某些设置减少HashMap中哈希冲突的概率。
   我说构造方法传整数让数组大一点。
   然后问我还有吗。我答不会，说是装载因子。
8. 如何判断对象生存还是死亡。
9. 垃圾回收器
10. 知道深拷贝、浅拷贝不？
    知道，Object的方法是浅拷贝
    那怎么实现深拷贝
    重写clone
    其他方法？
    (唉，当时没想到，网上搜一圈，从序列化里面生成对象就是深拷贝，之前实习的干的最多的就是从json里面解析对象，现在想来就是这个意思，哭了)
11. 有没有用过ThreadLocal
    唉，确实没用过，八股也没背全，只记得数据结构没记使用场景
12. 二叉树有几种遍历？问我中序遍历怎么实现
    又尴尬了，没表达好，讲着讲着自己晕了讲成先序遍历。
    因为我讲的的是递归的方法，又问我如果不用递归呢？我说递归是隐式的栈，不递归就创建一个栈，问我具体流程，不会。
13. 堆。使用场景，答了个top K，问我具体的流程，不会，呜呜呜怎么每个问多几次就不会了。
14. 经典之经典TCP、UDP
15. 经典之经典进程和线程
16. 经典之经典进程间通信
17. 反问

面试通知邮件上写的预计面试市场45分钟，实际40分钟，不敢想代表什么。。。😭😭😭