再补一个快手社招凉经

第一轮：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.
设计题：
我项目里是一个文章发布的平台，说现在提出需求，让我设计一下文章的评论系统，考察我怎么思考问题，怎么拆分问题。


总结：
这两轮面试问的比之前面的两个快手组问的都要深入，第一轮面试是很多问题问的比较深？第二轮明确说了要看我对一些知识了解的深度。

感觉这个组绝对是真的想招人的，但这波又又又菜了，第二轮面试算法和设计完全gg，，，
#快手##社招##Java工程师#