字节跳动面试题 · 编码实现
字节跳动相关面试题，按最终去重题目聚合。
共 3252 道真题 · 当前筛选命中 338 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 21 题如果写一个非嵌套的Readonly类型,将对象里面所有字段都变成只读,该如何实现? 考察TypeScript内置工具类型及类型映射的掌握第 22 题有100瓶水，其中1瓶有毒，毒发时间为1天，现有若干小白鼠可供测试，每次测试需要等待1天才知道结果，如何用最少的小白鼠在最短时间内找出毒药？请说明方案并计算所需天数与小白鼠数量。 考察二进制编码与信息论在问题求解中的应用第 23 题请用伪代码或语言实现交叉熵损失函数，并说明数值稳定性处理。 考察交叉熵的数学定义与数值稳定性实现第 24 题给定一个排序数组表示二叉树中序遍历的节点值，以及每个节点对应的权值，请设计算法在所有可能的中序遍历为该数组的二叉树中，找出权值之和最大的一棵，并说明其时间复杂度和思路。 考察动态规划在树形结构优化中的应用，以及中序遍历约束下的状态定义第 25 题请手写实现多头注意力机制（Multi-Head Attention）的核心代码。 考察对注意力机制原理的理解和编码实现能力第 26 题若需使用POST请求接收SSE流式数据，EventSource默认只支持GET，有何替代方案？ 考察对SSE局限性的认识与fetch流式读取能力第 27 题请分析Transformer的计算复杂度，并给出核心模块的伪代码。 考察对Transformer自注意力机制计算复杂度的理解及伪代码表达能力第 28 题如何在一个有序数组中统计目标值出现的次数？要求使用二分查找实现，并分析时间复杂度。 考察二分查找的灵活运用及边界处理能力第 29 题如何在前端实现流式输出，让生成内容逐字展示，同时兼顾性能和展示效果？ 考察前端流式渲染的实现细节、性能优化与交互体验权衡第 30 题请实现一个函数，判断给定的整数是否是回文数，并说明你的做法。 考察基础算法理解、编码实现与复杂度分析第 31 题给定一个数组 height，表示每个宽度为 1 的位置的柱子高度，请计算按此排列的柱子下雨之后能接多少雨水。 考察单调栈或双指针法解决接雨水问题的能力第 32 题请解释 TypeScript 中泛型的概念，并说明它在函数和类中的应用。 考察对泛型语法的理解及在 API 设计中的应用第 33 题给定入站序列和出站序列，判断该出站顺序是否可能由合法的栈操作产生，并写出代码实现。 考察栈的模拟操作能力与序列合法性判断第 34 题请编写代码合并两个有序链表，并说明时间与空间复杂度。 考察链表操作基础与有序归并的编码实现能力第 35 题请手写实现一个LRU（最近最少使用）缓存，要求支持O(1)时间复杂度的get和put操作。 考察对LRU缓存机制的理解、数据结构选型与代码实现能力第 36 题K个一组反转链表，并说明如何处理不足K个的节点 考察链表反转的算法实现和边界条件处理第 37 题给定长度为 n+1 的数组 nums，其中元素取值范围为 [1, n]，求唯一的重复数（力扣287）。 考察算法理解和边界条件处理第 38 题请实现一个Tokenizer，要求能正确切分输入文本。 考察对文本切分逻辑、边界处理和数据结构的掌握第 39 题三个字符串的最长公共子序列(要求返回字符串) 考察动态规划多序列扩展与方案回溯能力第 40 题请手写实现一个 new 操作符，并说明其执行过程。 考察对JavaScript原型链、构造函数和this绑定的理解及编码实现能力