猿辅导凉经
介绍自己--我说的不是科班自学的--问我啥东西觉得掌握得好--我说数据结构也就中等水平,jvm也一般水平,我也不知道啥掌握的好(应该是没有好的)
然后就开始了数据结构
1.实现一种数据结构,能排序,能区间查找;
2.介绍下红黑树;
3.手撕--二叉搜索树第k个节点,不用中序遍历(还提醒了一下,节点可以知道有多少子孩子)
4.有序数组查找重复元素个数(我说二分+-0.5计算下标,结果面试官好像没听过?最后推半天发现我忘了写等号 ==、)
5.定长数组实现队列
然后面试官去拿电源了,回来以后说咱们聊点轻松的
6.BlockingQueue,怎么实现的(没看过源码,蒙的),问了问wait()/notify()/notifyAll(),阻塞用if还是while(这个看过,忘了。。)
7.HashMap、ConcurrentHashMap进行put操作,结果chm的put我忘记了。。
然后到了JVM
8.存一个HashMap<Integer,Long>(),假设就三个长度数组,问占多少内存?(菜鸡的我并不会)那你知道一个符号引用占多少内存?
(我好像还真不会....)
9.说一下GC的算法,复制算法怎么实现的。
菜是原罪,不要给自己挖坑,第一次面试交学费了...
#猿辅导##面经##校招##Java工程师#