福大大架构师每日一题

摘要： # 五、设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系统，在这些系统上进行开发和测试可以更高效地进行。然 阅读全文

摘要： # 三、利用指示器随机变量来计算掷n 个骰子之和的期望值。 ## 文心一言： 为了计算掷n个骰子之和的期望值，我们需要先了解一个重要的概念：指示器随机变量。 指示器随机变量是一种特殊的随机变量，它只有两个取值：0和1。通常用I来表示指示器随机变量，它的取值为1表示事件发生，取值为0表示事件未发生。在 阅读全文

摘要： 2023-06-04：你的音乐播放器里有 N 首不同的歌， 在旅途中，你的旅伴想要听 L 首歌（不一定不同，即，允许歌曲重复， 请你为她按如下规则创建一个播放列表， 每首歌至少播放一次， 一首歌只有在其他 K 首歌播放完之后才能再次播放。 返回可以满足要求的播放列表的数量。 由于答案可能非常大，请返 阅读全文

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

摘要： 2023-06-03：redis中pipeline有什么好处，为什么要用 pipeline？ 答案2023-06-03： Redis客户端执行一条命令通常包括以下四个阶段： 1.发送命令：客户端将要执行的命令发送到Redis服务器。 2.命令排队：Redis服务器将收到的命令放入队列中，按照先进先出 阅读全文

摘要： # 一、在 HIRE-ASSISTANT 中，假设应聘者以随机顺序出现，你正好雇用一次的概率是多少？正好雇用 n 次的概率是多少? ## 文心一言： ![在这里插入图片描述](https://img-blog.csdnimg.cn/376d65c524dd4dbb9cabc0327d1d9ea7.p 阅读全文

摘要： 2023-06-02：给定一个二进制数组 nums 和一个整数 k， k位翻转 就是从 nums 中选择一个长度为 k 的 子数组， 同时把子数组中的每一个 0 都改成 1 ，把子数组中的每一个 1 都改成 0。 返回数组中不存在 0 所需的最小 k位翻转 次数。如果不可能，则返回 -1。 子数组 阅读全文