福大大架构师每日一题
福大大架构师每日一题
全部文章
分类
福大大架构师每日一题(1005)
归档
标签
去牛客网
登录
/
注册
福大大架构师每日一题的博客
最新面试题,针对高级开发人员和架构师。内容是后端、大数据和人工智能。
TA的专栏
831篇文章
2人订阅
福大大架构师每日一题
831篇文章
7120人学习
全部文章
(共1001篇)
2021-02-25:给定一个正数数组arr,请把arr中所有的数分成两个集合。如果arr长度为偶数,两个集合包含数的个
来自专栏
2021-02-25:给定一个正数数组arr,请把arr中所有的数分成两个集合。如果arr长度为偶数,两个集合包含数的个数要一样多;如果arr长度为奇数,两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近,返回最接近的情况下,较小集合的累加和。 福哥答案2020-02-25:自然智慧即可...
算法
2021-02-25
3
406
2020-02-24:arr是面值数组,其中的值都是正数且没有重复。再给定一个正数aim。每个值都认为是一种面值
来自专栏
福哥答案2020-02-24:自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。 代码用golang编写,代码如下: package main import ( "fmt" ) func main() { arr := []int{1, 2, 3}...
算法
2021-02-24
3
523
2021-02-23:给定一个正数n,求n的裂开方法数。规定:后面的数不能比前面的数小 。比如4的裂开方法...
来自专栏
2021-02-23:给定一个正数n,求n的裂开方法数。规定:后面的数不能比前面的数小 。比如4的裂开方法有: 1+1+1+1、1+1+2、1+3、2+2、4,5种,所以返回5。 福哥答案2021-02-23: 自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。3.动态规划,空间...
算法
2021-02-23
3
692
2021-02-22:一个象棋的棋盘,然后把整个棋盘放入第一象限,棋盘的最左下角是(0,0)位置...
来自专栏
2021-02-22:一个象棋的棋盘,然后把整个棋盘放入第一象限,棋盘的最左下角是(0,0)位置,那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x,y,k。返回“马”从(0,0)位置出发,必须走k步。最后落在(x,y)上的方法数有多少种?福哥答案2021-02-22: 自然...
算法
golang
2021-02-22
3
376
2021-02-21:手写代码:高性能路由,也就是一个字符串和多个匹配串进行模糊匹配...
来自专栏
2021-02-21:手写代码:高性能路由,也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是["a","moonfdd"],字符串"moonfdd"能匹配到,理由是arr里有。字符串"xayy"也能匹配到,理...
算法
2021-02-21
4
435
2021-02-20:手写代码:读写锁。
来自专栏
福哥答案2021-02-20: 四大方法:读加锁,读解锁,写加锁,写解锁。读加锁里有写加锁,读解锁里有写解锁。代码有写线程饥饿现象,但实现简单。 代码用golang编写,代码如下: package main import ( "fmt" "sync&q...
算法
2021-02-20
3
620
2021-02-19:给定一个二维数组matrix,一个人必须从左上角出发,最后到达右下角。沿途只可以向下或者向右走
来自专栏
2021-02-19:给定一个二维数组matrix,一个人必须从左上角出发,最后到达右下角。沿途只可以向下或者向右走,沿途的数字都累加就是距离累加和。请问最小距离累加和是多少? 福哥答案2021-02-19:自然智慧即可。一般会考虑dp[i][j]的右边和下边,谁小选谁,虽然你能确定下一步是最小值,...
算法
2021-02-19
3
453
2021-02-18:给定一个字符串str,给定一个字符串类型的数组arr,出现的字符都是小写英文
来自专栏
2021-02-18:给定一个字符串str,给定一个字符串类型的数组arr,出现的字符都是小写英文。arr每一个字符串,代表一张贴纸,你可以把单个字符剪开使用,目的是拼出str来。返回需要至少多少张贴纸可以完成这个任务。例子:str= "babac",arr = {"b...
算法
2021-02-18
3
359
2021-02-17:规定1和A对应、2和B对应、3和C对应...26和Z对应,那么一个数字字符串比如“111”
来自专栏
2021-02-17:规定1和A对应、2和B对应、3和C对应...26和Z对应,那么一个数字字符串比如"111”就可以转化为:"AAA"、"KA"和"AK"。给定一个只有数字字符组成的字符串str,请问有多少种转化结果? 福哥答案...
算法
2021-02-17
3
714
2021-02-16:n皇后问题。给定一个整数n,返回n皇后的摆法有多少种?
来自专栏
福哥答案2021-02-16: 自然智慧即可。1.普通递归。有代码。需要判断同列和斜线。2.位运算递归。有代码。3.我的递归。有代码。只需要判断斜线。 代码用golang编写,代码如下: package main import ( "fmt" "tim...
算法
2021-02-16
3
403
首页
上一页
62
63
64
65
66
67
68
69
70
71
下一页
末页