随笔分类 - 福大大架构师每日一题
摘要：福哥答案2020-06-12： 问：推箱子关卡可以用电脑求解吗？答：对不太大，箱子不太多的关卡，目前有不少程序都能够求出答案。但是，推箱子已经被数学家和计算机科学家证明 是PSPACE完全(PSPACE-complete)问题，即基本可以认为不存在快速（多项式时间）的求解算法。对于比较大的关卡（如我
阅读全文
摘要：福哥答案2020-06-11： 福哥口诀法：字哈列集有（string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)）位超地流（位图bitmaps, 超日志hyperloglogs, 地理空间索引geospatial indexes，流str
阅读全文
摘要：2020-06-10：给定一个无序数组，里面数都是成双数的，只有一个数是成单数的，求这个数？ 如果上面那题里面有两个单数，怎么求出来？ 福哥答案2020-06-10： 1.异或2.字典或集合3.排序 golang语言采用异或方式，代码如下： package test22_singlenumber3
阅读全文
摘要：福哥答案2020-06-09： 1.异或2.字典或集合3.排序 golang语言采用异或方式，代码如下： package test21_singlenumber import ( "fmt" "testing" ) //go test -v -test.run TestSingleNumber fu
阅读全文
摘要：福哥答案2020-06-08： golang代码如下： package test20_mergersort import ( "fmt" "testing" ) //go test -v -test.run TestMergerSort func TestMergerSort(t *testing.
阅读全文
摘要：福哥答案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优化，有点沾边。如下：福哥口诀
阅读全文
摘要：福哥答案2020-06-04： 福哥口诀法：拒中丢老调（线程池拒绝策略：中止策略、丢弃策略、弃老策略、调用者运行策略） 简单回答：中止策略：无特殊场景。丢弃策略：无关紧要的任务（博客阅读量）。弃老策略：发布消息。调用者运行策略：不允许失败场景（对性能要求不高、并发量较小）。 详细回答：1.Abort
阅读全文
摘要：福哥答案2020-06-03： 简单设计：redis+lua。红包池list+抢红包用户hash。是否有红包？用户是否抢过？ 中级设计：1.拆红包：预拆包和实时拆包。2.高并发读：缓存。3.并发写：串行化和乐观锁。4.网络流量峰值：大量用户同时抢红包是否会造成网络拥塞，发红包和抢红包最好在同一个ID
阅读全文
摘要：福哥答案2020-06-02： 对于千万级长度的数组单值查找：序号小的，单线程占明显优势；序号大的，多线程占明显优势。单线程时间不稳定，多线程时间稳定。 go语言测试代码如下： package main import ( "fmt" "math/rand" "testing" "time" ) co
阅读全文
摘要：福哥答案2020-06-01： fork/join。 对于百万级长度的数组求和，单线程和多线程下区别不大。对于千万级长度的数组求和，多线程明显变快，大概是单线程的2-3倍。 go语言测试代码如下： package test18_sum100w import ( "fmt" "math/rand" "
阅读全文
摘要：福哥答案2020-05-31： 使用keys指令可以扫出指定模式的key列表。对方接着追问：如果这个redis正在给线上的业务提供服务，那使用keys指令会有什么问题？这个时候你要回答redis关键的一个特性：redis的单线程的。keys指令会导致线程阻塞一段时间，线上服务会停顿，直到指令执行完毕
阅读全文
摘要：福哥答案2020-05-30： 场景描述，对于主从库，读写分离，如果主从库更新同步有时差，就会导致主从库数据的不一致。1、忽略这个数据不一致，在数据一致性要求不高的业务下，未必需要时时一致性。2、强制读主库，使用一个高可用的主库，数据库读写都在主库，添加一个缓存，提升数据读取的性能。3、选择性读主库
阅读全文
摘要：福哥答案2020-05-29： Redis 高可用架构如下：1.Redis Sentinel 集群 + 内网 DNS + 自定义脚本。2.Redis Sentinel 集群 + VIP + 自定义脚本。3.封装客户端直连 Redis Sentinel 端口。4.JedisSentinelPool，适
阅读全文
摘要：福哥答案2020-05-28： 公平锁：多个线程按照申请锁的顺序去获得锁，线程会直接进入队列去排队，永远都是队列的第一位才能得到锁。优点：所有的线程都能得到资源，不会饿死在队列中。缺点：吞吐量会下降很多，队列里面除了第一个线程，其他的线程都会阻塞，cpu唤醒阻塞线程的开销会很大。 非公平锁：多个线程
阅读全文
摘要：福哥答案2020-05-27： SpringCloud分布式开发五大组件详解服务发现——Netflix Eureka客服端负载均衡——Netflix Ribbon断路器——Netflix Hystrix服务网关——Netflix Zuul分布式配置——Spring Cloud Config 分布式追
阅读全文
摘要：福哥答案2020-05-26：
阅读全文
摘要：福哥答案2020-05-25： 应用场景：解耦、异步、削峰。区别如下：特性 ActiveMQ RabbitMQ RocketMQ Kafka单机吞吐量 万级，比 RocketMQ、Kafka 低一个数量级 同 ActiveMQ 10 万级，支撑高吞吐 10 万级，高吞吐，一般配合大数据类的系统来进行
阅读全文
摘要：福哥答案2020-05-24： Zk分布式锁有两种实现方式一种比较简单，应对并发量不是很大的情况。获得锁：创建一个临时节点，比如/lock，如果成功获得锁，如果失败没获得锁，返回false释放锁：删除/lock节点锁等待：使用监听机制，监听lock节点，如果lock节点被删除，重新去抢锁，否则一直等
阅读全文
浙公网安备 33010602011771号