数据结构和算法-CSDN博客

原创 2021年刷这600多道算法题，轻松进大厂

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注大家好，我叫博哥，喜欢编程，尤其是喜欢算法，沉迷其中不能自拔，近3年来坚持在公众号上写算法题解，总共输出了400多道题，其中不乏一些经典题型，都是以图文结合的方式，让算法变的不那么枯燥，通过这些文章，可以让你轻松入门。今天闲着没事就把之前写的一部分算法题整理出来，方便大家阅读，如果你觉得不错的话还可以点击收藏。「可以看下部分系列文章：」动态规划相关算法递归和动态规划解三角形最小路径

2020-11-05 12:37:54 2471 118

原创《征服数据结构》稀疏表(Sparse Table)

摘要：1，ST表的介绍2，ST表的构建3，区间查询1，ST表的介绍稀疏表（Sparse Table）又称ST表，它不是一种数据结构，它是基于倍增的思想，解决静态的RMQ（Range Maximum/Minimum Query区间最值）问题。倍增就是成倍增加，如果问题的状态空间特别大，一步步的计算时间复杂度太高，可以通过倍增的思想，只考虑 2 的整数次幂，快速缩小求解范围直到找到解。比如对于长度为 ...

2024-05-23 21:32:22 153

原创《征服数据结构》数组

摘要：1，数组介绍2，数组的初始化3，数组的遍历数组介绍数组（Array）是相同类型元素的集合所组成的一种数据结构，它使用的是一块连续的内存存储，在所有的数据结构中，数组算是最常见也是最简单的一种数据结构，数组需要先声明才能使用，数组的大小一旦确定就不可以在更改。后面我们介绍的队列，栈和堆也都是通过数组来实现的。大部分编程语言的数组下标都是从 0 开始的，只有 Fortran 等少数编程语言的数组...

2024-05-23 20:58:53 192

原创《征服数据结构》目录

我们知道要想学好算法，必须熟练掌握数据结构，数据结构常见的有 8 大类，分别是数组，链表，队列，栈，散列表，树，堆，图。但如果细分的话就比较多了，比如链表有单向链表，双向链表，块状链表，跳表等。目前我整理了50多种数据结构，使用Java和C++两种语言，结合大量插图对这些数据结构做了详细的介绍，代码中会加入大量注释，即便是不懂Java和C++的同学也都能看的懂。把这些数据结构掌握好之后将会受用终身...

2024-05-23 19:45:15 126

原创这么严重吗？拿到华为的外包offer，不去了，有这些影响。。

(关注数据结构和算法，了解更多新知识)网上看到一个聊天对话，说的是如果拒绝了华为的offer，以后就不能再入职华为了。我总感觉这个hr是吓他的，一个外包而已，实在不行再换家外包公司，没那么严重。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第318题：最大单词长度乘积。问题描述来源：LeetCode第318题难度：中等给你一个...

2024-05-23 14:40:47 167

原创女程序员被逼哭。。

(关注数据结构和算法，了解更多新知识)在网上看到一网友说一个女程序员被逼哭了，原因是有很多事不知道如何下手，导致压力过大，绷不住了。其实不光是女程序员，任何行业任何一个人都一样，工作最怕的就是事很多但又不知道从何做起，导致非常着急，压力大。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第19题：删除链表的倒数第 N 个结点。问...

2024-05-22 14:40:42 577

原创字节面经碰上了活菩萨。。。

(关注数据结构和算法，了解更多新知识)在牛客网上看到一网友说：字节面试碰上了活菩萨。从面试的内容来看问的问题不算太难，其中还考了一道算法题：无重复字符的最长子串，这题是LeetCode的第3题，难度是中等，我们来看下这题。问题描述来源：LeetCode第3题难度：中等给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例1：输入: s = "abcabcbb"输出: 3解释: 因...

2024-05-21 14:41:02 214

原创终于知道为什么hr和猎头说招不到人了，这样能招到人真是奇怪。。。

(关注数据结构和算法，了解更多新知识)一网友说最近投了一个3-5年的岗位，薪酬标的是25~40k，结果面试成功之后才开出16k的薪资，让他感觉到了侮辱，最低的都给不到就不要标那么高。还有网友说：16k不过分，但是标25-40k，面完给16k就过分了。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第77题：组合，我们来看下。问题...

2024-05-20 14:40:32 373

原创同事问工资，这一问一答彰显功力非凡。

