面试真题

技术面 + 非技术面高频问题 · 企业真题标题 + 校招宝自研参考答案
面试真题
2508 道
技术岗
641 道
非技术岗
1867 道
当前筛选
8 道

按赛道技术岗以技术方向细分;非技术岗按「结构化 / 半结构化 / 无领导 / HR / 职能」细分

按方向/形式点选即筛,再点「全部」还原

按难度

按企业点选查看该公司全部题目

分类:算法 · 企业:字节跳动8 道 · 点击进入查看参考答案

简单算法
算法 反转链表
结论:单链表反转可用迭代或递归,迭代法空间O(1)最优。核心要点:迭代用三指针prev、cur、next;初始prev=null,cur=head;循环:next=cur.next暂存,cur.next=prev反转指向…
🎤 字节跳动
简单算法
算法 镜像二叉树
结论:镜像二叉树即将每个节点的左右子树互换,得到原树的镜像。核心要点:采用递归,若当前节点为空直接返回;否则递归镜像左子树和右子树,然后交换当前节点的左右指针;也可使用层序遍历(队列)逐个交换节点左右孩子。本质是对树中所…
🎤 字节跳动
简单算法
算法 求链表相交的点
结论:求两单链表相交的起始节点,最优用双指针法,时间O(n)空间O(1)。核心要点:设链表A长度a+c,B长度b+c,c为公共尾部;指针pA从A头走,到尾后跳到B头;pB从B头走,到尾后跳到A头;因pA走a+c+b,pB…
🎤 字节跳动
中等算法
算法 给前序遍历和中序遍历还原二叉树
结论:给定前序遍历(根左右)和中序遍历(左根右),可唯一还原二叉树。核心要点:前序首元素为根节点;在中序中找到根位置,左侧为左子树中序,右侧为右子树中序;根据左子树节点数在前序中划分左右子树前序;递归构建左右子树。优化:…
🎤 字节跳动
中等算法
算法 求字符串位置
结论:求字符串位置通常指子串查找(如实现strStr),返回模式串在主串中首次出现的起始索引,无则返回-1;推荐KMP算法。核心要点:暴力匹配O(n*m)易超时;KMP通过预处理模式串得到next数组(最长公共前后缀长度…
🎤 字节跳动
中等算法
算法 求最长回文子串
结论:最长回文子串可用中心扩展法(O(n^2))或Manacher算法(O(n))。核心要点:中心扩展以每个字符及两字符间隙为中心,向左右扩直至不匹配,记录最大长度及起点;需分别处理奇数(中心1字符)和偶数(中心2相同字…
🎤 字节跳动
中等算法
算法 蛇形遍历二叉树
结论:使用BFS按层遍历二叉树,根据层数奇偶决定该层节点值的收集顺序实现蛇形(之字形)输出。核心要点:1) 用队列进行广度优先搜索,每层先记录队列大小size;2) 将当前层节点值取出放入临时列表,若当前层数为奇数(根层…
🎤 字节跳动
中等算法
算法 最长公共序列
结论:最长公共序列(LCS)用动态规划求解,状态转移依据字符是否相等。核心要点:定义dp[i][j]为串A前i个与串B前j个字符的LCS长度;若A[i-1]==B[j-1]则dp[i][j]=dp[i-1][j-1]+1…
🎤 字节跳动
题目整理自公开面经,答案由校招宝自研生成,仅供参考