福大大架构师每日一题

摘要： 2021-03-20：给定一个二维数组matrix，其中的值不是0就是1，返回全部由1组成的子矩形数量。 福大大 答案2021-03-20： 按行遍历二维数组，构造直方图。 单调栈，大压小。有代码。 代码用golang编写，代码如下： package main import "fmt" func m 阅读全文

摘要： 2021-03-18：给定一个字符串str，只由‘X’和‘.’两种字符构成。‘X’表示墙，不能放灯，也不需要点亮，‘.’表示居民点，可以放灯，需要点亮。如果灯放在i位置，可以让i-1，i和i+1三个位置被点亮。返回如果点亮str中所有需要点亮的位置，至少需要几盏灯。 福大大 答案2021-03-18 阅读全文

摘要： 2021-03-19：给定一个二维数组matrix，其中的值不是0就是1，返回全部由1组成的最大子矩形，内部有多少个1。 福大大 答案2021-03-19： 按行遍历二维数组，构造直方图。 单调栈，大压小。有代码。 代码用golang编写，代码如下： package main import "fmt 阅读全文

摘要： 2021-03-17：手写代码：单链表插入排序。 福大大 答案2021-03-17： 从链表的第二个节点开始遍历。当前节点的左边所有节点一定是有序的。先比较当前节点和左邻节点，如果左邻节点小于等于当前节点，直接下个节点；如果左邻节点大于当前节点，从链表的有序部分的第一个节点开始遍历，找到当前节点小于 阅读全文

摘要： 2021-03-16：手写代码：单链表归并排序。 福大大 答案2021-03-16： 获取链表中点，然后按中点分成两个链表。递归两个链表。合并两个链表。 代码用golang编写，代码如下： package main import "fmt" func main() { //head := &List 阅读全文

摘要： 2021-03-15：手写代码：单链表选择排序。 福大大 答案2021-03-15： 遍历链表，找出最小元素，链表里删除最小元素，最小元素放在需要返回的链表里。 代码用golang编写，代码如下： package main import "fmt" func main() { //head := & 阅读全文

摘要： 2021-03-14：手写代码：单链表冒泡排序。 福大大 答案2021-03-14： 遍历链表，算出元素个数，假设为N。需要嵌套循环，外循环N-1轮，每轮循环相邻交换N-1次。 代码用golang编写，代码如下： package main import "fmt" func main() { //h 阅读全文

摘要： 2021-03-13：手写代码：单链表快排。 福大大 答案2021-03-13： 根据链表的表头三分。比表头小的元素放左边，比表头大的元素放右边，等于表头的元素放中间。然后递归左边和递归右边。最后合并左、中、右。 代码用golang编写，代码如下： package main import "fmt" 阅读全文

摘要： 2021-03-12：go中，如何确定有没有内存泄露，系统里怎么去监控整体的运行情况，日志是怎么处理的？ 福哥答案2021-03-12： runtime/pprof：采集程序（非 Server）的运行数据进行分析。 net/http/pprof：采集 HTTP Server 的运行时数据进行分析。 阅读全文

摘要： 2021-03-11：go中，协程内部再启用协程，它们是没关系，对吧？外部协程奔溃，内部协程还会执行吗？外部协程执行结束的时候，如何让内部协程也停止运行？golang原生提供的包里，让内部协程停止运行，如何实现？ 福哥答案2021-03-11： 1.外部协程和内部协程没关系。 2.如果程序不奔溃，不 阅读全文