福大大架构师每日一题

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

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

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

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

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

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

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

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

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

摘要： 福哥答案2020-01-06：[知乎答案：](https://www.zhihu.com/question/439602796)首先，Token 一般放在 Header 或者 Cookies 中，Http 是明文传输，Https 是密文传输。可以一定程度防止Token 截获。第二，Token 一般会 阅读全文