福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共597篇）

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 779

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 474

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 0

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

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

算法 golang

2021-02-02

3 452

2020-01-24：手写代码：快速排序。来自专栏

福哥答案2020-01-24：荷兰国旗问题三分+小于区递归+大于区递归。，相等区不用管。代码用go语言编写。利用slice特性，可以节省两个参数。代码如下： package main import ( "fmt" "math/rand" ...

算法 golang

2021-01-24

3 0

2021-01-23：LFU手撸，说下时间复杂度和空间复杂度。来自专栏

福哥答案2021-01-23：这道题复杂度太高，短时间内很难写出来。面试的时候不建议手撕代码。一个存节点的map+一个存桶的map+一个存桶的双向链表。桶本身也是一个双向链表。存节点的map：key是键，value是节点。存桶的map：key是次数，value是桶。代码用golang编写，代码如下：...

算法 golang

2021-01-23

3 481

2021-01-14：timsort是什么，如何用代码实现？来自专栏

福哥答案2021-01-14：答案来自此链接：介绍：timsort是一种混合、稳定高效的排序算法，源自合并排序和插入排序，旨在很好地处理多种真实数据。它由Tim Peters于2002年实施使用在Python编程语言中。该算法查找已经排序的数据的子序列，并使用该知识更有效地对其余部分进行排序。这是通...

算法

2021-01-14

3 447

2020-11-29：手写代码：堆排序。来自专栏

福哥答案2020-11-29：1，先让整个数组都变成大根堆结构，建立堆的过程: 1)从上到下的方法，时间复杂度为O(NlogN)。 2)从下到上的方法，时间复杂度为O(N)。2，把堆的最大值和堆末尾的值交换，然后减少堆的大小之后，再去调整堆，一直周而复始，时间复杂度为O(NlogN)。3...

算法 golang

2020-12-04

3 0

2020-11-24：n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小？来自专栏

福哥答案2020-11-24：背包问题：背包容量是SUM/2. 每个物体的体积是数的大小，然后尽可能的装满背包。 golang代码如下： package main import ( "fmt" ) //https://blog.csdn.net/qq_262228...

算法 golang 福大大

2020-11-24

3 569

2020-11-17：java中，吞吐量优先和响应时间优先的回收器是哪些？来自专栏

福哥答案2020-11-17：对于吞吐量优先的场景，就只有一种选择，就是使用 PS 组合（Parallel Scavenge+Parallel Old ）。对于响应时间优先的场景，在 JDK1.8 的话优先 G1，其次是 CMS 垃圾回收器，另外还有PN、ZGC、Shenandoah。

算法 golang

2020-11-17

3 0