福大大架构师每日一题

摘要： # 二、假设我们将球投入到b个箱子里，直到某个箱子中有两个球。每一次投掷都是独立的并且每个球落入任何箱子的机会均等。请问投球次数期望是多少? ## 文心一言： 这是一个典型的鸽巢原理（Pigeonhole Principle）问题。假设每次投球时，每个箱子有1/b的概率被选中。我们设投球次数为x。 阅读全文

摘要： 2023-06-11：redis中，如何在100个亿URL中快速判断某URL是否存在？ 答案2023-06-11： ##### 传统数据结构的不足 当然有人会想，我直接将网页URL存入数据库进行查找不就好了，或者建立一个哈希表进行查找不就OK了。 当数据量小的时候，这么思考是对的， 确实，将值映射到 阅读全文

摘要： # 一、一个屋子里必须要有多少人，才能让某人和你生日相同的概率至少为1/2? 必须要有多少人，才能让至少两个人生日为 7月 4 日的概率大于 1/2? ## 文心一言： 一个屋子里必须要有多少人，才能让某人和你生日相同的概率至少为1/2？ 答案：23人。 证明：假设有n个人，生日都在一年365天当中 阅读全文

摘要： 2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接， 且其中至少一个节点受到恶意软 阅读全文

摘要： # 六、请解释如何实现算法 PERMUTE-BY-SORTING，以处理两个或更多优先级相同的情形。也就是说，即使有两个或更多优先级相同，你的算法也应该产生一个均匀随机排列。 ## 文心一言： 算法 PERMUTE-BY-SORTING 是一种基于排序的随机排列算法，它通过将输入数组中的元素按照优先 阅读全文

摘要： 2023-06-09：什么是Redis事务？原理是什么？ 答案2023-06-09： Redis中的事务是以一组命令的形式出现的，这些命令被认为是最小的执行单位。事务可以保证在一个单独独立的隔离操作中执行所有命令，而且所有命令都会按照指定的顺序经过序列化后被执行。在服务端执行事务的过程中，不受其他客 阅读全文

摘要： # 五、证明:在过程 PERMUTE-BY-SORTING的数组 P中，所有元素都唯一的概率至少是1-1/n。 ## 文心一言： 证明： 在过程PERMUTE-BY-SORTING中，对于输入数组P中的每个元素，其出现次数为1，因此对于每个元素，在排序后的数组中，它出现的位置是唯一的。 假设在排序后 阅读全文

摘要： 2023-06-08：给你一棵二叉树的根节点 root ，返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。 将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点， 这些 n 阅读全文

摘要： # 一、Marceau 教授不同意引理 5.5 证明中使用的循环不变式。他对第1次送代之前循环不变式是否为真提出质疑。他的理由是，我们可以很容易宣称一个空数组不包含0排列。因此一个空的子数组包含一个0排列的概率应是 0，从而第 1次选代之前循环不变式无效。请重写过程 RANDOMIZE-IN-PLA 阅读全文

摘要： 2023-06-07：Redis 持久化方式有哪些？以及有什么区别？ 答案2023-06-07： Redis提供了两种持久化机制：RDB和AOF。 ### RDB ![在这里插入图片描述](https://img-blog.csdnimg.cn/09732d99b3514fe8b725e43c9eb 阅读全文