2019双非EE(电子工程)跨保CS(计算机)夏令营——厦大篇

2019 厦大计算机夏令营(2019/07/12-2019/07/14)


  厦大是我参加的第二场夏令营,不说势在必得,至少也有八成的把握。论景色,厦大毫无疑问国内NO1,但并非传统工科强校,其生源质量自然无法与北大相提并论。没有仔细研究生源,大概211和双非对半开吧。对厦大有所了解的同学会知道,今年六月份厦大软件学院被撤销,计算机学院、软件学院被合并为信息学院,这已经是我们入营以后的事情了,所以准确来讲,我们参加的是厦门大学信息学院的夏令营。
  7.11,和吴博士坐了7小时动车前往厦门,张博士正在成电开party,陈硕士已经拿到了华科优营,一无所有的我开始焦虑。到厦门已经是晚上九点多了,表哥到车站接了我和吴博士,开车直达厦大公寓,在附近饱餐一顿后就回宾馆休息了。在宾馆整理了一下第二天报道需要交的材料,顺便复习了几种内排序、哈希表、链表的知识点,复习是参照往年的夏令营经验,但今年题目有所变化(考完才知道的)。闭上眼,很久都睡不着,两个半月后,我会去哪里呢?
  7.12,报道。厦门的天气炎热而潮湿,让人不想在室外多待一秒。报道发了营服和参营指南,之后就去宿舍呆着了。敲门进去后,宿舍两位大佬已经来了。随便一聊,发现两位都来自211,西电哥和海南哥。之后农林哥来了,大家嘴里的火车也开始跑起来。晚上有信息学院的开营仪式,主要是学院领导对大家表示了欢迎,并没有太多实质性的信息。回宿舍后,大家稍微准备了一会儿第二天的机试和笔试,根据往年厦大的夏令营机试经验来看,机试要采用文件输入输出,对于我这种从来没用过文件的人确实或多或少有点紧张。笔试就随缘了,能写多少写多少。大家睡得比较晚,但因为空调、洗浴都提供,体验还是可以的。
  7.13,开营。厦大夏令营全校一起开营,场面比较大。早上其实就是走了芙蓉隧道,参观了一下校园,可能大家神经都在紧绷状态,毕竟下午有两场考核。中午回去后,躺在床上闭眼休息,昨晚并没有睡好,中午也没有睡着,所以下床的时候心情有些烦躁。夏令营主要分三个大类:智能系、计算机系、信息通信系,考核方式是机试、笔试和面试(信息通信系无机试),我是计算机系。马上要机试了,走到考场,大家也陆陆续续来了。机试是OJ评测,按照测试点给分,能看到通过情况,可以说是十分友好了。注意题目只能用标准C语言来做,平常用C++比较多,所以还是稍微有些吃亏。


机试

1.无重复字符的最长字串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 

 示例 1: 
 输入: "abcabcbb"
 输出: 3 
 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
 示例 2:
 输入: "bbbbb"
 输出: 1
 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
 示例 3:
 输入: "pwwkew"
 输出: 3
 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。 

因为平常很少用C语言,突然用char数组很不适应,最后得了80分,没有完全过掉。
  

2.盛最多水的容器
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明:你不能倾斜容器,且 n 的值至少为 2。
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

示例:
输入: [1,8,6,2,5,4,8,3,7]
输出: 49

水题,1分钟过掉。

3.十进制和26进制转换算法
在Excel中,列的名称是这样一个递增序列:A、B、C、…、Z、AA、AB、AC、…、AZ、BA、BB、BC、…、BZ、CA、…、ZZ、AAA、AAB…。
我们需要将上述列名序列和以下自然数序列相互转换:1、2、3、…。

中等偏简单的题,因为之前做过进制转换专题,过掉。


笔试只考了数据结构,卷子上印的貌似是研究生考试题,具体也记不清了,难度一般,考点主要就是各种排序、解决哈希冲突、Dijsktra算法、Prim算法、Kruskal算法,可以查一下厦门大学的数据结构考试题,会有所帮助,基础牢固的话笔试一定没有问题,重头还是第二天的面试。晚上是导师交流环节,这里不想多说了,厦大的老师给我的感觉是自大,有双非歧视倾向。对不起,我就是要拿到你的拟录取,然后把你鸽掉。


面试

面试时间15分钟左右,进去后先进行一个2分钟的英文自我介绍,老师听的还算比较认真,这次我背的相当流利,没有出现失误,老师也对我的介绍比较满意。英文介绍完后老师会根据简历提问,问到我的是简历上一个项目的问题,问的比较详细,但是很显然老师对这个领域不太熟悉,这里就和北大差多了。老师问了为什么要选择残差神经网络,简要解释了一下,老师对回答比较认可,然后给我科普了一些相关技术,整个过程都是很轻松的。这个项目提问差不多八分钟左右,剩下的面试时间不多了,后续其他老师问了我的编程能力,我说开发能力很强,算法尚可,询问了我掌握哪几种语言,答曰Java、C++、PHP,老师顺便问了我昨天的机试和笔试情况,以及感兴趣的研究方向,之后面试就结束了。总体感觉良好,有把握拿到Offer,果然,几天后在北京收到了录取电话。


最后附一张厦大实验室的观景照片,敲代码累了就能看看海,真的很棒!

关于“2019双非EE(电子工程)跨保CS(计算机)夏令营——厦大篇”我的20个想法

发表评论

电子邮件地址不会被公开。