福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共1001篇）

2020-06-20：一句话总结ZK？来自专栏

福哥答案2020-06-20：这道题价值不大，但是面试题里有这道题。分布式协调服务，注册服务和发现，树形结构，监听机制，过半机制。 ZooKeeper是源代码开放的分布式协调服务，由雅虎公司创建，是Google Chubby（主要解决分布式锁相关问题）的开源实现。ZooKeeper是一个高性能的...

zookeeper 架构师分布式

2020-07-20

3 448

2020-06-19：多线程消费kafka的时候，开发、测试环境都能每秒10w+,但是正式环境只能1w/s 来自专栏

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

kafka 架构师消息队列分布式

2020-07-20

3 605

2020-06-18：ZK的分布式锁怎么实现？来自专栏

福哥答案2020-06-18： Zk分布式锁有两种实现方式一种比较简单，应对并发量不是很大的情况。获得锁：创建一个临时节点，比如/lock，如果成功获得锁，如果失败没获得锁，返回false释放锁：删除/lock节点锁等待：使用监听机制，监听lock节点，如果lock节点被删除，重新去抢锁，否则一直等...

zookeeper 架构师分布式

2020-07-20

3 822

2020-06-17：红锁的设计思想？来自专栏

福哥答案2020-06-17：一、锁丢失Redis的master节点上拿到了锁；但是这个加锁的key还没有同步到slave节点；master故障，发生故障转移，slave节点升级为master节点；导致锁丢失。二、持有同一把锁（竞态模型场景）为了避免Redis宕机引起锁服务不可用, 需要为Red...

缓存 redis

2020-07-20

3 512

2020-06-16：Redis hgetall时间复杂度？来自专栏

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

缓存 redis

2020-07-20

3 1186

2020-06-15：Redis分布式锁怎么解锁？来自专栏

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

缓存 redis

2020-07-20

3 587

2020-06-14：Redis怎么实现分布式锁？来自专栏

福哥答案2020-06-14： 1.SETNX+EXPIRE。非原子性。2.SET key value [EX seconds] [PX milliseconds] [NX|XX]EX second :设置键的过期时间为second秒PX millisecond :设置键的过期时间为millisec...

缓存 redis

2020-07-20

3 515

2020-06-13：Redis底层数据结构？来自专栏

福哥答案2020-06-13：福哥口诀法：简链字跳整压快压 SDS simple synamic string：简单动态字符串。支持自动动态扩容的字节数组。list ：链表。双端链表。dict ：字典。使用双哈希表实现的, 支持平滑扩容的字典。zskiplist ：跳跃表。附加了后向指针的...

缓存 redis

2020-07-20

3 957

2020-06-12：推箱子自动求解。来自专栏

福哥答案2020-06-12：#福大大架构师每日一题# 问：推箱子关卡可以用电脑求解吗？答：对不太大，箱子不太多的关卡，目前有不少程序都能够求出答案。但是，推箱子已经被数学家和计算机科学家证明是PSPACE完全(PSPACE-complete)问题，即基本可以认为不存在快速（多项式时间）的求解算法...

算法推箱子 golang govcl

2020-07-20

3 1557

2020-06-11：Redis支持的数据类型？来自专栏

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

缓存 redis

2020-07-20

3 719