2021厦大信息学院夏令营经历

厦大计算机学院夏令营流程

计算机学院日程安排

日期	活动安排
7月9日	营员报到
	学院开营仪式
7月10日	介绍本系概况、各团队介绍及参观实验室
	机考
	笔试
7月11日	面试（含英语口语）
7月12日	离营

笔试主要内容

看了前几届的厦大夏令营的面经，建议去网上找找厦大数据结构的历年卷啊什么的，听说跟他们期末考卷子差不多。

百度网盘链接
提取码：6j4x

里面还有计算机系考核用书《数据结构(C语言版）》严蔚敏_吴伟民.扫描版、《C语言程序设计（第四版）》谭浩强著高清晰版。

一、线性表插入排序、堆排序使用的数据结构、具体实现、理由

二、B-树的插入、删除过程

三、带权有向图

1）邻接表的数据结构实现，给出邻接表的表示
2）AOE网络，给定源点和汇点，写出某个顶点的最早发生时间和一条边的最晚开始时间

四、AVL树

1）给一个数组，求AVL树的插入过程
2）计算AVL树的平均查找长度

五、哈希函数

给了一组数据与哈希函数
1）使用线性探测再散列法来处理冲突所构造的哈希表
2）使用链地址法来处理冲突所构造的哈希表
3）平均查找长度

六、排序

给一组数据，求出使用各种排序算法执行一趟后的结果。
1）冒泡排序
2）希尔排序
3）堆排序
4）快速排序

七、树

写出使用孩子-兄弟节点表示的树的数据结构，并编写代码实现算法：寻找树中出度最大的节点。

八、图的遍历

写算法：给定一个图，找出其中的一条从源到汇的路径，使得其不经过其中某两点，但必须要经过其中的某两点。

九、什么算法以及其对应的数据结构使你印象深刻，写出使用这个数据结构的好处？写出算法与数据结构的关系。

机试主要内容

考完就不记得了，大概是三道题，每题占最后总成绩的10分（机试总分30），按照测试点给分。
力扣的中等题的难度，其中第一道好像是力扣54. 螺旋矩阵

面试主要内容

用PPT做6-7min自我介绍（不记问答时间），其中包含1min的英语介绍。英语介绍结束后会打断你，开始英语问答，回答完英语的问答后继续做自我介绍。接着是政治问题等的问答，其他就是抓着简历问里面的项目和比赛，对里面用到的算法会问的比较细，所以大家写简历的时候不要给自己埋坑啊，不会和不熟悉的算法尽量就别往上写了！

最后预祝大家一切顺利,都能进自己的梦校~