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.你为什么要读研究生？
后面大部分针对简历上来提问，比如你这个比赛是什么形式得到？你主要做了一些什么？
2019年厦门大学计算机系夏令营经历相关推荐
- 厦大复试计算机科学系,2019年厦门大学计算机系经验分享，复试篇！逆袭！
原标题:2019年厦门大学计算机系经验分享,复试篇!逆袭! 考研复试篇 如果你到这个阶段,恭喜你,你已经半只脚踏进厦大了!不过你可能需要更多的努力,因为距离目标仍然任重而道远. 厦大的初复试比例是6: ...
- 2019年华东师范大学计算机与软件工程学院保研夏令营经历
2019年华东师范大学计算机与软件工程学院保研夏令营经历 华东师大软件工程 华师大的软件工程全国并列第四,上海第一,想读软件真的应该来华师大. 夏令营情况 5月份华师大发布了夏令营信息,今年报名的计算 ...
- 2019南科大计算机系夏令营笔试面试
2019南科大计算机系夏令营笔试&面试 笔试 笔试时间2个小时,卷面总分200分,其中操作系统50分,数据结构50分,离散数学50分,计算机网络50分,操作系统为中文题目,其余均为英文题目. ...
- 【保研】2020年交大、南大、国防科大、北理计算机夏令营经历
2020年交大.南大.国防科大.北理计算机夏令营经历 个人情况 参加的夏令营 *上海交通大学 *南京大学 *国防科技大学 *北京理工大学 我的准备 *基础知识 *机试刷题 *面试 个人情况 某普通98 ...
- 2019中科大大数据夏令营经验
2019中科大大数据夏令营经验 写在前面 入营前准备 夏令营前半段 夏令营后半段(机试+面试) 写在前面 本博客针对中科大大数据学院夏令营做一个简单的介绍和建议.关于cs方向保研的经验分享,这里有一个 ...
- 2019人民大学信息学院夏令营经验贴
0.引言 人大的夏令营整体感受十分良好,写这份经验贴的目的是记录这份难得经历和给之后的小伙伴们一份可以参考的经验贴,就像我参考前辈的一样,传承下去 :D 关键时间点: 发布通知:5月6日 举办时间:7 ...
- 厦大教授计算机专业,厦门大学计算机系李翠华教授的荣休座谈会
厦门大学计算机系李翠华教授的荣休座谈会于2020年11月9日在信息学院行政楼A306会议室举行.人事处柯自聪科长.信息学院领导王程副院长.龙坚毅副书记.计算机系主任王菡子教授.副系主任刘向荣教授.系党 ...
- 厦门大学计算机学院离散数学复试,2019年厦门大学计算机考研复试办法
2019年厦门大学计算机考研复试办法如下~ 1.学术型硕士研究生总计划招生25名,其中推荐免试生13名已经复试.今年上复试线考生26名,按照1:1.5的差额复试比例确定初试成绩在337分及以上的考生全 ...
- 中国科学技术大学计算机科学夏令营,中国科学技术大学计算机科学2019年推免夏令营通知...
为了考生可以更方便的了解院校推免推免工作,中公考研小编为大家分享中国科学技术大学计算机科学2019年推免夏令营通知, 希望可以帮助到大家! 夏令营时间: 报到时间:2018年7月16日 活动时间:20 ...
- 中科大计算机科学夏令营,2019中科大计算机夏令营机试
2019中科大计算机夏令营机试 今年是中科大计算机夏令营第一次增加上机考试,而且在离开营一个星期的时候才进行通知.极其短暂的准备时间,加上未知的不确定性,还是带来了不小的挑战.听学长说前些年科大夏令营 ...
最新文章
- 往往客户的需求是逐渐被深入的真正的实际需求往往没刚开始所说的那么简单容易就可以搞定...
- 三个斯坦福华裔学生，送外卖成亿万富翁
- Play Framework入门引导
- 循序渐进看Java web日志跟踪（2）-Java日志API认识
- android表情加文字图片,Android开发技巧之像QQ一样输入文字和表情图像
- tf.nn.softmax
- linux fdisk 磁盘空间使用率,linux查看磁盘剩余空间以及cpu使用情况
- part01.04 事件
- python有必要看数据结构_盘点 Python 10 大常用数据结构（上篇）
- Leetcode每日一题：112.path-sum(路经总和)
- 算法学习之路|到底买不买
- angularJS使用rootscope创建父域和子模态框通用的属性与函数
- spring学习笔记一（基于xml）
- python 弧度与角度互转
- php array函数 array_sum 求数组所有值和
- oracle中如何模糊匹配,oracle中的截取，模糊匹配小结
- prompt弹出输入框中文php,Prompt输入框
- Delphi曾是一代王者,2020年Delphi强化WEB开发、拥抱开源、支持开发者社区，升级Delphi语言整合Python恢复昔日的跨平台开发工具王者地位
- 操作系统——进程管理
- 爬取虎扑网站上NBA球员数据信息