福大大架构师每日一题

摘要： # 三、利用指示器随机变量来计算掷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。 子数组 阅读全文

摘要： 2023-06-01：讲一讲Redis常见数据结构以及使用场景。 答案2023-06-01： ### 字符串（String） **适合场景** **缓存功能** Redis 作为缓存层，MySQL 作为存储层，在大部分请求中，数据的读取通常是从 Redis 中获取。由于 Redis 具有支持高并发的 阅读全文

摘要： # 三、假设你希望以1/2的概率输出0与 1。你可以自由使用一个输出0或1的过程 BIASED-RANDOM。它以某概率 p 输出1，概率 1-p 输出0，其中 0 0.5，则返回 0。 3.如果 p < 0.5，则返回 1。 这种算法是无偏的，因为它不考虑 BIASED-RANDOM 过程的输出， 阅读全文

摘要： 2023-05-31：给定一个整数数组 A，你可以从某一起始索引出发，跳跃一定次数 在你跳跃的过程中，第 1、3、5... 次跳跃称为奇数跳跃 而第 2、4、6... 次跳跃称为偶数跳跃 你可以按以下方式从索引 i 向后跳转到索引 j（其中 i = A[j]，A[j] 是可能的最大值 如果存在多个这 阅读全文

摘要： # 二、请描述 RANDOM(a，b)过程的一种实现，它只调用 RANDOM(0，1)。作为a和b的函数，你的过程的期望运行时间是多少? ## 文心一言： 假设我们有一个伪随机数生成器，可以生成在[0,1)范围内的随机数。那么我们可以使用以下算法实现从一个[a, b]范围内的随机数： 1.首先生成一 阅读全文