福大大架构师每日一题

五、用go语言，给定一个n结点的二叉树，写出一个 O(n)时间的非递归过程，将该树每个结点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间，且在过程中不得修改该树，即使是暂时的修改

四、用go语言，对于一个含 n个结点的任意有根树，写出一个 O(n)时间的过程，输出其所有关键字该树以左孩子右兄弟表示法存储。 文心一言： 在计算机科学中，左孩子右兄弟表示法是一种用于表示树状结构的方

2023-10-28：用go语言，给定一个n*m的二维矩阵，每个位置都是字符， U、D、L、R表示传送带的位置，会被传送到 : 上、下、左、右， . 、O分别表示空地、目标，一定只有一个目标点， 可以

三、用go语言，给定一个n结点的二叉树，写出一个 O(n)时间的非递归过程，将该树每个结点的关键字输出。可以使用一个栈作为辅助数据结构。 文心一言： 以下是一个使用 Go 语言编写的函数，该函数使用一

二、用go语言，给定一个n结点的二叉树，写出一个 O(n)时间的递归过程，将该树每个结点的关键字输出。 文心一言： 在Go语言中，你可以使用递归函数来遍历二叉树的所有节点，并输出每个节点的关键字。以下

2023-10-25：用go语言，假如某公司目前推出了N个在售的金融产品(1<=N<=100) 对于张三，用ai表示他购买了ai(0<=ai<=10^4)份额的第i个产品(1<=i<=N) 现给出K(

五、用go语言，设 L 是一个长度为 n 的双向链表，存储于长度为 m 的数组key、prev 和next 中。假设这些数组由维护双链自由表 F的两个过程 ALLOCATE-OBJECT 和 FREE

四、用go语言，我们往往希望双向链表的所有元素在存储器中保持紧凑，例如，在多数组表示中占用前m 个下标位置。(在页式虚拟存储的计算环境下，即为这种情况。)假设除指向链表本身的指针外没有其他指针指向该链

三、用go语言，在ALLOCATE-OBJECT和 FREE-OBJECT过程的实现中，为什么不需要设置或重置对象的 prev 属性呢? 文心一言： 在 Go 语言中，ALLOCATE-OBJECT

2023-10-21：用go语言，一共有三个服务A、B、C，网络延时分别为a、b、c 并且一定有：1 <= a <= b <= c <= 10^9 但是具体的延时数字丢失了，只有单次调用的时间 一次调

二、用go语言，对一组同构对象用单数组表示法实现，写出过程ALLOCATE-OBJECT和FREE-OBJECT。 文心一言： 在Go语言中，我们通常使用指针和结构体来表示和操作复杂的数据结构。对于一

一、用go语言，画图表示序列(13，4，8，19，5，11)，其存储形式为多数组表示的双向链表。同样画出单数组表示的形式。 文心一言： 在Go语言中，我们无法直接画图，但我可以帮助你描述如何使用Go语

2023-10-18：用go语言，给定一个数组arr，长度为n，表示有0~n-1号设备， arr[i]表示i号设备的型号，型号的种类从0~k-1，一共k种型号， 给定一个k*k的矩阵map，来表示型号

八、用go语言，说明如何在每个元素仅使用一个指针 x.np(而不是通常的两个指针 next和prev)的下实现双向链表。假设所有指针的值都可视为 k 位的整型数，且定义x.np=x.next XOR

七、用go语言，给出一个 O(n)时间的非递归过程，实现对一个含 n个元素的单链表的逆转。要求除存储链表本身所需的空间外，该过程只能使用固定大小的存储空间。 文心一言： 在Go语言中，你可以使用迭代方

五、用go语言，使用单向循环链表实现字典操作 INSERT、DELETE 和 SEARCH，并给出所写过程的运行时间。 文心一言： 在Go语言中，我们首先需要定义一个Node结构体来表示单向循环链表的

2023-10-14：用go语言，给定 pushed 和 popped 两个序列，每个序列中的 值都不重复， 只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时， 返回

三、用go语言，用一个单链表L实现一个队列。要求操作 ENQUEUE 和 DEQUEUE 的运行时间仍为O(1)。 文心一言： 在 Go 语言中，使用单链表实现队列的操作，包括入队（ENQUEUE）和

二、用go语言，用一个单链表 L实现一个栈。要求操作 PUSH和 POP 的运行时间仍为 O(1)。 文心一言： 在 Go 语言中，我们可以用结构体来实现一个单链表，然后再用栈的相关操作。 以下是一个

2023-10-11：用go语言，一个数字n，一定要分成k份， 得到的乘积尽量大是多少？ 数字n和k，可能非常大，到达10^12规模。 结果可能更大，所以返回结果对1000000007取模。 来自华为