福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共1000篇）

2020-06-09：给定一个无序数组，里面数都是成双数的，只有一个数是成单数的，求这个数？来自专栏

福哥答案2020-06-09： 1.异或2.字典或集合3.排序 golang语言采用异或方式，代码如下： package test21_singlenumber import ( "fmt" "testing" ) //go test -v...

算法

2020-07-20

3 477

2020-06-08：手写归并排序来自专栏

福哥答案2020-06-08： golang代码如下： package test20_mergersort import ( "fmt" "testing" ) //go test -v -test.run TestMergerSort f...

算法

2020-07-20

3 444

2020-06-07：mysql中varchar类型的id，where id=1，会用到索引吗？int 类型的id 来自专栏

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

mysql 数据库

2020-07-20

3 642

2020-06-06：锁的分类来自专栏

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

jdk java

2020-07-20

3 490

2020-06-05：索引不适用的条件来自专栏

福哥答案2020-06-05： 1.索引列上有函数。2.不满足最左前缀。3.使用了不等号。 1.唯一性太差的字段不适合单独创建索引，即使频繁作为查询条件。2.更新非常频繁的字段不适合创建索引。3.不会出现在 WHERE 子句中的字段不该创建索引。4.表记录太少。 sql优化，有点沾边。如下：福哥口诀...

mysql 数据库

2020-07-20

3 794

2020-06-04：线程池拒绝策略分别使用在什么场景来自专栏

福哥答案2020-06-04：福哥口诀法：拒中丢老调（线程池拒绝策略：中止策略、丢弃策略、弃老策略、调用者运行策略）简单回答：中止策略：无特殊场景。丢弃策略：无关紧要的任务（博客阅读量）。弃老策略：发布消息。调用者运行策略：不允许失败场景（对性能要求不高、并发量较小）。详细回答：1.Abort...

jdk java

2020-07-20

3 816

2020-06-03：抢红包设计来自专栏

福哥答案2020-06-03：简单设计：redis+lua。红包池list+抢红包用户hash。是否有红包？用户是否抢过？中级设计：1.拆红包：预拆包和实时拆包。2.高并发读：缓存。3.并发写：串行化和乐观锁。4.网络流量峰值：大量用户同时抢红包是否会造成网络拥塞，发红包和抢红包最好在同一个ID...

架构师分布式 redis

2020-07-20

3 522

2020-06-02：千万级数据量的list找一个数据。来自专栏

福哥答案2020-06-02：对于千万级长度的数组单值查找：序号小的，单线程占明显优势；序号大的，多线程占明显优势。单线程时间不稳定，多线程时间稳定。 go语言测试代码如下： package main import ( "fmt" "math/rand" ...

算法

2020-07-20

3 920

2020-06-01：百万级int数据量的一个array求和。来自专栏

福哥答案2020-06-01： fork/join。对于百万级长度的数组求和，单线程和多线程下区别不大。对于千万级长度的数组求和，多线程明显变快，大概是单线程的2-3倍。 go语言测试代码如下： package test18_sum100w import ( "fmt"...

算法

2020-07-20

3 800

2020-05-31：假如Redis里面有1亿个key，其中有10w个key是以某个固定的已知的前来自专栏

2020-05-31：假如Redis里面有1亿个key，其中有10w个key是以某个固定的已知的前缀开头的，如何将它们全部找出来？福哥答案2020-05-31：使用keys指令可以扫出指定模式的key列表。对方接着追问：如果这个redis正在给线上的业务提供服务，那使用keys指令会有什么问题？...

缓存 redis

2020-07-20

3 888