keep面经(Java岗)
下午去面了两轮,感觉好多妹子。。。
一面(40min)
1.手写代码,n个数中找到长度为m的和值最大的子串
2.讲下快排思想,归并思想,为什么复杂度是O(NlogN)
3.https原理
4.微博里的用户表应该怎么设计(用三大范式的思想设计了一下、多个表进行关联)
5.n个ip地址,如何判断另外m个ip地址是否在其中(我说了map和用ip地址转化为long型做个排序二叉树,他好像还不是很满意,有没有大神解答一下)
6.一个用户数组,根据性别进行排序,未知、男、女,如何实现,手写函数(我写了先遍历一次计算男女个数,然后新建一个数组用三个指针进行填充)
二面(40min)
全程项目,问了一下线程池 ,项目被指出好多问题,然后猝
项目主要是怼了权限认证的扩展性太差
基础就讲了一下四个线程池的区别和使用场景,如果fix线程池里阻塞队列已满该如何解决,我没有答好,这个问题第二次被怼了,有没有大神能给本菜讲解一下啊T-T
两轮技术面,三面HR没见到,这公司感觉非常注重实践能力,基础问的不多,都是些场景设计,手撕代码,还有项目
PS:二面身材非常好,胸肌很大。。。
#Keep##面经##Java工程师##秋招##内推#