福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2020-01-25：redis中，哨兵如何选举？来自专栏

福哥答案2020-01-25：答案1：redis-sentinel故障转移的流程：1.当多个sentinel发现并确认了master有问题。2.接着会选举出一个sentinel作为领导。3.再选举出一个slave作为master。4.通知其余的slave，新的master是谁。5.通知客户端一个主...

redis

2021-01-25

3 501

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

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

算法 golang

2021-01-24

3 481

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

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

算法 golang

2021-01-23

3 481

2021-01-22：java中，HashMap的写流程是什么？来自专栏

福哥答案2021-01-22：jdk1.7写流程：1.如果table数组为空，table数组初始化，调用inflateTable方法。2.如果key为null，调用putForNullKey()方法，表示插入一个键为null的键值对。否则就是步骤3。3.根据key计算hash，调用hash()方法。...

java

2021-01-22

3 0

2021-01-21：java中，HashMap的读流程是什么？来自专栏

福哥答案2020-01-21： jdk1.7读流程：1.key是否为空值null，如果为空，直接遍历table[0]链表，寻找key==null键。调用的是getForNullKey()方法。如下：1.1.如果元素个数为0，直接返回null。1.2.遍历table[0]。1.3.遍历到了，返回值；没...

java

2021-01-21

3 523

2020-01-20：mysql中，一张表里有3亿数据，未分表，要求是在这个大表里添加一列数据。数据库不能停... 来自专栏

2020-01-20：mysql中，一张表里有3亿数据，未分表，要求是在这个大表里添加一列数据。数据库不能停，并且还有增删改操作。请问如何操作？福哥答案2020-01-20：陌陌答案：用pt_online_schema_change 这个工具能操作，原理是先复制表结构在同步数据。 CSDN答案：以...

mysql

2021-01-20

3 501

2021-01-19：mysql中，一张表里有3亿数据，未分表，其中一个字段是企业类型来自专栏

2021-01-19：mysql中，一张表里有3亿数据，未分表，其中一个字段是企业类型，企业类型是一般企业和个体户，个体户的数据量差不多占50%，根据条件把个体户的行都删掉。请问如何操作？福哥答案2021-01-09：面试的时候，说的是分批删除，没让面试官满意。网上答案:1：MYSQL数据库因生...

mysql

2021-01-19

3 768

2021-01-18：java中，HashMap的创建流程是什么？来自专栏

福哥答案2021-01-18： jdk1.7创建流程：三种构造器。1.初始容量不能为负数，默认16。2.初始容量大于最大容量时，初始容量等于最大容量。3.负载因子必须大于0，默认0.75。4.根据初始容量算出容量，容量是2的n次幂。5.设置负载因子loadFactor 。6.设置容量极限thresh...

java

2021-01-19

3 535

2021-01-17：java中，HashMap底层数据结构是什么？来自专栏

福哥答案2020-01-07： 1.7 数组+链表重要字段：//HashMap的主干数组，可以看到就是一个Entry数组，初始值为空数组{}，主干数组的长度一定是2的次幂，至于为什么这么做，后面会有详细分析。transient Entry<K,V>[] table = (Entry<...

java

2021-01-17

3 423

2020-01-16：我截获了登录token的话，是不是就获得了登录状态，这样就不安全了。如何保证安全？来自专栏

福哥答案2020-01-06：知乎答案：首先，Token 一般放在 Header 或者 Cookies 中，Http 是明文传输，Https 是密文传输。可以一定程度防止Token 截获。第二，Token 一般会和 Ip，MAC地址，或者 DeviceID 进行绑定。如果服务端检测这些发生了变化，可...

分布式

2021-01-16

3 545