前言数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数据结构对逻辑思维处理抽象能力有很大提升。为什么学习数据结构与算法？如果你还是学生，那么这门课程是必修的，考研基本也是必考科目。工作在内卷严重的大厂中找工作数据结构与算法也是面试、笔试必备的非常重要的考察点。如果工作了数据结构和算法也是内功提升一个非常重要的体现，对于程序员来说，想要得到满意的结果，数据...

前言大家好，我是bigsai，很早就在写博客，将文章整理成了一个pdf，并且开源到github上(承认有很多已经很好的，大佬勿喷)！自己写东西断断续续也不少时间了，也写了不少东西(虽然是偏向小白)，这个其实花费的时间还是比较多的，这次的话主要将数据结构与算法中一些文章整理出来，初步整理成一版pdf，先分享给大家。因为在整理pdf方面没啥经验，目前还是md直接导出的pdf的，看了下有些部分代码太长太占页面，有些部分图片太长也很占地方，有部分文章还尝试不同风格显得不那么条理，有些地方页面突然分割也很影响视觉体验……虽然有很多缺点和问题，这些地方后面也在想办法考虑一点点优化，也欢迎大伙提出宝贵的意见...

入职大家好，我是bigsai，一晃一下，自己已经搬砖4个月了，总感觉4月份拍毕业照、去川渝毕业旅行看plmm还是在昨天，但五月下旬入职到现在已经4个月了。给大家简单的share一下在团子的工作和生活，这一篇分享一些工作相关。以前读书时候经常写笔记，刚工作以工作为主，后面慢慢调整在学习和share一些内容。在5月初光速毁了手子来了团子，在刚入职的时候其实内心当时有两种吧：惊喜和忐忑惊喜是因为nn的自己读了那么多年书，终于能赚钱了，终于能自己稍微满足一下自己的一些以前就有的想法的物质需求，然后就是对未来还是充满期待，希望自己能够胜任这份工作，希望自己能够快速熟悉美团的组件使用、组里的业务，以后希望...

美团秋招2024届网申火热进行中👏 ，到店事业群北京、上海 “后端开发工程师”岗位等你来投，投递前可帮忙看简历    ), 内推码：JK2XMFR ，投递链接：https://zhaopin.meituan.com/m/position/detail?jobUnionId=1617867174&token=218507733d5f4fb380476f17dab9a229&jobShareType=1&share_source=cplink     ps:(选择到店事业群，base可选北京、上海)

前言 大家好，我是bigsai，好久不见，甚是想念。 开学就等评审结果，还好擦边过了，上周答辩完整理材料，还好都过了(终于可以顺利毕业了)，然后后面就是一直安享学生时代的晚年。 最近金三银四黄金季节(当然是24届的)，有些认识的师弟妹也加入到这场战斗中，总体情况了解下来，还是比较卷的，针对大部分hc锐减情况，还是要好好准备的。  下面针对一些常见的问题给些小的tips(个人bg 双非本211硕)。 简历Tips 个人简历其实要经得住两次考验，一次是过投递，一个是经得住面试问。 针对投递： 要标明自己的投递岗位，加粗自己投递目标岗位，简历大概就是基本属性、学历信息、个人技能、实习/项目经历、个人...

更新：2023.05.21 春招投了团子上海的，拿到offer选上海团子啦，就没去帝都啦！个人背景：双非本，211硕，暑期大厂实习经历 ,面试岗位Java/后端最终面试结果吧：挂掉的面试：zoom一面挂，蔚来二面8.13那一批排序挂，蚂蚁数科三面排序挂，lazada二面完排序挂(6级没过，有英语要求)，字节二面挂(捞的太晚了10月底八股全忘了)拿到的意向或offer(时间顺序)：理想汽车(北京7月底)-智能空间-后端，百度(北京)-meg-后端，度小满(北京)-Java支付，科大讯飞-教育bg-Java后端，阿里菜鸟(杭州)-国际供应链-Java后端，快手(北京 最近刚开奖)-主站技术-Jav...

笔试情况和分享

