高频知识总结 |
您所在的位置：网站首页 › 牛客网编程题怎么给分 › 高频知识总结 |
高频知识总结
|
我之前也已经在牛客写了好几篇互联网相关的求职经验、高频知识点汇总的文章了，简要介绍一下，有需要的同学可以点进去先收藏，之后用到时可以看一看。如果有帮助的话，希望大家给个赞，给个收藏！有疑问的也可以在评论区留言讨论，能帮的上大家的都会尽力回复的！ 总章，按时间段记录了我整个互联网求职的过程我是如何从零基础拿到第一份实习的（各个时间段的实操经验分享） 面经总结，包含我的实习和秋招的面试真题：高频知识总结 | 我的实习和秋招互联网高频面试题分享 【操作系统】高频面试题总结：高频知识汇总 | 【操作系统】面试题汇总（万字长文通俗易懂） 我的银行科技岗求职经历分享，从前期准备到笔面考试内容都有：我和牛客的故事—银行科技岗经验分享（干货满满+经验帖汇总） 1. 前言按惯例先介绍背景：我本硕就读于在京某985高校的非计算机科班专业，但总的来说是计算机大类里的专业，，求职的目标城市是北京，岗位是Java后端开发。秋招最后拿到字节和华为的sp，年总包都在42w+。 之前写了一篇互联网求职经验分享：我是如何从零基础拿到第一份实习的（各个时间段的实操经验分享）我在这篇文章中有关刷题的部分只是粗略的写了一下，没有详细的和大家分享我是如何刷题的。 所以本文章主要就是详细的告诉大家我的刷题方法论，可以做一个参考，如果你觉得我的分享对你有帮助，希望多多点赞收藏评论转发支持！ 2. 算法题到底该怎么刷？回答这个问题只需要两个点：一是刷什么题，二是用什么方法刷 2.1 刷什么题？首先来回答第一个问题，刷什么题？ 《剑指Offer》 LeetCode 前200道 + 热题100（这些有高度重合） CodeTop 里按类别可以把前30道题给刷了，部分比较高频的类别比如链表，就可以把出现频次大于20的题都给刷了。以上题大都有重复，总共估计就300题，甚至不到300题，只要会这些题，应付国内大厂的笔试面试足够了！ 我的经验是，不用一直刷新的题目，只要能做到把这200多快300道高频题融会贯通，那么就可以应付笔试足够，应付面试有余了。 资料分享（一些我觉得不错的资料/公众号题解分享）因为只看一个题解有时候会看不懂，所以不要不要被一段代码所卡住！如果你看不懂的话，可以多找几个讲解的人、博客来看一下，总要有一个人跟你的想法是相似的，脑回路是一样的。下面就列举一下我当时看的一些大佬写的题解，集思广益很重要！ CodeTop： 代码随想录（必看） liweiwei（weiwei哥写题解真的是不厌其烦，各种细节都掰开了揉碎了给你往嘴里塞）还有其他我看的一些题解，不多，但他们都或多或少对我有帮助，很感谢这些大佬把业余时间拿出来进行分享。 负雪明烛： gzh：负雪明烛 力扣加加 / lucifer： gzh：力扣加加 pdf：去 github 下载 labuladong： 公众号：labuladong pdf：我不记得在哪下载了，去公众号上应该能找到 甜姨（写的题解不多，但是很通俗易懂）： gzh：甜姨的奇妙冒险 leetcode 宫水三叶（三叶姐只在leetcode上写每日一题） 2.2 怎么刷？刷一道题分三个阶段来看： 第一层：做到“能够根据脑子里这张图把算法的流程用极为精确的语言描述出来，并且画出来那张算法分析的动态图”，其实就是讲思路！并且能够分析不同的算法的时空复杂度！ 第二层：“码形结合”的能力，能够根据脑子里这张图把算法的伪代码大致写出来。这里提到一个我自创的名词 “码形结合”，因为也是受到高三做题时的 “数形结合” 的启发，其实写代码有时候也是需要你在心里先有一个数据结构的图，然后根据这张图来把代码实现。比如【回溯算法】的本质其实就是N叉树的遍历，并加上了一些剪枝操作，如果你能在心里把【回溯算法】的N叉数的各个节点的分裂情况给画出来，那么这道题就成功了一半了。 第三层：实现能力，“ 能够不假思索的一边讲思路，一边把代码敲出来并且能够AC”，这个就是面试的最高境界，能一边把整个题的宏观思路给面试官顺下来，一边把题目按你的思路一项一项的去实现。除此之外，还需要有一定的触类旁通思维，能把这道题抽象出来一个算法模型。例如（718. 最长重复子数组）其实就是考察LCS（Longest Common Subsequence）最长公共子序列问题。要做到这三点，一道题至少至少要刷三遍，我有的题甚至刷了有五六遍七八遍才能闭着眼AC，例如N个一组反转链表这道题我前前后后得做了有快10遍： 第一遍，记在你的笔记里，想半分钟如果没思路，可以直接看答案，在初期刷题没什么思路时，不要浪费时间，直接看看正确的思路是啥。并且无需拘泥于一个题解，如果一个题解吭哧吭哧半天看不懂，那就换个题解，总要能找到一个思路和你相似、脑回路和你相近的人，迟早会把题搞明白。 第二遍，在本子上画画数据结构的图，写写伪代码，这样做主要是让你的思路清晰，能讲清楚，至少能达到刷题 “第一层” 的境界。 第三遍，直接什么答案都不看，上手编程，熟知考察的重点和实现的细节，以及实现过程中的各种坑。记笔记很重要，很重要，很重要！主要记录自己的易错点！ Leetcode的功能很棒，可以在每次你的提交后面写个备注，比如你这次做错了是因为啥，粗心还是算法没想清楚，都可以记录在leetcode的提交备注功能里。举个例子，如下图所示。 手机上的Anki备忘录用起来，anki之前主要是用来背单词的，可以根据遗忘曲线提醒你今天该复习哪个单词了。其实用在刷题上也一样，可以在anki备忘录上把同类题记在一起，anki可以根据复习时间提醒你哪一天该复习哪些内容了。在anki上的记录不用太详细，主要把算法题的思路、核心点、易错点简单写个轮廓就ok啦！可以地铁上没事也可以刷一刷。 刷题的前记后忘现象很常见，不用担心，只要你针对每道题都建立了笔记文档，并且按类别进行归类整理了以后，你要做的只是把这道题的核心点再回顾一下，然后再 “闭着眼睛” 刷一遍就ok了，总要有能记住的那一遍的。 不求一题多解，但求多题一解。其实除了一些比较简单的题可能会问多种解法以外（比如反转链表的递归和迭代两种写法，二叉树遍历的递归和迭代两种写法）。所以抽象思维很重要，把多道题都映射到同一个模型上，举个例子，比如“1035 不相交的线”就可以抽象成 LCS 问题。 3. 我按分类总结的题号 + 各个类型比较不错的博客资料下面把我平时针对每道题的题号收集、博客资料收集的文档都分享给大家。 注意！这个题号并不是说就要全部都刷，因为时间来不及，一定把我上面提到的高频题按分类给刷明白了，如果有余力再把剩下的给刷了！ 3.1 双指针 & 滑动窗袁厨的双指针专题：https://mp.weixin.qq.com/s/C4ZFwyJThBJdyqbNo87isQ袁厨的题目收集：https://mp.weixin.qq.com/s/raAfG79JZtnuOwvAGE8xMA 双指针：lc 27 移除元素lc 209 长度最小的子数组lc 141 环形链表lc 142 环形链表lc 328 奇偶链表lc 160 相交链表lc 21 合并两个有序链表lc 88 合并两个有序数组lc 15 三数之和lc 18 四数之和lc 83 删除排序链表中的重复元素lc 673. 最长递增子序列的个数lc 300. 最长递增子序列1004. 最大连续1的个数 III 最长递增子序列https://blog.csdn.net/ltrbless/article/details/81318935 滑动窗：3 无重复字符的最长子串209 长度最小的子数组53 最大子序和84 柱状图中最大的矩形239 滑动窗口的最大值424 替换后的最长重复字符1004 最大连续1的个数 III1438 绝对差不超过限制的最长连续子数组5682 lc 周赛 所有子字符串的美丽值剑指 Offer 41 数据流中位数剑指 Offer 42 连续子数组的最大和剑指 Offer 59 - I 滑动窗口的最大值 无重复字符的最长子串 串联所有单词的子串 最小覆盖子串 至多包含两个不同字符的最长子串 至多包含 K 个不同字符的最长子串 长度最小的子数组 滑动窗口最大值 字符串的排列 最小区间 最小窗口子序列 3.2 递归 & 二叉树因为 递归和二叉树 总是同时出现，所以放在一起了。 二叉树lc 144 二叉树的前序遍历（递归 + 迭代 + morris）lc 94 二叉树的中序遍历（递归 + 迭代 + morris）lc 145 二叉树的后序遍历（递归 + 迭代 + morris）lc 110 平衡二叉树lc 112 路径总和 Ilc 113 路径总和 II剑指 27 二叉树的镜像剑指 28 对称的二叉树剑指 55 - I 二叉树的深度lc 102 二叉树的层序遍历lc 98 验证二叉搜索树（中序遍历）lc 129 求根到叶子节点数字之和lc 124 二叉树最大路径和lc 235 二叉搜索树的最近公共祖先lc 236 二叉树的最近公共祖先lc 226 翻转二叉树 三种方法，DFS 递归、DFS 迭代、BFS 层序lc 39. 组合总和lc 46. 全排列lc 404 左叶子之和lc 700 二叉搜索树中的搜索lc 96 不同的二叉搜索树lc 669 修剪二叉搜索树lc 106 从中序与后序遍历序列构造二叉树 同 剑指 Offer 07 重建二叉树 下面是 weiwei 收集的 作者：liweiwei1419 二叉树中的最大路径和 二叉树的直径 二叉树最长连续序列 二叉树中最长的连续序列 最长同值路径 二叉树中的最长交错路径 具有所有最深节点的最小子树 3.3 递归 & 回溯 3.3.1 做题套路自我总结所有回溯递归都是一样的套路，明确递归的对象，对一个节点进行考虑，正如二叉树一样，回溯其就是 N叉树 + 剪枝 明确递归的对象，要对哪个节点进行递归（二叉树）？还是对一张表的一个格子进行递归（岛屿问题）？还是要对一个状态进行递归（全排列树状图画出来）？ 明确结束条件，到底到什么地方算是结束了，或者说达到什么条件就需要保存一下状态？ 递归工作，该节点如果不满足结束条件，那对它进行一些什么操作，对它连接的节点进行什么操作？如何继续往下分叉？ 返回值，根据递归工作要返回什么值（岛屿面积）？ 3.3.2 题目收集 括号生成 组合总和 全排列 求根到叶子节点数字之和 路径总和 II 全排列 II 三数之和 N 皇后 变态不做了！ 组合总和 组合总和 II 全排列 全排列 II 组合 子集 子集 II 电话号码的字母组合 单词搜索 3.4 堆295 数据流中位数480 滑动窗口的中位数（难啊 不会）215 排名前 k 的元素569 员工薪水中位数？？4 寻找两个正序数组的中位数347 前 k 个高频元素703. 数据流中的第 K 大元素剑指 40： 最小的 k 个数480 滑动窗中位数 （大根堆 堆排 对顶堆）（难啊 不会 低频题，不做） 3.5 动态规划509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯121 买卖股票的最佳时机122 买卖股票的最佳时机123 买卖股票的最佳时机322. 零钱兑换518. 零钱兑换64 最小路径和198 打家劫舍213 打家劫舍 II5 最长回文子串120 三角形最小路径和lc 673. 最长递增子序列的个数lc 300. 最长递增子序列62. 不同路径（中等）：路径问题第一讲63. 不同路径 II（中等）：路径问题第二讲64. 最小路径和（中等）：路径问题第三讲120. 三角形最小路径和（中等）931. 下降路径最小和（中等）1289 下降路径最小和 II（困难）1575. 统计所有可行路径（困难）576. 出界的路径数（中等）1301. 最大得分的路径数目（困难）647. 回文子串5. 最长回文子串718 最长重复子数组1143 最长重复子序列678 有效的括号字符串 3.6 贪心算法45 跳跃游戏II55 跳跃游戏435 无重叠子区间1784 检查二进制字符串字段1785 构成特定和需要添加的..... 3.7 链表21 合并两个有序链表23 合并 K 个升序链表92 反转指定位置链表25 k 个一组反转链表61 旋转链表2 两数相加！！！19 删除链表倒数第 K 个节点！19 删除链表的倒数第N个节点 两种实现+图解 中等21 合并两个有序链表 两种实现+图解 简单23 合并K个升序链表 四种实现+图解 困难24 两两交换链表中的节点 三种实现+图解 中等25 K 个一组翻转链表 两种实现+图解 困难61 旋转链表 两种实现+图解 中等82 删除排序链表中的重复元素 II 三种实现+图解 中等83 删除排序链表中的重复元素 两种实现+图解 简单141 二叉树展开为链表 四种实现+图解 中等138 复制带随机指针的链表 两种实现+图解 中等141 环形链表 两种实现+图解 简单160 相交链表 两种实现+图解 简单203 移除链表元素 两种实现+图解 简单206 反转链表 两种实现+图解 简单234 回文链表 图解 简单237 删除链表中的节点 图解 简单876 链表的中间结点 图解 简单328 奇偶链表 3.8 二分法
137136260645IP 与整数的互换 3.10 辅助栈矩阵的最小面积155 最小栈739 每日温度剑指 Offer 59 - II 队列的最大值剑指 Offer 59 - I 滑动窗口的最大值lc 239 滑动窗口的最大值42 接雨水496 下一个更大元素 I503 下一个更大元素 II1081 不同字符的最小子序列 接雨水（困难） 暴力解法、优化、双指针、单调栈 每日温度（中等） 暴力解法 + 单调栈 下一个更大元素 I（简单） 暴力解法、单调栈 去除重复字母（困难） 栈 + 哨兵技巧（Java、C++、Python） 股票价格跨度（中等） 「力扣」第 901 题：股票价格跨度（单调栈） 移掉K位数字 最短无序连续子数组 3.11 前缀和 子数组异或查询 删除排序链表中的重复元素 II 3.12 拓扑排序 课程表 课程表 II 4. 后记刷题真的很重要，不管是应届求职，还是社招跳槽，都需要体现出一定的算法能力才能过关。 希望这篇分享能帮助到大家！祝大家都拿到满意的offer！ 我之前也已经在牛客写了好几篇互联网相关的求职经验、高频知识点汇总的文章了，简要介绍一下，有需要的同学可以点进去先收藏，之后用到时可以看一看。如果有帮助的话，希望大家给个赞，给个收藏！有疑问的也可以在评论区留言讨论，能帮的上大家的都会尽力回复的！ 总章，按时间段记录了我整个互联网求职的过程我是如何从零基础拿到第一份实习的（各个时间段的实操经验分享） 面经总结，包含我的实习和秋招的面试真题：高频知识总结 | 我的实习和秋招互联网高频面试题分享 【操作系统】高频面试题总结：高频知识汇总 | 【操作系统】面试题汇总（万字长文通俗易懂） 我的银行科技岗求职经历分享，从前期准备到笔面考试内容都有：我和牛客的故事—银行科技岗经验分享（干货满满+经验帖汇总） #高频知识点汇总##学习路径##面试题目##阿里巴巴##字节跳动##腾讯##百度##秋招# |
【本文地址】
今日新闻 |
推荐新闻 |