面试真题

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

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

全部赛道（2508）技术岗（641）非技术岗（1867）

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

全部（641）数据库（114）C++（85）Go（82）Java（69）网络（65）操作系统（54）后端（39）前端（37）算法（31）运维（22）其他（17）AI算法（13）大数据（6）测试（4）产品（2）Python（1）

按难度

简单（17）中等（14）困难（0）

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

百度（161）腾讯（139）通用（87）阿里巴巴（62）网易（55）京东（49）中国储备粮管理集团有限公司（43）字节跳动（34）大华股份（11）美团（10）Momenta（8）小鹏汽车（8）深信服（8）Shopee（7）小米（7）拼多多（7）滴滴（7）虎牙（6）读书郎（6）金山（6）小红书（5）快手（5）搜狐（5）闪送（5）

技术岗 · 分类：算法 · 难度：中等14 道 · 点击进入查看参考答案

中等算法
手撕 LeetCode 199. 二叉树的右视图
结论：二叉树的右视图即每层最右侧节点，可用BFS层序遍历或DFS实现。要点：1. BFS：用队列，每层遍历前记录大小size，循环size次，取最后一个出队节点即为右视图节点；2. DFS：优先遍历右子树，记录当前深度，…
🎤 腾讯
中等算法
手撕题：数组中每个长度为 k 的滑动窗口内的最大值，要求最短时间复杂度？
结论：最短时间复杂度O(n)，用单调双端队列维护窗口内潜在最大值索引。原理：队列存下标保证对应值递减；遍历数组，移除队头超出窗口左边界的索引，移除队尾小于当前元素的索引，加入当前；窗口形成后队头即最大值。对比暴力O(nk…
🎤 京东
中等算法
算法 给前序遍历和中序遍历还原二叉树
结论：给定前序遍历（根左右）和中序遍历（左根右），可唯一还原二叉树。核心要点：前序首元素为根节点；在中序中找到根位置，左侧为左子树中序，右侧为右子树中序；根据左子树节点数在前序中划分左右子树前序；递归构建左右子树。优化：…
🎤 字节跳动
中等算法
算法 求字符串位置
结论：求字符串位置通常指子串查找（如实现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…
🎤 字节跳动
中等算法
算法：三数之和（Leetcode 15）
结论：三数之和通过排序加双指针在O(n^2)内找出所有和为0且不重复的三元组。核心要点：1) 数组升序排序；2) 枚举第一个数i，若nums[i]>0提前结束，若nums[i]==nums[i-1]跳过去重；3) 左指针…
🎤 腾讯
中等算法
算法：LCA 最近公共祖先（递归 + 哈希解法）
结论：最近公共祖先（LCA）可用递归后序查找或哈希父节点法求解。核心要点：递归法：若根空或根等于p/q返回根；递归左左、右右；若左右均非空则当前根是LCA，否则返回非空的哪边。哈希法：DFS遍历时用哈希表记录每个节点的父…
🎤 腾讯
中等算法
算法题：最长无重复字符子串（滑动窗口）
结论：使用滑动窗口配合哈希表存储字符最近出现下标，动态维护无重复子串左右边界，O(n)时间求最长长度。要点：初始化左指针left=0、最大长度max=0、哈希表记录字符最新下标；右指针right遍历，若s[right]在…
🎤 腾讯
中等算法
跳表的底层原理，为什么要使用跳表不使用红黑树？
结论：跳表是基于有序链表加多层索引实现二分查找的数据结构；相比红黑树，跳表区间查询更高效、实现简单、并发控制更容易。原理：底层是有序单向链表，每层以概率p（如0.25）向上建索引，平均查找O(log n)；红黑树是平衡二…
🎤 阿里巴巴
中等算法
跳表和红黑树的区别
结论：跳表是链表+概率索引，红黑树是平衡二叉树；核心差异在结构、区间查询、实现复杂度和并发。要点：1.结构：跳表多层链表，红黑树节点有颜色和左右子节点；2.查找：均为O(log n)，但跳表常数稍大；3.区间查询：跳表定…
🎤 美团
中等算法
项目中 LRU 算法是否还有优化空间？
结论：标准LRU（哈希表+双向链表）已O(1)，但仍有并发、命中率优化空间。要点：1.并发优化：全局锁瓶颈，可用分段LRU或Caffeine并发窗口；2.命中率：纯LRU易被偶发批量访问冲掉热点，可用LRU-K（记录K次…
🎤 百度
中等算法
布隆原理
结论：布隆过滤器是空间高效的概率集合，用多哈希位表示元素存在。要点：初始化m位数组与k独立哈希；添加：哈希对m取模置1；查询：同哈希，全1则可能存在，有0必不存在；不支持删除（计数布隆可）；误判率p≈(1-e^{-kn/…
🎤 百度
题目整理自公开面经，答案由校招宝自研生成，仅供参考