哈夫曼树介绍 hello，大家好，我是bigsai。 哈夫曼树、哈夫曼编码很多人可能听过，但是可能并没有认真学习了解，今天这篇就比较详细的讲一下哈夫曼树。 首先哈夫曼树是什么？ 哈夫曼树的定义：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)，哈夫曼树是带权路径长度最短的树。权值较大的结点离根较近。 那这个树长啥样子呢？例如开始2，3，6，8，9权值节点构成的哈夫曼树是这样的：  从定义和图上你也可以发现下面的规律：  初始节点都在树的叶子节点上 权值大的节点离根更近 每个非叶子节点都有两个孩子(...

什么是ALV树 大家好，我是bigsai，好久不见，甚是想念。 对于树这种数据结构，想必大家也已经不再陌生，我们简单回顾一下。 在树的种类中，通常分成二叉树和多叉树，我们熟悉的二叉树种类有二叉搜索(排序、查找)树、二叉平衡树、伸展树、红黑树等等。而熟悉的多叉树像B树、字典树都是经典多叉树。 普通的二叉树，我们研究其遍历方式，因为其没啥规则约束查找和插入都很随意所以很少有研究价值。 但是二叉树结构上很有特点：左孩子和右孩子，两个不同方向的孩子对应二进制的01，判断的对错，比较的大小 ，所以根据这个结构所有树左侧节点比父节点小，右侧节点比父节点大，这时候就诞生了二叉搜索(排序)树。二叉搜索(排序)...

前言 大家好，我是bigsai。  前面介绍学习的大多是线性表相关的内容，把指针搞懂后其实也没有什么难度，规则相对是简单的，后面会讲解一些比较常见的数据结构，用多图的方式让大家更容易吸收。  在数据结构与算法中，树是一个比较大的家族，家族中有很多厉害的成员，这些成员有二叉树和多叉树(例如B+树等)，而二叉树的大家族中，二叉搜索树(又称二叉排序树)是最最基础的，在这基础上才能继续拓展学习AVL(二叉平衡树)、红黑树等知识。 对于二叉排序树而言，本章重点关注其实现方式以及插入、删除步骤流程，我们会手写一个二叉排序树，二叉树遍历部分的内容比较多会单独详细讲解。  什么是树 树是一种数据结构，它是由n...

前言 大家好，我是bigsai，好久不见，甚是想念！ 今天带大家征服二叉树的前中后序遍历，包含递归和非递归方式，学到就是赚到！ 很多时候我们需要使用非递归的方式实现二叉树的遍历，非递归枚举相比递归方式的难度要高出一些，效率一般会高一些，并且前中后序枚举的难度呈一个递增的形式，非递归方式的枚举有人停在非递归后序，有人停在非递归中序，有人停在非递归前序(这就有点拉胯了啊兄弟)。 我们回顾递归，它底层其实是维护一个栈，将数据存到栈中，每次抛出栈顶的数据进行处理(也就是递归、dfs的方向化、极端化枚举特征非常明显)，我们驾驭递归的时候更重要的是掌握上下层之间的逻辑关系。 而非递归方式我们除了需要掌握上...

前言 大家好，我是bigsai，在数据结构与算法中，二叉树无论是考研、笔试都是非常高频的考点内容，在二叉树中，二叉树的遍历又是非常重要的知识点，今天给大家讲讲二叉树的层序遍历。 这部分很多人可能会但是需要注重一下细节。 前面介绍了二叉排序树的构造和基本方法的实现，遍历也是比较重要的一环，并且二叉树的层序遍历也是bfs的最简单情况，这里我就将二叉树的层序遍历以及常考问题给大家分享一下。 在了解二叉树的遍历之前，需要具备数据结构与算法有队列、递归、栈、二叉树，这些内容咱们前面都有讲过，有这方面知识欠缺的同学可以往前翻一翻看一看！ 层序遍历  层序遍历，听名字也知道是按层遍历。一个节点有左右节点，按...

约瑟夫环问题 前言 大家好，我是bigsai！ 约瑟夫环问题是算法中相当经典的一个问题，其问题理解是相当容易的，并且问题描述有非常多的版本，并且约瑟夫环问题还有很多变形，这篇约瑟夫问题的讲解，一定可以带你理解通通！ 什么是约瑟夫环问题？ 约瑟夫环问题在不同平台被"优化"描述的不一样，例如在牛客剑指offer叫孩子们的游戏，还有叫杀人游戏，点名……最直接的感觉还是力扣上剑指offer62的描述：圆圈中最后剩下的数字 问题描述：  0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一...

跳表 前言 跳表是面试常问的一种数据结构，它在很多中间件和语言中得到应用，我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到，偶尔还会让你手写试一试(跳表可能会让手写，红黑树是不可能的)，这不，给大伙复原一个场景：  但你别慌，遇到蘑菇头这种面试官也别怕，因为你看到这篇文章了(得意😏)，不用像熊猫那样窘迫。 对于一个数据结构或算法，人群数量从听过名称、了解基本原理、清楚执行流程、能够手写 呈抖降的趋势。因为很多数据结构与算法其核心原理可能简单，但清楚其执行流程就需要动脑子去思考想明白，但是如果能够把它写出来，那就要自己一步步去设计和实现。可能要花很久才能真正写出来，并且还可能要查阅...