福大大架构师每日一题

2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。

六、请解释如何实现算法 PERMUTE-BY-SORTING，以处理两个或更多优先级相同的情形。也就是说，即使有两个或更多优先级相同，你的算法也应该产生一个均匀随机排列。 文心一言： 算法 PERMU

2023-06-09：什么是Redis事务？原理是什么？ 答案2023-06-09： Redis中的事务是以一组命令的形式出现的，这些命令被认为是最小的执行单位。事务可以保证在一个单独独立的隔离操作中

五、证明:在过程 PERMUTE-BY-SORTING的数组 P中，所有元素都唯一的概率至少是1-1/n。 文心一言： 证明： 在过程PERMUTE-BY-SORTING中，对于输入数组P中的每个元素

2023-06-08：给你一棵二叉树的根节点 root ，返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度

一、Marceau 教授不同意引理 5.5 证明中使用的循环不变式。他对第1次送代之前循环不变式是否为真提出质疑。他的理由是，我们可以很容易宣称一个空数组不包含0排列。因此一个空的子数组包含一个0排列

2023-06-07：Redis 持久化方式有哪些？以及有什么区别？ 答案2023-06-07： Redis提供了两种持久化机制：RDB和AOF。 RDB RDB持久化是将Redis当前进程中的数据生

五、设A[1..n]是由n个不同数构成的数列。如果i<j且A[i]>A[j]，则称(i，j)对为A的一个逆序对(inversion)。(参看思考题2-4 中更多关于逆序对的例子。)假设A的元素构成(1

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

四、利用指示器随机变量来解如下的帽子核对问题(hat-heck problem):n位顾客，他们每个人给餐厅核对帽子的服务生一顶帽子。服务生以随机顺序将帽子归还给顾客。请问拿到自己帽子的客户的期望数是

2023-06-05：Redis官方为什么不提供 Windows版本？ 答案2023-06-05： Redis官方没有提供Windows版本有几个原因。 1.Redis的开发团队规模较小，由三四名核心

三、利用指示器随机变量来计算掷n 个骰子之和的期望值。 文心一言： 为了计算掷n个骰子之和的期望值，我们需要先了解一个重要的概念：指示器随机变量。 指示器随机变量是一种特殊的随机变量，它只有两个取值：

2023-06-04：你的音乐播放器里有 N 首不同的歌， 在旅途中，你的旅伴想要听 L 首歌（不一定不同，即，允许歌曲重复， 请你为她按如下规则创建一个播放列表， 每首歌至少播放一次， 一首歌只有在

二、在 HIRE-ASSISTANT 中，假设应聘者以随机顺序出现，你正好雇用两次的概率是多少？ 文心一言： 我们可以先计算出在HIRE-ASSISTANT中，雇佣一个应聘者的概率为3/4，然后计算出

2023-06-03：redis中pipeline有什么好处，为什么要用 pipeline？ 答案2023-06-03： Redis客户端执行一条命令通常包括以下四个阶段： 1.发送命令：客户端将要执

一、在 HIRE-ASSISTANT 中，假设应聘者以随机顺序出现，你正好雇用一次的概率是多少？正好雇用 n 次的概率是多少? 文心一言： 讯飞星火： 华为盘古： 在HIRE-ASSISTANT中，假

2023-06-02：给定一个二进制数组 nums 和一个整数 k， k位翻转 就是从 nums 中选择一个长度为 k 的 子数组， 同时把子数组中的每一个 0 都改成 1 ，把子数组中的每一个 1

2023-06-01：讲一讲Redis常见数据结构以及使用场景。 答案2023-06-01： 字符串（String） 适合场景 缓存功能 Redis 作为缓存层，MySQL 作为存储层，在大部分请求中

三、假设你希望以1/2的概率输出0与 1。你可以自由使用一个输出0或1的过程 BIASED-RANDOM。它以某概率 p 输出1，概率 1-p 输出0，其中 0<p<1 ，但是 p 的值未知。请给出一

2023-05-31：给定一个整数数组 A，你可以从某一起始索引出发，跳跃一定次数 在你跳跃的过程中，第 1、3、5... 次跳跃称为奇数跳跃 而第 2、4、6... 次跳跃称为偶数跳跃 你可以按以下