快手数据研发暑期实习

一面（60-70 min，纯技术） 1. 自我介绍 + 项目 5-8 min 2. 手撕代码（现场 ACM 模式，无补全）  • 题 A：Top-K（数据规模 1e8，内存限制 512 MB）——先写堆排，再被追问如果单机内存只有 10 MB 怎么办 • 题 B：判断链表是否有环并返回环入口（LeetCode 142）  • 题 C：非递归先序遍历二叉树（要求 O(1) 空间） 3. 算法深挖  • 快排最坏退化场景 & 如何避免（三数取中 + 随机化）  • 链表与数组实现队列的复杂度对比 4. 计算机基础  • new / delete 与 malloc / free 的区别（从构...

怎么老是有这种啊

想找硬件测试实习

面完就挂了，后端开发，主要问实习项目八卦算法，反思了一下应该是挂在了项目拷打上1、实习项目拷打2、mysql innodb数据结构，为什么用b＋树3、redis String的底层数据结构是什么4、JVM调优，垃圾回收5、线程池原理6、Spring方面，实现一个单机web应用，需要那些步骤以及背后的原理7、redis缓存击穿，雪崩，穿透的问题以及解决方法8、tcp四次挥手9、服务器上如果有很多time wait如何解决，以及出现这个问题的场景有哪些10、服务器cpu占用过高如何去定位，如何发现和判断死锁发生的位置11、二叉树的公共祖先