福大大架构师每日一题

摘要： 2022-11-11：设计一个最大栈数据结构，既支持栈操作，又支持查找栈中最大元素。 实现 MaxStack 类： MaxStack() 初始化栈对象 void push(int x) 将元素 x 压入栈中。 int pop() 移除栈顶元素并返回这个元素。 int top() 返回栈顶元素，无需移 阅读全文

摘要： 2022-11-10：写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见，你可以假设： words.txt只包括小写字母和 ’ ’ 。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。 示例: 假设 words.txt 内容如下： the 阅读全文

摘要： 2022-11-09：给定怪兽的血量为hp 第i回合如果用刀砍，怪兽在这回合会直接掉血，没有后续效果 第i回合如果用毒，怪兽在这回合不会掉血， 但是之后每回合都会掉血，并且所有中毒的后续效果会叠加 给定的两个数组cuts、poisons，两个数组等长，长度都是n 表示你在n回合内的行动， 每一回合的 阅读全文

摘要： 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.Println(len( 阅读全文

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

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

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

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

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

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