06 2023 档案

摘要:# 四、当i>A.heap-size/2 时,调用 MAX-HEAPIFY(A,i)会有什么结果? ## 文心一言: 当 i > A.heap-size/2 时,调用 MAX-HEAPIFY(A, i) 会将 A[i] 与其子树中的最大元素进行交换,并将 A[i] 视为新的根节点。这个操作会使得以 阅读全文
posted @ 2023-06-30 16:04 福大大架构师每日一题 阅读(28) 评论(0) 推荐(0) 编辑
摘要:2023-06-30:给你一个 rows * cols 大小的矩形披萨和一个整数 k, 矩形包含两种字符: 'A' (表示苹果)和 '.' (表示空白格子), 你需要切披萨 k-1 次,得到 k 块披萨并送给别人, 切披萨的每一刀,先要选择是向垂直还是水平方向切,再在矩形的边界上选一个切的位置, 将 阅读全文
posted @ 2023-06-30 16:03 福大大架构师每日一题 阅读(52) 评论(0) 推荐(0) 编辑
摘要:# 三、当元素 A[i] 比其孩子的值都大时,调用 MAX-HEAPIFY(A.i)会有什么结果? ## 文心一言: 当元素 A[i] 比其孩子的的值都大时,调用 MAX-HEAPIFY(A, i) 会将 A[i] 与其孩子中的最小值进行交换,并将 A[i] 视为新的根节点。这个操作会使得以 A[i 阅读全文
posted @ 2023-06-29 20:57 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2023-06-29:redis中什么是热点Key?该如何解决? 答案2023-06-29: 在Redis中,经常被访问的key被称为热点key。 ### 产生原因和危害 #### 原因 热点key问题产生的原因可以归纳为以下两种情况: 用户对于某些数据的访问频率远大于数据的生产频率,这类数据包括热 阅读全文
posted @ 2023-06-29 20:56 福大大架构师每日一题 阅读(83) 评论(0) 推荐(0) 编辑
摘要:gmap构建离线地图,用createCustomerTiledLayer方法,瓦片地址尾部多了 ?x={x}&y={y}&z&{z} 导致无法显示地图。 ```javascript function initMap() { this.map = new GL.Map('map', { center: 阅读全文
posted @ 2023-06-29 20:56 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑
摘要:# 二、参考过程 MAX-HEAPIFY,写出能够维护相应最小堆的 MIN-HEAPIFY(A,i)的伪代码,并比较 MIN-HEAPIFY 与 MAX-HEAPIFY 的运行时间。 ## 文心一言: MIN-HEAPIFY(A, i)的伪代码如下: 1.将节点i及其子树中的最小元素交换到根节点i; 阅读全文
posted @ 2023-06-28 20:23 福大大架构师每日一题 阅读(23) 评论(0) 推荐(0) 编辑
摘要:2023-06-28:你想要用小写字母组成一个目标字符串 target。 开始的时候,序列由 target.length 个 '?' 记号组成 而你有一个小写字母印章 stamp。 在每个回合,你可以将印章放在序列上,并将序列中的每个字母替换为印章上的相应字母 你最多可以进行 10 * target 阅读全文
posted @ 2023-06-28 20:23 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑
摘要:# 一、参照图6-2的方法,说明 MAX-HEAPIFY(A,3)在数组 A=(27,17,3,16,13,10,1,5,7,12,4,8,9,0)上的操作过程。 ## 文心一言: 下面是 MAX-HEAPIFY(A, 3) 在数组 A = (27, 17, 3, 16, 13, 10, 1, 5, 阅读全文
posted @ 2023-06-27 17:20 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0) 编辑
摘要:2023-06-27:redis中什么是缓存雪崩?该如何解决? 答案2023-06-27: 缓存雪崩是指当缓存层承载大量请求并有效保护存储层时,如果缓存层由于某些原因无法提供服务,例如缓存数据大面积失效,那一瞬间 Redis 就像不存在一样,导致所有请求都到达存储层。存储层的请求量急剧增加,可能导致 阅读全文
posted @ 2023-06-27 17:19 福大大架构师每日一题 阅读(55) 评论(1) 推荐(0) 编辑
摘要:# 值为的数组是一个最大堆吗? ## 文心一言: 是的,这个数组是一个最大堆。 最大堆是一种特殊的二叉树,它满足以下性质:对于任意节点 x,其子节点 y 的值都小于等于 x 的值。 我们可以使用数组来表示最大堆的节点,其中根节点存储在数组的第一个位置,而其他节点存储在数组的后续位置。在这个最大堆中, 阅读全文
posted @ 2023-06-26 14:54 福大大架构师每日一题 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2023-06-26:在大小为 n x n 的网格 grid 上,每个单元格都有一盏灯,最初灯都处于 关闭 状态 给你一个由灯的位置组成的二维数组 lamps 其中 lamps[i] = [rowi, coli] 表示 打开 位于 grid[rowi][coli] 的灯 即便同一盏灯可能在 lamp 阅读全文
posted @ 2023-06-26 14:53 福大大架构师每日一题 阅读(64) 评论(0) 推荐(0) 编辑
摘要:# 五、一个已排好序的数组是一个最小堆吗? ## 文心一言: 一个已排好序的数组不一定是一个最小堆。最小堆是一种特殊的二叉树,它满足以下性质:对于任意节点 x,其父节点 y 的值都小于等于 x 的值。而一个已排好序的数组只是一个有序数组,它满足任意的元素都是按从小到大的顺序排列的,但并不一定满足最小 阅读全文
posted @ 2023-06-25 20:06 福大大架构师每日一题 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2023-06-25:redis中什么是缓存穿透?该如何解决? 答案2023-06-25: **缓存穿透** 缓存穿透指的是查询一个根本不存在的数据,在这种情况下,无论是缓存层还是存储层都无法命中。因此,每次请求都需要访问数据库,这将导致不存在的数据每次都需要查询存储层,这样缓存就失去了保护后端存储 阅读全文
posted @ 2023-06-25 20:05 福大大架构师每日一题 阅读(20) 评论(0) 推荐(0) 编辑
摘要:# 四、假设一个最大堆的所有元素都不相同,那么该堆的最小元素应该位于哪里? ## 文心一言: 最大堆的最小元素位于堆的根结点。由于最大堆的性质,根结点是堆中所有元素的最大值,因此它也是堆中所有元素的最小值。 ![在这里插入图片描述](https://img-blog.csdnimg.cn/80b9f 阅读全文
posted @ 2023-06-24 15:51 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2023-06-24:给你一根长度为 n 的绳子, 请把绳子剪成整数长度的 m 段, m、n都是整数,n > 1并且m > 1, 每段绳子的长度记为 k[0],k[1]...k[m - 1]。 请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少? 例如,当绳子的长度是8时,我们 阅读全文
posted @ 2023-06-24 15:51 福大大架构师每日一题 阅读(44) 评论(0) 推荐(0) 编辑
摘要:# 三、证明:在最大堆的任一子树中,该子树所包含的最大元素在该子树的根结点上。 ## 文心一言: 在最大堆中,根结点是整个堆中最大元素的孩子,因此它包含的最大元素是在该子树的根结点上。 我们可以通过递归的方式证明任意子树中的最大元素都在该子树的根结点上。假设我们已经证明了深度为 d-1 的子树中的最 阅读全文
posted @ 2023-06-23 21:39 福大大架构师每日一题 阅读(7) 评论(0) 推荐(0) 编辑
摘要:2023-06-23:redis中什么是缓存击穿?该如何解决? 答案2023-06-23: 缓存击穿是指一个缓存中的热点数据非常频繁地被大量并发请求访问,当该热点数据失效的瞬间,持续的大并发请求无法通过缓存获取到数据,而直接访问数据库,这就好像在一个稳固完好的容器上打开了一个洞。 解决缓存击穿问题的 阅读全文
posted @ 2023-06-23 21:38 福大大架构师每日一题 阅读(99) 评论(0) 推荐(0) 编辑
摘要:# 一、在高度为h的堆中,元素个数最多和最少分别是多少? ## 文心一言: 在高度为 h 的二叉搜索树(BST)中,元素个数最多和最少的情况分别如下: 1.最多情况:当每个节点都包含两个子节点时,BST 中的元素个数最多。此时,BST 中的元素个数为 2^(h+1) - 1。 2.最少情况:当 BS 阅读全文
posted @ 2023-06-22 21:22 福大大架构师每日一题 阅读(27) 评论(0) 推荐(0) 编辑
摘要:2023-06-22:一所学校里有一些班级,每个班级里有一些学生,现在每个班都会进行一场期末考试 给你一个二维数组 classes ,其中 classes[i] = [passi, totali] 表示你提前知道了第 i 个班级总共有 totali 个学生,其中只有 passi 个学生可以通过考试 阅读全文
posted @ 2023-06-22 21:21 福大大架构师每日一题 阅读(44) 评论(0) 推荐(0) 编辑
摘要:java中synchronized和ReentrantLock的加锁和解锁能在不同线程吗?如果能,如何实现? 答案2023-06-21: # java的: 这个问题,我问了一些人,部分人是回答得有问题的。synchronized这是个关键字,加锁和解锁不是直接用代码实现,所以在代码层面上就杜绝了加锁 阅读全文
posted @ 2023-06-21 17:51 福大大架构师每日一题 阅读(30) 评论(0) 推荐(0) 编辑
摘要:2023-06-21:redis中什么是BigKey?该如何解决? 答案2023-06-21: ### 什么是bigkey bigkey是指存储在Key-Value数据库中的键对应的值所占用的内存空间较大。举个例子,如果值是字符串类型,它可以达到最大512MB的存储空间;如果值是列表类型,最多可以存 阅读全文
posted @ 2023-06-21 17:51 福大大架构师每日一题 阅读(117) 评论(0) 推荐(0) 编辑
摘要:# 七、为使特征序列长度的下界变得更精确,请说明在 n 次硬币的公平抛掷中,不出现比Ign - 2lglgn 更长的连续正面特征序列的概率小于 1/n。 ## 文心一言: 在 n 次硬币的公平抛掷中,每个硬币正、反面朝上的概率均为 1/2。让我们考虑一个事件 A,其表示在 n 次抛掷中不出现比连续 阅读全文
posted @ 2023-06-20 20:24 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2023-06-20:给定一个长度为N的数组arr,arr[i]表示宝石的价值 你在某天遇到X价值的宝石, X价值如果是所有剩余宝石价值中的最小值,你会将该宝石送人 X价值如果不是所有剩余宝石价值中的最小值,你会将该宝石放到所有宝石的最后 返回把宝石都送人需要多少天 比如arr = [3,1,4,3 阅读全文
posted @ 2023-06-20 20:24 福大大架构师每日一题 阅读(11) 评论(0) 推荐(0) 编辑
摘要:2023-06-19:讲一讲Redis分布式锁的实现? 答案2023-06-19: ### Redis分布式锁最简单的实现 要实现分布式锁,确实需要使用具备互斥性的Redis操作。其中一种常用的方式是使用`SETNX`命令,该命令表示"SET if Not Exists",即只有在key不存在时才设 阅读全文
posted @ 2023-06-19 18:25 福大大架构师每日一题 阅读(46) 评论(0) 推荐(0) 编辑
摘要:2023-06-18:给定一个长度为N的一维数组scores, 代表0~N-1号员工的初始得分, scores[i] = a, 表示i号员工一开始得分是a, 给定一个长度为M的二维数组operations, operations[i] = {a, b, c}。 表示第i号操作为 : 如果a==1, 阅读全文
posted @ 2023-06-18 18:34 福大大架构师每日一题 阅读(29) 评论(0) 推荐(0) 编辑
摘要:2023-06-17:说一说redis中渐进式rehash? 答案2023-06-17: 在Redis中,如果哈希表的数组一直保持不变,就会增加哈希冲突的可能性,从而降低检索效率。为了解决这个问题,Redis会对数组进行扩容,通常是将数组大小扩大为原来的两倍。然而,这个扩容过程会引起元素在哈希桶中的 阅读全文
posted @ 2023-06-17 21:50 福大大架构师每日一题 阅读(139) 评论(1) 推荐(0) 编辑
摘要:2023-06-16:给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。 所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。 请你返回「表现良好时间段」的最 阅读全文
posted @ 2023-06-16 19:38 福大大架构师每日一题 阅读(71) 评论(0) 推荐(0) 编辑
摘要:# 六、假设将n个球投人 n 个箱子里,其中每次投球独立,并且每个球等可能落入任何箱子。空箱子的数目期望是多少?正好有一个球的箱子的数目期望是多少? ## 文心一言: 这是一个典型的概率问题。首先,我们可以通过简单的计算来理解问题的背景。假设我们有n个球和n个箱子,每个球被投人到箱子里的概率是相等的 阅读全文
posted @ 2023-06-15 21:55 福大大架构师每日一题 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2023-06-15:说一说Redis的Key和Value的数据结构组织? 答案2023-06-15: ### 全局哈希表 Redis使用哈希表作为保存键值对的数据结构,通过哈希函数将Key映射为哈希表中的一个索引位置,使得Key-Value可以在O(1)时间复杂度内被快速访问。在Redis中,哈希 阅读全文
posted @ 2023-06-15 21:54 福大大架构师每日一题 阅读(204) 评论(1) 推荐(0) 编辑
摘要:# 五、在大小为n的集合中,一个k字符串构成一个k排列的概率是多少?这个问题和生日悖论有什么关系? ## 文心一言: 在大小为n的集合中,一个k字符串构成一个k排列的概率是1/k!,这是由于排列的总数是k!,而每个字符串被选中的概率是相等的,因此每个字符串构成一个排列的概率是1/k!。 这个问题和生 阅读全文
posted @ 2023-06-14 20:55 福大大架构师每日一题 阅读(33) 评论(0) 推荐(0) 编辑
摘要:2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度) 然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1 根节点的深度为 0 如果节点只有一个子节点,那么保证该子节点为左子节 阅读全文
posted @ 2023-06-14 20:55 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:# 四、一次聚会需要邀请多少人,才能让其中 3 人的生日很可能相同? ## 文心一言: 为了解决这个问题,我们需要先计算出所有可能的生日组合数,然后计算出其中生日相同的组合数。 已知需要邀请的人数为:23人 根据组合数公式,可计算出所有可能的生日组合数: 2.58520167*10^{22} 根据生 阅读全文
posted @ 2023-06-13 21:22 福大大架构师每日一题 阅读(27) 评论(0) 推荐(0) 编辑
摘要:2023-06-13:统计高并发网站每个网页每天的 UV 数据,结合Redis你会如何实现? 答案2023-06-13: ### 选用方案:HyperLogLog 如果统计 PV (页面浏览量)那非常好办,可以考虑为每个网页创建一个独立的 Redis 计数器,并将日期添加为键(key)的后缀。当网页 阅读全文
posted @ 2023-06-13 21:22 福大大架构师每日一题 阅读(489) 评论(1) 推荐(0) 编辑
摘要:# 三、在生日悖论的分析中,要求各人生日彼此独立是否很重要?或者,是否只要两两成对独立就足够了?证明你的答案。 ## 文心一言: 在生日悖论的分析中,要求各人生日彼此独立是非常重要的。这是因为,如果各人生日不是独立的,而是存在一定的相关性,那么就会影响到概率的计算,从而影响到生日悖论的分析结果。 具 阅读全文
posted @ 2023-06-12 19:55 福大大架构师每日一题 阅读(23) 评论(0) 推荐(0) 编辑
摘要:2023-06-12:如果一个正整数自身是回文数,而且它也是一个回文数的平方,那么我们称这个数为超级回文数。 现在,给定两个正整数 L 和 R (以字符串形式表示), 返回包含在范围 [L, R] 中的超级回文数的数目。 输入:L = "4", R = "1000"。 输出:4。 答案2023-06 阅读全文
posted @ 2023-06-12 19:54 福大大架构师每日一题 阅读(31) 评论(0) 推荐(0) 编辑
摘要:# 二、假设我们将球投入到b个箱子里,直到某个箱子中有两个球。每一次投掷都是独立的并且每个球落入任何箱子的机会均等。请问投球次数期望是多少? ## 文心一言: 这是一个典型的鸽巢原理(Pigeonhole Principle)问题。假设每次投球时,每个箱子有1/b的概率被选中。我们设投球次数为x。 阅读全文
posted @ 2023-06-11 20:48 福大大架构师每日一题 阅读(35) 评论(0) 推荐(0) 编辑
摘要:2023-06-11:redis中,如何在100个亿URL中快速判断某URL是否存在? 答案2023-06-11: ##### 传统数据结构的不足 当然有人会想,我直接将网页URL存入数据库进行查找不就好了,或者建立一个哈希表进行查找不就OK了。 当数据量小的时候,这么思考是对的, 确实,将值映射到 阅读全文
posted @ 2023-06-11 20:48 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:# 一、一个屋子里必须要有多少人,才能让某人和你生日相同的概率至少为1/2? 必须要有多少人,才能让至少两个人生日为 7月 4 日的概率大于 1/2? ## 文心一言: 一个屋子里必须要有多少人,才能让某人和你生日相同的概率至少为1/2? 答案:23人。 证明:假设有n个人,生日都在一年365天当中 阅读全文
posted @ 2023-06-10 21:15 福大大架构师每日一题 阅读(32) 评论(0) 推荐(0) 编辑
摘要:2023-06-10:给定一个由 n 个节点组成的网络,用 n x n 个邻接矩阵 graph 表示 在节点网络中,只有当 graph[i][j] = 1 时,节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接, 且其中至少一个节点受到恶意软 阅读全文
posted @ 2023-06-10 21:15 福大大架构师每日一题 阅读(29) 评论(0) 推荐(0) 编辑
摘要:# 六、请解释如何实现算法 PERMUTE-BY-SORTING,以处理两个或更多优先级相同的情形。也就是说,即使有两个或更多优先级相同,你的算法也应该产生一个均匀随机排列。 ## 文心一言: 算法 PERMUTE-BY-SORTING 是一种基于排序的随机排列算法,它通过将输入数组中的元素按照优先 阅读全文
posted @ 2023-06-09 21:47 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0) 编辑
摘要:2023-06-09:什么是Redis事务?原理是什么? 答案2023-06-09: Redis中的事务是以一组命令的形式出现的,这些命令被认为是最小的执行单位。事务可以保证在一个单独独立的隔离操作中执行所有命令,而且所有命令都会按照指定的顺序经过序列化后被执行。在服务端执行事务的过程中,不受其他客 阅读全文
posted @ 2023-06-09 21:46 福大大架构师每日一题 阅读(236) 评论(0) 推荐(1) 编辑
摘要:# 五、证明:在过程 PERMUTE-BY-SORTING的数组 P中,所有元素都唯一的概率至少是1-1/n。 ## 文心一言: 证明: 在过程PERMUTE-BY-SORTING中,对于输入数组P中的每个元素,其出现次数为1,因此对于每个元素,在排序后的数组中,它出现的位置是唯一的。 假设在排序后 阅读全文
posted @ 2023-06-08 20:44 福大大架构师每日一题 阅读(67) 评论(0) 推荐(0) 编辑
摘要:2023-06-08:给你一棵二叉树的根节点 root ,返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。 将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的 null 节点, 这些 n 阅读全文
posted @ 2023-06-08 20:44 福大大架构师每日一题 阅读(49) 评论(0) 推荐(0) 编辑
摘要:# 一、Marceau 教授不同意引理 5.5 证明中使用的循环不变式。他对第1次送代之前循环不变式是否为真提出质疑。他的理由是,我们可以很容易宣称一个空数组不包含0排列。因此一个空的子数组包含一个0排列的概率应是 0,从而第 1次选代之前循环不变式无效。请重写过程 RANDOMIZE-IN-PLA 阅读全文
posted @ 2023-06-07 20:16 福大大架构师每日一题 阅读(21) 评论(0) 推荐(0) 编辑
摘要:2023-06-07:Redis 持久化方式有哪些?以及有什么区别? 答案2023-06-07: Redis提供了两种持久化机制:RDB和AOF。 ### RDB ![在这里插入图片描述](https://img-blog.csdnimg.cn/09732d99b3514fe8b725e43c9eb 阅读全文
posted @ 2023-06-07 20:15 福大大架构师每日一题 阅读(218) 评论(0) 推荐(0) 编辑
摘要:# 五、设A[1..n]是由n个不同数构成的数列。如果iA[j],则称(i,j)对为A的一个逆序对(inversion)。(参看思考题2-4 中更多关于逆序对的例子。)假设A的元素构成(1,2,… ,n)上的一个均匀随机排列。请用指示器随机变量来计算其中逆序对的数目期望。 ## 文心一言: 假设A的 阅读全文
posted @ 2023-06-06 20:42 福大大架构师每日一题 阅读(30) 评论(0) 推荐(0) 编辑
摘要:2023-06-06:给你二叉树的根结点 root ,请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言, 其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 树的根结点位于 (0, 0) 。 二叉树的 垂序遍历 阅读全文
posted @ 2023-06-06 20:41 福大大架构师每日一题 阅读(46) 评论(0) 推荐(0) 编辑
摘要:# 四、利用指示器随机变量来解如下的帽子核对问题(hat-heck problem):n位顾客,他们每个人给餐厅核对帽子的服务生一顶帽子。服务生以随机顺序将帽子归还给顾客。请问拿到自己帽子的客户的期望数是多少? ## 文心一言: 我们可以将这个问题转化为求解在指示器随机变量基础上的期望值。 已知有n 阅读全文
posted @ 2023-06-05 20:55 福大大架构师每日一题 阅读(17) 评论(0) 推荐(0) 编辑
摘要:2023-06-05:Redis官方为什么不提供 Windows版本? 答案2023-06-05: Redis官方没有提供Windows版本有几个原因。 1.Redis的开发团队规模较小,由三四名核心开发者组成。他们更加熟悉和习惯Unix-like系统,在这些系统上进行开发和测试可以更高效地进行。然 阅读全文
posted @ 2023-06-05 20:55 福大大架构师每日一题 阅读(79) 评论(0) 推荐(0) 编辑
摘要:# 三、利用指示器随机变量来计算掷n 个骰子之和的期望值。 ## 文心一言: 为了计算掷n个骰子之和的期望值,我们需要先了解一个重要的概念:指示器随机变量。 指示器随机变量是一种特殊的随机变量,它只有两个取值:0和1。通常用I来表示指示器随机变量,它的取值为1表示事件发生,取值为0表示事件未发生。在 阅读全文
posted @ 2023-06-04 20:09 福大大架构师每日一题 阅读(29) 评论(0) 推荐(0) 编辑
摘要:2023-06-04:你的音乐播放器里有 N 首不同的歌, 在旅途中,你的旅伴想要听 L 首歌(不一定不同,即,允许歌曲重复, 请你为她按如下规则创建一个播放列表, 每首歌至少播放一次, 一首歌只有在其他 K 首歌播放完之后才能再次播放。 返回可以满足要求的播放列表的数量。 由于答案可能非常大,请返 阅读全文
posted @ 2023-06-04 20:08 福大大架构师每日一题 阅读(39) 评论(0) 推荐(0) 编辑
摘要:## 二、在 HIRE-ASSISTANT 中,假设应聘者以随机顺序出现,你正好雇用两次的概率是多少? ## 文心一言: 我们可以先计算出在HIRE-ASSISTANT中,雇佣一个应聘者的概率为3/4,然后计算出雇佣两次应聘者的概率为3/4 * 3/4 * 2。 已知在HIRE-ASSISTANT中 阅读全文
posted @ 2023-06-03 19:54 福大大架构师每日一题 阅读(33) 评论(0) 推荐(0) 编辑
摘要:2023-06-03:redis中pipeline有什么好处,为什么要用 pipeline? 答案2023-06-03: Redis客户端执行一条命令通常包括以下四个阶段: 1.发送命令:客户端将要执行的命令发送到Redis服务器。 2.命令排队:Redis服务器将收到的命令放入队列中,按照先进先出 阅读全文
posted @ 2023-06-03 19:53 福大大架构师每日一题 阅读(204) 评论(0) 推荐(1) 编辑
摘要:# 一、在 HIRE-ASSISTANT 中,假设应聘者以随机顺序出现,你正好雇用一次的概率是多少?正好雇用 n 次的概率是多少? ## 文心一言: ![在这里插入图片描述](https://img-blog.csdnimg.cn/376d65c524dd4dbb9cabc0327d1d9ea7.p 阅读全文
posted @ 2023-06-02 20:50 福大大架构师每日一题 阅读(32) 评论(0) 推荐(0) 编辑
摘要:2023-06-02:给定一个二进制数组 nums 和一个整数 k, k位翻转 就是从 nums 中选择一个长度为 k 的 子数组, 同时把子数组中的每一个 0 都改成 1 ,把子数组中的每一个 1 都改成 0。 返回数组中不存在 0 所需的最小 k位翻转 次数。如果不可能,则返回 -1。 子数组 阅读全文
posted @ 2023-06-02 20:50 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2023-06-01:讲一讲Redis常见数据结构以及使用场景。 答案2023-06-01: ### 字符串(String) **适合场景** **缓存功能** Redis 作为缓存层,MySQL 作为存储层,在大部分请求中,数据的读取通常是从 Redis 中获取。由于 Redis 具有支持高并发的 阅读全文
posted @ 2023-06-01 20:45 福大大架构师每日一题 阅读(45) 评论(0) 推荐(0) 编辑
摘要:# 三、假设你希望以1/2的概率输出0与 1。你可以自由使用一个输出0或1的过程 BIASED-RANDOM。它以某概率 p 输出1,概率 1-p 输出0,其中 0 0.5,则返回 0。 3.如果 p < 0.5,则返回 1。 这种算法是无偏的,因为它不考虑 BIASED-RANDOM 过程的输出, 阅读全文
posted @ 2023-06-01 20:44 福大大架构师每日一题 阅读(59) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示