福大大架构师每日一题

摘要： # 六、请解释如何实现算法 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 阅读全文

摘要： # 五、设A[1..n]是由n个不同数构成的数列。如果iA[j]，则称(i，j)对为A的一个逆序对(inversion)。(参看思考题2-4 中更多关于逆序对的例子。)假设A的元素构成(1，2，… ，n)上的一个均匀随机排列。请用指示器随机变量来计算其中逆序对的数目期望。 ## 文心一言： 假设A的 阅读全文

摘要： 2023-06-06：给你二叉树的根结点 root ，请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言， 其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 树的根结点位于 (0, 0) 。 二叉树的 垂序遍历 阅读全文

摘要： # 四、利用指示器随机变量来解如下的帽子核对问题(hat-heck problem):n位顾客，他们每个人给餐厅核对帽子的服务生一顶帽子。服务生以随机顺序将帽子归还给顾客。请问拿到自己帽子的客户的期望数是多少? ## 文心一言： 我们可以将这个问题转化为求解在指示器随机变量基础上的期望值。 已知有n 阅读全文

摘要： 2023-06-05：Redis官方为什么不提供 Windows版本？ 答案2023-06-05： Redis官方没有提供Windows版本有几个原因。 1.Redis的开发团队规模较小，由三四名核心开发者组成。他们更加熟悉和习惯Unix-like系统，在这些系统上进行开发和测试可以更高效地进行。然 阅读全文