一年水经验渣硕,已经第三次被捞起来了,然并卵,,,
一共两轮,同一天连续面的,时间大约是三周之前:
第一轮:47min
java容器?并发容器?
四种引用讲一下?threadlocal用的哪种?
java8的集合哪里用了红黑树?为什么?红黑树自旋外旋和什么什么旋是怎么回事?
cas?
volatile?
为什么要有指令重排?
concurrenthashmap原理? put get这两个操什么情况下用的synchronized?
mysql索引 结构 b+树的好处 叶子节点是单向还是双向链表?
最左前缀原则?
order by 是否使用前缀索引 where a = ... and c = ... order by b?
为什么需要自增主键,以及背后的意义?
redis缓存击穿,缓存穿透以及对应的解决方式?
redis数据结构以及其底层的实现?
什么是接口的幂等性?项目中怎么设计接口去解决幂等性的问题?
算法
合并k个有序链表
口头讲算法:
判断链表是否有环?
我答的快慢指针。
继续追问那快指针一次多跳两个还可以判断有环么?
第二轮:40 min
介绍组内项目:
先介绍了他们的业务
挖掘项目的问题:
让我讲一讲自己项目和经历中做的东西
主要根据一个项目的点问了一下关于分布式锁的问题
技术深度问题:
springmvc执行流程
mysql查询执行流程
算法题:两个都没搞出来,gg了,,,
1.
bst树找第K小的数,要求空间必须是O(1),时间O(K)。
当时有点蒙,感觉递归和非递归空间都是O(n)吧,整理的时候突然觉得O(K)好像也不好搞啊。。。求大佬解释一下这道题🤣
2.
1纬数组,从小到大,再变小,找到最大值,允许有重复值。 要求空间O(1),时间O(logN)
我项目里是一个文章发布的平台,说现在提出需求,让我设计一下文章的评论系统,考察我怎么思考问题,怎么拆分问题。
总结:
这两轮面试问的比之前面的两个快手组问的都要深入,第一轮面试是很多问题问的比较深?第二轮明确说了要看我对一些知识了解的深度。
感觉这个组绝对是真的想招人的,但这波又又又菜了,第二轮面试算法和设计完全gg,,,
全部评论
(10) 回帖