福大大架构师每日一题

分类

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

/ 注册

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

福大大架构师每日一题

831篇文章 7120人学习

全部文章（共1001篇）

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 765

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 476

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 467

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

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

算法 golang

2021-02-02

3 439

2021-02-01：Redis 集群会有写操作丢失吗？来自专栏

福哥答案2021-02-01：以下情况可能导致写操作丢失：1、过期 key 被清理。2、最大内存不足，导致 Redis 自动清理部分 key 以节省空间。3、主库故障后自动重启，从库自动同步。4、单独的主备方案，网络不稳定触发哨兵的自动切换主从节点，切换期间会有数据丢失。评论

redis

2021-02-01

3 614

2021-01-31：Redis集群方案不可用的情况有哪些？来自专栏

福哥答案2021-01-31：答案来自此链接：一个集群模式的官方推荐最小最佳实践方案是 6 个节点，3 个 Master 3 个 Slave 的模式。 key 分槽与转发机制Redis 将键空间分为了 16384 个槽，通过以下算法确定每一个 key 的槽：CRC16(key) mod 16384由...

redis

2021-01-31

3 434

2021-01-30：redis中，Pipeline有什么好处？来自专栏

福哥答案2021-01-30：可以将多次 IO 往返的时间缩减为一次，减少多次IO延迟的开销。前提是 pipeline 执行的指令之间没有因果相关性。多个指令之间没有依赖关系，可以使用 pipeline 一次性执行多个指令，减少 IO，缩减时间。可以查看redis官方手册，有更详细的案例测试。ht...

redis

2021-01-30

3 659

2021-01-29：redis同步机制是怎样的？来自专栏

福哥答案2021-01-30：答案1：全量同步master服务器会开启一个后台进程用于将redis中的数据生成一个rdb文件，与此同时，服务器会缓存所有接收到的来自客户端的写命令（包含增、删、改），当后台保存进程处理完毕后，会将该rdb文件传递给slave服务器，而slave服务器会将rdb文件保...

redis

2021-01-30

3 611

2021-01-28：redis使用过程中的注意事项有哪些？来自专栏

福哥答案2021-01-28：答案1：1.使用key值前缀来作命名空间虽然说Redis支持多个数据库（默认32个，可以配置更多），但是除了默认的0号库以外，其它的都需要通过一个额外请求才能使用。所以用前缀作为命名空间可能会更明智一点。另外，在使用前缀作为命名空间区隔不同key的时候，最好在程序中...

redis

2021-01-28

3 527

2021-01-27：如何把文件从服务器复制到本地，用什么命令？来自专栏

福哥答案2021-01-27： scp，rz，sz，sftp，rsync。 1.scp下载PuTTY软件，并在C盘安装目录中，找到pscp.exe文件，将pscp.exe的路径加入到系统环境变量Path中，官网下载地址：https://www.chiark.greenend.org.uk/~sgt...

linux

2021-01-27

3 523