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.你为什么要读研究生?
后面大部分针对简历上来提问,比如你这个比赛是什么形式得到?你主要做了一些什么?

  • 11
    点赞
  • 86
    收藏
    觉得还不错? 一键收藏
  • 37
    评论
湖南大学计算机夏令营面试csdn的基本内容包括自我介绍、编程能力测试和专业知识考察。在面试过程中,我们需要准备好个人简介、简要介绍自己在编程方面取得的成就,以及自己对计算机科学的兴趣和目标。在这个环节中,我们需要展示出自信、沟通能力和对计算机领域的热情。 面试中的编程能力测试可能包括编写简单的程序、解决算法问题或者给出一些代码片段让我们分析和调试。所以,在面试前我们需要复习编程语言的基本语法、数据结构和算法。同时,良好的编码习惯和代码可读性也是被考察的重点。通过编程能力测试,面试官可以了解我们的编程能力和应变能力。 专业知识考察部分是面试中关于计算机科学基础知识的考核。这方面的内容包括计算机网络、操作系统、数据结构与算法、数据库等。在准备阶段,我们需要温习相关课程的知识点和理论,并了解最新的技术发展趋势。 在面试中,我们需要保持积极、主动的态度,并展示出自己的学习能力和团队合作精神。最后,记得在面试结束后向面试官表达感谢和对参与面试的机会的赞赏。 总的来说,在准备和参加湖南大学计算机夏令营面试过程中,我们需要充分准备个人介绍、编程能力和专业知识。通过自我展示和适当的回答,展示出自己的优势和潜力。相信只要我们充分准备并保持自信和专注,就能够在面试中取得良好的表现。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 37
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值