首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
福大大架构师每日一题
掘友等级
微信公众号:福大大架构师每日一题。最新面试题,针对高级开发人员和架构师。内容是后端、大数据和人工智能。
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
赞
257
文章 195
沸点 62
赞
257
返回
|
搜索文章
福大大架构师每日一题
13小时前
关注
文心一言 VS 讯飞星火 VS chatgpt (145)-- 算法导论12.1 5题
五、用go语言,因为在基于比较的排序模型中,完成n个元素的排序,其最坏情况下需要 Ω(nlgn) 时间。试证明:任何基于比较的算法从 n 个元素的任意序列中构造一棵二又搜索...
1
评论
分享
福大大架构师每日一题
关注了
焕心
福大大架构师每日一题
1天前
关注
文心一言 VS 讯飞星火 VS chatgpt (144)-- 算法导论12.1 4题
四、用go语言,对于一棵有 n 个结点的树,请设计在 O(n)时间内完成的先序遍历算法和后序遍历算法。 我个人喜欢 灵小智 。 文心一言: 在 Go 语言中,我们可以使用递...
1
评论
分享
福大大架构师每日一题
2天前
关注
文心一言 VS 讯飞星火 VS chatgpt (143)-- 算法导论12.1 3题
三、用go语言,设计一个执行中序遍历的非递归算法。(提示:一种容易的方法是使用栈作为辅助数据结构;另一种较复杂但比较简洁的做法是不使用栈,但要假设能测试两个指针是否相等。)...
1
评论
分享
福大大架构师每日一题
3天前
关注
2023-11-25:用go语言,给定一个数组arr,长度为n,表示n个格子的分数,并且这些格子首尾相连, 孩子不能选相邻的格子,不能回头选,不能选超过一圈,
2023-11-25:用go语言,给定一个数组arr,长度为n,表示n个格子的分数,并且这些格子首尾相连, 孩子不能选相邻的格子,不能回头选,不能选超过一圈, 但是孩子可以...
1
评论
分享
福大大架构师每日一题
4天前
关注
文心一言 VS 讯飞星火 VS chatgpt (142)-- 算法导论12.1 2题
二、用go语言,二叉搜索树性质与最小堆性质(见 6.1 节)之间有什么不同?能使用最小堆性质在 O(n)时间内按序输出一棵有 n 个结点树的关键字吗?可以的话,请说明如何做...
1
评论
分享
福大大架构师每日一题
5天前
关注
文心一言 VS 讯飞星火 VS chatgpt (141)-- 算法导论12.1 1题
一、用go语言,对于关键字集合(1,4,5,10,16,17,21),分别画出高度为 2、3、4、5和6的二又搜索树。 文心一言: 以下是用Go语言为给定的关键字集合(1,...
1
评论
分享
福大大架构师每日一题
6天前
关注
2023-11-22:用go语言,给你一个长度为 n 下标从 0 开始的整数数组 nums。 它包含 1 到 n 的所有数字,请你返回上升四元组的数目。 如果一
2023-11-22:用go语言,给你一个长度为 n 下标从 0 开始的整数数组 nums。 它包含 1 到 n 的所有数字,请你返回上升四元组的数目。 如果一个四元组 (...
1
评论
分享
福大大架构师每日一题
7天前
关注
文心一言 VS 讯飞星火 VS chatgpt (140)-- 算法导论11.4 5题
五、用go语言,考虑一个装载因子为a的开放寻址散列表。找出一个非零的a值,使得一次不成功查找的探查期望数是一次成功查找的探查期望数的 2 倍。这两个探查期望数可以使用定理1...
赞
评论
分享
福大大架构师每日一题
8天前
关注
文心一言 VS 讯飞星火 VS chatgpt (139)-- 算法导论11.4 3题
三、用go语言,考虑一个采用均匀散列的开放寻址散列表。当装载因子为 3/4 和 7/8 时,试分别给出一次不成功查找和一次成功查找的探查期望数上界。 文心一言: 在开放寻址...
1
评论
分享
福大大架构师每日一题
关注了
掘友阿力
福大大架构师每日一题
9天前
关注
文心一言 VS 讯飞星火 VS chatgpt (138)-- 算法导论11.4 2题
二、用go语言,试写出HASH-DELETE 的伪代码;修改 HASH-INSERT,使之能处理特殊值DELETED。 文心一言: 首先,让我们定义一个基本的哈希表数据结构...
1
评论
分享
福大大架构师每日一题
10天前
关注
2023-11-18:用go语言,如果一个正方形矩阵上下对称并且左右对称,对称的意思是互为镜像, 那么称这个正方形矩阵叫做神奇矩阵。 比如 : 1 5 5 1
2023-11-18:用go语言,如果一个正方形矩阵上下对称并且左右对称,对称的意思是互为镜像, 那么称这个正方形矩阵叫做神奇矩阵。 比如 : 1 5 5 1 6 3 3 ...
1
评论
分享
福大大架构师每日一题
11天前
关注
文心一言 VS 讯飞星火 VS chatgpt (137)-- 算法导论11.3 3题
三、用go语言,考虑除法散列法的另一种版本,其中 h(k) = k mod m,m=$2^p-1$,k为按基数 $2^p$ 表示的字符串。试证明:如果串可由串 y 通过其自...
1
评论
分享
福大大架构师每日一题
12天前
关注
文心一言 VS 讯飞星火 VS chatgpt (136)-- 算法导论11.3 2题
二、用go语言,假设将一个长度为r的字符串散列到m 个槽中,并将其视为一个以 128 为基数的数,要求应用除法散列法。我们可以很容易地把数 m 表示为一个 32 位的机器字...
2
评论
分享
福大大架构师每日一题
13天前
关注
2023-11-15:用go语言,如果一个正方形矩阵上下对称并且左右对称,对称的意思是互为镜像, 那么称这个正方形矩阵叫做神奇矩阵, 比如 : 1 5 5 1
2023-11-15:用go语言,如果一个正方形矩阵上下对称并且左右对称,对称的意思是互为镜像, 那么称这个正方形矩阵叫做神奇矩阵, 比如 : 1 5 5 1 6 3 3 ...
1
评论
分享
福大大架构师每日一题
14天前
关注
文心一言 VS 讯飞星火 VS chatgpt (135)-- 算法导论11.3 1题
一、用go语言,假设我们希望查找一个长度为 n 的链表,其中每一个元素都包含一个关键字k并具有散列值h(k)。每一个关键字都是长字符串。那么在表中查找具有给定关键字的元素时...
1
评论
分享
福大大架构师每日一题
15天前
关注
文心一言 VS 讯飞星火 VS chatgpt (134)-- 算法导论11.2 6题
六、用go语言,假设将n 个关键字存储到一个大小为 m 且通过链接法解决冲突的散列表中,同时已知每条链的长度,包括其中最长链的长度 L,请描述从散列表的所有关键字中均匀随机...
1
评论
分享
福大大架构师每日一题
16天前
关注
文心一言 VS 讯飞星火 VS chatgpt (133)-- 算法导论11.2 5题
五、用go语言,假设将一个具有n个关键字的集合存储到一个大小为 m 的散列表中。试说明如果这些关键字均源于全域U,且|U|>nm,则U 中还有一个大小为n 的子集,其由散列...
1
评论
分享
福大大架构师每日一题
17天前
关注
2023-11-11:用go语言,字符串哈希+二分的例题。 给定长为 n 的源串 s,以及长度为 m 的模式串 p, 要求查找源串中有多少子串与模式串匹配, s
2023-11-11:用go语言,字符串哈希+二分的例题。 给定长为 n 的源串 s,以及长度为 m 的模式串 p, 要求查找源串中有多少子串与模式串匹配, s' 与 s ...
1
评论
分享
下一页
个人成就
文章被点赞
233
文章被阅读
26,087
掘力值
4,756
关注了
30
关注者
30
收藏集
0
关注标签
0
加入于
2021-02-16