bigsai_社区达人页

2022年10月

• 10.23 15:24:47
  发表了文章 2022-10-23 15:24:47

  热乎着，昨晚阿里这题真太绝了

  昨晚有个同学参加了阿里的笔试题，笔试完后同学说这次笔试感觉难，跟我说了其中一道题，我看了感觉还是挺有质量的，看着这个难度都是第二题，总共三题感觉还是有难度的(瑟瑟发抖)，想着还是和大家分享一下。

  
• 10.23 15:20:50
  发表了文章 2022-10-23 15:20:50

  没错，我是高端吃瓜玩家(搞懂摩斯密码)

  在电气时代刚流行的时代，并没有电话手机，人们探索的第一步是如何用电去传讯消息，在这期间摩尔斯发明了电报并且获得了专利，并且他的团队(有说是他的助手艾尔菲德·维尔发明的摩尔斯电码)配套发明了一套传输的规则被称为摩尔斯电码。

  
• 10.23 15:16:03
  发表了文章 2022-10-23 15:16:03

  字节面试必须拿下的十道算法题，你会几道？

  最近不少小伙伴跟我交流刷题肿么刷，我给的建议就是先剑指offer和力扣hot100，在这些题中还有些重要程度和出现频率是非常非常高的，今天给大家分享当今出现频率最高的10道算法题，学到就是赚到。

  
• 10.23 15:09:42
  发表了文章 2022-10-23 15:09:42

  从喧闹与富有中搞懂搜索和拓扑

  今天给大家分享一个非常有趣的面试题，通过这个问题你可能会对某些情况下，搜索和拓扑有一定的认识，一个问题，既可以用搜索来处理，用记忆化搜索优化，也可以用拓扑排序来解决。

  
• 10.23 15:08:16
  发表了文章 2022-10-23 15:08:16

  面试超爱问的TopK问题，这篇彻底搞明白

  今天给大家分享一个TOPK问题，不过我这里不考虑特别大分布式的解决方案，普通的一道算法题。

  
• 10.23 15:03:51
  发表了文章 2022-10-23 15:03:51

  一文搞懂动态规划

  很久前就有小伙伴被动态规划所折磨，确实，很多题动态规划确实太难看出了了，甚至有的题看了题解理解起来都费劲半天。 动态规划的范围虽然确实是很广很难，但是从整个动态规划出现的频率来看，这几种基础的动态规划理解容易，学习起来压力不大，并且出现频率非常高。

  
• 10.23 14:57:33
  发表了文章 2022-10-23 14:57:33

  一道题，最小操作次数使数组元素相等引发的思考

  给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。

  
• 10.23 14:55:53
  发表了文章 2022-10-23 14:55:53

  一棵树，怎么就平衡了(图解AVL+实现)

  在树的种类中，通常分成二叉树和多叉树，我们熟悉的二叉树种类有二叉搜索(排序、查找)树、二叉平衡树、伸展树、红黑树等等。而熟悉的多叉树像B树、字典树都是经典多叉树。

  
• 10.23 14:50:12
  发表了文章 2022-10-23 14:50:12

  最小生成树(Prim、Kruskal)算法，秒懂！

  在数据结构与算法的图论中，(生成)最小生成树算法是一种常用并且和生活贴切比较近的一种算法。但是可能很多人对概念不是很清楚，什么是最小生成树?

  
• 10.23 14:46:06
  发表了文章 2022-10-23 14:46:06

  一次字节面试，被二叉树的层序遍历捏爆了

  大家好，我是bigsai，在数据结构与算法中，二叉树无论是考研、笔试都是非常高频的考点内容，在二叉树中，二叉树的遍历又是非常重要的知识点，今天给大家讲讲二叉树的层序遍历。

  
• 10.23 14:43:58
  发表了文章 2022-10-23 14:43:58

  (建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)

  在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。

  
