一人分享一道面试手撕题

1.排序与选择快排(LC 912）数组中第k大的元素(LC 215)数组中最小的k个数(LC面试题17.14）2.二分与数学（含概率）sqrt(x)(LC 69)pow(x, n)(LC 50)搜索旋转数组(LC33)Rand7实现 Rand10(LC470)3.双指针与滑动窗口三数之和（LC 15）滑动窗口最大值（LC239）有效三角形的个数（LC 611)最小覆盖子串（LC 76)长度最小子数组(LC 209）4.栈与队列/表达式有效的括号（LC 20）最长有效括号（LC 32)逆波兰表达式求值（LCR 036)5.链表反转链表（LC206)反转链表(LC 92)k个一组翻转链表（LC 25)环形链表/环形链表(LC 141/142)删除链表倒数第n个节点(LC19）6.树与图二叉搜索树的最近公共祖先(LC 235)二叉树的最大路径和(LC124）路径总和/路径总和（LC112/113）岛屿数量（LC 200）课程表(LC210）7.动态规划（序列/路径/计数/区间）最大子数组和(LC 53)最长递增子序列LIS(LC300）最小路径和（LC64）加油站（贪心/DP，LC134）最大乘积子数组（LC 152)打家劫舍(LC 213）不同的子序列（LC 115）爬楼梯（LC 70)最长公共子序列LCS(LC 1143)8.字符串最长回文子串（LC 5）最长回文子序列(LC516）字符串解码（LC394）编辑距离（LC 72)大数相乘(LC43)9.数组与哈希/前缀后缀除自身以外数组的乘积（LC 238）和为k的子数组（LC560）两数之和（LC167）缺失的第一个正数(LC41)合并区间（LC56)10.模拟螺旋矩阵（LC 54)，二维有序矩阵第k小(LC 378)

想问下佬们我练习和总结的这些内容足够覆盖80%左右的中大厂手撕吗算法：hot100+剑指offer的所有easy medium和三四个hardjs基础手撕：防抖，节流，深拷贝，柯里化，数组拍平，手写new、apply、bind、call、instanceof、sleep、Promise以及常见方法(all,race等)，数组去重，异步并发调度器，发布订阅Vue手撕：to do list，轮播图，虚拟滚动列表，懒加载，父子组件通信

下述是我能回忆出来的所有写过的题1.发布订阅 on emit off once2.深拷贝 （考虑循环引用 set map date等等数据结构）3.防抖节流（写成 react hook）4.倒计时组件5.写一个动画，把div从a点滑动到b点6.手写jsonp7.岛屿数量8.最长不重复字符9.实现并发，需要多个请求并行发送，回来的数据也是按顺序返回10.反转链表11.K个一组反转12.删除倒数第n个链表节点13.解析url为对象14.数组转树15.树转数组16.dom转json17.json转dom18.写一个搜索展示组件，要用到usetranstion 实现输入的优先级高于渲染优先级19.爬楼梯 及其各种变种20.序号比较21.dp常见的几道：零钱兑换 最长财富子数据 最长上升子序列......22.全排列23.实现一个计算器函数 得出类似'2*8+1-3'这种计算式的答案24.高亮匹配（字节出的，唯二写不出来的算法）const segments=["永乐','乐年]const map={永':["永',，求],'乐':['乐','寤','樂，'",']'年':[年，'开，','率'，秆，'，季，'篁]}const b='廟兒梁，永樂年建平漫通衆騎極衡。倒翻衡，永果建。通川谷，平漫通衆騎，極衡。姜家梁，永樂年建平漫通衝。小山谷，永樂年建。溝谷通單騎衝。鶯窩驼，永樂年建，陡嶺口，永樂年，建通步緩。大石溝，永樂年建平漫通泉西核桃衡，永樂年建平漫通衆騎極衡。東核桃衝，永集年建衆騎極衝。寺兒梁，永樂年建平漫通衆騎極衡，火石嶺，永平漫通衆騎極衡。西凉水泉，永樂年建平漫通衆騎極衡。泉，永樂年建。水口迤西平漫通衆騎，極衡，餘通步緩。永樂年建通單騎衝。邊城三十一里，嘉靖三十四年建；b中包含segments所有可能变形字的情况，都高亮〈b><'廟兒梁，〈b〉永樂年〈/b〉25.双指针判断回文（字节出的，简直弱智）26.已知异步加法函数addRemote的定义如下，该函数接收两个数字，通过异步方式返回两数之和（包含随机延迟）：const addRemote = async (a, b) => new Promise(resolve => {setTimeout(() => resolve(a + b), Math.floor(Math.random() * 400 + 100));});请实现本地的add方法，调用addRemote以性能最优的方式实现输入数字的加法运算。27.汉诺塔问题（抖音搜索-字节三面）28.封装一个工具函数输入promise 如果超过1s没返回则抛出异常如果正常则输出正确的值。29.lazyMan（腾讯）30.lodash.get()31.lodash.set()32.大数相加（字符串版 链表版）33.给一个字符串，里面有乱码的东西，把乱码的都给删掉34.数据流的中位数（wxg二面）35.合并区间36.最大子数组和37.最小覆盖字串38.写一个new反正大大小小就是这些东西，不用刷那么多奇奇怪怪的算法题把常见的这些都搞懂再说，面到不会写的，那就是缘分不到

