大家好呀，今天的我还是在爬二叉树的帅蛋。 二叉树的前中后序遍历有两种实现方式：递归和非递归。上篇文章讲了递归法： ACM 选手带你玩转二叉树前中后序遍历（递归版） 那今天就来看非递归版的二叉树前中后序遍历怎么整。 非递归的做法，很多人又叫迭代法。迭代法就是不断地将旧的变量值，递推计算新的变量值。 迭代法是怎么做呢？不卖关子，是用栈来做。 我简单给大家讲一下为什么可以用“栈”。 这个其实还是因为二叉树的前中后序遍历能用“递归”。举一个简单点的例子，下面的图是一个递归函数的运作： 我想求 f(3)，就得知道 f(2)，那 f(2) 怎么求，当然得知道 f(1) 是啥... 你看我最先想要...

大家好呀，我是在爬二叉树的帅蛋。 二叉树遍历的实现历来是面试的高频问题，关于二叉树的前中后序遍历有两种实现方式：递归和非递归。 递归实现起来简单一些，而非递归的实现需要借助之前讲过的【栈】这个数据结构 这两种实现方式都需要蛋粉们牢牢掌握，我们先从简单的开始，先讲递归版的二叉树前中后序遍历。 关于递归，我之前写过一篇很详细的文章： 递归不会，有点崩溃！ 没看过的蛋粉可以看一下。 说白了递归就是一种循环，一种自己调用自己的循环。 一道题你看能不能用递归实现，需要具备两个条件： 问题可以分为多个重复的子问题，子问题仅存在数据规模的差距。 存在终止条件。 所以根据条件，对于实现递归，只需要两步： ...

#同事是个抢功怪怎么办#这种情况，除了同事的性格使然，很多时候也是因为自己造成的。在职场上，对于老板来讲，他是目标导向的，也就是他只看这个工作做完了没，做的效果怎么样，对于是谁做的，他不并不是很关心。你说同事什么也不干天天指手画脚，到了周会上就天花乱坠的说，那你有没有想过，为什么老板就信他说的？为什么他能把功劳抢去？原因就是你老板根本就不知道是你干的！这也是很多初入职场的同学容易犯的错误，我当初也是这样，给什么活你就干什么，干完了就是干完了，就自己知道，老板不知道你在干啥，还以为你闲着没事。这里教大家一招：一般一个项目或者工作的时候都会有工作群，工作上和同事的沟通不要私下沟通，要在群里沟通，做完了一件什么事或者完成了重要的工作要及时在群里或者和老板当面汇报，不要觉得麻烦谁，也不要觉得不好意思，这样才是真正干工作的方式。这样你的老板知道你在忙啥，想抢功劳的同事？哪凉快哪呆着去吧。

#如何看待2023届秋招#我在网上看到很多论调，今年秋招是过去十年最难的一年，也可能是未来十年最好的一年。确实，因为各种乱七八糟的原因，现在经济下行，互联网行业寒冬，大厂先是开始各种裁员，现在又是各种缩招。但这又不是今年才这样，这是一个循序渐进的过程，只不过堆到今年和去年的差距太大，才引起了很大的反响。我感觉大家还是不要只盯着互联网，可以多看看别的方向，又不是只有互联网才有技术岗。其实再退一步说，互联网行业，大厂裁员缩招去不了，那中厂行不行，中厂不行，小厂行不行？小厂不行，我去个外包行不行？虽然我不太建议去外包啊这种，但是实在没有别的选择的情况下，活下去是第一位的，先活下去，你才有别的机会。说了这么多，其实就是想告诉大家，不要盲目悲观，大形式就是这么个形式，我们无力改变，你再悲观也得按照既定流程走下去，所以，enjoy。已经是在找工作的各位同学，一定要坚定不移的找下去，眼光放宽，各行各业海投，给自己找个机会。还是学生的各位大一大二或者研一研二的同学，看到现在的形式了么？怕不怕自己到时候也会碰到这样的情况？还敢不敢玩了？敢不敢上课睡觉了？不敢的话就赶紧好好学习多敲代码！！有时间在这焦虑害怕，还不如让自己时刻准备好！祝大家好运~

大家好呀，我是帅蛋。从今年的秋招开始到现在，我眼睁睁的看着秋招从“哀鸿遍野”到了“灰飞烟灭”，因为各种乱七八糟的原因，大环境变的不好，互联网行业寒冬，大厂先是开始各种裁员，现在又是各种缩招，今年秋招之难相信大家有或多或少的体验到了，大一大二同学在焦虑，大三大四的学长冻在寒冬里。虽然如此，但是大家也要清楚一点，并又不是今年才这样，这是一个循序渐进的过程，只不过堆到今年和去年的差距太大，才引起了很大的反响。我感觉目前网上焦虑风过盛了，死了张屠夫不吃混毛猪，互联网工作少，我们可以去看看别的，又不是只有互联网行业才有技术岗。我推荐大家可以关注一下 toG 行业。 一、toG 是什么 大家肯...

大家好呀，本帅蛋又来啦！ 之前我带大家玩转的数组、单链表、栈和队列都是线性结构，实际情况是除了线性结构还有很多的非线性结构存在。 今天来讲的二叉树，就是非线性结构的典型代表，这种数据结构比又硬又直的线性数据结构复杂的多：概念多、内容多、代码多、屁事多... 是不是吓住了？不慌，不慌，有蛋在，不迷茫。 接下来我会一点点儿的掰碎了嚼烂了讲，保证把同学们伺候的舒舒服服的。 蛋话不多说，小葵蛋课堂开课了！ 这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 10 篇文章，欢迎大家关注。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记得关注我呀！ 树 在讲二叉树之前，肯...

