福大大架构师每日一题

摘要： 福哥答案2020-11-09： 相同点：都是过滤器。 不同点：算法：布隆过滤器多个hash函数。布谷鸟过滤器用布谷鸟哈希算法。能否删除：布隆过滤器无法删除元素。布谷鸟过滤器可以删除元素，有误删可能。空间是否2的指数：布隆过滤器不需要2的指数。布谷鸟过滤器必须是2的指数。空间利用率：相同误判下，布谷鸟 阅读全文

摘要： 福哥答案2020-11-08： 会走索引，原因是mysql优化器会把BAC优化成ABC。 CREATE TABLE `t_testabc2` ( `id` int(11) NOT NULL AUTO_INCREMENT, `A` varchar(255) NOT NULL, `B` varchar( 阅读全文

摘要： 福哥答案2020-11-07： 1.哈希法。2.排序+双指针夹逼。 golang代码如下： package main import ( "fmt" "sort" ) const INT_MAX = int(^uint(0) >> 1) func main() { nums := []int{2, 1 阅读全文

摘要： 福哥答案2020-11-06：·MPG模型：goroutine的并发模型可以归纳为MPG模型；·MPG概念：线程（machine,系统线程，物理线程）-内核(processor)-协程（goroutine,用户线程，逻辑线程）；·多对多调度模型：整体调度遵循多对多模型，多个协程（约百万级）同时调度在 阅读全文

摘要： 福哥答案2020-11-05： 所谓拥塞控制，是指防止过多的数据注入网络，保证网络中的路由器或链路不致过载。出现拥塞时，端点并不了解到拥塞发生的细节，对通信连接的端点来说，拥塞旺旺表现为通信时延的增加。当然，拥塞控制和流量控制也有相似的地方，即它们都通过控制发送方发送数据的速率来达到控制效果。 拥塞 阅读全文

摘要： 福哥答案2020-11-04： 福哥口诀法：收马李色坤（Collection、Map、List、Set、Queue）。李矢数链写（List：Vector矢量、ArrayList数组、LinkedList链表、CopyOnWriteList写时复制容器）。哈排枚写并（Set：HashSet哈希集、So 阅读全文

摘要： 福哥答案2020-11-03： 1.输入链表头节点，奇数长度返回中点，偶数长度返回上中点 。1.1.快慢指针。1.2.单指针。1.3.数组。2.输入链表头节点，奇数长度返回中点，偶数长度返回下中点 。这道题是leetcode上的第876道题，叫【链表的中间节点】。2.1.快慢指针。2.2.单指针。2 阅读全文

摘要： 福哥答案2020-11-02： 打印空字符串。s:=make([]string,10)，s中已经有10个元素，append元素，s就有11个元素了。前10个元素没初始化，就是10个空字符串，最后1个字符串是test。 golang代码如下： package main import "fmt" fun 阅读全文

摘要： 福哥答案2020-11-01： 1.是否是同一个变量：带move闭包，函数外和函数内的同名变量不是同一个变量。不带move闭包，函数外和函数内的同名变量是同一个变量。2.执行完闭包后：带move闭包，使用闭包变量会产生【error[E0382]: borrow of moved value: `p` 阅读全文

摘要： 福哥答案2020-11-01：SynchronousQueue：线程A使用put将数据添加到队列，如果没有其他线程使用take去获取数据，那么线程A阻塞，直到数据被其他线程获取，同理 如果线程B从队列中获取数据为空，被阻塞，等待线程添加数据。 LinkedTransferQueue：LinkedTr 阅读全文