摘要：
福哥答案2020-07-31： BST 的中序遍历是升序序列。1.递归法。时间复杂度：O(N)，遍历了整个树。空间复杂度：O(N)，用了一个数组存储中序序列。2.迭代法。时间复杂度：O(H+k)，其中 H 指的是树的高度，由于我们开始遍历之前，要先向下达到叶，当树是一个平衡树时：复杂度为 O(log 阅读全文
posted @ 2020-08-06 16:43
福大大架构师每日一题
阅读(306)
评论(0)
推荐(0)
摘要：
福哥答案2020-08-01： 恢复到任意时间点以定时的做全量备份，以及备份增量的 binlog 日志为前提。恢复到任意时间点首先将全量备份恢复之后，再此基础上回放增加的 binlog 直至指定的时间点。 阅读全文
posted @ 2020-08-06 16:37
福大大架构师每日一题
阅读(388)
评论(0)
推荐(0)
摘要：
福哥答案2020-07-30： 可以从代码开发、测试保障、线上质量三个方面来保障。 在代码开发阶段，有单元测试、代码Review、静态代码扫描等；测试保障阶段，有功能测试、性能测试、高可用测试、稳定性测试、兼容性测试等；在线上质量方面，有灰度发布、紧急回滚、故障演练、线上监控和巡检等。 阅读全文
posted @ 2020-08-06 16:29
福大大架构师每日一题
阅读(125)
评论(0)
推荐(0)
摘要：
福哥答案2020-07-18： 假设数组是[3,5,3,5]，目标值是8。答案是否可重复，题里没说，所以分3种情况。如下： 1.重复。答案是【0，1】【0，3】【1，2】【2，3】，序号组合，共4种组合。解法如下：1.1.嵌套遍历。时间复杂度：O(n^2)。1.2.哈希法。键存数组元素值，值存出现次 阅读全文
posted @ 2020-08-06 16:25
福大大架构师每日一题
阅读(703)
评论(0)
推荐(0)
摘要：
福哥答案2020-07-19： 1.内置map。单条数据量不大时，可以用内置map，一条一条插入2000万数据，耗费至少5秒时间。单条数据量过大，这种方法用不了。2.内存数据库，比如redis。单条数据量不大时，比如一条数据1k，总共20g，单个redis就行。单条数据量大，用分布式。3.布隆过滤器 阅读全文
posted @ 2020-08-06 16:23
福大大架构师每日一题
阅读(298)
评论(0)
推荐(0)
摘要：
福哥答案2020-07-17： 声明：该总结为网友朋友总结，本人是归纳成文，方便各网友学习交流。 在一个高并发系统中 如果突然出现一个应用或者说一个服务突然变得很慢，应该怎么排查？ 这个是考线上排查问题能力，没有标准答案，作为开发，假设这种情景出现你怎么诊断问题？ 首先：想知道，在实际情况下，怎么知 阅读全文
posted @ 2020-08-06 16:13
福大大架构师每日一题
阅读(182)
评论(0)
推荐(0)
摘要：
福哥答案2020-07-16： 1.快慢指针。快指针先走n步，然后快慢指针同时走，直到快指针走到尾。2.两次遍历。第一次遍历获取链表长度，然后计算出序号，然后遍历获取序号下的元素。3.数组保存。遍历一次保存到数组，然后计算序号，这样就能获取到元素。4.栈保存。遍历一次链表，遍历的过程中将元素放到一个 阅读全文
posted @ 2020-08-06 16:11
福大大架构师每日一题
阅读(264)
评论(0)
推荐(0)
摘要：
福哥答案2020-07-15： 死锁：是指两个或两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。产生死锁的必要条件：1、互斥条件：所谓互斥就是进程在某一时间内独占资源。2、请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不 阅读全文
posted @ 2020-08-06 15:50
福大大架构师每日一题
阅读(149)
评论(0)
推荐(0)
摘要：
福哥答案2020-07-14： 热变冷： 有x台机器tag设置为hot。 有y台机器tag设置为cool。 hot集群中只存最近两天的。 有一个定时任务每天将前一天的索引标记为cool。 es看到有新的标记就会将这个索引迁移到冷集群中, 这都是es自动完成的。 冷变热：缓存预热。 阅读全文
posted @ 2020-08-06 15:40
福大大架构师每日一题
阅读(127)
评论(0)
推荐(0)
摘要：
福哥答案2020-07-28： 1.二分法。2.手算法。3.牛顿迭代法。基础是泰勒级数展开法。4.泰勒级数法。5.平方根倒数速算法，卡马克反转。基础是牛顿迭代法。 golang代码如下： package test28_sqrt import ( "fmt" "math" "strconv" "tes 阅读全文
posted @ 2020-08-06 15:35
福大大架构师每日一题
阅读(369)
评论(0)
推荐(0)
浙公网安备 33010602011771号