大家好呀，我是帅蛋。 在上一篇文章中我讲了递归算法： 递归不会，有点崩溃！ 递归是一种很重要的算法，经常在一些高级的算法中应用，比如今天我要讲的分治算法。 分治算法同样也是一种很重要的算法，可能很多同学都听说过分治算法，但是没有系统的了解过。 这篇文章，就让我们来一探究竟。 这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 9 篇文章，欢迎大家关注。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记得关注我呀！ 什么是分治？ 学习分治，得先知道什么是分治。 分治，表面意思就是“分而治之”，洋名儿叫 Divde & Conquer。 正规点的说法是： 分治算法就是将一个大...

大家好，我是帅蛋。今天早上摸鱼逛某乎，看到被邀请回答这个问题：“如何看待2022年秋招计算机各方向就业灰飞烟灭？”花了点时间答了一下。 以下是原文： 好家伙，前几天看到秋招哀鸿遍野，今天直接就灰飞烟灭了，还是各方向。 我仔细瞪大我的氪金眼看了看，确实没看错。 现在是焦虑风盛行？ 你看看我每天收到的私信，这还都是刚开始学计算机的同学，本来满怀希望，结果希望不过三秒？ 我在网上看到很多论调，今年秋招是过去十年最难的一年，也可能是未来十年最好的一年。 我之前在一个问题下也说过： 确实，因为各种乱七八糟的原因，现在经济下行，互联网行业寒冬，大厂先是开始各种裁员，现在又是各种缩招...

大家好呀，我是帅蛋。 今天来讲一种很重要的算法，全称叫“递上我心爱的小乌龟”，简称“递龟(归)”。 递归是算法中的劳模，应用频率很高。 你可以把它理解成一种编程技巧，它是实现很多其它高级算法的基础，像什么二叉树的遍历，深度优先搜索啥的都有它的身影。 所以递归一定要学好、吃饱，不然后面学习其它数据结构与算法必然难上加难。 我尽量讲懂，你一定要学会。 话不多说，正式开始。 这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 8 篇文章，欢迎大家关注。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记得关注我呀！ 什么是递归？ 老规矩，学习递归，首先要知道什么是递归。 官...

大家好伐，我是你们的帅蛋。 今天来学能让小儿止啼的 KMP，是不是很慌？ 本来在本蛋的计划里，KMP 的顺序还是要往后放一下，但是架不住大家催问。 那还说啥，直接安排！就今天，直奔字符串模式匹配！ 你们的需求就是我肝的方向！ 这次保证安排的明明白白的，文章除了理解 KMP 算法的本质，拿去应付考试题也保证妥妥的！这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 8 篇文章，欢迎大家关注。 希望我的这种写作方式，可以让你在学习数据结构与算法的时候不觉得无趣，我希望在这个过程中你能喜欢上它。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记得关注我呀！ 字...

写在之前 大家好呀，我是帅蛋。 今天来更新机器学习篇面试，这一部分一共 32 道题。Python 面试八股文尽在帅蛋的【最强Python面试题】，大家一定要记得点赞收藏呀！！！ 欢迎和帅蛋聊一聊~扣扣2群：609771600，获取最新秋招信息 & 内推进度，日常聊聊迷茫吹吹牛皮，抱团取暖 顺便提一句，我所有和面试相关的内容都会放在#帅蛋的面试空间# 中，大家可以关注下这个话题~ 我会尽我最大的努力帮助到大家哒！！！ 以下是正文 1、什么是机器学习 简单的说，机器学习就是让机器从数据中学习，进而得到一个更加符合现实规律的模型，通过对模型的使用使得机器比以往表现的更好，这...

大家好呀，我是帅蛋。 今天来学习二分查找，可能大家觉得二分查找光看一下“二分”俩字就已经学会了了原理。 确实，二分查找的原理非常简单，但是往往越简单的东西越不容易掌握，不要把简单和容易画上等号。 尤其二分查找在解决实际问题时，要慎之又慎，在细节上稍不注意，臭宝们就可以给自己颁一个“ bug 制造机”的头衔。 至于是不是真的有这么邪乎，接着往下看就知道了。 这篇是我在牛客网连载系列 #帅蛋的数据结构与算法空间#的第 7 篇文章，欢迎大家关注。 希望我的这种写作方式，可以让你在学习数据结构与算法的时候不觉得无趣，我希望在这个过程中你能喜欢上它。 也希望大家能够喜欢上帅蛋，多多点赞收藏，记...

写在之前 大家好呀，我是帅蛋。 今天帅气的本蛋带着b 站的最强面经汇总来啦！紧张激烈的校招还在继续，offer 不止校招不停！校招除了比拼自身的硬实力，更是拼大家获取消息的速度，这是一场信息战。 面试经验是其中很重要的信息！这里帅蛋带着【最强面经汇总】系列哒哒哒的来啦，你想要的公司面试经验都在这里啦！同学可以关注帅蛋，再关注帅蛋，使劲关注帅蛋，第一时间获得每天的更新~ 如果你需要哪家公司的面经，评论区直接留言，不吃不喝也给你搞出来！没别的，就是希望每个人都能拿到自己满意的 offer！ 欢迎和帅蛋聊一聊~扣扣2群：609771600，获取最新秋招信息 & ...

在放假之前终于收到了牛客的月饼，真香！愿望实现，可以带着月饼回家啦～感谢周周挑的月饼，确实“形状可爱，颜色清丽”！