福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共145篇）

2021-03-05：go中，io密集型的应用，比如有很多文件io，磁盘io，网络io，调大GOMAXPROCS，会不会来自专栏

2021-03-05：go中，io密集型的应用，比如有很多文件io，磁盘io，网络io，调大GOMAXPROCS，会不会对性能有帮助？为什么？福哥答案2021-03-05：这是面试中被问到的。实力有限，真正的答案还不知道。答案1：调节这个参数影响的是P的个数，也就影响了M（线程）干活的个数。相当...

golang

2021-03-06

3 464

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 390

2021-02-09：如何删除一个链表的倒数第n个元素？来自专栏

2021-02-09：如何删除一个链表的倒数第n个元素？福哥答案2021-02-09： 1.创建虚拟头元素，虚拟头元素的Next指针指向头元素。2.根据快慢指针求倒数第n+1个元素，假设这个元素是slow。3.设置元素slow的Next指针。slow.Next=slow.Next.Next。4.返回...

算法 golang

2021-02-09

3 410

2021-02-08：给定一个字符串str，请问这个字符串的最长回文子序列长度是多少？来自专栏

2021-02-08：给定一个字符串str，请问这个字符串的最长回文子序列长度是多少？福哥答案2021-02-08：自然智慧即可。1.原序列和反序列求公共子序列。无代码。2.递归。有代码。3.动态规划。有代码。根据动态规划表，dp[i][j]取【左边】，【下边】，【左下边】或者【左下边+2】）的...

算法 golang

2021-02-08

3 511

2021-02-07：给定两棵二叉树的头节点head1和head2，如何判断head1中是否有某个子树的结构和he... 来自专栏

2021-02-07：给定两棵二叉树的头节点head1和head2，如何判断head1中是否有某个子树的结构和head2完全一样？福哥答案2021-02-07：对head1和head2序列化为str1和str2。然后用kmp算法去判断str2是否是str1的子串。如果是，head2是子树；如果不...

算法 golang

2021-02-07

3 601

2021-02-06：假设字符串str长度为N，请问最长回文子串的长度是多少？来自专栏

福哥答案2021-02-06： 1.动态规划。无代码，见图。2.中心扩展法。无代码。3.Manacher算法。有代码，见图。1）理解回文半径数组。2）理解所有中心的回文最右边界R，和取得R时的中心点C。3）理解 L…(i`)…C…(i)…R 的结构，以及根据i’回文长度进行的状况划分。4）每一...

算法 golang

2021-02-06

3 509

2021-02-05：给定一个数N，想象只由0和1两种字符，组成的所有长度为N的字符串... 来自专栏

2021-02-05：给定一个数N，想象只由0和1两种字符，组成的所有长度为N的字符串。如果某个字符串,任何0字符的左边都有1紧挨着,认为这个字符串达标。请问有多少达标的字符串？福哥答案2021-02-05：举例：N=6[1 0 1 0 1 0][1 0 1 0 1 1][1 0 1 1 0 1]...

算法 golang

2021-02-05

3 780

2021-02-04：第一年农场有1只成熟的母牛A，往后的每年：①每一只成熟的母牛都会生一只母牛 ②每一只新出生的母牛来自专栏

2021-02-04：第一年农场有1只成熟的母牛A，往后的每年：①每一只成熟的母牛都会生一只母牛 ②每一只新出生的母牛都在出生的第三年成熟 ③每一只母牛永远不会死。请问N年后牛的数量是多少？福哥答案2021-02-04：举例：N=6，第1年1头成***牛记为a；第2年a生了新的小母牛，记为b...

算法 golang

2021-02-04

3 480

2021-02-03：手写代码：KMP算法。来自专栏

福哥答案2021-02-03： Knuth-Morris-Pratt 字符串查找算法，简称为 KMP算法，常用于在一个文本串 S 内查找一个模式串 P 的出现位置。这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表，故取这 ...

算法 golang

2021-02-03

3 496

2021-02-02：力扣424. 替换后的最长重复字符。如何用代码实现？来自专栏

福哥答案2021-02-02：双指针我们可以枚举字符串中的每一个位置作为右端点，然后找到其最远的左端点的位置，满足该区间内除了出现次数最多的那一类字符之外，剩余的字符（即非最长重复字符）数量不超过 kk 个。这样我们可以想到使用双指针维护这些区间，每次右指针右移，如果区间仍然满足条件，那么左指针...

算法 golang

2021-02-02

3 453