字节跳动面试题 · 编码实现
字节跳动相关面试题，按最终去重题目聚合。
共 3252 道真题 · 当前筛选命中 338 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 221 题给定一个单链表的头节点，请实现原地重排，使得结果满足第一个节点、最后一个节点、第二个节点、倒数第二个节点……的顺序。例如 1->2->3->4 变为 1->4->2->3，1->2->3->4->5 变为 1->5->2->4->3。要求时间复杂度 O(n)，空间复杂度 O(1)。请说明你的算法思路并写出代码。 考察链表操作、双指针找中点、反转链表与合并的编码实现能力第 222 题?.的作用是什么？请说明可选链操作符的用途。 考察对 JavaScript 可选链操作符的理解及其使用场景第 223 题给定一个 m 行 n 列的二维矩阵，请用回形（螺旋）方式遍历它并输出元素顺序。 考察矩阵遍历的边界控制、方向切换和循环终止条件第 224 题如何在一个旋转排序数组中搜索目标值？请描述算法思路并分析时间复杂度。 考察二分查找的变体应用与边界条件处理第 225 题Transformer和LLaMA的Layer Normalization有什么区别？请手写RMSNorm。 考察对模型架构中归一化机制的理解及编码实现能力第 226 题手撕算法：求最长无重复字符子串的长度。 考察滑动窗口与哈希表在字符串处理中的应用第 227 题当函数A把切片作为参数传给函数B时，这是值传递还是引用传递？如果B对切片执行append操作，函数A中的原始切片能否感知到变化？ 考察对Go语言切片底层结构和值传递语义的理解，以及append操作对共享底层数组的影响第 228 题手写实现二叉树的右视图功能，并说明思路。 考察二叉树遍历与层序遍历的应用，以及边界处理能力第 229 题虚函数表和虚函数表指针各自是每个类一个还是每个对象一个？ 考察C++多态底层实现机制的理解第 230 题给定一个非负数 num=5.79 和误差阈值 error=1e-8，请编写算法求一个数 x，使得 |x^2 - num| < error。要求说明算法的复杂度并分析收敛性。 考察数值计算方法（如牛顿迭代或二分法）的实现、精度控制与收敛分析第 231 题现有user表包含userid、username字段，order表包含orderid、userid、productid字段。请写出SQL，查询出购买过两个及以上不同产品的用户信息。 考察SQL聚合、分组和去重计数能力第 232 题请详细说明 PPO（近端策略优化）算法的实现细节，包括目标函数、裁剪机制和更新流程。 考察对 PPO 算法核心机制的理解和实际实现能力第 233 题请解释 Promise.all 的用法、返回值及其行为特性。 考察对 Promise.all 的语义理解、错误处理与边界场景第 234 题请用 useTransition 实现一个搜索展示组件，使得输入操作优先于渲染结果。 考察 React 并发特性 useTransition 的使用及对交互优先级的理解第 235 题请实现一个工具函数，接收一个 Promise，如果它在 1 秒内未完成则抛出异常，否则返回其正常结果。 考察异步编程、超时控制与错误处理能力第 236 题请手写实现 Transformer Encoder 中包含的多头注意力机制（MHA），并解释其关键组成部分。 考察对 transformer 编码器及多头注意力实现的掌握，包括 QKV 投影、scaling、mask、拼接与输出投影。第 237 题实现一个 parseQuery 函数，输入一个 query 字符串（例如：?name=Alice&age=20&city=Beijing），返回一个对象 {name: 'Alice', age: '20', city: 'Beijing'}。如果 query 参数中出现重复的 key，value 变成数组。 考察字符串解析、边界处理和编码解码能力第 238 题请设计并实现一个字符串解码算法，例如将 "3[a]2[bc]" 解码为 "aaabcbc"，数字表示重复次数，方括号内为要重复的字符串。 考察递归或栈的应用、字符串处理和边界条件处理能力第 239 题请实现验证一棵二叉树前序序列化的代码，并解释算法思路。 考察对二叉树前序序列化结构的理解与栈/计数器解法第 240 题请描述 LeetCode 403 题（青蛙过河）的解题思路。 考察动态规划/状态压缩算法的推导与应用能力