字节游戏面试题 · 编码实现
字节游戏相关面试题，按最终去重题目聚合。
共 123 道真题 · 当前筛选命中 14 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 1 题请实现两个线程交替打印数字，例如线程 A 打印奇数、线程 B 打印偶数，并说明你的同步方式。 考察多线程协作、同步机制选择与代码表达能力第 2 题请设计一个加权抽奖算法，并说明其实现思路和时间复杂度。 考察加权随机选择算法的原理、实现与复杂度分析第 3 题用两个栈实现一个队列，支持入队和出队操作，如何设计？ 考察栈与队列的数据结构特性及操作转换能力第 4 题请实现二叉树的层序遍历，并说明其时间与空间复杂度。 考察二叉树层序遍历的算法实现与复杂度分析第 5 题请解释面向对象编程中的多态，并说明其底层实现原理（如虚函数表和虚函数指针）。 考察对多态概念的理解及底层实现机制第 6 题请简要介绍跳表（SkipList）的数据结构，并说明如何构建一个跳表。 考察对跳表结构原理的理解及其构建与查询过程第 7 题请实现一个函数，计算两个字符串的最长公共子序列长度，并说明其时间与空间复杂度。 考察动态规划建模能力与编码实现细节第 8 题Dijkstra算法是怎么实现的？ 考察最短路径算法的原理理解与代码实现能力第 9 题请编写一个函数，找出给定字符串中最长的不含重复字符的子串长度。 考察滑动窗口算法设计与编码实现能力第 10 题讲一下const的作用，以及如何修改const变量。 考察对C/C++中const语义、类型限定和绕过方法的理解第 11 题请介绍 C++ 中 const 关键字的常见用法和适用场景，并说明它如何帮助提升代码质量。 考察对 const 语义的理解及其在实践中的应用第 12 题请描述快速排序的基本思想及其平均时间复杂度和最坏情况，并举例说明。 考察对快速排序核心思想、复杂度分析及稳定性等特性的理解第 13 题如何求两个字符串的最长公共子串？请说明算法思路和时间复杂度。 考察动态规划或滑动窗口在字符串匹配问题上的应用与复杂度分析第 14 题如何将字符串按“字符相同但顺序不同即视为同一组”的规则进行分组？请给出思路与实现要点。 考察哈希思想与规范化键在分组问题中的应用