• 10.23 14:40:40
  发表了文章 2022-10-23 14:40:40

  (单源最短路径)一文搞懂dijkstra算法

  对于Dijkstra算法,很多人可能感觉熟悉而又陌生,可能大部分人比较了解bfs和dfs,而对dijkstra和floyd算法可能知道大概是图论中的某个算法,但是可能不清楚其中的作用和原理,又或许,你曾经感觉它很难,那么,这个时候正适合你重新认识它。

  
• 10.23 14:36:16
  发表了文章 2022-10-23 14:36:16

  一文彻底搞懂快速幂(原理、实现、矩阵快速幂)

  顾名思义，快速幂就是快速算底数的n次幂。你可能疑问，求n次幂算n次叠乘不就行了？当n巨大无比时候，如果需要末尾有效尾数值等信息这个可能超出计算机运算范围。

  
• 10.23 14:31:56
  发表了文章 2022-10-23 14:31:56

  一文搞懂深度优先搜索、广度优先搜索(dfs、bfs)

  你问一个人听过哪些算法，那么深度优先搜索(dfs)和宽度优先搜索(bfs)那肯定在其中，很多小老弟学会dfs和bfs就觉得好像懂算法了，无所不能，确实如此，学会dfs和bfs暴力搜索枚举确实利用计算机超强计算大部分都能求的一份解，学会dfs和bfs去暴力杯混分是一个非常不错的选择！

  
• 10.23 14:27:46
  发表了文章 2022-10-23 14:27:46

  数据流中的中位数，我轻敌了

  最近面试时候遇到一个非常有意思的hard题，面试官没让写代码让说思路，但放在正常应届生招聘那可能就要手撕了，在剑指offer的第41题和力扣【数据流中的中位数】。

  
• 10.23 14:24:58
  发表了文章 2022-10-23 14:24:58

  写给小白看的硬核递归(低调点，当回小白)

  递归：就是函数自己调用自己。 子问题须与原始问题为同样的事，或者更为简单。 递归通常可以简单的处理子问题，但是不一定是最好的解决方式。

  
• 10.23 14:18:11
  发表了文章 2022-10-23 14:18:11

  哈夫曼树、哈夫曼编码详解

  哈夫曼树、哈夫曼编码很多人可能听过，但是可能并没有认真学习了解，今天这篇就比较详细的讲一下哈夫曼树。

  
• 10.23 14:12:54
  发表了文章 2022-10-23 14:12:54

  排个课表学会了拓扑排序！有点意思

  拓扑排序，很多人都可能听说但是不了解的一种算法。不知者大多会提出这样的疑问： 这是某种排序算法？这好像是一种图论算法？图也能排序？

  
• 10.23 14:09:50
  发表了文章 2022-10-23 14:09:50

  面试官问我有环链表中怎么找到入口，本以为很简单当场却想傻了

  链表是否有环问题看似简单，但实际处理上有很多需要注意的，这个问题是非常高频笔试面试题，记忆不牢固容易遗忘，可以认真看看学习一波！有个小伙伴就在某手面试中遇到了。

  
• 10.23 14:06:47
  发表了文章 2022-10-23 14:06:47

  这样给学妹讲原码、反码、补码，帮她彻底解决困扰了三天的问题

  补码是给机器看的，原码是给人看的，反码是二者的桥梁，原码反码补码虽然是简单问题，但确实很多人很长时间没有搞明白和深入思考，这篇把自己学习和理解过程记录下来，刚好一个学妹问到这个问题。本篇只讲原码、反码、补码，位运算相关可以看这篇。

  
• 10.23 13:56:03
  发表了文章 2022-10-23 13:56:03

  学妹不懂Java泛型，非让我写一篇给她看看(有图为证)

  笔者有个学妹就遇到了相同的境遇，学弟被泛型搞得头晕目眩，搞不懂泛型是个啥玩意。天天用的泛型也不知道啥玩意(她可能都不知道她有没有用泛型)。立图为证！当然，笔者深度还欠缺，如果错误还请指正！

  
