福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共523篇）

2022-11-08：以下go语言代码输出什么？A：2；B：编译错误；C：运行 panic。 package

2022-11-08：以下go语言代码输出什么？A：2；B：编译错误；C：运行 panic。 package main import "fmt" func main() { a := []int{5} for range a { a = append(a, 1) } fmt.Prin...

福大大 golang 选择题

2022-11-08

1 266

2022-11-07：给你一个 n 个节点的有向图，节点编号为 0 到 n - 1 ，其中每个节点

2022-11-07：给你一个 n 个节点的有向图，节点编号为 0 到 n - 1 ，其中每个节点至多有一条出边。图用一个大小为 n 下标从 0 开始的数组 edges 表示，节点 i 到节点 edges[i] 之间有一条有向边。如果节点 i 没有出边，那么 edges[i] == -1...

福大大 rust 算法

2022-11-07

2 467

2022-11-06：给定平面上n个点，x和y坐标都是整数，找出其中的一对点的距离，使得在这n个点

2022-11-06：给定平面上n个点，x和y坐标都是整数，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。返回最短距离，精确到小数点后面4位。答案2022-11-06：暴力法是的复杂度是O(N**2)。跟归并排序类似。T(N) = 2T(N/2) + O(N...

福大大 rust 算法

2022-11-06

1 359

2022-11-05：给定一个逆波兰式，转化成正确的中序表达式。要求只有必要加括号的地方才加括号。

2022-11-05：给定一个逆波兰式，转化成正确的中序表达式。要求只有必要加括号的地方才加括号。答案2022-11-05：代码用rust编写。代码如下：计算结果。用栈。遇到数字，入栈；遇到运算符，出栈。给出表达式，难点在于去掉没必要的小括号。准备两个栈，一个栈存数字，另一个栈存类型，类型有...

福大大 rust 算法

2022-11-05

1 298

2022-11-04：给定一个正数n，表示有多少个节点给定一个二维数组edges，表示所有无向

2022-11-04：给定一个正数n，表示有多少个节点给定一个二维数组edges，表示所有无向边 edges[i] = {a, b} 表示a到b有一条无向边 edges一定表示的是一个无环无向图，也就是树结构每个节点可以染1、2、3三种颜色。要求 : 非叶节点的相邻点一定要至少有两种和自己不同...

福大大 rust 算法

2022-11-04

1 338

2022-11-03：给定一个数组arr，和一个正数k 如果arr[i] == 0，表示i这里既可以是左括号也

2022-11-03：给定一个数组arr，和一个正数k 如果arr[i] == 0，表示i这里既可以是左括号也可以是右括号，而且可以涂上1~k每一种颜色如果arr[i] != 0，表示i这里已经确定是左括号，颜色就是arr[i]的值那么arr整体就可以变成某个括号字符串，并且每个括号字符都带有...

福大大 rust 算法

2022-11-03

1 343

2022-11-02：以下go语言代码输出什么？A：编译错误；B：apple；C：ant；D：panic

2022-11-02：以下go语言代码输出什么？A：编译错误；B：apple；C：ant；D：panic。 package main import "fmt" func main() { pairs := [][2]string{ {"a", "apple"}, ...

福大大 golang 选择题

2022-11-02

1 495

2022-11-01：给定一个只由小写字母和数字字符组成的字符串str。要求子串必须只含有一个

2022-11-01：给定一个只由小写字母和数字字符组成的字符串str。要求子串必须只含有一个小写字母，数字字符数量随意。求这样的子串最大长度是多少？答案2022-11-01：经典的滑动窗口问题。时间复杂度：O(N)。空间复杂度：O(1)。代码用rust编写。代码如下： use ran...

福大大 rust 算法

2022-11-01

1 328

2022-10-31：以下go语言代码输出什么？A：map[]；B：nil；C：Panic；D：编译错误

2022-10-31：以下go语言代码输出什么？A：map[]；B：nil；C：Panic；D：编译错误。 package main import "fmt" func main() { var m map[string]int delete(m, "oh noes!") ...

福大大 golang 选择题

2022-10-31

1 453

2022-10-30：给你一个长度为 n 的整数数组 rolls 和一个整数 k 。你扔一个 k 面的骰子 n 次

2022-10-30：给你一个长度为 n 的整数数组 rolls 和一个整数 k 。你扔一个 k 面的骰子 n 次，骰子的每个面分别是 1 到 k ，其中第 i 次扔得到的数字是 rolls[i] 。请你返回无法从 rolls 中得到的最短骰子子序列的长度。扔一个 k 面的骰子 le...

福大大算法 rust

2022-10-30

1 378