7、你们redis用的是哪里的集群版8、Redis 主备机制是怎么实现的呢？9、Redis 选主机制10、Pulsar 有哪些集群的实现版本？11、Redis 的 ZSet 详细说说，再说说插入、查找的过程15、CAP 理论说一说，然后什么场景、中间件用什么？16、OpenClaw (OpenHands/Agent) 的底层实现机制17、Agent 的 Memory 机制有了解吗？18、Redis 慢查询怎么排查？19、MySQL 一致性的实现是怎么做的呢？20、MySQL 是怎么保证数据不丢，怎么保证数据不错的呢？21、Undo Log, Binlog, Redo Log 的作用22、事务的...

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。🛠️ 数据结构与算法（典中典）LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂...

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！

1.LRU缓存题目：请你设计并实现一个满足LRU (最近最少使用) 缓存约束的数据结构。2.合并K个升序链表题目：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。3.排序链表题目：给你链表的头结点head ，请将其按升序排列并返回排序后的链表。4.数组中的第K个最大元素题目：给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。5.零钱兑换题目：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。6.最长递增子序列题目：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。7.最长递增子数组题目：和上一题类似，区别是一个是子序列，一个是子数组8.最长公共子序列题目：给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。总的来说，刷leetcode就够了。hot100和面试经典150题多刷一刷。还有用AI辅助编程的，不过不难。

字节三面手撕地狱难度，撕不出来，也不让换题😇----------9.19一面（感觉是leetcode困难题）手撕扔鸡蛋（没撕出来），两个问。（1）100层楼，N层以上扔下鸡蛋会碎，只有两个鸡蛋，最少扔几次能得到N。（2）M层楼，K个鸡蛋，最少扔几次能得到N9.21二面手撕最长无重复子字符串（leetcode中等原题，滑动窗口秒）9.24三面，题如图（应该是超级困难题），好理解，很难写，输入都不知道怎么接，没撕出来。----------

自从来手子之后好久没面试了，这也是时隔近3个月的第一面，总体面试难度较低，面试官很温和，算是以赛代练开始暑期了，希望暑期能有好结果😘。1.讲一下redis数据结构。2.一般用什么比较多？3.为什么会用hash？（转到哈啰实习）4.redis在你们哈啰项目是做什么？5.讲讲什么是特征？6.你们的方案对redis跟数据库一致性要求有延迟，如果我不想有延迟有什么其他方案吗？7.有没有遇到过线上问题，怎么解决的？8.你怎么拆分的线程池？9.有监控吗？用ConcurrentHashMap考虑过内存问题吗？10.mysql索引11.索引底层数据结构12.优化mysql13.自己技术的优点跟缺点一个sql题，一个手撕难度都比较低，手撕是题目描述给定一个表示 大整数 的整数数组 digits，其中 digits 是整数的第 i 位数字。这些数字按从左到右，从最高位到最低位排列。这个大整数不包含任何前导 0。​将大整数加 1，并返回结果的数字数组。​智力题：一个圆桌，你先投硬币，一次只能投一个，咱们两个轮流把桌子投满，你怎么保证你肯定是桌子上硬币更多的一个人。总体来说答的很轻松，就是用公司电脑导致不能共享屏幕有点难绷，最后面完也是直接二面了，面试官说业务是用户增长，负责拉新和唤醒活动，得转go和py。但是是日常实习，加上在北京200一天，估计是不会去的，但是练手是还可以的。PS：今天是高考1000天了，时间真的过得好快，高中真是不可多得的幸福时光啊，要是高考考好点就好了。

