【腾讯TEG】【后端开发】【三面】线下面+位运算/海量数据/链表算法主管面

【腾讯TEG】【后端开发】【三面】

基本信息

面试题目（按提问顺序）

1. 自我介绍
2. 一个数 mod 512，怎么改成位运算？
3. 一个 30000 个结点的单链表，不能修改链表结点，怎么快速找到第 20000 大的数？
4. 1TB 文件，文件中每行不超过 20B，怎么在 1GB 内存中找到文件中出现次数前 10 的行？
5. 有若干个槽，第一个槽放 i 个球，第二个槽放 i*j 个球，第三个槽放 i*j*j 个球，后面以此类推，求第 n 个球是第几个槽中的第几个？

面试感受 / 反馈

• 三面时间很短（20分钟），面试官是部门主管
• 题目都是算法/数学思维题，不考八股文
• 每道题都考验能否快速分析、给出思路并讨论复杂度
• 面试官关注你的思考过程而非答案对错
• 据反馈，挂掉的原因可能与"精神状态/气场"有关，技术外也看人

准备建议

• 位运算优化：x % 512 等价于 x & 511（512 = 2^9）
• 海量数据处理是腾讯三面高频题：
• Top K 问题：哈希分桶 + 小顶堆
• 大文件处理：分治法，按行 hash 分到多个小文件分别统计
• 链表快速定位：不能修改节点的情况下，考虑辅助数据结构（如额外数组记录，或跳表思想）
• 数学题要快速找规律，先写小例子归纳

反问示例

• 具体会被分配到哪个组？（答：进来二次分配）
• 工作以开发为主还是维护为主？（答：开发多）
• 对新人最看重的能力是什么？（答：扎实的基础、解决问题的能力）
• base 地可以选吗？（答：可以选）