快手 二面

估计是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️⃣ 你对自己未来的职业规划有什么打算？希望进入哪些领域或岗位？

#秋招笔面试记录##牛客创作赏金赛##面试太紧张了怎么办？##牛友们，签完三方你在忙什么？##牛客AI配图神器#