面试真题

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

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

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

按难度

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

分类:算法 · 企业:腾讯10 道 · 点击进入查看参考答案

简单算法
手撕 单链表删除指定节点(无头指针,直接给定该节点)
结论:无头指针删除给定节点,采用复制下一节点值并删除下一节点的方法。核心原理:因无法访问前驱,直接将当前节点值替换为下一节点值,再跳过并删除下一节点(node->val = node->next->val; node->…
🎤 腾讯
简单算法
手撕反转链表 — 迭代和递归实现
结论:迭代法用三指针(prev,cur,next)遍历反转;递归法先递归到尾节点再从后往前反转指针。原理:迭代初始化prev=null,cur=head;循环中保存next=cur.next,cur.next=prev,…
🎤 腾讯
简单算法
手撕题:二叉树层序遍历(Null 用 `*` 占位)
结论:使用队列BFS,空节点也入队用'*'占位以表达结构。原理:初始化队列推入root;按层处理,记录当前层节点数,出队时若节点空则追加'*'且不推孩子,否则追加值并推入左右孩子(含null);这样完整占位。对比DFS不…
🎤 腾讯
简单算法
算法:有序数组去重(快慢指针)
结论:有序数组去重可用快慢指针原地完成,慢指针维护无重复前缀,返回新长度。核心要点:慢指针slow初始化0,快指针fast从1遍历;当nums[fast]!=nums[slow]时slow前移并赋值nums[slow]=…
🎤 腾讯
简单算法
跳表是什么?
结论:跳表(Skip List)是一种支持有序元素快速查找的随机化数据结构,可视为加了多层索引的链表。原理:底层为有序单向链表;每个节点以概率p(常用0.25或0.5)晋升到上一层,形成稀疏索引;查找时从最高层向右,遇较…
🎤 腾讯
简单算法
图的搜索问题:DFS / BFS 应用场景
结论:DFS适合深度探索、连通性、回溯、拓扑排序;BFS适合无权图最短路径、层序遍历、最小步数。原理:DFS用栈或递归深入到底再回溯,空间复杂度O(深度);BFS用队列逐层扩展,首次访问即最短路径,空间可能更大。对比:找…
🎤 腾讯
中等算法
手撕 LeetCode 199. 二叉树的右视图
结论:二叉树的右视图即每层最右侧节点,可用BFS层序遍历或DFS实现。要点:1. BFS:用队列,每层遍历前记录大小size,循环size次,取最后一个出队节点即为右视图节点;2. DFS:优先遍历右子树,记录当前深度,…
🎤 腾讯
中等算法
算法:三数之和(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]在…
🎤 腾讯
题目整理自公开面经,答案由校招宝自研生成,仅供参考