手撕代码

最近要开始准备面试了 准备花一两天先极速复盘下hot100思路 以下是1-34题 从哈希表到链表题供大学参考[萌萌哒R]1.两数之和：哈希表 维护右枚举左2.字母异位词分组：哈希表  排序字符串后相同加入同一组3.最长连续序列：元素加入Set中，遍历元素起点找最长连续序列4.移动零：双指针交换元素5.盛最多水的容器：双指针6.三数之和：先排序 双指针7.接雨水：前后缀分解 相向双指针8.无重复字符的最长子串：哈希表统计字符出现次数 有字符次数 > 1 移除左端点字符 滑动窗口9.找到字符串中所有字母异位词：不定长滑窗10.和为k的子数组：前缀和 哈希表11.滑动窗口最大值：单调队列 右入左出 维护队首（最大值）12.最小覆盖子串：滑动窗口 用一个less变量维护子串中有less种字母出现次数小于t中字母的出现次数13.最大子数组和：前缀和 + 贪心 / 动态规划14.合并区间：按左端点排序 合并区间和新区间比较合并15.轮转数组：三次反转16.除了自身以外的数组的乘积：前后缀分解相乘17.缺失的第一个正数：索引和值匹配放置18.矩阵置零：扫两遍matrix，第一遍分别记录行0和列0，第二遍置019.螺旋矩阵：用一个右下左上的方向数组，到头拐点20.顺时针90度旋转图像：两次翻转21.搜索二维矩阵：排除法21.相交链表：到null跳到另一条链22.反转链表：头插23.回文链表：寻找中间节点 反转后半链表 开始比较24.环形链表：快慢指针相遇25.环形链表2:Floyd判圈（快慢指针相遇时 头指针和慢指针同时走相遇时为入环处）26.合并两个有序链表：迭代尾插法27.两数相加：递归 （两节点值和进位值相加 / %）28.删除链表的倒数第N个节点：前后指针 找倒数第N + 1个节点29.两两交换链表中的节点：迭代30.k个一组翻转链表：反转链表（k个一组）处理小组反转后的更新31.随机链表的复制：节点后一位是复制的新节点 再分离节点32.排序链表：找到中间节点 分治排序两个链表 再合并两个有序链表33.合并k个升序链表：最小堆 头节点入堆34.LRU缓存：HashMap + 双向链表

收集整理自用，方便平时翻看记忆。题目和答案来源请看文章末尾，欢迎各位大佬补充，批评指正一般来说，把下面基础中的高频题写熟练就差不多了。当然去面大厂这些远远不够，还要再刷一些算法题。  基础 高频 1.手写 instanceof // 原理：验证当前类的原型prototype是否会出现在实例的原型链proto上，只要在它的原型链上，则结果都为true function myinstanceOf_(obj, class_name) { // let proto = obj.__proto__; let proto = Object.getPrototypeOf(obj) let prototype...

如图，我是没写出来。有会的吗？

Part1:字符串/数组（注重StringBuilder的使用）：1.合并两个数组：倒序插入排序2.删除有序数组重复项 I / II : 指针计数3.股票利润II ： 局部贪心累加所有上升坡段4.H指数：计数排序（桶排序），倒着遍历5.O(1) 时间插入、删除和获取随机元素：HashMap + ArrayList，删除就用尾节点与被删节点交换再删尾节点6.加油站：贪心 总油量不能亏损 找局部亏损最低点7.分糖果：两次贪心  进阶：常数空间解法：上升段 平坡 下降段8.罗马数字转整数：比较相邻两罗马数字，左 > 右 +当前罗马数字数值 否则 减 当前罗马数字数值9.整数转罗马数字：排列所有可能罗马数字从大到小，遍历数值，减去罗马数字数值去拼接10.最长公共前缀：以第一个字符为基准，去纵向扫描其他字符串的列开始比较11.反转字符串的单词：去除字符串首位和单词间多余空格（仅保留一个）-> 反转字符串 -> 反转每个单词12.Z字型变换：用StringBuilder对象作为桶来存储该存储的字符，用一个标志变量flag判断向下/向上走（第一行/最后一行）13.找出字符串中第一个匹配项的下标（haystack, needle）：needle 是一个固定长度的窗口，在 haystack 上从左向右滑动,设 haystack 长度为 n，needle 长度为 m。我们只需要在 haystack 中遍历到索引 n - m,去匹配。    进阶：KMP算法（next数组）14.文本左右对齐！！！（难度巅峰）：核心是空格的分配：情况 1：当前行只有一个单词-单词左对齐，末尾补齐空格情况 2：当前行是最后一行-所有单词左对齐，单词间只留 1 个空格，行末补齐空格情况 3：普通行-计算总空格数：maxWidth - 当前行单词总字符数。均匀分配：空格数 / (单词数 - 1) 是基础空格数。左侧多分配：空格数 % (单词数 - 1) 是需要额外多加 1 个空格的间隔数。

