📡
首页
🏢
企业
📚
考试
📖
攻略
📰
日报
👤
我的
校招宝-应届生校园招聘情报站
聚合秋招/春招/实习/提前批
面试真题
技术面 + 非技术面高频问题 · 企业真题标题 + 校招宝自研参考答案
面试真题
2508 道
技术岗
641 道
非技术岗
1867 道
当前筛选
357 道
按赛道
技术岗以技术方向细分;非技术岗按「结构化 / 半结构化 / 无领导 / 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)
按难度
简单(265)
中等(357)
困难(19)
按企业
点选查看该公司全部题目
百度(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)
技术岗 · 难度:中等
357 道 · 点击进入查看参考答案
中等
数据库
乐观锁和悲观锁的区别与使用场景?
结论:悲观锁操作前加锁,乐观锁提交时校验。核心区别:1)加锁时机:悲观锁先加锁再操作,乐观锁不加锁;2)冲突处理:悲观锁阻塞等待,乐观锁回滚或重试;3)性能:悲观锁开销大但安全,乐观锁开销小但可能自旋。原理:悲观锁依赖数…
🎤 阿里巴巴
中等
数据库
乐观锁和悲观锁的原理与适用场景?
结论:悲观锁基于加锁协议,乐观锁基于冲突检测。原理:悲观锁利用数据库锁(行锁、表锁)或内存锁(mutex)在事务开始即独占资源;乐观锁通过版本戳或CAS指令,在更新时比对历史值,若被改则失败。适用场景:悲观锁用于高竞争、…
🎤 京东
中等
数据库
MVCC 是什么?
结论:MVCC(多版本并发控制)是数据库通过数据多版本实现非锁定读、提升并发的机制。原理:每行记录附隐藏事务ID与回滚指针,修改时生成新版本链(依托 undo log)。读事务依据隔离级别建 ReadView,只读取提交…
🎤 腾讯
中等
数据库
User表分表处理后如何根据字段查找到某条数据在哪张表
结论:需依赖分片键和分片路由规则定位物理表。核心要点:若查询条件包含分片键(如user_id),直接应用分片算法计算表名;若不含分片键,需遍历所有分表或借助额外路由表。原理:常见分片策略有哈希取模(user_id % N…
🎤 百度
中等
算法
手撕 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/…
🎤 百度
中等
网络
epoll线程安全分析
结论:epoll内核实例本身线程安全,但多线程使用方式需注意用户态同步。要点:1.epoll_create返回fd,多线程并发调用epoll_ctl添加/删除事件、epoll_wait获取事件,内核通过互斥锁保护红黑树和…
🎤 网易 / 拼多多
中等
网络
48小时内完成一个基于TCP实现一个简单的网络协议
结论:定义长度前缀协议,用socket编程实现收发与并发,解决粘包。核心要点:协议设计:魔数(4B)+长度(4B)+payload,或简单LEN:data;步骤:1.确定功能(如echo);2.选语言(Go/Python…
🎤 字节跳动
‹ 上一页
第 16 / 18 页
下一页 ›
题目整理自公开面经,答案由校招宝自研生成,仅供参考
首页
企业
考试
攻略
日报
我的