• 10.23 13:50:36
  发表了文章 2022-10-23 13:50:36

  原来以为(Trie)字典树很难，后来发现不久这么一回事嘛

  字典树，是一种空间换时间的数据结构，又称Trie树、前缀树，是一种树形结构(字典树是一种数据结构)，典型用于统计、排序、和保存大量字符串。所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。

  
• 10.23 13:46:49
  发表了文章 2022-10-23 13:46:49

  面试官让我手写队列，差点没写出来，回来后赶忙把重点记下来

  栈和队列是一对好兄弟，前面我们介绍过一篇栈的文章(栈，不就后进先出)，栈的机制相对简单，后入先出，就像进入一个狭小的山洞，山洞只有一个出入口，只能后进先出(在外面的先出去，堵在里面先进去的就有点倒霉)。而队列就好比是一个隧道，后面的人跟着前面走，前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述！

  
• 10.23 13:42:23
  发表了文章 2022-10-23 13:42:23

  这样给面试官解释约瑟夫环问题的几种巧妙解法，面试官满意的笑了

  约瑟夫环问题是算法中相当经典的一个问题，其问题理解是相当容易的，并且问题描述有非常多的版本，并且约瑟夫环问题还有很多变形，这篇约瑟夫问题的讲解，一定可以带你理解通通！

  
• 10.23 13:38:12
  发表了文章 2022-10-23 13:38:12

  并查集，不就一并和一查？

  并查集这种数据结构，可能出现的频率不是那么高，但是还会经常性的见到，其理解学习起来非常容易，通过本文，一定能够轻轻松松搞定并查集！

  
• 10.23 13:34:12
  发表了文章 2022-10-23 13:34:12

  栈这种数据结构，不就后进先出？

  栈在我们日常编码中遇到的非常多，很多人对栈的接触可能仅仅局限在 递归使用的是栈 和 StackOverflowException，栈是一种后进先出的数据结构(可以想象生化金字塔的牢房和生化角斗场的狗洞)。

  
• 10.23 13:19:33
  发表了文章 2022-10-23 13:19:33

  (加强版)大数加减乘除，一文彻底搞定

  大家好，我是bigsai！(上次发布的忘加原创并且今天的把内容扩充了一下)最近，大数加减频频登上笔试的舞台，小伙伴们在群里也分享自己遇到面试官碰到大数运算的题目，想着这么重要而简单的知识点我还没写过，那得好好和大家一起总结一下。

  
• 10.23 13:13:39
  发表了文章 2022-10-23 13:13:39

  掉一根头发，搞定二叉排序(搜索)树

  在数据结构与算法中，树是一个比较大的家族，家族中有很多厉害的成员，这些成员有二叉树和多叉树(例如B+树等)，而二叉树的大家族中，二叉搜索树(又称二叉排序树)是最最基础的，在这基础上才能继续拓展学习AVL(二叉平衡树)、红黑树等知识。

  
• 10.23 13:08:19
  发表了文章 2022-10-23 13:08:19

  【手写数据结构】双链表最详细图解

  前面有很详细的讲过线性表(顺序表和链表)，当时讲的链表以但链表为主，但实际上在实际应用中双链表的应用多一些就比如LinkedList。

  
• 10.23 13:01:55
  发表了文章 2022-10-23 13:01:55

  深拷贝一个对象会了，怎么深拷贝一个图？

  在前面，我写过一篇Java的深浅拷贝，那是基于对象的拷贝，但放眼数据结构与算法中，你有考虑过怎么拷贝一个图吗？(无向图)

  
• 10.23 12:59:28
  发表了文章 2022-10-23 12:59:28

  一文搞懂全排列、组合、子集问题

  Hello，大家好，我是bigsai，long time no see！在刷题和面试过程中，我们经常遇到一些排列组合类的问题，而全排列、组合、子集等问题更是非常经典问题。本篇文章就带你彻底搞懂全排列！

  
