福哥答案2020-06-22： 1.遍历法时间复杂度：O(N)最好空间复杂度：O(1)平均空间复杂度：O(sqrt(N))最坏空间复杂度：O(N)[0,N/2]依次遍历，符合条件的就是需要的结果。 2.位运算法最好时间复杂度：O(1)平均时间复杂度：O(sqrt(N))最坏时间复杂度：O(N)最好空间复杂度：O(1)平均空间复杂度：O(sqrt(N))最坏空间复杂度：O(N) 1100100 两数和N=100，已知0010100 异或值M=20，已知1010000 差N-M=80，如果差为负数或者差为奇数，直接返回空0101000 差右移1位。 0010100 异或值M=20，已知010100...

福哥答案2020-06-21： 福哥口诀法：数负命Ma集配分（使用场景：数据发布订阅、负载均衡、命名服务、Master 选举、集群管理、配置管理、分布式队列和分布式锁） 数据发布订阅：dubbo的rpc。负载均衡：动态dns。命名服务：全局唯一id。Master 选举：搜索系统、Hbase。集群管理：分布式日志收集系统。配置管理： kafka、storm。分布式队列。分布式锁。分布式协调：心跳检测、工作进度汇报和系统调度。HA高可用性：hadoop、hdfs、yarn。

福哥答案2020-06-20： 这道题价值不大，但是面试题里有这道题。 分布式协调服务，注册服务和发现，树形结构，监听机制，过半机制。 ZooKeeper是源代码开放的分布式协调服务，由雅虎公司创建，是Google Chubby（主要解决分布式锁相关问题）的开源实现。ZooKeeper是一个高性能的分布式一致性解决方案，它将那些复杂的、容易出错的分布式一致***封装起来，构成一个高效可靠的原语集，并提供一系列简单易用的接口给用户使用。

2020-06-19：多线程消费kafka的时候，开发、测试环境都能每秒10w+,但是正式环境只能1w/s，正式环境不能重启，看怎么调试？ 福哥答案2020-06-19： 答案来自群成员：基准测试。 观察 网络和磁盘的读写，实时与历史曲线，观察文件句柄/内存的使用情况。观察系统patch 基础库/运行时状态。

福哥答案2020-06-18： Zk分布式锁有两种实现方式一种比较简单，应对并发量不是很大的情况。获得锁：创建一个临时节点，比如/lock，如果成功获得锁，如果失败没获得锁，返回false释放锁：删除/lock节点锁等待：使用监听机制，监听lock节点，如果lock节点被删除，重新去抢锁，否则一直等待 第二种方式，这种方式比第一种复杂点，但解决了羊群效应问题。获得锁：创建临时带序号的节点，排序，判断创建的节点是否是当前目录下最小的，如果最小获得锁结束如果不是，获得当前节点的前面一个节点名称，进入锁等待释放锁：删除创建的临时带序号节点锁等待：获取第一步的获的前一个节点名称，使用监听机制，监听这节...

福哥答案2020-06-17： 一、锁丢失Redis的master节点上拿到了锁；但是这个加锁的key还没有同步到slave节点；master故障，发生故障转移，slave节点升级为master节点；导致锁丢失。 二、持有同一把锁（竞态模型场景）为了避免Redis宕机引起锁服务不可用, 需要为Redis实例(master)增加热备(slave)，如果master不可用则将slave提升为master。这种主从的配置方式存在一定的安全风险，由于Redis的主从复制是异步进行的， 可能会发生多个客户端同时持有一个锁的现象。 竞态模型：1、Client A 获得在master节点获得了锁2、在mas...

福哥答案2020-06-16： 时间复杂度是O(N)。时间复杂度：O(N) where N is the size of the hash.

福哥答案2020-06-15： 答案来自群成员：1.setnx：del2.set：lua+del3.redisson：@Override public void unlock(String lockKey) { RLock lock = redissonClient.getLock(lockKey); lock.unlock(); }

福哥答案2020-06-14： 1.SETNX+EXPIRE。非原子性。2.SET key value [EX seconds] [PX milliseconds] [NX|XX]EX second :设置键的过期时间为second秒PX millisecond :设置键的过期时间为millisecond毫秒NX :只在键不存在时,才对键进行设置操作XX:只在键已经存在时,才对键进行设置操作SET操作成功完成时,返回OK ,否则返回nil3.redisson

福哥答案2020-06-13： 福哥口诀法：简链字跳整 压快压 SDS simple synamic string：简单动态字符串。支持自动动态扩容的字节数组 。list ：链表 。双端链表。dict ：字典。使用双哈希表实现的, 支持平滑扩容的字典 。zskiplist ：跳跃表。附加了后向指针的跳跃表 。intset ： 整数集合。用于存储整数数值集合的自有结构 。ziplist ：压缩列表。一种实现上类似于TLV, 但比TLV复杂的, 用于存储任意数据的有序序列的数据结构 。quicklist：快速列表。一种以ziplist作为结点的双链表结构, 实现的非常不错 。zipmap ： 压缩...

福哥答案2020-06-12：#福大大架构师每日一题# 问：推箱子关卡可以用电脑求解吗？答：对不太大，箱子不太多的关卡，目前有不少程序都能够求出答案。但是，推箱子已经被数学家和计算机科学家证明 是PSPACE完全(PSPACE-complete)问题，即基本可以认为不存在快速（多项式时间）的求解算法。对于比较大的关卡（如我们MF8推箱子比赛的关卡）， 如今的个人电脑还无能为力。 方法如下：1.BFS；2.DFS；3.A和IDA；4.遗传算法。 这4种方法，我只用第1种方法，其他方法不熟悉。方法1具体介绍：①拉箱子比推箱子更高效，更有效。原因是拉箱子比起推箱子，天然自带死锁分析，天然自带剪枝功能...

福哥答案2020-06-11： 福哥口诀法：字哈列集有（string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)）位超地流（位图bitmaps, 超日志hyperloglogs, 地理空间索引geospatial indexes，流streams）

2020-06-10：给定一个无序数组，里面数都是成双数的，只有一个数是成单数的，求这个数？ 如果上面那题里面有两个单数，怎么求出来？ 福哥答案2020-06-10： 1.异或2.字典或集合3.排序 golang语言采用异或方式，代码如下： package test22_singlenumber3 import ( "fmt" "testing" ) //go test -v -test.run TestSingleNumber func TestSingleNumber(t *testing.T) { arr := []int{3, 1, 2, 1, ...

福哥答案2020-06-09： 1.异或2.字典或集合3.排序 golang语言采用异或方式，代码如下： package test21_singlenumber import ( "fmt" "testing" ) //go test -v -test.run TestSingleNumber func TestSingleNumber(t *testing.T) { arr := []int{3, 1, 2, 1, 3, 4, 4} fmt.Println("数组：", arr) fmt.Println("结果：&quot...