一大波手撕正在靠近!

面试时候的手撕其实很少出得特别难,基本都是middle,考验你的基础,所以这里面是有一些高频考点的,我根据个人经历整理了一些比较通用的经典的手撕。

🛠️ 数据结构与算法(典中典

  1. LRU缓存 :HashMap 存值,双向链表 存序。思路: 读写都把节点拔出来插到链表头,容量满了删链表尾。
  2. K个一组翻转链表: 递归/迭代 + 局部翻转。思路: 够K个就断开翻转,不够直接还回;递归拼接下一组的结果。
  3. 合并K个升序链表: 最小堆 (PriorityQueue)。思路: 把所有链表的头结点扔进堆里,每次弹最小的连上,把它的next再扔进去。
  4. 无重复字符的最长子串: 滑动窗口 + 哈希/Set。思路: 右指针狂奔进窗,遇到重复的,左指针收缩直到重复元素滚粗。
  5. 接雨水 (Hard): 双指针 / 单调栈。思路: 左右双指针往中间缩,当前格水 = min(左max, 右max) - 只有地高。
  6. 二叉树的最近公共祖先 (LCA): 后序遍历 (左右根)。思路: 左右都找到了回Root,只找到左回左,只找到右回右,都空回Null。
  7. 岛屿数量: DFS + 沉岛思想。思路: 遇到 '1' 计数加一,然后开启DFS把上下左右所有的 '1' 全变成 '0' (炸沉)。
  8. 最长公共子序列 (LCS): 二维DP。思路: 相等则 dp[i-1][j-1] + 1,不等则取 max(左边, 上边) 继承最大值。
  9. 搜索旋转排序数组: 二分查找 + 判断有序区间。思路: 切一刀必定有一半是有序的,判断target在不在有序的那半里,不在就去另一半找。
  10. 下一个排列: 找小数,找大数,交换,翻转。思路: 从后往前找第一个降序的数A,再找刚比A大的数B,交换AB,把A后面全部翻转成升序。

🧵 多线程类

  1. 单例模式 (Singleton): DCL (双重检查锁) + volatile。思路: 两次判空,锁在中间;volatile 禁止指令重排,防对象半初始化。
  2. 生产者-消费者:wait/notify 或 Condition。思路:while(队列满) wait,while(队列空) wait,操作完记得 notifyAll。
  3. 三个线程交替打印 ABC: 信号量 (Semaphore) 或 state 变量。思路: A线程等A信号发B信号,B线程等B信号发C信号...形成闭环。
  4. 死锁演示: 嵌套锁。思路: 线程1拿锁A想拿B,线程2拿锁B想拿A,互相不撒手。

🧠 排序(年年考年年错

快速排序 (QuickSort): 分治 + Partition。思路: 选个基准(Pivot),小的甩左边,大的甩右边,递归搞定左右两边。

#一人分享一道面试手撕题#
全部评论
单例模式,如果是c++11以上的话可以直接返回静态局部变量,可以保证全局唯一的
1 回复 分享
发布于 01-07 21:47 四川
mark
1 回复 分享
发布于 01-06 10:51 广东
Mark
点赞 回复 分享
发布于 03-03 23:54 江苏
mark
点赞 回复 分享
发布于 02-05 21:15 新疆
Mark
点赞 回复 分享
发布于 02-03 22:18 陕西
Mark
点赞 回复 分享
发布于 02-03 16:38 浙江
Mark
点赞 回复 分享
发布于 02-02 16:41 湖南
Mark
点赞 回复 分享
发布于 01-31 17:40 上海
Mark
点赞 回复 分享
发布于 01-28 11:09 四川
Mark
点赞 回复 分享
发布于 01-27 16:33 陕西
Mark
点赞 回复 分享
发布于 01-25 22:05 四川
Mark
点赞 回复 分享
发布于 01-25 14:23 四川
Mark
点赞 回复 分享
发布于 01-22 00:16 广东
Mark
点赞 回复 分享
发布于 01-20 22:29 云南
mark
点赞 回复 分享
发布于 01-19 22:34 北京
mark
点赞 回复 分享
发布于 01-18 02:35 山东
Mark
点赞 回复 分享
发布于 01-12 10:06 江苏
Mark
点赞 回复 分享
发布于 01-12 09:25 广东
m
点赞 回复 分享
发布于 01-12 09:25 广东
mark
点赞 回复 分享
发布于 01-11 04:12 浙江

相关推荐

头像
04-23 15:28
南京大学 Java
攒人品ing~基本信息一、 项目深挖与常规问答自我介绍:面试官提问:挑一个花费时间最多、最重点的项目介绍,并罗列一两个难点。后续追问:目前项目的访问量多大?(如实回答目前仅作个人和朋友测试使用)。二、 计算机基础与后端八股操作系统与网络问题 1:Python多进程解决OOM问题,为什么不用多线程?问题 2:进程和线程在操作系统层面的核心区别是什么?问题 3:FastAPI 服务端延迟极低,客户端发起请求时,TCP 建立连接的过程是怎样的?问题 4:项目中实现在线推送为什么使用 WebSocket 而不用 HTTP 轮询?JVM 基础问题 1:Java 程序运行时,JVM 内存分为哪几块?问题 2:堆里的对象是一定会被回收的吗?问题 3:引用类型会被回收吗?Redis问题 1:项目中的布隆过滤器、互斥锁、逻辑过期分别是解决什么问题的?问题 2:逻辑过期和物理过期的区别是什么?问题 3:HyperLogLog、ZSet、Bitmap 的底层原理和适用场景是什么?问题 4:场景题:如何统计最近七天内每天都活跃的日活用户交集?消息队列 (RabbitMQ)问题 1:如何保证消息百分之百入库?描述消息从生产到消费的完整可靠链路。问题 2:死信队列里面是怎么处理的?问题 3:怎么保证消息的幂等性?数据库 (MySQL)问题 1:索引场景题:有用户表、签到表(自增ID,user_id,签到时间,状态),要查某个用户某个月的签到记录,怎么加索引?问题 2:如果不用 Redis,直接在 MySQL 层面避免高并发下的重复点赞,怎么设计?问题 3:如果并发量很大,使用乐观锁和悲观锁的区别?使用悲观锁有什么问题?三、 算法与代码手撕题目 1:实现 `O(1)` 时间复杂度的 LRU 缓存题目 2:合并 K 个升序链表四、 AI 与大模型工程问题 1:RAG(检索增强生成)的工作流分哪几步?问题 2:RAG 知识库生成的步骤是什么?问题 3:向量检索时,怎么判断相似度?问题 4:你项目里的 Agent 架构是怎么设计的?五、 反问环节提问:如果有幸入职,主要会做哪些工作?难点在哪里?提问:腾讯内部对使用 AI 辅助编程的态度是什么?提问:对我今天的面试表现有什么评价或建议?
雾已散声宜慢:后续:已约二面
查看28道真题和解析
点赞 评论 收藏
分享
评论
97
559
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务