(关注数据结构和算法，了解更多新知识)在职场中打听别人工资是很忌讳的，所以公司的薪资一般都是保密的，如果不保密，当你知道一个能力不如你的比你工资还高的时候，心里就会产生不平衡，工作可能就会没那么积极了。下面是一位网友打听同事的薪资，这一问一答彰显功力非凡，有的网友说了：薪资保密是利于公司不利于员工的，好像说的也对。--------------下面是今天的算法题--------------来看下今天...

2024-05-17 14:40:31 285

原创 25届已经回暖了，太暖了。。

(关注数据结构和算法，了解更多新知识)在牛客网上看到一网友发文称：25届已经回暖了，我还以为是真的，打开一看，吓我一跳，华为的研发工程师日薪都这么高了吗。很明显这是招聘软件出bug了，或者是职位发布的时候填错了。一网友回复：这不是回暖了，这是直接给干中暑了。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第132题：分割回文串 ...

2024-05-16 14:40:46 495

原创被leader公开要求滚了。。。

(关注数据结构和算法，了解更多新知识)一网友在网上吐槽说自己被邀请过来做架构师，来团队一年多，没从头到尾负责过一个完整的项目，每次把事情做起来的时候就会被转到别的方向。后来之前的项目出现了问题，又想让他回去顶着，他希望这种事适可而止，结果被领导说：我就是这种管理风格，不爱干走吧。网友评论说：多埋点坑跑路，你跑他也待不住。--------------下面是今天的算法题--------------来看...

2024-05-15 14:40:38 873

原创拿到腾讯11级offer，总包160万。。

(关注数据结构和算法，了解更多新知识)35岁拿到腾讯11级的offer，总包160w，涨幅15%左右。说实话总包看起来很高，但这个涨幅才15%也太少了，跳槽工资涨幅至少要达到30%以上才有意义，既然目前工作比较稳定，并且年龄也大了，还是不要折腾了。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第40题：组合总和 II。问题描述...

2024-05-14 14:40:37 338

原创被面试官羞辱。。。

(关注数据结构和算法，了解更多新知识)最近在牛客网上看到一网友说自己面试的时候被面试官羞辱：原因就是在面试的时候一上来就满满的压迫感，一脸不在乎，不耐烦的样子。网友说这是因为面试要看眼缘，喜欢的就是喜欢，不喜欢的就是各种刁难。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第39题：组合总和。问题描述来源：LeetCode第39...

2024-05-13 14:40:35 835

原创 24届硕士offer被毁，好慌。。。

(关注数据结构和算法，了解更多新知识)一位24届应届生在网上发文称遭遇公司毁offer，实际上每年都会出现一些毁offer的事，对于这件事大家要做好准备，不到入职当天都可以继续查看机会，就算是入职了也不一定能够稳定。毁offer这件事确实让人很头疼，但如果确实发生了，也不得不接受。下面是从网上列出的一些最近毁offer的公司，大家可以看下。--------------下面是今天的算法题------...

2024-05-09 09:40:31 274

原创网友感叹：事业编一年6万，干40年退休挣240万，程序员一年60万，5年挣300万，事业编再舒服有码农干五年退休舒服么？...

(关注数据结构和算法，了解更多新知识)网上一网友感叹：事业编一年6万，干40年退休，总共挣240万，码农按一年60万工作5年算，总共挣300万，事业编再舒服有码农干五年退休舒服么？真实情况是程序员很难一毕业就达到年薪60万，一般需要工作至少5年以上，即使达到也是少数，也只有在一线城市的大厂才有可能。而事业编一年6万明显有点低了，还有不能光看现在薪资，还要看退休工资。。--------------下...

2024-05-08 09:40:18 877

原创字节的候选人确实有点强，但我还是把他给拒了。。

(关注数据结构和算法，了解更多新知识)最近在网上看到一个帖子，一网友说在面试的时候遇到字节的候选人，接雨水和3D接雨水居然都会做，最后让他手写一个binder ipc，把他给送走了。binder ipc主要是用于Android跨进程通信的，应用层一般极少用到，一般在framework层会用到。也就是说面试官故意用一个工作中不常用到的知识，把别人给打发了。因为这两个接雨水问题在LeetCode上都...

2024-05-07 09:40:48 718

原创这道华为面试题，你做的出来吗。。

(关注数据结构和算法，了解更多新知识)在网上看到这样一道题，这是一道找规律的题，有的说答案是96，有的说是40，还有的说是32。答案是40的结论是这样得出的，从第二行开始2+5+5=12，3+6+12=21，8+11+21=40，如果这样是正确的，那么第一行的结果又是怎么算的呢？很明显我更倾向于96这个答案，关于96这个答案怎么来的，我们可以看下网友的评论。--------------下面是今天的...