实在智能二面的时候面试官让手撕这个代码: 某快递仓库最多存放10件包裹。货车司机负责送货，快递员负责取货： 1、货车每次运输1件包裹到仓库，耗时0.3秒，累计运输5次后停止 2、快递员每次取1件包裹，耗时0.5秒，当仓库空且货车停止时结束工作 3、每次存取需实时输出余量，如："货车存入1件，当前库存：3/10"  快递员可以认为是消费者，货车是生产者不断往里面去生产内容。 仓库就是缓冲区，用来存储物品，这就是一个典型的生产者和消费者的模型结构。 import java.util.concurrent.LinkedBlockingDeque; import j...

删除倒数第n个节点，让15分钟写完挺简单的一题，可是我对acm模式不太熟，加上太慌张了各种小错误，核心代码写对了，但是创建链表那写错了没调通呜呜呜…然后面试官就问问思路，说说其他方法和复杂度，也没再问别的，手撕环节就结束了，凉凉…鹅厂面试好难啊，问我各种简历上没写的。。。我寻思我要是会的话，不就写在简历上了嘛

目的学习C++11的部分特性清晰手撕代码时的思考过程阅读顺序需要了解的C++11特性：template 模板...Args 可变类型参数STL emplace、emplace_back 容器操作方法Lambda 表达式std::move 移动语义、std::forward 完美转发std::shared 智能指针、std::thread C++多线程std::future、std::promise 线程执行的结果传递std::mutex、std::condition_variable 互斥量与条件变量std::function、std::bind、std::packaged_task 函数封装...

想问一下佬们后端手撕了什么？ 本人是c++，是不是凉了

指定降序数组arr和数字n，输出数组能组成的小于等于数字n的最大值。比如arr=[9,4,3,2],n=433211,输出432999；思路，贪心+二分。难的在于中途有数字找不到比它小的数的话，得回退，需要确认回退逻辑怎么写。Java代码如下： public int maxNum(){ List<Integer> arr = Arrays.asList(9,4,3,2); int n = 433211; List<Integer> nlist = new ArrayList<>(); int base = 0; while(n!=0){ nlist.add(...

base北京，生活服务部门全程无八股，无项目考察，直接手撕代码第一题 // 在公司年会上，我们经常会有抽奖的需求 // 需要你实现一个抽奖的功能，包含如下要求 // 1. 对待抽奖者的名单进行乱序排列（打乱次序） // 2. 点击开始抽奖时，运行start，在名单内随机指定一个index作为开始index // 3. 每100ms以此index开始轮询抽奖列表，当用户点击stop时停止轮询inex，并返回抽中的人 // 4. 每次抽奖可设置n（n>0）个人中奖。每次抽奖抽1个人，中奖的人不可再次被抽中 const userList = [     '王雪', '李阳', '张晨', '陈...

10.28晚上八点约面试，面试官跟我说部门需要Python，Shell以及少量的goland。我的语言是Java，他们部门的语言我只是简单涉猎过并不熟练。10.29线上面试。 上来就是手撕算法，三角形的最小路径，力扣原题，但是空间复杂度要求降低到O(n)。 我的思路是动态规划，自下而上遍历，同时只维护一个一维数组。 然后问了两道八股就结束了。 Python的装饰器，Linux设置定时任务，Linux看端口号的命令。

我就做了hot100，一直用的python，因为之前是不转码的，现在找嵌入式如果要手撕应该用cpp么，嵌入式项目基本用的c，cpp以前学的不多，就看了点基础

各位牛uu，远程面试考算法是面试官喊我打开力扣做某序号的题目还是怎么样的形式啊？

想问问大家，OPPO提前批面试，C++多媒体岗，手撕代码怎么考呀，是leetcode模式还是在自己的编译器上写呢？

牛客视频面写代码部分假如遇到了二叉树如何处理输入问题？      比如java 通过scanner处理输入，问题是二叉树的层序遍历。   我倒是可以通过在main函数里面构造二叉树，但面试官会不会要求通过输入框去输入来构建呢？那样的话不就是二叉树的反序列化了？又是一道编程题了？   我只在main方法里写死的那样构建可以吗？

【嵌入式八股】一、语言篇（https://www.nowcoder.com/creation/manager/columnDetail/mwQPeM 【嵌入式八股】二、计算机基础篇（本专栏）https://www.nowcoder.com/creation/manager/columnDetail/Mg5Lym 【嵌入式八股】三、硬件篇https://www.nowcoder.com/creation/manager/columnDetail/MRVDlM 【嵌入式八股】四、嵌入式Linux篇https://www.nowcoder.com/creation/manager/columnDet...

给定字符串，求两个相同的无重叠位置的最长的字串。    例如：banana. an和na都可以作为答案。但是 ana不行，因为第一个ana的下标：123，第二个ana的下标：345，有重复的下标：3。       想问一下大家有没有比较好的解法？

大佬们我听劝，求助一下前端笔试算法题和面试手撕题怎么提升呢？求求了！