腾讯音乐娱乐集团面试题 · 编码实现
腾讯音乐娱乐集团相关面试题，按最终去重题目聚合。
共 1647 道真题 · 当前筛选命中 122 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 41 题给定一棵二叉树的前序遍历和中序遍历序列，如何得到它的后序遍历？请具体说明从前序遍历与中序遍历构建二叉树的流程。 考察二叉树遍历的性质和递归构建二叉树的算法思路第 42 题请实现反转链表。 考察链表指针操作和迭代或递归实现第 43 题你只有两个玻璃球，很高的楼层，有一个能使玻璃球碎掉的临界楼层。你可以从任意楼层扔下玻璃球（没碎就可以继续用），每次只能知道碎了或者没碎，问如何找到临界楼层？ 考察问题拆解、最坏情况优化的算法设计能力第 44 题给定一亿个整数，如何找出其中最大的100个？请说明你的算法思路和复杂度。 考察海量数据下的 Top-K 问题解法与复杂度分析第 45 题请用代码实现将两个数组合并并去重后返回结果。 考察数组处理与去重算法的实现能力第 46 题请介绍你在自定义 View 中实现 onMeasure、onLayout、onDraw 方法的具体职责和设计思路。 考察自定义 View 测量、布局、绘制流程的理解及实际应用能力第 47 题请用你熟悉的编程语言，实现一个函数，找出两个单链表的首个公共节点。若无公共节点则返回 null。 考察链表遍历、双指针技巧与边界处理能力第 48 题设计一个算法，输入字符串如(3×4)/4+8这类数学表达式，输出计算结果（可使用栈或二叉树实现）。 考察表达式解析、运算符优先级处理及栈或二叉树的应用第 49 题在开发过程中，你是如何组织和实现关键CSS样式的？ 考察CSS架构能力、选择器与样式优先级管理第 50 题实现一个发布订阅的 Event 类，包含 add、remove、trigger 方法。 考察事件订阅机制的核心实现与边界处理第 51 题深拷贝和浅拷贝有什么区别，你会怎么实现深拷贝？ 考察对象复制语义的理解与深拷贝实现能力第 52 题请实现一个 LRU 缓存，要求支持 get 和 put 操作，且两个操作的平均时间复杂度均为 O(1)。 考察 LRU 缓存的核心数据结构设计与 O(1) 操作的实现能力第 53 题请手写实现一个 Trie 树（前缀树），并说明其主要应用场景。 考察对 Trie 树数据结构的理解、实现能力及应用意识第 54 题给定一个包含多个链表的列表，请将所有链表合并后排序成一个新的链表，要求时间复杂度为 O(nlogn)。 考察分治归并思想、链表操作及复杂度分析第 55 题如何检验当前系统是大端模式还是小端模式？ 考察对字节序概念的理解及实际检测方法的掌握第 56 题给定一棵二叉树和一个整数 n，删除第 n 层（根节点视为第 0 层）的所有节点，并返回删除后森林中所有树的根节点列表。请设计算法并实现。 考察二叉树层序遍历、节点删除后的森林拆分与边界处理第 57 题请描述一次你独立完成一个小型项目，且没有依赖现成模板或示例的经历。 考察独立项目开发能力、问题解决和复盘总结第 58 题浏览器原生方法如何实现订阅发布机制？ 考察对浏览器事件机制和自定义事件的理解与实现能力第 59 题写代码：一个很长的字符串表示 HTTP 状态，设计一个类型来解析这个字符串并记录为易阅读的数据。 考察类型设计、字符串解析与可读性抽象能力第 60 题如何用 random7() 实现 random11()？请给出思路和伪代码。 考察随机数生成的概率均匀性与拒绝采样思路