快手java秋招记录

岗位：Java开发工程师实习经历提问（约20min）Java的锁介绍一下aqs原理有哪些锁用到了aqscms和g1垃圾回收器有什么区别有进行过jvm调参嘛？为什么要进行这样的调参介绍一下spring boot的启动过程（完全不知道啊）tcp粘包说一下，如何解决？tcp4次挥手数据处理有100亿个url，怎么找到相同的url算法给你一个图的邻接矩阵请你对这个图进行深度优先遍历反问：什么业务已凉

一面8.14二面8.18hr面8.21说是九月末十月初如果横向过了发意向许愿offer

估计是G了， 手撕答的太烂了。大部分时间都在做题， 其他的基本没怎么问。【面试问题】1️⃣ 你做的这个项目具体在学校里的研究方向是什么？3️⃣ 请详细介绍一下设计和实现。4️⃣ 你遇到过哪些比较复杂的技术难点？7️⃣ 你平时会阅读哪些开源源码？8️⃣ 请简要介绍内存分配器（如 buddy 和 slab）的工作原理。手撕1：9️⃣ 给定两棵二叉搜索树，如何把它们合并成一棵？请分析时间/空间复杂度。🔟 请实现：根据有序数组构建一棵平衡二叉搜索树，并分析复杂度。1️⃣1️⃣ C++ 中的多态是如何实现的？1️⃣2️⃣ 你了解无锁数据结构吗？请举例说明其原理。1️⃣3️⃣ CAS（Compare-And-Swap）在底层是如何实现的？1️⃣4️⃣ 在特定体系结构下，简单赋值操作是否是原子的？为什么？手撕2：1️⃣5️⃣ 给定一个无序链表，如何高效地找出它的中位数？请实现并分析复杂度。1️⃣6️⃣ 你对自己未来的职业规划有什么打算？希望进入哪些领域或岗位？

说实话能到三面是我没想到的，因为快手的面试深度还是很在线的，二面的时候有些小问题没有答好本来以为自己可能要被狠狠排序了，但是很幸运也是过了。由于前面两面的内容记得不是很清楚的就拿比较重要的写出来分享一下。一面八股：sql和nosql的区别熟悉哪些nosql（答的Redis和MongoDB），具体区别在哪里，常用于什么场景。（这里叫我可以去看看源码我都慌了）C++虚表和虚表指针，智能指针手撕：好像是优先队列，不太记得了二面：八股：java和c++泛型区别mysql索引，隔离级别无手撕三面：重点+面的，很有亲和力的面试官但是问题一点都不简单八股：hashcode（）具体实现，比如int，strin...