光锥元一面凉经

2020/09/26
ps:问得很基础,但是我太菜了

1.熟悉java的那些集合类
2.hashmap的说一下, 熟悉源码的那部分说一下, 有那些hash算法
3.hashmap的扩容重新hash,对服务器影响比较大如果给你设计你会怎么设计
4.ArrayList和LinkedList
5.既然说了ArrayList和LinkedList的优缺点,你能设计一种介于两者之间的吗
6.红黑树的插入删除,时间复杂度
7.平衡树的插入删除说一下 ,还有二叉搜索介绍一下,时间复杂度,这个nlongn怎么得来的呢, 怎么对二叉搜索树进行优化
8.堆排过程说一下,时间复杂度,建堆的时间复杂度(怎么证明)
9.插入排序和冒泡排序过程,那个比较好一点, 快排的过程,为什么不稳定,说说你对不稳定的理解 ,怎么优化
10.如果有个链表有环,给你怎么找到那个入口点(为什么快慢指针可以呢,你能证明一下吗)
11.算法:二维坐标找最近的两个点(我:暴力 ; 面试官: 这不是我想听到的 ; 我: ......)
12.项目里接口是怎么设计的,根据什么因素进行设计呢

还有些问题忘记了后续想起来在补充:一共面了50分钟左右,我中途接了个电话~

#面经##校招##光锥元科技##Java工程师#
全部评论
二面更难,毕竟小公司开22k
1 回复
分享
发布于 2020-09-26 17:51
你笔试结果多久出的呀
点赞 回复
分享
发布于 2023-01-14 16:24 江西
饿了么
校招火热招聘中
官网直投

相关推荐

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