搜索结果
查询Tags标签： 福大大架构师每日一题，共有 39条记录-
2023-06-11：redis中，如何在100个亿URL中快速判断某URL是否存在？
2023-06-11：redis中，如何在100个亿URL中快速判断某URL是否存在？ 答案2023-06-11： 传统数据结构的不足 当然有人会想，我直接将网页URL存入数据库进行查找不就好了，或者建立一个哈希表进行查找不就OK了。 当数据量小的时候，这么思考是对的， 确实，将值映射到 HashMa…
2023/6/12 1:22:07 人评论 次浏览 -
2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。
2023-06-10：给定一个由 n 个节点组成的网络，用 n x n 个邻接矩阵 graph 表示 在节点网络中，只有当 graph[i][j] = 1 时，节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接， 且其中至少一个节点受到恶意软件的感染，那…
2023/6/11 1:22:35 人评论 次浏览 -
2023-06-09：什么是Redis事务？原理是什么？
2023-06-09：什么是Redis事务？原理是什么？ 答案2023-06-09： Redis中的事务是以一组命令的形式出现的，这些命令被认为是最小的执行单位。事务可以保证在一个单独独立的隔离操作中执行所有命令，而且所有命令都会按照指定的顺序经过序列化后被执行。在服务端执行事务的过…
2023/6/10 1:22:12 人评论 次浏览 -
2023-06-07：Redis 持久化方式有哪些？以及有什么区别？
2023-06-07：Redis 持久化方式有哪些？以及有什么区别？ 答案2023-06-07： Redis提供了两种持久化机制：RDB和AOF。 RDBRDB持久化是将Redis当前进程中的数据生成快照并保存到硬盘的过程。快照指的是Redis在某一时刻的内存状态的记录，类似于拍照一样把数据保存下来，因此也…
2023/6/8 1:22:44 人评论 次浏览 -
2023-06-06：给你二叉树的根结点 root ，请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言， 其左右子结点分别位于 (row + 1, col -
2023-06-06：给你二叉树的根结点 root ，请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言， 其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 树的根结点位于 (0, 0) 。 二叉树的 垂序遍历 从最左边的列开始直到最右边的列结…
2023/6/7 1:22:28 人评论 次浏览 -
2023-06-05：Redis官方为什么不提供 Windows版本？
2023-06-05：Redis官方为什么不提供 Windows版本？ 答案2023-06-05： Redis官方没有提供Windows版本有几个原因。 1.Redis的开发团队规模较小，由三四名核心开发者组成。他们更加熟悉和习惯Unix-like系统，在这些系统上进行开发和测试可以更高效地进行。然而，提供Windows…
2023/6/6 1:22:52 人评论 次浏览 -
2023-06-03：redis中pipeline有什么好处，为什么要用 pipeline？
2023-06-03：redis中pipeline有什么好处，为什么要用 pipeline？ 答案2023-06-03： Redis客户端执行一条命令通常包括以下四个阶段： 1.发送命令：客户端将要执行的命令发送到Redis服务器。 2.命令排队：Redis服务器将收到的命令放入队列中，按照先进先出（FIFO）的原则等…
2023/6/4 1:23:42 人评论 次浏览 -
文心一言 VS 讯飞星火 VS chatgpt （27）-- 算法导论5.1 2题
二、请描述 RANDOM(a，b)过程的一种实现，它只调用 RANDOM(0，1)。作为a和b的函数，你的过程的期望运行时间是多少? 文心一言： 假设我们有一个伪随机数生成器，可以生成在[0,1)范围内的随机数。那么我们可以使用以下算法实现从一个[a, b]范围内的随机数： 1.首先生成一个…
2023/6/1 1:24:57 人评论 次浏览 -
2023-05-29：给你一个由 n 个正整数组成的数组 nums 你可以对数组的任意元素执行任意次数的两类操作 如果元素是 偶数 ，除以 2 例如，如果数组是 [1,2,3,4] 那么你可以对最后一
七、设计算法，仅使用三次实数乘法即可完成复数 a+bi和c+di 相乘。算法需接收a、b、c和d 为输入，分别生成实部 ac-bd 和虚部ad+bc。 文心一言： 可以使用如下算法来计算复数 a+bi 和 c+di 的积，且只需进行三次实数乘法： 1.将 a 和 b 相乘，得到 ab； 2.将 c 和 d 相乘，…
2023/5/30 1:22:05 人评论 次浏览 -
2023-05-27：给你一个只包含小写英文字母的字符串 s 。 每一次 操作 ，你可以选择 s 中两个 相邻 的字符，并将它们交换。 请你返回将 s 变成回文串的 最少操作次数 。 注意 ，输入数据
2023-05-27：给你一个只包含小写英文字母的字符串 s 。 每一次 操作 ，你可以选择 s 中两个 相邻 的字符，并将它们交换。 请你返回将 s 变成回文串的 最少操作次数 。 注意 ，输入数据会确保 s 一定能变成一个回文串。 输入：s = "letelt"。 输出：2。 答案202…
2023/5/28 1:22:10 人评论 次浏览 -
2023-05-26：golang关于垃圾回收和析构函数的选择题，多数人会选错。
2023-05-26：golang关于垃圾回收和析构的选择题，代码如下： package mainimport ("fmt""runtime""time" )type ListNode struct {Val intNext *ListNode }func main0() {a := &ListNode{Val: 1}b := &ListNode{Val: 2}runtime.Se…
2023/5/27 1:22:25 人评论 次浏览 -
2023-05-25：给定一个正整数 x，我们将会写出一个形如 x (op1) x (op2) x (op3) x ... 的表达式 其中每个运算符 op1，op2，… 可以是加、减、乘、除之一 例如
2023-05-25：给定一个正整数 x，我们将会写出一个形如 x (op1) x (op2) x (op3) x ... 的表达式 其中每个运算符 op1，op2，… 可以是加、减、乘、除之一 例如，对于 x = 3，我们可以写出表达式 3 * 3 / 3 + 3 - 3，该式的值为3 在写这样的表达式时，我们需要遵守下面的惯…
2023/5/26 1:22:11 人评论 次浏览 -
2023-05-24：为什么要使用Redis做缓存？
2023-05-24：为什么要使用Redis做缓存？ 答案2023-05-24： 缓存的好处 买啤酒和喝啤酒的例子可以帮助我们理解缓存的好处。 假设你在超市里买了一箱啤酒，如果你需要每次想喝啤酒就去超市购买，无疑会浪费很多时间和精力。而如果你将一部分啤酒放在家中的冰箱里，每次想喝…
2023/5/25 1:22:17 人评论 次浏览 -
2023-05-21：给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个， 并把它加到字符串的末尾。 返回 在应用上述步骤的任意数量的移动后，字典上最小的字符串。 输入：s
2023-05-21：给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个， 并把它加到字符串的末尾。 返回 在应用上述步骤的任意数量的移动后，字典上最小的字符串。 输入：s = "baaca", k = 3。 输出："aaabc"。 答案2023-05-21： 大体过…
2023/5/22 1:52:07 人评论 次浏览 -
2023-05-20：go语言的slice和rust语言的Vec的扩容流程是什么？
2023-05-20：go语言的slice和rust语言的Vec的扩容流程是什么？ 答案2023-05-20： go语言的slice扩容流程 go版本是1.20.4。 扩容流程见源码见runtime/slice.go文件中的growslice 函数。 growslice 函数的大致过程如下： 1.如果元素类型的大小为零，则返回具有 nil 指针但非…
2023/5/21 1:22:21 人评论 次浏览
