竞技世界 二面

遇到神仙公司！神仙mt姐姐！人美心善！实习第二天都没有什么事，我一个人坐在工位上发呆mt姐姐直接微信告诉我，想休息就光明正大的休息，没人会care呜呜呜，真是个好人啊我哪里修来的福气，成为你的实习生！！

年龄：22 薪资：5000+学历：本科专业：网络与新媒体期望：视频剪辑师，摄影师要求：做好双休，大小周也可以，要有五险工作地点：杭州

发完简历隔了快一个星期又来问我问题

一面（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 的区别（从构...