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