猿辅导凉经

介绍自己--我说的不是科班自学的--问我啥东西觉得掌握得好--我说数据结构也就中等水平,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工程师#
全部评论
1的话跳跃表或者二叉搜索树,平衡二叉树,红黑树都可以,3个长度的数组,我觉得最少40B吧
点赞
送花
回复
分享
发布于 2019-08-10 19:50
我同学就讲了讲项目,问了问springAOP,问了问事务,就没了。所以还是别给自己挖坑
点赞
送花
回复
分享
发布于 2019-08-10 21:02
秋招专场
校招火热招聘中
官网直投
第八题咋回答
点赞
送花
回复
分享
发布于 2019-08-10 18:39
第一个数据结构让你实现一个B+树嘛。。
点赞
送花
回复
分享
发布于 2019-08-10 18:50
哇 我也非科班的 明天面猿辅导 现在看哇你的面经开始瑟瑟发抖了
点赞
送花
回复
分享
发布于 2019-08-10 18:58
上来就这么怼吗
点赞
送花
回复
分享
发布于 2019-08-10 19:33
楼主是啥专业啊
点赞
送花
回复
分享
发布于 2019-08-10 19:42
第3题不用中序是怎么实现啊
点赞
送花
回复
分享
发布于 2019-08-19 16:20

相关推荐

5 58 评论
分享
牛客网
牛客企业服务