福大大架构师每日一题

摘要： 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.首先生成一 阅读全文

摘要： 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语言直接操作内存，不会像其他语言那样依赖虚拟机或垃圾回收机制等中间层，从而能够实现更高的执行效率。 ** 阅读全文