摘要：
福哥答案2020-06-22： 1.遍历法时间复杂度：O(N)最好空间复杂度：O(1)平均空间复杂度：O(sqrt(N))最坏空间复杂度：O(N)[0,N/2]依次遍历，符合条件的就是需要的结果。 2.位运算法最好时间复杂度：O(1)平均时间复杂度：O(sqrt(N))最坏时间复杂度：O(N)最好空 阅读全文
posted @ 2020-08-05 20:58
福大大架构师每日一题
阅读(257)
评论(0)
推荐(0)
摘要：
福哥答案2020-06-21： 福哥口诀法：数负命Ma集配分（使用场景：数据发布订阅、负载均衡、命名服务、Master 选举、集群管理、配置管理、分布式队列和分布式锁） 数据发布订阅：dubbo的rpc。负载均衡：动态dns。命名服务：全局唯一id。Master 选举：搜索系统、Hbase。集群管理 阅读全文
posted @ 2020-08-05 20:56
福大大架构师每日一题
阅读(93)
评论(0)
推荐(0)
摘要：
福哥答案2020-06-20： 这道题价值不大，但是面试题里有这道题。 分布式协调服务，注册服务和发现，树形结构，监听机制，过半机制。 ZooKeeper是源代码开放的分布式协调服务，由雅虎公司创建，是Google Chubby（主要解决分布式锁相关问题）的开源实现。ZooKeeper是一个高性能的 阅读全文
posted @ 2020-08-05 20:36
福大大架构师每日一题
阅读(112)
评论(0)
推荐(0)
摘要：
福哥答案2020-06-19： 答案来自群成员：基准测试。 观察 网络和磁盘的读写，实时与历史曲线，观察文件句柄/内存的使用情况。观察系统patch 基础库/运行时状态。 阅读全文
posted @ 2020-08-05 20:33
福大大架构师每日一题
阅读(106)
评论(0)
推荐(0)
摘要：
福哥答案2020-06-18： Zk分布式锁有两种实现方式一种比较简单，应对并发量不是很大的情况。获得锁：创建一个临时节点，比如/lock，如果成功获得锁，如果失败没获得锁，返回false释放锁：删除/lock节点锁等待：使用监听机制，监听lock节点，如果lock节点被删除，重新去抢锁，否则一直等 阅读全文
posted @ 2020-08-05 20:30
福大大架构师每日一题
阅读(125)
评论(0)
推荐(0)
摘要：
福哥答案2020-06-17： 一、锁丢失Redis的master节点上拿到了锁；但是这个加锁的key还没有同步到slave节点；master故障，发生故障转移，slave节点升级为master节点；导致锁丢失。 二、持有同一把锁（竞态模型场景）为了避免Redis宕机引起锁服务不可用, 需要为Red 阅读全文
posted @ 2020-08-05 20:27
福大大架构师每日一题
阅读(124)
评论(0)
推荐(0)
摘要：
福哥答案2020-06-16： 时间复杂度是O(N)。时间复杂度：O(N) where N is the size of the hash. 阅读全文
posted @ 2020-08-05 20:09
福大大架构师每日一题
阅读(399)
评论(0)
推荐(0)
摘要：
福哥答案2020-06-15： 答案来自群成员：1.setnx：del2.set：lua+del3.redisson：@Overridepublic void unlock(String lockKey) { RLock lock = redissonClient.getLock(lockKey); 阅读全文
posted @ 2020-08-05 20:08
福大大架构师每日一题
阅读(176)
评论(0)
推荐(0)
摘要：
福哥答案2020-06-14： 1.SETNX+EXPIRE。非原子性。2.SET key value [EX seconds] [PX milliseconds] [NX|XX]EX second :设置键的过期时间为second秒PX millisecond :设置键的过期时间为millisec 阅读全文
posted @ 2020-08-05 20:07
福大大架构师每日一题
阅读(105)
评论(0)
推荐(0)
摘要：
福哥答案2020-06-13： 福哥口诀法：简链字跳整 压快压 SDS simple synamic string：简单动态字符串。支持自动动态扩容的字节数组 。list ：链表 。双端链表。dict ：字典。使用双哈希表实现的, 支持平滑扩容的字典 。zskiplist ：跳跃表。附加了后向指针的 阅读全文
posted @ 2020-08-05 20:01
福大大架构师每日一题
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号