03 2021 档案

摘要:2021-03-31:给定一个数组arr,给定一个值v。求子数组平均值小于等于v的最长子数组长度。 福大大 答案2021-03-31: 这道题是昨天每日一题的变种。数组每个元素减v,然后求<=0的最长子数组长度。 1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂度O( 阅读全文
posted @ 2021-03-31 21:55 福大大架构师每日一题 阅读(84) 评论(0) 推荐(0) 编辑
摘要:2021-03-30:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和<=K,并且是长度最大的。返回其长度。 福大大 答案2021-03-30: 1.前缀和+有序表。时间复杂度O(N*lgN)。无代码。 2.滑动窗口。时间复杂 阅读全文
posted @ 2021-03-30 20:23 福大大架构师每日一题 阅读(176) 评论(0) 推荐(0) 编辑
摘要:2021-03-29:无序数组arr,子数组-1和1的数量一样多,请问最长子数组的长度是多少? 福大大 答案2021-03-29: [1, -1, 2, 3, -4, -1, 9]变成[1, -1, 0, 0, 0, -1, 0],累加和等于0的最长子数组长度,就是所需要的值。 求前缀和,存map。 阅读全文
posted @ 2021-03-29 22:25 福大大架构师每日一题 阅读(52) 评论(0) 推荐(0) 编辑
摘要:2021-03-28:定义一种数:可以表示成若干(数量>1)连续正数和的数 。比如:5 = 2+3,5就是这样的数 ;12 = 3+4+5,12就是这样的数 。1不是这样的数,因为要求数量大于1个、连续正数和 。2 = 1 + 1,2也不是,因为等号右边不是连续正数 。给定一个参数N,返回是不是可以 阅读全文
posted @ 2021-03-28 20:52 福大大架构师每日一题 阅读(152) 评论(0) 推荐(0) 编辑
摘要:2021-03-28:定义一种数:可以表示成若干(数量>1)连续正数和的数 。比如:5 = 2+3,5就是这样的数 ;12 = 3+4+5,12就是这样的数 。1不是这样的数,因为要求数量大于1个、连续正数和 。2 = 1 + 1,2也不是,因为等号右边不是连续正数 。给定一个参数N,返回是不是可以 阅读全文
posted @ 2021-03-28 20:39 福大大架构师每日一题 阅读(27) 评论(0) 推荐(0) 编辑
摘要:2021-03-27:给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。输入:head = 1→2→3→4→5, k = 2,输出:4→5→1→2→3。 福大大 答案2020-03-27: 1.找尾节点并且计算链表节点个数。 2.如果k大于等链表节点个数,需要取模,k一 阅读全文
posted @ 2021-03-27 23:23 福大大架构师每日一题 阅读(159) 评论(0) 推荐(0) 编辑
摘要:2021-03-26:给定一个正整数N,表示有N份青草统一堆放在仓库里。有一只牛和一只羊,牛先吃,羊后吃,它俩轮流吃草。不管是牛还是羊,每一轮能吃的草量必须是:1,4,16,64…(4的某次方)。谁最先把草吃完,谁获胜。假设牛和羊都绝顶聪明,都想赢,都会做出理性的决定。根据唯一的参数N,返回谁会赢。 阅读全文
posted @ 2021-03-26 22:19 福大大架构师每日一题 阅读(125) 评论(0) 推荐(0) 编辑
摘要:2021-03-25:如何把长url转换为短url? 福大大 答案2021-03-25: 1.长url和短url一一映射。想采用某种算法,把长url和短url做一一映射。后来发现,这种方法是行不通的。如果行得通,那么压缩算法就是一片新天地了。失败方法。 2.用哈希。这种方法无法还原url,依然需要保 阅读全文
posted @ 2021-03-25 23:05 福大大架构师每日一题 阅读(109) 评论(0) 推荐(0) 编辑
摘要:2021-03-24:给定一个整数组成的无序数组arr,值可能正、可能负、可能0。给定一个整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K,并且是长度最大的。返回其长度。 福大大 答案2021-03-24: 我刚开始的想法,是对数组的每一位加上一个值,把数组全部变成非负数。比如[-5,3 阅读全文
posted @ 2021-03-24 23:25 福大大架构师每日一题 阅读(46) 评论(0) 推荐(0) 编辑
摘要:2021-03-23:给定一个正整数组成的无序数组arr,给定一个正整数值K,找到arr的所有子数组里,哪个子数组的累加和等于K并且是长度最大的。返回其长度。 福大大 答案2021-03-23: 双指针。小于等于K时,右指针右移,窗口和的值累加,等于时收集答案;大于K时,左指针右移,窗口和的值减少。 阅读全文
posted @ 2021-03-23 20:46 福大大架构师每日一题 阅读(35) 评论(0) 推荐(0) 编辑
摘要:2021-03-22:小虎去买苹果,商店只提供两种类型的塑料袋,每种类型都有任意数量。1.能装下6个苹果的袋子,2.能装下8个苹果的袋子。小虎可以自由使用两种袋子来装苹果,但是小虎有强迫症,他要求自己使用的袋子数量必须最少,且使用的每个袋子必须装满。给定一个正整数N,返回至少使用多少袋子。如果N无法 阅读全文
posted @ 2021-03-22 21:11 福大大架构师每日一题 阅读(54) 评论(0) 推荐(0) 编辑
摘要:2021-03-21:给定一棵二叉树的头节点head,求以head为头的树中,最小深度是多少? 福大大 答案2021-03-21: 1.递归。 2.莫里斯遍历。 代码用golang编写,代码如下: package main import "fmt" func main() { head := &Tr 阅读全文
posted @ 2021-03-21 22:25 福大大架构师每日一题 阅读(29) 评论(0) 推荐(0) 编辑
摘要:2021-03-20:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的子矩形数量。 福大大 答案2021-03-20: 按行遍历二维数组,构造直方图。 单调栈,大压小。有代码。 代码用golang编写,代码如下: package main import "fmt" func m 阅读全文
posted @ 2021-03-20 23:02 福大大架构师每日一题 阅读(44) 评论(0) 推荐(0) 编辑
摘要:2021-03-18:给定一个字符串str,只由‘X’和‘.’两种字符构成。‘X’表示墙,不能放灯,也不需要点亮,‘.’表示居民点,可以放灯,需要点亮。如果灯放在i位置,可以让i-1,i和i+1三个位置被点亮。返回如果点亮str中所有需要点亮的位置,至少需要几盏灯。 福大大 答案2021-03-18 阅读全文
posted @ 2021-03-20 23:01 福大大架构师每日一题 阅读(92) 评论(0) 推荐(0) 编辑
摘要:2021-03-19:给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的最大子矩形,内部有多少个1。 福大大 答案2021-03-19: 按行遍历二维数组,构造直方图。 单调栈,大压小。有代码。 代码用golang编写,代码如下: package main import "fmt 阅读全文
posted @ 2021-03-19 21:05 福大大架构师每日一题 阅读(29) 评论(0) 推荐(0) 编辑
摘要:2021-03-17:手写代码:单链表插入排序。 福大大 答案2021-03-17: 从链表的第二个节点开始遍历。当前节点的左边所有节点一定是有序的。先比较当前节点和左邻节点,如果左邻节点小于等于当前节点,直接下个节点;如果左邻节点大于当前节点,从链表的有序部分的第一个节点开始遍历,找到当前节点小于 阅读全文
posted @ 2021-03-17 19:56 福大大架构师每日一题 阅读(76) 评论(0) 推荐(0) 编辑
摘要:2021-03-16:手写代码:单链表归并排序。 福大大 答案2021-03-16: 获取链表中点,然后按中点分成两个链表。递归两个链表。合并两个链表。 代码用golang编写,代码如下: package main import "fmt" func main() { //head := &List 阅读全文
posted @ 2021-03-16 21:14 福大大架构师每日一题 阅读(77) 评论(0) 推荐(0) 编辑
摘要:2021-03-15:手写代码:单链表选择排序。 福大大 答案2021-03-15: 遍历链表,找出最小元素,链表里删除最小元素,最小元素放在需要返回的链表里。 代码用golang编写,代码如下: package main import "fmt" func main() { //head := & 阅读全文
posted @ 2021-03-15 23:05 福大大架构师每日一题 阅读(78) 评论(0) 推荐(0) 编辑
摘要:2021-03-14:手写代码:单链表冒泡排序。 福大大 答案2021-03-14: 遍历链表,算出元素个数,假设为N。需要嵌套循环,外循环N-1轮,每轮循环相邻交换N-1次。 代码用golang编写,代码如下: package main import "fmt" func main() { //h 阅读全文
posted @ 2021-03-14 22:36 福大大架构师每日一题 阅读(84) 评论(0) 推荐(0) 编辑
摘要:2021-03-13:手写代码:单链表快排。 福大大 答案2021-03-13: 根据链表的表头三分。比表头小的元素放左边,比表头大的元素放右边,等于表头的元素放中间。然后递归左边和递归右边。最后合并左、中、右。 代码用golang编写,代码如下: package main import "fmt" 阅读全文
posted @ 2021-03-13 22:30 福大大架构师每日一题 阅读(73) 评论(0) 推荐(0) 编辑
摘要:2021-03-12:go中,如何确定有没有内存泄露,系统里怎么去监控整体的运行情况,日志是怎么处理的? 福哥答案2021-03-12: runtime/pprof:采集程序(非 Server)的运行数据进行分析。 net/http/pprof:采集 HTTP Server 的运行时数据进行分析。 阅读全文
posted @ 2021-03-12 22:00 福大大架构师每日一题 阅读(79) 评论(0) 推荐(0) 编辑
摘要:2021-03-11:go中,协程内部再启用协程,它们是没关系,对吧?外部协程奔溃,内部协程还会执行吗?外部协程执行结束的时候,如何让内部协程也停止运行?golang原生提供的包里,让内部协程停止运行,如何实现? 福哥答案2021-03-11: 1.外部协程和内部协程没关系。 2.如果程序不奔溃,不 阅读全文
posted @ 2021-03-11 20:37 福大大架构师每日一题 阅读(116) 评论(0) 推荐(0) 编辑
摘要:2021-03-11:go中,协程内部再启用协程,它们是没关系,对吧?外部协程奔溃,内部协程还会执行吗?外部协程执行结束的时候,如何让内部协程也停止运行?golang原生提供的包里,让内部协程停止运行,如何实现? 福哥答案2021-03-11: 1.外部协程和内部协程没关系。 2.如果程序不奔溃,不 阅读全文
posted @ 2021-03-11 20:14 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-03-10:一个数组上共有 N 个点,序号为0的点是起点位置,序号为N-1 的点是终点位置。现在需要依次的从 0 号点走到 N-1 号点。但是除了 0 号点和 N-1 号点,他可以在其余的 N-2 个位置中选出一个点,并直接将这个点忽略掉,问从起点到终点至少走多少距离? 福哥答案2021- 阅读全文
posted @ 2021-03-10 21:34 福大大架构师每日一题 阅读(113) 评论(0) 推荐(0) 编辑
摘要:2021-03-10:一个数组上共有 N 个点,序号为0的点是起点位置,序号为N-1 的点是终点位置。现在需要依次的从 0 号点走到 N-1 号点。但是除了 0 号点和 N-1 号点,他可以在其余的 N-2 个位置中选出一个点,并直接将这个点忽略掉,问从起点到终点至少走多少距离? 福哥答案2021- 阅读全文
posted @ 2021-03-10 21:20 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要: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,所以数组的小和为 阅读全文
posted @ 2021-03-09 22:25 福大大架构师每日一题 阅读(182) 评论(0) 推荐(0) 编辑
摘要: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,所以数组的小和 阅读全文
posted @ 2021-03-09 22:15 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:2021-03-08:在一个数组中,任何一个前面的数a,和任何一个后面的数b,如果(a,b)是降序的,就称为逆序对。返回逆序对个数。 福哥答案2021-03-08: 1.归并排序,从右往左,相等拷右。有代码。 2.归并排序模板。有代码。 代码用golang编写,代码如下: package main 阅读全文
posted @ 2021-03-08 22:40 福大大架构师每日一题 阅读(90) 评论(0) 推荐(0) 编辑
摘要: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: 归并排序模板。有代码。 代码用 阅读全文
posted @ 2021-03-07 22:47 福大大架构师每日一题 阅读(90) 评论(0) 推荐(0) 编辑
摘要: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: 归并排序模板。有代码。 代码用 阅读全文
posted @ 2021-03-07 22:38 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2021-03-06:go中,公共变量是协程安全吗?赋值操作是原子的吗?为什么? 福哥答案2021-03-06: 这是面试中被问到的。实力有限,真正的答案还不知道。我的想法是a=1是原子操作,a=b不是原子操作。实际开发中,不大可能是a=1这种情况,可以说是协程不安全。 答案1: 不是协程安全的, 阅读全文
posted @ 2021-03-06 22:41 福大大架构师每日一题 阅读(122) 评论(0) 推荐(0) 编辑
摘要:2021-03-05:go中,io密集型的应用,比如有很多文件io,磁盘io,网络io,调大GOMAXPROCS,会不会对性能有帮助?为什么? 福哥答案2021-03-05: 这是面试中被问到的。实力有限,真正的答案还不知道。 答案1: 调节这个参数影响的是P的个数,也就影响了M(线程)干活的个数。 阅读全文
posted @ 2021-03-06 00:02 福大大架构师每日一题 阅读(88) 评论(0) 推荐(0) 编辑
摘要:2021-03-04:一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的金条,不管怎么切,都要花费20个铜板。 一群人想整分整块金条,怎么分最省铜板? 例如,给定数组{10,20,30},代表一共三个人,整块金条长度为60,金条要分成10,20,30三个部分。如果先把长度60的金条 阅读全文
posted @ 2021-03-04 22:09 福大大架构师每日一题 阅读(324) 评论(0) 推荐(0) 编辑
摘要:2021-03-04:一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的金条,不管怎么切,都要花费20个铜板。 一群人想整分整块金条,怎么分最省铜板? 例如,给定数组{10,20,30},代表一共三个人,整块金条长度为60,金条要分成10,20,30三个部分。如果先把长度60的金条 阅读全文
posted @ 2021-03-04 22:01 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑
摘要:2021-03-03:一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间 。你来安排宣讲的日程,要求会议室进行的宣讲的场次最多。 返回最多的宣讲场次。 福哥答案2021-03-03: 贪心算法。 1.按结束时间排序。 2.for循环中,当前时间点小于 阅读全文
posted @ 2021-03-03 22:40 福大大架构师每日一题 阅读(342) 评论(0) 推荐(0) 编辑
摘要:2020-03-02:在无序数组中,如何求第K小的数? 福哥答案2021-03-02: 1.堆排序。时间复杂度:O(N*lgK)。有代码。 2.单边快排。时间复杂度:O(N)。有代码。 3.bfprt算法。时间复杂度:O(N)。有代码。 代码用golang编写,代码如下: ```go package 阅读全文
posted @ 2021-03-02 20:54 福大大架构师每日一题 阅读(116) 评论(0) 推荐(0) 编辑
摘要:2020-03-01:给定一个非负数组arr,代表直方图。返回直方图的最大长方形面积。 福哥答案2020-03-01: 单调栈,大压小。有代码。 代码用golang编写,代码如下: package main import ( "container/list" "fmt" ) func main() 阅读全文
posted @ 2021-03-01 23:02 福大大架构师每日一题 阅读(87) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示