随笔分类 - 福大大架构师每日一题
摘要：2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K并且是长度最大的。返回其长度。 福大大 答案2021-03-23： 双指针。小于等于K时，右指针右移，窗口和的值累加，等于时收集答案；大于K时，左指针右移，窗口和的值减少。
阅读全文
摘要：2021-03-22：小虎去买苹果，商店只提供两种类型的塑料袋，每种类型都有任意数量。1.能装下6个苹果的袋子，2.能装下8个苹果的袋子。小虎可以自由使用两种袋子来装苹果，但是小虎有强迫症，他要求自己使用的袋子数量必须最少，且使用的每个袋子必须装满。给定一个正整数N，返回至少使用多少袋子。如果N无法
阅读全文
摘要：2021-03-21：给定一棵二叉树的头节点head，求以head为头的树中，最小深度是多少？ 福大大 答案2021-03-21： 1.递归。 2.莫里斯遍历。 代码用golang编写，代码如下： package main import "fmt" func main() { head := &Tr
阅读全文
摘要：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.如果程序不奔溃，不
阅读全文
摘要：2021-03-10：一个数组上共有 N 个点，序号为0的点是起点位置，序号为N-1 的点是终点位置。现在需要依次的从 0 号点走到 N-1 号点。但是除了 0 号点和 N-1 号点，他可以在其余的 N-2 个位置中选出一个点，并直接将这个点忽略掉，问从起点到终点至少走多少距离？ 福哥答案2021-
阅读全文
摘要：2021-03-09：在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加起来，叫数组小和。求数组小和。例子： [1,3,4,2,5]，1左边比1小的数：没有，3左边比3小的数：1，4左边比4小的数：1、3，2左边比2小的数：1，5左边比5小的数：1、3、4、 2，所以数组的小和为
阅读全文
摘要：2021-03-08：在一个数组中，任何一个前面的数a，和任何一个后面的数b，如果(a,b)是降序的，就称为逆序对。返回逆序对个数。 福哥答案2021-03-08： 1.归并排序，从右往左，相等拷右。有代码。 2.归并排序模板。有代码。 代码用golang编写，代码如下： package main
阅读全文
摘要：2021-03-07：在一个数组中，对于每个数num，求有多少个后面的数 * 2 依然<num，求总个数。比如：[3,1,7,0,2]，3的后面有：1，0；1的后面有：0；7的后面有：0，2；0的后面没有；2的后面没有；所以总共有5个。 福哥答案2021-03-07： 归并排序模板。有代码。 代码用
阅读全文
摘要：2021-03-06：go中，公共变量是协程安全吗？赋值操作是原子的吗？为什么？ 福哥答案2021-03-06： 这是面试中被问到的。实力有限，真正的答案还不知道。我的想法是a=1是原子操作，a=b不是原子操作。实际开发中，不大可能是a=1这种情况，可以说是协程不安全。 答案1： 不是协程安全的，
阅读全文
摘要：2021-03-05：go中，io密集型的应用，比如有很多文件io，磁盘io，网络io，调大GOMAXPROCS，会不会对性能有帮助？为什么？ 福哥答案2021-03-05： 这是面试中被问到的。实力有限，真正的答案还不知道。 答案1： 调节这个参数影响的是P的个数，也就影响了M（线程）干活的个数。
阅读全文
摘要：2021-03-04：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管怎么切，都要花费20个铜板。 一群人想整分整块金条，怎么分最省铜板? 例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为60，金条要分成10，20，30三个部分。如果先把长度60的金条
阅读全文
浙公网安备 33010602011771号