福大大架构师每日一题

2023-06-22：一所学校里有一些班级，每个班级里有一些学生，现在每个班都会进行一场期末考试 给你一个二维数组 classes ，其中 classes[i] = [passi, totali] 表

java中synchronized和ReentrantLock的加锁和解锁能在不同线程吗？如果能，如何实现？ 答案2023-06-21： java的： 这个问题，我问了一些人，部分人是回答得有问题的。

2023-06-21：redis中什么是BigKey？该如何解决？ 答案2023-06-21： 什么是bigkey bigkey是指存储在Key-Value数据库中的键对应的值所占用的内存空间较大。举

七、为使特征序列长度的下界变得更精确，请说明在 n 次硬币的公平抛掷中，不出现比Ign - 2lglgn 更长的连续正面特征序列的概率小于 1/n。 文心一言： 在 n 次硬币的公平抛掷中，每个硬币正

2023-06-20：给定一个长度为N的数组arr，arr[i]表示宝石的价值 你在某天遇到X价值的宝石， X价值如果是所有剩余宝石价值中的最小值，你会将该宝石送人 X价值如果不是所有剩余宝石价值中的

2023-06-19：讲一讲Redis分布式锁的实现？ 答案2023-06-19： Redis分布式锁最简单的实现 要实现分布式锁，确实需要使用具备互斥性的Redis操作。其中一种常用的方式是使用SE

2023-06-18：给定一个长度为N的一维数组scores, 代表0~N-1号员工的初始得分， scores[i] = a, 表示i号员工一开始得分是a， 给定一个长度为M的二维数组operatio

2023-06-17：说一说redis中渐进式rehash？ 答案2023-06-17： 在Redis中，如果哈希表的数组一直保持不变，就会增加哈希冲突的可能性，从而降低检索效率。为了解决这个问题，R

2023-06-16：给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候，那么这一天就是「劳累的一天」。 所谓「表现良好的时间

六、假设将n个球投人 n 个箱子里，其中每次投球独立，并且每个球等可能落入任何箱子。空箱子的数目期望是多少?正好有一个球的箱子的数目期望是多少? 文心一言： 这是一个典型的概率问题。首先，我们可以通过

2023-06-15：说一说Redis的Key和Value的数据结构组织? 答案2023-06-15： 全局哈希表 Redis使用哈希表作为保存键值对的数据结构，通过哈希函数将Key映射为哈希表中的一

五、在大小为n的集合中，一个k字符串构成一个k排列的概率是多少?这个问题和生日悖论有什么关系? 文心一言： 在大小为n的集合中，一个k字符串构成一个k排列的概率是1/k!，这是由于排列的总数是k!，而

2023-06-14：我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度） 然后输出该节点的值。（如果节点的深度为 D，则其

四、一次聚会需要邀请多少人，才能让其中 3 人的生日很可能相同? 文心一言： 为了解决这个问题，我们需要先计算出所有可能的生日组合数，然后计算出其中生日相同的组合数。 已知需要邀请的人数为：23人 根

2023-06-13：统计高并发网站每个网页每天的 UV 数据，结合Redis你会如何实现？ 答案2023-06-13： 选用方案：HyperLogLog 如果统计 PV （页面浏览量）那非常好办，可

三、在生日悖论的分析中，要求各人生日彼此独立是否很重要?或者，是否只要两两成对独立就足够了?证明你的答案。 文心一言： 在生日悖论的分析中，要求各人生日彼此独立是非常重要的。这是因为，如果各人生日不是

2023-06-12：如果一个正整数自身是回文数，而且它也是一个回文数的平方，那么我们称这个数为超级回文数。 现在，给定两个正整数 L 和 R （以字符串形式表示）， 返回包含在范围 [L, R] 中

二、假设我们将球投入到b个箱子里，直到某个箱子中有两个球。每一次投掷都是独立的并且每个球落入任何箱子的机会均等。请问投球次数期望是多少? 文心一言： 这是一个典型的鸽巢原理（Pigeonhole Pr

2023-06-11：redis中，如何在100个亿URL中快速判断某URL是否存在？ 答案2023-06-11： 传统数据结构的不足 当然有人会想，我直接将网页URL存入数据库进行查找不就好了，或者

一、一个屋子里必须要有多少人，才能让某人和你生日相同的概率至少为1/2? 必须要有多少人，才能让至少两个人生日为 7月 4 日的概率大于 1/2? 文心一言： 一个屋子里必须要有多少人，才能让某人和你