福大大架构师每日一题

摘要： # 三、假设你希望以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.首先生成一 阅读全文

摘要： 2023-05-30：Redis6.0为什么要引入多线程呢？ 答案2023-05-30： **Redis多线程比单线程性能提升一倍：** Redis 6.0 引入多线程 IO 特性对性能提升至少是一倍以上。据 Redis 作者 antirez 在 RedisConf 2019 分享中介绍，多线程 I 阅读全文

摘要： ## 一、证明:假设在过程 HIRE-ASSISTANT 的第 4 行中，我们总能决定哪一个应聘者最佳。则意味着我们知道应聘者排名的全部次序。 ## 文心一言： 证明: 假设在过程 HIRE-ASSISTANT 的第 4 行中，我们总能决定哪一个应聘者最佳。则意味着我们知道应聘者排名的全部次序。 在 阅读全文

摘要： # 七、设计算法，仅使用三次实数乘法即可完成复数 a+bi和c+di 相乘。算法需接收a、b、c和d 为输入，分别生成实部 ac-bd 和虚部ad+bc。 ## 文心一言： 可以使用如下算法来计算复数 a+bi 和 c+di 的积，且只需进行三次实数乘法： 1.将 a 和 b 相乘，得到 ab； 2 阅读全文

摘要： # 七、设计算法，仅使用三次实数乘法即可完成复数 a+bi和c+di 相乘。算法需接收a、b、c和d 为输入，分别生成实部 ac-bd 和虚部ad+bc。 ## 文心一言： 可以使用如下算法来计算复数 a+bi 和 c+di 的积，且只需进行三次实数乘法： 1.将 a 和 b 相乘，得到 ab； 2 阅读全文

摘要： 2023-05-28：为什么Redis单线程模型效率也能那么高？ 答案2023-05-28： **1.C语言实现，效率高** C语言程序运行速度快，因为其相较于其他高级语言更加接近底层机器。由于C语言直接操作内存，不会像其他语言那样依赖虚拟机或垃圾回收机制等中间层，从而能够实现更高的执行效率。 ** 阅读全文

摘要： ## 六、用Strassen 算法作为子进程来进行一个 kn*n 矩阵和一个n*kn 矩阵相乘，最快需要花费多长时间?对两个输入矩阵规模互换的情况，回答相同的问题。 ## 文心一言： Strassen 算法是一种用于矩阵乘法的分治算法，它将原始的矩阵分解为较小的子矩阵，然后使用子矩阵相乘的结果来计算 阅读全文

摘要： # 五、V.Pan 发现一种方法，可以用 132 464 次乘法操作完成 68 x 68 的矩阵相乘，发现另一种方法，可以用 143 640 次乘法操作完成 70 x 70 的矩阵相乘，还发现一种方法，可以用155 424次乘法操作完成 72 x 72 的矩阵相乘。当用于矩阵相乘的分治算法时，上述哪 阅读全文