作者:阿秀
校招八股文学习网站:https://interviewguide.cn
你好,我是阿秀,周末了,不卷了,水一篇文章。
太长不看版:一句话概括本文两件事:1、花了一个多月的时间终于把自己以前刷过的力扣题目整理完了 2、送几本书庆祝一下🎉
下面是这两件事的具体叙述版:
1、我的算法刷题经历
现在计算机专业找工作基本没有不需要刷题的了,不仅是前期的笔试,更有面试阶段必有的手撕代码,几轮技术面下来少则一两道,多则三四道。
阿秀自己以前在校招时也刷过很多题,但我不是那种竞赛性选手,我刷题只是为了找工作,太难的我不刷、太简单的我也不刷。
太难的题目刷起来性价比太低,理解成本不说,考到的概率也很低;太简单的则根本不会考到,所以我刷题基本都是刷那种面试中可能会考察到的。
要说刷过的题目的具体的数量的话,力扣大概刷了600多道,剑指offer系列我则系统刷过 2 遍。
其中很多题目我都二刷甚至三刷过,甚至四刷五刷过,也都写下过自己的笔记,比如这道力扣1128题.等价多米诺骨牌对的数量
,从我的笔记可能够看出来我前前后后差不多刷了 5 遍,写了5种解法。
其中:
第一种解法是自己直接暴力遍历的解法,结果直接超时了;
第二种解法我学聪明了,用了自定义的unordered_map的键值对,才顺利解出来;
第三种解法则是在看到别人的做法后,自己琢磨总结出来的;
第四种解法则是看到又一位大神使用数学公式来做的;
第五种解法则是将第2、3、4种结合起来,自己总结的最快的一种解法
选择自己的结题思路和大概步骤记下来的原因很简单,因为好记性不如烂笔头,很多时候前几天刚刷过的题,过一两周去看就又不会了,有笔记就会好很多了。
剑指offer则类似,不再赘述,这就是我前几年自己校招时的刷题方法和大致经历。
从上个月陆陆续续开始整理自己以前的笔记,自己虽然刷过大概600多道力扣题目,但其中不少题目质量不太行,最后又进行删减挑选出其中比较经典的力扣算法题,最后还剩下大概300多道。
整理这个的目的主要是给后面的学弟学妹一些参考和借鉴经验,整个整理已经持续了大概一个多月的时间了。
平时需要上班,没啥时间整理,于是就牺牲自己的周末休息时间去整理,比如上上周末我就在整理动态规划系列的笔记。
今天刚整理完事,说来也巧,自己前脚整理完,后脚就看到有小伙伴问自己是否将力扣笔记整理完毕哈哈。
这里就贴几张自己整理完成的力扣笔记图吧。
一共13个tag,每个tag下又分为Easy、Medium、Hard三类,比如下面是数组tag下的比较好的题目
剩下tag的题目类似,已经全部更新在自己的校招笔记网站上了,这是《精选力扣300+题目》的全部链接地址,也可以点击文末左侧的阅读原文直达:https://interviewguide.cn/notes/03-hunting_job/03-algorithm/03-leetcode/01-introduce.html
也顺手把自己剑指offer系列的刷题笔记链接贴一下:
https://interviewguide.cn/notes/03-hunting_job/03-algorithm/02-sword-offer/01-introduce.html
2、送几本书
前几周博文视点出版了一本新书《性能之巅:系统、企业与云可观测性》,我去解了一下发现计算机性能是一门令人激动的,富于变化同时又充满挑战的领域,系统性能是对整个计算机系统的性能的研究,包括主要硬件组件和软件组件。
所有数据路径上和从存储设备到应用软件上所发生的事情都包括在内,因为这些都有可能影响性能,对于分布式系统来说,这意味着多台服务器和多个应用。
而该书既介绍操作系统和应用程序的概念、策略、工具和调优,又基于Linux的操作系统进行示例分析。不仅梳理了性能优化的方法论,还有常见性能检测工具的使用。
阅读本书,你可能会发现和学会:
硬件、内核和应用程序的内部结构,以及它们的工作机制
对复杂系统进行快速性能分析的方法
如何优化CPU、内存、文件系统、磁盘和网络
如何使用perf、Ftrace和BPF (BCC和bpftrace)进行复杂的剖析和跟踪
与云计算管理程序相关的性能挑战
……
可以说无论你是系统管理员、运维工程师,还是开发工程师、性能架构师,无论你是数据库管理员、网站管理员,还是刚接触性能优化的学生、小白;这本书中丰富的工程实践经历、教学经验都会给你启发。
刚好这周末和下周一,JD在给这本书做活动,原价238,这两天直接打5折,只需119元!
这里抽三本送给各位学弟学妹们,欢迎留言说出你的故事或者你与本公众号的结识故事。
我会随机抽中三位幸运儿,包邮送出本书,今天2022.07.31晚10点开奖!
如果没有中奖也没有关系,这两天是这本书的最低价,错过这村可能就没这店了哈哈,欢迎了解一下。