2024-05-06 09:40:21 276

原创拼多多二面笔试原题，15分钟没做出来，直接挂了。。。

(关注数据结构和算法，了解更多新知识)刷题的时候在评论区看到有这样一条留言，一网友在拼多多笔试面试的时候遇到过这道题，由于之前没做过，结果没写出来，最后直接挂了。而这题就是LeetCode的第32题：最长有效括号。这题除了拼多多考过以外，网易，字节，华为，腾讯等大厂都考过，我们来看下这究竟是一道什么样的题，竟如此受这么多大厂的青睐。问题描述来源：LeetCode第32题难度：困难给你一个只包含 '...

2024-04-30 09:40:29 665

原创面试了一个字节的候选人，我怕他觉得简单，是在侮辱字节，让他写3D接雨水，结果他没写出来。...

(关注数据结构和算法，了解更多新知识)我们都知道字节喜欢考算法题，并且有些时候考的比较难，这让很多想进入字节的程序员感到头疼。所以当字节的程序员到其他大厂面试的时候，大家也喜欢出一些高难度的算法题。这不最近一字节员工在面试的时候，一网友怕他嫌题简单侮辱字节，所以就索性让他写3D接雨水，结果他没写出来。我们知道LeetCode有两道接雨水的题，一道是二维的，一道是三维的，并且难度都是hard，其中二...

2024-04-29 09:40:43 759

原创 37岁，简历挂了一个月，面试机会都没有，后来简历改了一个数字，各种企业hr狂轰乱炸过来了。。...

(关注数据结构和算法，了解更多新知识)一网友说自己年龄37了，简历挂了一个月，面试机会都没有，后来把简历改了一个数字，就是把期望薪资从4万改成2万，然后各种企业hr狂轰乱炸过来了。10年以上工作经验，如果是在一线城市的互联网大厂，月薪4万其实不算高。但毕竟37岁了，在想入职也很难。如果是在二三线城市，月薪4万已经很高了，很多公司是接不住的，降薪一半也不是不可以，既然有面试就先找吧，有合适的就先干着...

2024-04-28 09:41:01 393

原创米哈游在上海真是神奇的存在，复旦员工都无法百分百进入米哈游。

(关注数据结构和算法，了解更多新知识)一般来说高学历的同学找工作应该不难，可是最近一位网友说：米哈游在上海真是神奇的存在，复旦员工都无法百分百进入米哈游。他这言论一发表，其他网友不淡定了，有的网友就说：能力和学校无关，不能把毕业院校带来的平台能力当成自己的能力。还有的说：复旦一抓一大把，没啥好优越的。我们来看下各位网友的评论。--------------下面是今天的算法题-------------...

2024-04-27 09:40:30 479

原创遇到前同事被刺，字节5面挂了，恶心到了。。。

(关注数据结构和算法，了解更多新知识)一网友在字节五面的时候挂了，原因是hr在背调的时候，该网友的前同事捏造了虚假消息。对于背调这件事我也遇到过，之前有个同事换工作之后，背调就是填我的手机号，结果电话还真的打过来了，我基本上都是往好的地方夸。对于该网友的前同事我真的是很无语，到底有多大仇恨才会编造虚假消息。这里也在提醒大家，在背调填联系人的时候一定要找平时玩的好的。有网友说背调实际上是个借口，加面...

2024-04-25 09:30:11 469

原创实事求是的说，工作9年的码农，月薪40k不是有点少？

(关注数据结构和算法，了解更多新知识)实事求是的说工作9年的码农，月薪40k是不是有点少？说实话月薪40k在互联网行业真的不算少，即便是在大厂也不能说少，只能说不是很多。如果是在小的公司，月薪40k已经是很高了。我们来看下其他程序员的薪资，可以看到工作9年月薪40k，真的不算少，但也谈不上很高。--------------下面是今天的算法题--------------来看下今天的算法题，这题是Le...

2024-04-22 09:30:41 237

原创选全栈吧，前端保不住女朋友。。

(关注数据结构和算法，了解更多新知识)最近在网上看到一个段子，不知道是真是假，一程序员前女友都要结婚了，还在问她有没有公司要前端的，而他前女友当初和他分手的原因就是因为他干前端，天天加班。来看下各位网友的评论，看来他对前端确实是真爱。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第491题：非递减子序列。问题描述来源：Leet...

2024-04-20 10:31:01 509

原创华为员工，要开始跑路了吗？

