2019年厦门大学计算机系夏令营经历

2019.07.12-2019.07.15 厦门大学信息学院夏令营
计算机系笔试、上机、面试

一、笔试：数据结构（2019.07.13）

填空题（一空三分）

顺序存储，将一个数插到数字i下标的前面，需要移动多少个元素。
m数组和n数组，最坏情况下的最优算法的时间复杂度。
k叉树，结点数n，每个结点有k个指针，问空指针数。
高度k的树最少节点数。
简单排序时间复杂度。
广义表 head() tail()的组合计算。
给一个数组，求huffman树的高度。

大题（大概七八题吧，有的15分有的10分）

用kruskal算法画出最小生成树，只需画出生成树的成长过程。
（15分）给出前序序列（1）画出二叉排序树（2）写出该二叉排序树的后序序列。（3）查找成功的平均查找长度。
快排第一趟结果的序列。堆排进行排序前的初始化堆。
画出逆邻接表。
分别画出线性散列发、链地址法解决冲突时的hash表。
最后一题（15分）：编写函数判断二叉树是否没有度为1 的节点，没有返回true，有false。写出二叉树的数据结构。

建议去网上找找厦大数据结构的历年卷啊什么的，听说跟他们期末考卷子差不多，我没去找就很后悔（我没有！不要再找我要了）。

二、上机：c语言

采用oj，实时排名。总共3题，每题100分，十个测试点。
1.最长不重复子串：输入一个字符串（‘0’-’9’,’a’-’z’,’A’-’Z’），判断字符串内最长的一个不重复子串的长度。如，aabdcadefg,最长不重复子串为5.
2.容器最大容量。给出一组数组，a1~an，两个值之间构成的最大容量，如下图，我也描述不好，大概是这个意思。

3.Excel，输入数字，返回对应的列名。比如，1->A,2->B,3->C,…,26->Z,27->AA,…。

三、面试（2019.07.14）

我是第一个面试的，还是超级慌张的。进去先英文自我介绍，然后老师会开始提问。总共有五个老师，每个老师问一两个问题。
1.你想入党吗？/你为什么要入党？
2.你研究生想学什么方向？谈谈你对这方向的理解。
3.你为什么要读研究生？
后面大部分针对简历上来提问，比如你这个比赛是什么形式得到？你主要做了一些什么？