福大大架构师每日一题

四、用go语言，说明在散列表内部，如何通过将所有未占用的槽位链接成一个自由链表，来分配和释放元素所占的存储空间。假定一个槽位可以存储一个标志、一个元素加上一个或两个指针。所有的字典和自由链表操作均应具

三、用go语言，Marley 教授做了这样一个假设，即如果将链模式改动一下，使得每个链表都能保持已排好序的顺序，散列的性能就可以有较大的提高。Marley 教授的改动对成功查找、不成功查找、插入和删除

2023-11-08：用go语言，字符串哈希原理和实现 比如p = 233, 也就是课上说的选择的质数进制 " 3 1 2 5 6 ..." 0 1 2 3 4 hash[0] = 3 * p的0次方

二、用go语言，对于一个用链接法解决冲突的散列表，说明将关键字 5,28,19,15,20,33,12,17,10 插入到该表中的过程。设该表中有 9 个槽位，并设其散列函数为 h(k)=k mod

四、用go语言，我们希望在一个非常大的数组上，通过利用直接寻址的方式来实现一个字典。开始时该数组中可能包含一些无用信息，但要对整个数组进行初始化是不太实际的，因为该数组的规模太大。请给出在大数组上实现

三、用go语言，试说明如何实现一个直接寻址表，表中各元素的关键字不必都不相同，且各元素可以有卫星数据。所有三种字典操作(INSERT、DELETE和SEARCH)的运行时间应为O(1)(不要忘记 DE

2023-11-04：用go语言，如果n = 1，打印 1*** 如果n = 2，打印 3*** 2*** 如果n = 3，打印 4*** 5*** 6*** 如果n = 4，打印 10** 9***

二、用go语言，位向量(bit vector)是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。请说明如何用一个位向量来表示一个包含不同元素(无卫星数据)的动态集合。字典

一、用go语言，假设一动态集合 S用一个长度为 m 的直接寻址表T来表示。请给出一个查找 S 中最大元素的过程。你所给的过程在最坏情况下的运行时间是多少? 文心一言，代码正常运行： 在这个问题中，我们

2023-11-01：用go语言，沿街有一排连续的房屋。每间房屋内都藏有一定的现金， 现在有一位小偷计划从这些房屋中窃取现金， 由于相邻的房屋装有相互连通的防盗系统，所以小偷 不会窃取相邻的房屋， 小

六、用go语言，任意有根树的左孩子右兄弟表示法中每个结点用到三个指针: leftchild、rightsibling 和parent。对于任何结点，都可以在常数时间到达其父结点，并在与其孩子数呈线性关

五、用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