(关注数据结构和算法，了解更多新知识)一华为员工透露，他所在公司下半年要搬到青浦了，他们组有三分之一的人都在低调刷力扣。力扣是一个在线编程平台，提供各种算法和数据结构的练习题，在这种情况下刷题，会给人一种要跑路的感觉，还有华为员工说，估计五月份领完年终奖要跑一大堆。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第2575题：找...

2024-04-18 09:30:33 766

原创面试通过，背调挂了，说我隐藏一星期的工作经历。。

(关注数据结构和算法，了解更多新知识)金三银四正是找工作的最好时间，可是一网友因为隐藏了一星期的工作经历，背调的时候却挂了。其实就是不想要的接口，如果想要你，根本就没必要做背调。就算做背调，一个星期的工作经历也没必要写上去，就说玩了一星期或者回老家一星期，我们再来看下各位网友的评论。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode...

2024-04-17 09:30:47 269

原创晚上，突然接到领导电话，问我愿不愿意到越南上班，工资35000元，合同期限5年，双倍年终奖。...

(关注数据结构和算法，了解更多新知识)一网友说，在一天晚上，突然接到领导的电话，问愿不愿意到越南icon上班，工资35000元，合同期限5年，双倍年终奖，这个薪水确实令他心动，但是又有点犹豫。如果是正规的大公司并且工资涨幅比较高的话可以考虑去，毕竟越南相对还是比较安全的，而其他网友有建议不要去的，担心会被卖到缅甸，也有建议去的，毕竟是个机会。--------------下面是今天的算法题-----...

2024-04-15 09:30:27 319

原创为何程序员老婆都很漂亮，因为是自己new出来的，想加什么属性就加什么属性。。...

(关注数据结构和算法，了解更多新知识)最近网上一网友问：为何程序员的老婆都很漂亮，以前没注意到这个问题，今天还特意看了一下，那真是：沉鱼落雁，闭月羞花倾国倾城，婀娜多姿仪态万方，秀外慧中貌美如花，冰雪聪明眉清目秀，天生丽质国色天香，桃羞杏让燕妒莺惭，一笑倾城明眸皓齿，楚楚动人娇艳欲滴，风姿绰约亭亭玉立，千娇百媚温婉娴淑，貌若天仙风华绝代，花容月貌美艳绝世，清丽绝俗温柔贤惠，绝代佳人冰肌玉骨，眉目如...

2024-04-13 10:33:12 633

原创某公司新招了个牛逼的架构师，把代码重构了一遍，代码量问题少了一半，于是老板决定裁掉一半人，结果老员工慌了。。。...

(关注数据结构和算法，了解更多新知识)推荐算法跟大模型，今天再次推荐这门课程，有兴趣的可以看下。作为一个程序员，我们肯定希望代码bug越少越好，这样大家就不用加班修改bug了。可是最近一网友说：某公司新招了个牛逼的架构师，把代码重构了一遍，代码量问题数量少了一半，于是老板决定裁掉一半人。老油条慌了就联合起来把他搞走了，并回滚到以前版本了。bug多了加班累，bug少了要面临被裁员的风险，就像下面网友...

2024-04-12 09:30:44 797

原创看了下雷军的两份个人简历，的确厉害。。。

(关注数据结构和算法，了解更多新知识)最近在网上浏览信息时，偶然看到了雷军的两份简历，一份是详细的工作履历，另一份则是他的干部履历表。雷军，毕业于武汉大学，毕业后，顺利进入了金山软件，开始了自己的职业生涯，但他并没有满足于在金山软件的成就，之后创建小米科技，将小米科技打造成了一家具有影响力的科技公司，这就是雷军大佬的真实人生。--------------下面是今天的算法题-------------...

2024-04-10 09:31:08 428

原创字节员工是不是个个都会接雨水。。

(关注数据结构和算法，了解更多新知识)最近一网友问到：字节的是不是都会接雨水，这里说的接雨水实际上是LeetCode上的一道算法题，因为这题在LeetCode上的难度为困难，并且又是字节常考的一道题，所以该网友才会这样问。我们来看下其他网友的回复，甚至有的网友调侃连保洁阿姨都会，从大家的评论中我们可以看到，实际上这题不算太难。问题描述来源：LeetCode第42题难度：困难给定 n 个非负整数表示...

2024-04-09 09:30:40 748

原创为什么感觉欧美AI比我们强？

(关注数据结构和算法，了解更多新知识)在知乎上有一个浏览量非常高的问题“为什么感觉欧美AI比我们强”，其中有一网友下面这样回复：还有一位网友说：因为中国是一个国家，欧美是很多国家，一个国家的AI去跟很多国家的AI比不公平。如果说美国AI比我们强也还能理解，如果是欧洲那就算了吧，目前AI最强的还是中美两国。像中国的华为（盘古Chat），百度（文心一言），腾讯（腾讯混元），阿里（通义千问），字节（豆包...