得物、拼多多经常考，倒计时组件1.倒计时组件2.如何实现精确计时（setInterval 1s先就update以前知道写但没考虑到为什么，时间戳同步）// Countdown.jsximport React, { useEffect, useState, useRef } from 'react';/*** props:*  - endAt: number (timestamp ms) 或 Date*  - onFinish?: () => void*  - tickMs?: number (minimal tick granularity, default 1000)*/export default function Countdown({ endAt, onFinish, tickMs = 1000 }) {const endTs = typeof endAt === 'number' ? endAt : endAt.getTime();const [remaining, setRemaining] = useState(Math.max(0, endTs - Date.now()));const mounted = useRef(true);useEffect(() => {mounted.current = true;// initial syncfunction update() {const now = Date.now();const rem = Math.max(0, endTs - now);if (!mounted.current) return;setRemaining(rem);if (rem === 0) {onFinish?.();return;}// Align next update to wall-clock second boundary (or tickMs)const delay = Math.min(tickMs,1000 - (now % 1000) // align to next second for nicer UX);// If <1s left, use requestAnimationFrame for smoothnessif (rem <= 1000) {requestAnimationFrame(update);} else {setTimeout(update, delay);}}update();return () => {mounted.current = false;};}, [endTs, onFinish, tickMs]);const sec = Math.ceil(remaining / 1000);const mm = Math.floor(sec / 60);const ss = sec % 60;return (<div>{mm}:{String(ss).padStart(2, '0')}</div>);}

一面3.4 面试1h30min手撕两道二面3.11 面试1h30min手撕两道三面3.13 面试不到30min无手撕，面委会的一面二面面试官人都非常好，问的问题也都深入项目了。遗憾跟我一个同学撞了，同一个部门同一个leader。估计是三面筛选我们两个人的，因为三面我两前后面试的，而且一个面试官。第二天就出面试结果了。腾讯真的伤我心了，不会再想面试了...

怎么一面上来回答完基础知识后直接上二道手撕，只做出来第一道（无重复字符最大子串），第二道还得手搓二叉树（判断二叉树a是不是B的子结构）😭😭😭，不知道一面能不能过二编：凉了，接着沉淀了

1、go语言中并发的关键字有哪些，sync包下面有什么2、go的调度模型3、go的协程和线程的区别4、协程是只有2kb的话，什么时候会扩容，无限扩容吗5、go的内存模型6、go的变量是在哪里分配的7、go语言有什么机制保证它是可以快速分配内存呢8、go的堆和栈各有什么结构9、tcp udp区别，各自适用什么场景10、tcp什么机制保证可靠性（校验和答得不太好）11、http常见返回码，一般含义是什么12、http header常见字段13、mysql 存储结构，有什么好处。14、假如你用了mysql，服务出错了，你会怎么解决15、除去最左匹配原则失效，还有什么场景会导致mysql索引失效呢16...

面试官说这个是一到经典的数学问题：两杯没有刻度的水杯，分别容量是a升和b升，是否可以凑出c升的水。面试官先问我5和3是否可以凑出4，我说可以然后说了具体的操作，后面引导我推广到一般的情况，我代码中一直在减来凑，最后思路卡住了，面试官说时间不够了就先这样。根据数论中的结论，如果 c  是 a  和 b  的最大公约数（GCD）的倍数，那么可以通过倒水操作凑出 c  升的水。具体来说：计算 a  和 b  的最大公约数 GCD(a,b) 。如果 c  是 GCD(a,b)  的倍数，那么可以凑出 c  升的水；否则不能。

看前须知  岗位均为测试/测开 包含暑期和秋招 不区分一二面,以公司为独立单元 笔者亲身经历,真实有效  好未来  给一个字符串,包含空格和数字,删除之后判断是否会回文串 全排列  美团  合并数组 字符串相加  快手  最长无重复子串长度  百度  逆序字符串,力扣151  智叟科技  判断是否是对称二叉树  阿里虎鲸文娱  罗马数字转换  招银网络科技  现场出的题，一个简单的模拟，把一个字符串中所有的数字都*2 a12d3 -- > a24d6  CVTE  快排  字节跳动  合并重叠区间  米哈游  版本号比较  网易云  最大连续子数组和   目前记得的 就这些了,后续想起来...

本鼠鼠感觉算法真是短板，特别是面试时紧张更加难以写出，好怕面试官出个没刻意练习过的题，手撕寄是不是没机会过面试了

我觉得在我找日常实习，暑假实习和秋招的时候，最长无重复子串出现频率很高，基本上平均五个面试中都会出一道这个题，大部分出现在一面的时候，一面大部分考查基础知识，出这个题在合适不过啦，反正这个题也是简单到家，有时候面试官觉得你还不错，放水也爱出这个题嘿嘿

hot100原题，直接秒了可能面试官发现我做过，现在想起来十分悔恨啊，X﹏X后面大家手撕如果发现是原题，记得装一下，思考一下😅😅😅