福哥答案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 := []i...

福哥答案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...

福哥答案2020-06-08： golang代码如下： package test20_mergersort import ( "fmt" "testing" ) //go test -v -test.run TestMergerSort func TestMergerSort(t *testing.T) { if true { fmt.Println("自己写的代码") // 测试代码 arr := []int{9, 8, 7, 6, 5, 1, 2, 3, ...

2020-06-07：mysql中varchar类型的id，where id=1，会用到索引吗？int 类型的id，where id="1"，会用到索引吗？为什么？ 福哥答案2020-06-07： 答案来自群员：对于int类型id，查询的varchar 类型 ‘1’会隐式转换成 1，‘1’和 1都能正常走索引；对于varchar类型id，查询的int 类型 1不会转换，‘1’正常走索引，1走全表；

福哥答案2020-06-06： 此答案来自群员：按照锁的轻重划分有 偏向锁 轻量级锁 重量级锁按照先后顺序有 公平锁 非公平锁按照使用规则有 重入锁 不可重入锁按照加锁时机有 悲观锁 乐观锁按照场景加锁有 读锁 写锁 读写锁数据库用的比较多的话有 行锁 表锁 临键锁 间隙锁 记录锁

福哥答案2020-06-05： 1.索引列上有函数。2.不满足最左前缀。3.使用了不等号。 1.唯一性太差的字段不适合单独创建索引，即使频繁作为查询条件。2.更新非常频繁的字段不适合创建索引。3.不会出现在 WHERE 子句中的字段不该创建索引。4.表记录太少。 sql优化，有点沾边。如下：福哥口诀法：尽最不范覆 不囊来字哦 （sql优化：尽量全值匹配、最佳左前缀法则、不在索引列上做任何操作、范围条件放最后、覆盖索引尽量用、 不等于要甚用、Null/Not 有影响、Like查询要当心、字符类型加引号、OR改UNION效率高）