2024-04-07 09:30:46 791

原创米哈游（原神）在上海真是神奇的存在，985硕5连简历都过不了。。。

(关注数据结构和算法，了解更多新知识)一网友因为简历在米哈游没有通过，发文称：米哈游在上海真是神奇的存在，985硕5，米哈游简历都过不了，真的c9才行吗？首先来说米哈游不可能都是c9的（九校联盟：北京大学、清华大学、哈尔滨工业大学、复旦大学、上海交通大学、南京大学、浙江大学、中国科学技术大学、西安交通大学），简历过不了只能说不匹配，也有可能是运气问题，比如正好投递的那段时间该岗位不招人，只好拒了。...

2024-04-03 09:30:18 830

原创最近招了一个优质员工，组里的脏活累活全让他干。。。

(关注数据结构和算法，了解更多新知识)最近一网友发文称自己公司新招了一位优质员工，所谓的优质员工并不是技术有多厉害，而是该员工的孩子刚出生，媳妇又没工作，还有房贷，所以组里的脏活累活全让他干。在这种情况下该员工如果不是富二代，他是断然不敢离职的，以这样的方式欺负别人也是够无耻的，我们来看下各位网友的评论。--------------下面是今天的算法题--------------来看下今天的算法题，...

2024-04-02 09:30:44 304

原创为逼迫员工离职，公司把工位安排到厕所旁，没想到员工反将一军。。。

(关注数据结构和算法，了解更多新知识)一网友说公司为了逼他离职，故意把他的工位安排到厕所旁，该网友直接记录领导如厕时间，然后发到公司群。只能说该公司真的是恶心，想开除直接开就行了，只要赔偿到位，没人会赖着不走。使用这种手段无非就是不想给赔偿逼迫员工自己离职，我们再来看下各位网友的评论。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCod...

2024-04-01 09:30:36 785

原创男朋友在飞书被裁了，刚买的上海房子，每个月房贷加房租1.2w，怎么办？

(关注数据结构和算法，了解更多新知识)前几天飞书刚宣布裁员，有的人就坐不住了，一位网友说：自己的男朋友在飞书被裁了，上海的房子才买一年，每月有7千房贷和5000房租，怎么办？这还能怎么办，一份工作而已，又不是得了绝症，工作没了再找，再说失业的又不止他一个。除了体制内的大多数人都会经历过失业，裁员也不是他的错，你应该做的是安慰自己的男朋友，做好下一步的规划，继续找工作。我们来看下各位网友的评论，那是...

2024-03-29 09:30:41 626

原创武汉大学博士，华为上班5年多，月薪多少。。。

(关注数据结构和算法，了解更多新知识)最近一位武汉大学的博士分享了自己在华为工作5年之后的薪资待遇，可以看到，2018年刚入职华为的时候月薪是24k，到2023年的时候月薪是44k，年终奖8万，全年收入60万出头。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第257题：二叉树的所有路径。这题比较简单，也是华为的一道面试题，我...

2024-03-27 14:40:49 351

原创飞书也开始裁员了。。。

(关注数据结构和算法，了解更多新知识)就在今天飞书CEO谢欣发布全员信称，飞书将精简团队规模，进行新一轮组织调整，有部分同学会因此不得不离开。--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第318题：最大单词长度乘积，我们来看下。问题描述来源：LeetCode第318题难度：中等给你一个字符串数组 words ，找出并返回 l...

2024-03-26 14:43:58 379

原创暴躁的AI，国骂都出来了。。。

(关注数据结构和算法，了解更多新知识)--------------下面是今天的算法题--------------来看下今天的算法题，这题是LeetCode的第377题：组合总和 Ⅳ。问题描述来源：LeetCode第377题难度：中等给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 3...

2024-03-25 14:40:34 643

原创公厕里的二进制究竟写的什么。。。

(关注数据结构和算法，了解更多新知识)某公厕分别用中文，英文，日语和韩语写了下面一段提示：向前一小步，文明一大步。这种提示在男厕所基本上是见怪不怪了，但关键是下面还有一段用0和1组成的数字，这又什么意思，难道是给外星人看的？作为一个程序员能敏锐的感觉到这应该就是上面中文的二进制表示方式，于是我就尝试着把它转化为汉字，看看转换之后对不对。我们都知道汉字在计算机中存储常见的编码有GB2312，GBK，...

2024-03-21 14:40:38 626