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工程师##秋招##内推#
全部评论
现场面吗?
点赞 回复 分享
发布于 2018-08-31 09:10
ip地址可以用位图或者布隆过滤器吧,不过布隆过滤器有误差一般不在这种情境下用。用位图的话,就直接拿32位ip作为下标存呗,有范围更好,ip-范围下限存。
点赞 回复 分享
发布于 2018-08-31 00:40
阻塞队列满了 再放线程 要看你的reject handler了  默认是抛异常
点赞 回复 分享
发布于 2018-08-30 18:48
总共两面?
点赞 回复 分享
发布于 2018-08-30 18:55
三面hr没见到是本来有hr面吗
点赞 回复 分享
发布于 2018-08-30 20:00
线程池里面的饱和策越,默认是终止剖异常,也直接丢弃或者丢弃最旧的以及让调用者执行四中策略
点赞 回复 分享
发布于 2018-08-30 20:10
那个ip地址那个题,你说的排序二叉树我不知道是不是指 trie 树,我觉得可以借助trie树或者布隆过滤器的思路。
点赞 回复 分享
发布于 2018-08-30 20:49
咋问的这么偏呢感觉。。
点赞 回复 分享
发布于 2018-08-30 22:55
快排解决一面最后一题把
点赞 回复 分享
发布于 2018-08-30 23:01
楼主试笔试通过然后被通知到现场面试的吗
点赞 回复 分享
发布于 2018-09-07 16:16
我哈哈哈哈 不愧是keep的面试官啊 胸肌很大
点赞 回复 分享
发布于 2019-01-18 10:04
实习还是校招补招
点赞 回复 分享
发布于 2019-01-18 10:08

相关推荐

会员标识
02-20 16:28
已编辑
牛客运营
从03年的“北大毕业生卖猪肉”到前段时间上热搜的“北大博士入职城管”,这些年“下沉式就业”现象频繁牵动着大家的视野和目光吧,很吸睛?我觉得并不是,如果你说985大学生XXX,那可能成不了焦点,如果说是北大清华毕业生去当城管,卖猪肉,大家都会讨论一番,无论是谁都知道北大清华的过人之处。但是呢近些年的确有很多985、211名校毕业生选择到基层就业或回老家创业,会不会觉得大财小用?老家的哥哥,因为当时学的专业不是很好,但好在学校不错,一路本硕连读,毕业之后在上海打拼了2年,也攒了一些小钱,随后回村选择科学养鸡,买了很大一块地开始科学方法的养鸡、卖鸡蛋,村里的老人都会议论纷纷,白瞎了家里供你读书,又回...
下午吃泡馍:不是每一个脱下长衫的人在下沉市场重获新生,并不是每一个养猪养鸡的高学历人才都会成功。现实是很多人的“长衫”就是自己为数不多甚至唯一的底牌了,拼尽全力拿到一个不错的学历,这时候主流媒体告诉对方脱下长衫也可以活的精彩,其实真的挺难过的。强者恒强,但是弱者是人群的底色。 本质上是整个市场的问题,没有足够多的增长点,没有足够多的岗位,自上而下没有积极向上的氛围。外企撤出,供应链缺失...在发展的过程中总有阵痛,现阶段可能就是我们承受阵痛的过程。之前在牛客看到一个小伙伴说:时代的一粒灰尘,落在谁的身上,都将是无法承受之重!深有感触。
点赞 评论 收藏
分享
评论
4
83
分享

创作者周榜

更多
牛客网
牛客企业服务