• 10.23 12:49:07
  发表了文章 2022-10-23 12:49:07

  被围绕的区域(dfs)

  给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。 找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。

  
• 10.23 12:47:24
  发表了文章 2022-10-23 12:47:24

  三角形最小路径和(动态规划)

  给定一个三角形 triangle ，找出自顶向下的最小路径和。

  
• 10.23 12:43:40
  发表了文章 2022-10-23 12:43:40

  【不同的子序列问题】面试官写个字符串要我求有多少个“bigsai“，我懵了

  如何求一个字符串中有多少个pat。不要想着三重for循环去枚举所有情况了，那不是好的方法。这这种题如果有灵感的话应该能猜出来这应该是一种动态规划的问题。

  
• 10.23 12:40:56
  发表了文章 2022-10-23 12:40:56

  【面试锦囊】位运算介绍与经典例题总结

  位运算隐藏在编程语言的角落中，其神秘而又强大，暗藏内力，有些人光听位运算的大名的心中忐忑，还有些人更是一看到位运算就远远离去，我之前也是。但狡猾的面试官往往喜欢搞偷袭，抓住我们的弱点搞我们，为了防患于未然，特记此篇！

  
• 10.23 12:32:29
  发表了文章 2022-10-23 12:32:29

  经典笔试题: 二叉树中和为某一值的路径(路径总和)

  给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。

  
• 10.23 12:30:11
  发表了文章 2022-10-23 12:30:11

  经典面试题：将有序数组、有序链表转换成平衡二叉树

  将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。

  
• 10.23 12:28:09
  发表了文章 2022-10-23 12:28:09

  经典面试题：给两个序列如何构造一棵二叉树

  在面试的过程中，我们经常会遇到一些数据结构相关的问题，很多经典问题百问不烂。而数据结构的问题中排序、链表、二叉树等问题又是经久不衰，这不，今天就分享一道关于经典的问题：给定两个序列如何构造一颗二叉树。

  
• 10.23 11:29:13
  发表了文章 2022-10-23 11:29:13

  数据结构与算法之线性表(超详细顺序表、链表)

  通过前面数据结构与算法基础知识我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。

  
• 10.23 11:23:42
  发表了文章 2022-10-23 11:23:42

  LeetCode 102二叉树的层序遍历&103二叉树锯齿形遍历&104二叉树的最大深度

  给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。
• 10.23 11:20:19
  发表了文章 2022-10-23 11:20:19

  LeetCode 100相同的树&101对称二叉树

  给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
• 10.23 11:18:27
  发表了文章 2022-10-23 11:18:27

  LeetCode 98验证二叉搜素树(中序遍历)&99恢复二叉搜索树

  给定一个二叉树，判断其是否是一个有效的二叉搜索树。

  
• 10.23 11:07:51
  发表了文章 2022-10-23 11:07:51

  LeetCode 96不同的二叉搜索树&95不同的二叉搜索树Ⅱ

  给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？

  
• 10.23 11:05:09
  发表了文章 2022-10-23 11:05:09

  LeetCode 92反转链表Ⅱ&93复制ip地址&94二叉树的中序遍历

  反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

  
• 10.23 10:42:55
  发表了文章 2022-10-23 10:42:55

  LeetCode 90子集Ⅱ&91解码方法

  给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

  
• 10.23 10:30:13
  发表了文章 2022-10-23 10:30:13

  跳表(SkipList)设计与实现(java)

  跳表是面试常问的一种数据结构，它在很多中间件和语言中得到应用，我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到，偶尔还会让你手写试一试(跳表可能会让手写，红黑树是不可能的)，这不，给大伙复原一个场景：

  
• 10.23 10:19:38
  发表了文章 2022-10-23 10:19:38

  LeetCode 86分割链表&87扰乱字符串

  给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。