福大大架构师每日一题

摘要： 2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是["a","moonfdd"]，字符串"moonfdd"能匹配到，理由是arr里有。字符串"xayy"也能匹配到，理由是arr里的"a"，第1个星对应"x"，第2个星对应"yy"。 福哥答案202 阅读全文

摘要： 2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是[“a”,“moonfdd”]，字符串"moonfdd"能匹配到，理由是arr里有。字符串"xayy"也能匹配到，理由是arr里的"a"，第1个星对应"x"，第2个星对应"yy"。 福哥答案202 阅读全文

摘要： 福哥答案2021-02-20： 四大方法：读加锁，读解锁，写加锁，写解锁。读加锁里有写加锁，读解锁里有写解锁。代码有写线程饥饿现象，但实现简单。 代码用golang编写，代码如下： package main import ( "fmt" "sync" "time" ) func main() { f 阅读全文

摘要： 2021-02-19：给定一个二维数组matrix，一个人必须从左上角出发，最后到达右下角。沿途只可以向下或者向右走，沿途的数字都累加就是距离累加和。请问最小距离累加和是多少？ 福哥答案2021-02-19： 自然智慧即可。 一般会考虑dp[i][j]的右边和下边，谁小选谁，虽然你能确定下一步是最小 阅读全文

摘要： 2021-02-18：给定一个字符串str，给定一个字符串类型的数组arr，出现的字符都是小写英文。arr每一个字符串，代表一张贴纸，你可以把单个字符剪开使用，目的是拼出str来。返回需要至少多少张贴纸可以完成这个任务。例子：str= "babac"，arr = {"ba","c","abcd"}。 阅读全文

摘要： 2021-02-18：给定一个字符串str，给定一个字符串类型的数组arr，出现的字符都是小写英文。arr每一个字符串，代表一张贴纸，你可以把单个字符剪开使用，目的是拼出str来。返回需要至少多少张贴纸可以完成这个任务。例子：str= “babac”，arr = {“ba”,“c”,“abcd”}。 阅读全文

摘要： 2021-02-17：规定1和A对应、2和B对应、3和C对应...26和Z对应，那么一个数字字符串比如"111”就可以转化为:"AAA"、"KA"和"AK"。给定一个只有数字字符组成的字符串str，请问有多少种转化结果？ 福哥答案2021-02-17： 自然智慧即可。 1.递归。有代码。 2.动态规 阅读全文

摘要： 2021-02-17：规定1和A对应、2和B对应、3和C对应…26和Z对应，那么一个数字字符串比如"111”就可以转化为:“AAA”、“KA"和"AK”。给定一个只有数字字符组成的字符串str，请问有多少种转化结果？ 福哥答案2021-02-17： 自然智慧即可。 1.递归。有代码。 2.动态规划。 阅读全文

摘要： 福哥答案2021-02-16： 自然智慧即可。1.普通递归。有代码。需要判断同列和斜线。2.位运算递归。有代码。3.我的递归。有代码。只需要判断斜线。 代码用golang编写，代码如下： package main import ( "fmt" "time" ) func main() { n := 阅读全文

摘要： 2021-02-15：给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。 福哥答案2021-02-15：这道题直接背，用自然智慧很难想到，平时需 阅读全文