腾讯音乐娱乐集团面试题 · 编码实现
腾讯音乐娱乐集团相关面试题，按最终去重题目聚合。
共 1647 道真题 · 当前筛选命中 122 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 61 题请实现一个布隆过滤器，并说明其误判率与空间开销的关系。 考察布隆过滤器的数据结构实现、位数组与哈希函数设计，以及误判率与空间参数的权衡第 62 题你对 webpack 了解吗？能说一下如何编写一个 webpack 插件吗？ 考察对 webpack 构建流程的理解及插件机制的应用能力第 63 题请实现 Promise.allSettled，并说明其与 Promise.all 的区别。 考察 Promise 静态方法原理、边界处理和异步编程能力第 64 题请实现单链表反转，并说明迭代与递归两种实现方式的区别。 考察链表基础操作、迭代与递归实现及复杂度分析第 65 题请实现一个函数，将输入的字符串转换为对应的数字，需正确处理正负号、前导空格、全量解析失败等情况并说明思路。 考察字符串解析、边界条件处理和编码实现能力第 66 题手撕合并两个有序链表 考察链表操作与归并排序基础第 67 题请实现重排链表：给定一个单链表，将其按 L0→Ln→L1→Ln-1→L2→Ln-2→… 的顺序重排，要求原地修改链表，不改变节点的值。 考察链表操作、双指针、反转和合并的综合编码能力第 68 题请编写一个算法来找出无序数组中第k大的元素，并说明其时间复杂度。 考察对数据选择算法、堆排序和快速选择法的理解与实现能力第 69 题请现场实现快速排序，并说明其时间复杂度与核心思想。 考察对快速排序算法的理解、实现能力与复杂度分析第 70 题请描述如何实现二叉树的 Zigzag（锯齿形）层序遍历，并说明其时间与空间复杂度。 考察二叉树层序遍历变体与队列、栈等数据结构运用能力第 71 题请实现 LeetCode 143：重排链表。给定一个单链表 L0→L1→…→Ln-1→Ln，要求重新排列为 L0→Ln→L1→Ln-1→L2→Ln-2→…。请说明你的解法并分析时间和空间复杂度。 考察链表操作、双指针找中点、反转链表和合并链表的综合实现能力第 72 题请手写实现一个发布订阅模式。 考察对事件驱动设计模式的理解与编码实现能力第 73 题给定一个大小为 M×N 的网格，起点在左下角 (0, 0)，终点在右上角 (M-1, N-1)，其中部分格子有障碍物不可通行。假设只能向右或向上移动，请口述算法思路，获取从起点到终点的所有可能路径的数量。 考察动态规划路径计数模型的建立与障碍处理第 74 题实现中间件连接池时，你会选用哪种数据结构？为什么？ 考察连接池数据结构选型及并发场景下的适用性第 75 题如何实现大数相减并正确处理负数结果？ 考察大数运算的字符串处理、借位逻辑和负数结果处理第 76 题请实现翻转二叉树（Invert Binary Tree），并说明其复杂度。 考察二叉树递归遍历与问题拆解能力第 77 题请通过共享屏幕现场编写代码实现翻转二叉树的算法。 考察二叉树遍历和递归/迭代实现能力第 78 题给定一个整数，求其二进制表示中1的个数；若为负数，按其补码形式统计。 考察位运算功底与补码理解第 79 题请手写或描述 Transformer 的核心组件实现，并说明其工作原理。 考察对 Transformer 架构关键组件（自注意力、多头、位置编码、FFN）的理解与实现能力第 80 题在项目中你是如何实现多线程的？ 考察线程模型的实际使用与编程实现能力