2019上交、上科、北航、中科大、自动化所计算机夏令营+浙大计算机预推免简记

保研分享 专栏收录该内容
2 篇文章 0 订阅

写在前面

忙忙碌碌的保研作战过去了,自7月3日开始的第一个夏令营机试到24日最后一个夏令营最后一次面试,这20天的时间和九月的预推免一直处于东奔西跑的状态,最后虽然没有拿到最心仪的offer,但细细想来也是收获了很多的经验教训,在此书之以警示后人。

然后,对于对整个保研夏令营/预推免准备流程还不太清楚的同学,我写了一遍博客专门叙述此事,感兴趣的话可以浏览一下:计算机保研夏令营准备流程建议

附自己整理的相关复习资料

以下各文档都是自己编写整理的,可能会有部分截图或者偶尔一段是网络上获取。学习交流使用、不做商业用途,如有转载务必告知呦~~
高等数学
线性代数
概率论
离散数学
计算机网络
数据库

前六学期个人情况简述

本科院校:某普通985
本科专业:计算机科学与技术
学院排名:1 / 308
GPA:3.91
CET-6:506
参加项目:两个偏工程的项目,一个偏硬件的项目,一个华为的实习(夏令营后才参加)
竞赛奖项:全是水奖,不值一提

拿到入营的院校:中国科学院大学计算所、自动化所,上海交通大学,上海科技大学,复旦大学,南京大学,北京大学深研院,北京航空航天大学,中国科学技术大学,哈尔滨工业大学(本部),华中科技大学,华南理工大学,国防科技大学,浙江大学预推免
以上学校报名的夏令营均为计算机学科夏令营,没有报名软件、大数据等方向的夏令营

参加的夏令营:中国科学院大学自动化所,上海交通大学,上海科技大学,北京航空航天大学,中国科学技术大学(其余夏令营均邮件告知不能参加)

参加的预推免:浙江大学(预推免的时候有点疲了,感觉清北好老师都抢光了只报了这一个)

拿到的offer:上述夏令营和预推免全拿到offer了,不过上海交通大学、浙江大学和中国科学院大学自动化所是专硕

最终去向:上海交通大学

上海交通大学(7.4——7.5)

在我报名的夏令营里,上交算是开始最早的一批。对于我这种普通985学校,貌似直硕只有我一个人入营。当时这个时间段主要有三个夏令营:上交、上科和哈工大本部,由于上交的夏令营只有两个考核(机试和面试)需要参加,其余时间段自行安排,所以可以完美地插入到上科的夏令营中(小机智,貌似计算所也是可以的),所以本着“贪心原则”,参加了上交和上科的夏令营,然后告知了哈工大本部自己不去的消息。同时,由于北大信科和叉院的夏令营也是这几天,当时心想能去北大的大佬不会过来和我等菜鸡抢优营了,就更加坚定了信念。这里提一句,由于今年出国形式恶化加上计算机异常火爆,无法出国的大佬和跨考大佬疯狂涌入计算机夏令营,导致各个夏令营入营难度飙升,像我这种白板的985rank1清北本部直硕的入营资格根本就没有,所以有清北情节的非大佬同学可以考虑申请一波直博或深研院,这样录取率高些(异常后悔没申直博中。。。)

概况介绍

夏令营中上交延续了身为传统强校的底气,那就是——不管食宿和差旅费用,不进行宣讲介绍,直接考核打分(毕竟上交的强大是有目共睹的,不需要宣讲了。。。)开始来到上海的时候还担心刚刚推行的垃圾分类会不会导致宾馆不提供“六小件”了,结果看起来担心是多余的。到了上交的闵行校区后,由于我并不知道他的机试和面试地点具体在什么位置,所以提前找上交的同学侦查了一波地形,然后发现——闵行校区是真的大,貌似一个校区就5000+亩,考试地点距离大门还是很远的,必须骑车子才来得及(还好学校里面小蓝单车随处可见),同时也了解了为什么上交的同学会打趣道自己住在“闵大荒”(滑稽保命)。

学院机试

接下来就是紧张刺激的机试环节,时间是4号上午9.30——12.00,两个半小时3道题。不允许携带纸质资料但可以携带白纸和笔。上交的机试不是OJ形式的,而是发给你英文的纸质题目描述和一个样例(运行时间10s以内都ok),自己编写、本地调试,结束后由老师过来把源代码和可运行的exe文件拷走,可选择的编译器有VS/code blocks/DEV C++等。题目总体而言难度不大、时间充足,都是一些基础算法题目,非ACM选手也能AK。答机试前会给每个同学发一个调剂单,选择是否同意调剂到专硕或大数据学院,大部分同学都选择了同意。

第一题是快速幂的板子题,输入a,b,c,输出pow(a,b)%c的值,共15分;

第二题是组合数的经验题,输入一个n,输出组合数集合C0n ,C1n ,…, Cnn 中共有多少奇数。打过ACM的童鞋一定知道就是k(0<=k<=n)与n后异或的结果仍为k的个数,这样就是O(n)的复杂度,可惜我不知道这个规律,通过记录分子分母上含有多少因子2的方法写了个O(nlogn)算法(这样会超时),共36分;

第三题是一个奶牛吃草的问题,读懂题意后发现这个是图的着色板子题(二分图),输出着色方案中字典序最小的那个。直接用鲍威尔算法刚掉(也可以自己手写一个贪心),共49分。

做完之后发现其他同学很多都是处于AK的状态,所以可以看出来,上交的机试并不能拉开差距,关键还是要看面试。

学院面试

我分到的面试场次是5号下午最后一个,所以趁着期间的功夫去上科参加了一个导师的面试,这些可以在上科那里看到详细介绍。我在这里谈一谈上交的面试情况,同时也是为什么我炸裂到只能拿到专硕的原因(泪)。

上交面试的话大约是15-20分钟一个,大概五六个老师面试你一个人。面试大概一半中文一半英文的时长。老师先是让我用英文自我介绍(这个大家应该都背过),然后根据简历用英文问其中篇幅最重要的一个项目及其细节(这个我就GG了)。接下来是中文面试,先是问我的规划,然后是对哪个研究方向感兴趣,你在这个方向上有什么成果或者理解,没有任何的基础知识问题(毕竟能有入营资格的同学基础知识都不会太差)。整个面试这个不在状态,对我感兴趣方向上的研究我更是没有,所以凉的一匹(这个需要大家注意下)。其实当天上午上科的面试就已经发现这方面我没准备了,可惜下午还要赶车根本来不及准备了。整个面试氛围比较舒缓,大家不用担心。

大概20几号接到电话,上交招生办的老师说只能给我专硕名额了,问我是否接受,然后我先选择了接受。这次学硕只有50个名额,而我排名恰好50几(尴尬,听说一般不会有人鸽上交的学硕的)。通过询问学长,交大的专硕学硕基本区别有:

  1. 总学费:学硕2万专硕8万
  2. 毕业证:分别是学术硕士和工程硕士(就业时没什么影响)
  3. 毕业要求:学硕是发表论文,专硕是发表专利,但实际上貌似也可以通过发表论文毕业
  4. 转博士:和一般意义上的学硕专硕差别一样

其他就没什么差别了,培养方案也是一样的,坑不坑重点还是看导师。最后提一点,华五的一些高校像上交、复旦、浙大之类很喜欢要本校的学生,优营名额很多是给本校学生的(但学硕专硕是统一打分排名的),外来的童鞋们需谨慎~

课题组考核

直硕的同学一般在正式出优营名单并确认之后就可以和交大的老师联系了,在这之前联系的话老师大概率会先告诉你等拿到正式offer后再和他联系。今年正式确认的时间是8月11号,在那之后就可以联系老师了。我给之前了解的几个比较nice的老师发了邮件,有的说没名额了,有的拿去课题组讨论去了,有的看了简历直接发offer了,还有的和我约了时间直接机试。下面我放一下某位老师的机试题目,三道题目100分钟,非OJ形式直接交源码。最后我只做出来了第一题(直接LCS)和第二题的算法部分(输入输入好费事没写完),没想到第二天告诉我竟然考核通过了~~

1. 给定两个英文单词,每次操作可以删去任一单词中的任一字母,求使两个单词最终一样的最少操作次数
Eg:给定eat和sea,最少操作次数为2。
输入:eat/sea
输出:2

2. 商店中有若干商品,它们也会打包在一起优惠出售,现给出需要购买的商品数量,求最低购买价格。要求购买的商品数量刚好符合题目要求。
eg:
输入信息:[2,4],[[3,0,5],[1,2,10]],[3,2]
题目解释:
输入:第一个矩阵是商品单买的价格,第二个矩阵为各种打包售卖时的数目与价格,第三个矩阵是各类商品需要购买数量
输出:最低价格
举例:商店中有A、B两种商品,A价格为2元,B价格为4元;优惠组合一包含3个A商品,0个B商品,共5元;优惠组合二包含1个A商品,2个B商品,共10元;现在要购买3个A商品,2个B商品;
答案:最低价格是,购买1个优惠组合一(含3个A、0个B),5元;再单独购买2个B,8元;共计13元
输出信息:13

3. 一个有序三元组(a,b,c), 1<=a<=X, 1<=b<=Y, 1<=c<=Z,且a,b,c皆为正整数。
 给定X,Y,Z求所有能够形成三角形的(a,b,c)的数目。(3,4,5)和(3,5,4)为两个三角形。
 输入:X Y Z(三个数都在1到10的九次方之间)
 输出数量。输出结果对1000000007取模。
 样例:
 输入:2 3 3
 输出:9

上海科技大学(7.3——7.6)

概况介绍

上海科技大学是一个新兴的高校,周围是清一色的企业大楼。上科是中国科学院大学和上海市政府共同建立的,所以他的师资和经费实力可不是盖的——那里的老师绝大部分都是海外引进的青年大牛,基本都是世界top 20学校毕业的,论文一大片一大片的。

上科的第一天是报到日,那天由于我下午才到达上海、晚上在上交侦查地形(上交到上科的距离有点小远,坐地铁要两小时)所以没来及报道,不过还好提前和招生办的老师联系好了,我可以在4号下午去报道(很大原因是我之前和上科的老师A有过联系交流,老师甚至给了我一个小的project让我去做)。上科的第二天上午是开营式,因为我在上交参加机试没有参加;而第二天下午和第三天一天都是学生自己和联系的老师面谈,第四天上午办理退宿(其实第三天就可以办理了,只要你觉得和老师基本谈的差不多了)。

课题组面试

这里可以说一下上科的考核形式:他的考核分为夏令营和九推两级考核(注意,这和其他学校不太一样,是既要参加夏令营还要参加九推面试!!)夏令营其实给出的是九推面试的免初审资格,当然,与北大深研院类似,因为参加夏令营的同学基本和为数不多的老师已经互相确定了名额,所以个人猜想九推只是走个形式,而只参加九推不参加夏令营的同学可能比较吃亏(九推前基本上老师们的名额都确定了)。

下面讲一下上科的夏令营面试,夏令营一共两批,学生根据自己的时间安排进行选择,一般导师会将自己的名额平均分配,所以不用担心到第二批没有心仪的导师了。夏令营是学生和导师组的单独面试,学生提前(夏令营前或夏令营中,尽量早联系)通过邮件和导师进行初步了解,导师对你有意向的话会和你在夏令营第二天或第三天约定一个时间进行面试,大约一个人30分钟到1小时。当然,一个学生可以联系多个导师组进行多场面试,这个和中科院计算所的模式比较类似(毕竟是中科院帮忙组建的嘛)。因为我时间比较紧张、并且此行重点是上交,所以只和我之前联系的老师约了时间见面,没有联系其他老师。霸面基本是不太可能的,因为导师组的时间安排的很满,根本没有机会的。 一个普通的老师的话每年的名额只有两个(所以很金贵),大导师可能名额会多一些。面试基本都是中文的,面试内容因课题组而异。我所在的课题组很看重项目和论文之类、不看重成绩和学校出身什么的,面试的五十分钟一个专业知识都没提问,而我在项目这方面真的是硬伤,所以很凉。导师组之前给我布置过一个数据挖掘的小项目,导师也简单问了下我这个项目的一些具体细节,最后聊了一些对行业的看法和兴趣爱好什么的,也就over了。当时就感觉GG了,老师和其他项目经历丰富的同学达成双选,但那些同学也要先经过组里的一次机试测试代码能力。虽然8月末我联系的导师联系我说可以给我名额,但我已经和其他学校达成双选了,只能忍痛拒绝了。

即使7月的时候我还在waiting list里面,我竟然还是神奇地拿到了夏令营的优营资格,我才知道上科夏令营优营的名额构成:每个导师给出去的名额+学院推荐的名额,前者更看重科研项目、主要通过夏令营与老师的面谈达成、占比较大,后者是学院在未获得导师名额的学生选择“硬指标”优秀的同学(985出身、学院前几名)、占比较小。 这样的原因是上科还在不断地扩张、不断引入新老师,例如就在夏令营结束到优营名单公布的十几天就又有十名新老师引入招生,学院选择的同学可能就会去这些年轻海归老师手下。而我就是后者学院给的名额。

最后简单聊一下上科的夏令营安排情况的学校生活条件。首先不得不说,上科身为上海市的“亲儿子”之一,还是很有钱的,学校里面的建筑感觉都挺漂亮的,宿舍内部也很nice——双人间,房间就和酒店标间一样,每个房间都有独卫热水什么的,感觉超赞的(可惜我没拍照)。唯一可惜的是他的食堂,感觉并不十分好吃,很多小伙伴夏令营期间都处于约饭了。上科附近并没有什么商圈而是企业大楼,但还好出了校门就是地铁,交通比较方便。此外,上科的学术氛围很浓厚,强烈建议想搞科研的小伙伴来~~不过毕竟上科是“双非”(新成立的学校嘛),生源往往是非985的项目大佬居多,各位同学也可以做好考量。至于上科的夏令营安排,就更是nice了——提供宿舍,给了夏令营都用不完的饭票,报销来沪车票,招生办老师和宿管阿姨都很nice。

不过由于我同时也拿到了一些其他学校的offer,加上那时候正在公司实习,所以就没有参加上科的九推面试,至此上科之行告一段落。

北京航空航天大学(7.11——7.13)

其实这个时间段我有5个夏令营时间冲突了,具体有:中科院计算所、北航,南大,复旦,北大深研院,怎么抉择花费了我好长时间,最后选择了北航。虽然不是最优(十分后悔没去计算所,原因我在计算所那里讲),但也还是自己的选择。通过前两个夏令营,我发现相比于机试,自己的面试是真的不行,于是先拒了只有面试的北大深研院。至于复旦,一个是他的计算机学科评估不高,另外通过这两个夏令营我发现上海的学校还是喜欢市内学生,于是也拒了。当时考虑到自己还没有offer,于是打算用北航和中科大保底,这样最起码还是有offer的。由于计算所同时和这两个夏令营时间冲突,并且今年计算所入营阵容异常豪华(详见本文最后的“中国科学院大学计算所”章节),回想到自己真的没什么科研项目,然后也就怂了拒了。最纠结的就是北航和南大,两个学校等级差不多(南大略强,但北航在北京,氛围更好离家也近),并且都是机试决定一切的优营机制。最后是我在北航联系的导师(我3月联系后5月见了面,双方感觉都很好的)又给我邮件提醒,我就决定要是去了北航可能更能受到老师重视,于是就选择了北航。

概况介绍

然后我介绍下北航的夏令营情况。北航夏令营第一天上午的议程是报道+实验室宣讲+夏令营考核介绍,主要介绍各实验室的情况以及夏令营的考核安排等,会上也提到了北航的专硕学硕培养方案上差别不是很大。然后有CSP成绩的同学可以自愿提交CSP成绩单抵掉下午的机试,运算规则是一个正态什么的,反正CSP成绩高的同学可以试试。我记得北航夏令营入营名单上有600+的人,实际报道就来了不到500(毕竟北航突然把原来的夏令营时间改了,就和一众高校夏令营时间冲突了,也可以看出北航是那种广撒网多捞鱼的感觉,毕竟北航也是被鸽大户之一吗。。。)

学院机试

然后下午就是紧张刺激的机试环节。由于人数众多,北航分两批机试,第一批1:00——3:00,第二批3:30——5:30,两批题目不一样,基本按照学校分组(即:本科学校相同的同学在一组,这样防止同一学校两批同学间通风报信(虽然题目本身就不一样))。北航今年机试只有两道题,都是考察编程能力而非算法能力的题目,换句话说——编码量很大但没什么难度。题目采用C/C++,允许使用STL,编译器有VC,VS,code blocks, dev c++等。虽然之前的通知和宣讲会说最好是C标准编程,但实际上都是可以用的。然而北航的评测系统不是OJ形式,只能显示你提交的代码编译是否通过,具体能不能AC只能靠本地自己编用例测试了(所以一定要细心!!)。不过还好,如果你有一道题没有AC的话,老师会查看你的源代码,根据你代码体现的思想和编码习惯什么的给分,所以就算做不完也一定要记得提交呀! 我是第二批的,两个题目如下:

  1. 字符串输出模拟,给定输入字符串和输出格式,考察字符串的填充截取左右对齐等,注意空格也要计入长度。没什么难度但要注意细节,大约半小时应该够用了。

  2. 升级版的四则运算模拟。普通的四则运算是给出一个计算式字符串,其中所有运算符是±*/()六种,运算数值是浮点数类型,保证运算式合法,要求输出他的计算结果。升级版则是他的输入里面没有运算数值,而是各类变量名(如total,a这样的,可能有重复变量名出现多次,如“(a+b+c)/(a-b)”这种)。然后下一行输入各个变量的浮点数数值,顺序按照各变量第一次出现的顺序给出。要求输出四舍五入保留两位小数的运算结果。例如一个输入输出如下:

     输入:
     (sa+sb+sc)/(sa+sb)
     3.6  6.4  5
     输出:
     1.50
    

    这道题显然是先把变量名的数值按序保存,然后把中缀表达式换位前缀或后缀,然后利用栈的结构进行运算,最后按要求输出即可。但由于我时间把控不当,最后只完成了乘除法的运算,感觉凉凉。

由于北航夏令营入营人员众多且北航特别喜欢要动手编码能力强的学生,所以机试刷人还是比较严重的。机试当天晚十点网站上给出机试通过名单和面试场次,通过人数大约270人。我的机试成绩大约在中流(120左右),面试是13号那批,意味着我有一天的时间复习。 然后机试完后我直接去找我的导师去面谈,本来以为是单独面试,结果老师和我讲了下未来的培养方案和学院面试的注意事项就结束了,看来老师对我还是很青睐的~

学院面试

然后我再介绍下学院的面试情况。面试一共分两批(12号一批13号一批),共18组(12号前10组并行,13号后8组并行)。分组和面试顺序依据的是机试成绩,举个例子,如果你是第12组第8号,则你的机试排名为:8*17(有一个直博生组)+12=148。每组面试风格各异,第二天面试的同学可以看看你所在分组的教室和第一天哪个组一样,你的面试官大概率就是那个组的(所以可以向前面那个组的同学取取经)。面试时长20分钟左右,每组5到6个面试官,面试流程如下:

  1. 中/英文自我介绍
  2. 政治考察,随机抽一个政治问题并作答,此题答好时不加分但反动的话一票否决
  3. 英语考察,随机抽一段计算机相关的英文论文,读一遍后翻译。建议全读完后再翻译,这样遇到不会的单词可以靠上下文猜一猜意思。之后如果你英语不强(像我这种菜鸡),老师还会让你专门读一遍某个句子或者翻译某个单词。当时我抽到的是一篇3D的论文,反正答完凉凉。
  4. 项目考察,主要根据你的项目问一些技术上的东西和延伸出来的知识点。由于我的项目偏工程,所以我的这部分时间比较短。
  5. 知识点考察,这部分应该是整个面试里面比较重要的,占比也比较大。提问的科目还是那几样,不过我的导师之前和我说过重点会问:计网的协议,数据结构,离散,线代,概率论。可惜根据我的情况,貌似押题押偏了。。。最后北航我收集到的所有面试在本章最后一节集中展示~

面试结束后就回去等消息了,然后第二天面试的那天晚上学院九点十点左右会放出最终得到优营资格同学的大榜,每个同学后面还有自己的最终成绩。得到优营资格的同学要第二天去联系导师,和导师签订双选表后当天下午五点前交还招生办。如果你在五点前没找到老师也把空白的表格交回去,可以回去再联系导师。今年北航博士生培养方案有变动,直博的同学不用联系导师。那天各个同学一般会去一些比较中意的组参见面试,面试通过应该会签订双选表,但由于我是提前联系好导师,只是单纯找导师签了双选表、聊了下未来的培养方案就结束了。

最后一天是校园体检,需要携带一个一寸还是二寸的照片,然后体检费用200元左右,体检完就彻底over了。当然你也可以选择在开学的时候体检,这个体检的主要作用是看看你是真心想来北航还是拿他当保底(毕竟要花费1天的时间和200元),事实证明这招还是比较有效的(除我外,我们学校的人体检了的最后都去北航了,没体检的全鸽了)。不过我当时还没有offer就直接体检了。至此,北航之旅完结撒花~~

北航面试题目汇总

计组

  1. 解释下什么是DMA
  2. 说下五级流水CPU的各阶段
  3. 执行单条指令时单周期CPU和五级流水CPU谁更快?为什么?

操作系统

  1. 说下进程间通信的几种方式
  2. 简要介绍一下分页分段

计网

  1. 说下TCP和UDP区别
  2. 说下网络中的主机通信流程
  3. 一个主机将两个端口接到网络上是否会提升吞吐量?为什么?

数据结构

  1. 说下快排过程
  2. 如何判断一个单链表是否是循环链表(要给出一个比遍历更快的方法,貌似是两个指针一个每次前进1步、一个每次前进2步,相遇则循环)
  3. 介绍下平衡二叉树

线代

  1. 介绍下什么是矩阵的秩
  2. 介绍下特征值与特征向量的意义
  3. 介绍下线性相关和线性无关

离散:解释下等价关系和等价类

概率论

  1. 解释下大数定律
  2. 说一下全概率公式和贝叶斯公式
  3. 介绍下正态分布

机器学习

  1. 机器学习和深度学习的差别联系
  2. 梯度下降法和牛顿迭代法的算法过程

编译原理:因为我没学过所以没问

中国科学技术大学(7.16——7.18)

拿到北航offer后我就直接前往合肥的中科大了,因为拿到了北航的offer了心里就有底了,当做去那里逛一下的。也正因此,中科大我联系了BDAA组的老师也只投了BDAA组,其他组没有投简历,心想如果BDAA不要我就溜了,就这样我开始了中科大的夏令营。(PS:我报名的是计算机夏令营,其实也可以报名大数据夏令营的,如果不做硬件的话二者可选的组貌似差不了多少

概况介绍

首先说一下中科大的环境。中科大在合肥市的中心地带,交通比较便利,有西中东三个校区(相隔一个街区的样子),校园比较大,其中计算机学院的老师主要分布在西区和东区,而我联系的组分布在西区。当时中科大给我们安排的是一个三星级酒店望江宾馆,两人一间按照报道顺序分宿舍,还发了饭卡、夏令营服装(一个学院一个颜色)、笔本书包等,感觉就这点上安排的相当舒服!学校的食堂也比较nice,整体而言感觉中科大环境还是很棒的!
中科大照片
咳咳,开始正题。首先介绍下中科大的考核机制:学院机试+学院面试+课题组考核,其中学院的机试、面试小分和学院考核总成绩都达标即可获得优营资格,听过优营比例很高的,我们这届计算机夏令营貌似有六七十人

中科大第一天上午是开营典礼,所有学院聚在一起然后学校领导介绍下就over了,整个典礼我获得的到了的信息就是中科大专硕学硕培养方案一样。吃完午饭后就参加下午的计算机学院介绍了,学院老师介绍了下各个组的情况,其实来之前大家应该就了解到了,中科大计算机学院竞争比较激烈的组有两个大组(每个组感觉都有10几个老师),一个是院长组(下一代组,做物联网的,报名考核的同学大约四五十人),还有一个就是这个BDAA组(做数据挖掘的,报名考核的同学大约七十人)了,其余的组竞争就没那么激烈了。介绍结束后我们就参观了学校的超算中心和校史馆,然后赶紧吃完晚饭去参加学院的机试了。

学院机试

中科大的机试是今年新增加的,目的是筛掉那些编程能力不强的同学。中科大的机试和上交的机试形式差不多,都是非OJ形式。具体而言,三小时做五道算法题,开始的时候给你发纸质的题目和示例(中文),然后自己写程序自己想样例测试,最后工作人员拷走你电脑上的程序。题目采用C/C++,允许使用STL,编译器有VC,VS,code blocks, dev c++等。题目样例没有全通过的话最后会有老师阅卷打分,这点和北航一样。 五道题目每道20分,详见链接:
中科大学院机试题目
题目解法上面都有提示,这里简单做一个补充:
第一题,上方链接直接暴力了,实际上可以根据其数字是连续的特性、采用双指针解法求解,时间复杂度O(n)
第三题,参见POJ4123
第五题,二分图问题,和上交第三题基本类似

最后我只做出来了第三题和第五题,一二题直接暴力了,第四题前导零没来及去掉就收卷了,看来时间还是比较吃紧的。本来以为凉凉,最后成绩(在最后学院面试的时候才出机试成绩)还是不错的(貌似85+?),拿个了三等奖(一等奖1名,二等奖2名,三等奖4名,都有对应的小奖品,还可以和院长拍照的~)。
第二天开始就是大家各自联系导师、参加课题组的面试了。接下来我按照时间顺序介绍下我参加机试和面试。

BDAA组考核

我17号上午的机试和面试,机试在老师的办公室考,一轮两个同学,采用的是vjudge系统,OJ形式,半小时两道题(甚至还要算上注册账号的时间),貌似每轮的考题都不一样,但这轮的两个同学考题一样。下面是这两道题:

  1. 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。直接打表剪枝即可解决,做完这题大概还有15分钟。
  2. POJ1061青蛙的约会原题

这两个题我最终只AC了第一个,第二个来不及写了只能暴力了,果不其然TLE。感觉凉凉的我立刻去参加面试了。

BDAA组的面试和其他的面试有些差别,最突出的一点便是他的面试官都是学生。我面试的时候是五个学长/学姐面试的我,每个学长/学姐手里拿了一张评分表,貌似根据你的各方面表现进行评级。面试不需要带简历(学长/学姐们有),面试流程大概如下:

  1. 五分钟的项目介绍,选取你最精彩的项目讲(只能讲这一个),一般要求做PPT并提前发给负责人。面试对时间要求比较严格(毕竟面试的人很多),像我超时了就直接打断了。。。然后就是根据你的项目进行一些提问,这里会问到一些较为基础的操作从而检查你的项目是不是自己做的。
  2. 专业课提问。BDAA组毕竟是做数据挖掘的,所以数学和机器学习算法问的比较多,具体题目我在本章节结束的时候一并列出。
  3. 按照简历询问你的其他项目和情况。同时为了检测你的项目或竞赛是否只是挂名,会问一些技术细节。此外,也会问一下你未来的长短期规划、以及大四是否能来这边参加组里安排的实习。

上午参加完BDAA组考核后,我下午又参加了组里一个老师的单独招生(大家可以找一下往年的帖子,BDAA组的一个老师是单独招生的)。这个老师单独招生的面试者也有将近十个的样子。考核方式的话和组里联合招生面试基本类似,没有机试、不用做PPT介绍项目,特别注重数学和机器学习算法(貌似我的项目没怎么问)。

学院面试

学院面试在18号的上午举行,大概是根据学校拼音排序,然后分成六个组同时进行面试。我问了几个同学,中科大学院面试的感觉是:五六个老师面试,可能偏向于压力面,但给分一般比较高。当时我都被主面试官怼到“建议你回去再看看课本”了,没想到面试分数倒是不低。问的专业问题和BDAA侧重点不太一样,相比而言更注重计算机相关知识而非数学。

我的面试的流程是:先中文自我介绍(有的组可能是英文),然后问你的项目竞赛论文,然后问几个专业问题,就基本差不多了。总体而言比较中规中矩。面试完后我休息了半天,19号早晨坐火车回北京去参加自动化所的夏令营去了。貌似学院面试完就可以离营了,但部分课题组会在那个下午半天还有面试。最后附上我在中科大的课题组面试和学院面试题目。

中科大面试题目汇总

高数:手写复合函数求导公式,并给了个函数让你求一下

线代

  1. 什么是线性无关?一个矩阵线性无关的等价定义有什么?(例如非奇异矩阵、矩阵可逆、矩阵满秩、特征值没有0等等)
  2. 特征值和特征向量的含义和作用?

概率论:解释下相关系数、协方差。相关系数或协方差为0的时候能否说明两个分布无关?为什么?

离散:解释下什么是汉密尔顿图,什么是欧拉图(我竟然给答反了然后被老师疯狂diss。。。)

机器学习

  1. 介绍下决策树的算法过程和剪枝方式,并介绍下其适用情景和优劣。说一下选择分支节点的几种参数(信息增益、增益率、基尼指数)
  2. 介绍下神经网络算法及深度学习原理
  3. 介绍下随机森林算法
  4. 介绍下Kmeans和KNN算法分别是什么
  5. 介绍下梯度下降法和牛顿迭代法寻找极值的过程
  6. 介绍下PCA算法过程
  7. 你用过哪种机器学习算法?举例说明?

算法:解释下快排为什么快?不要说快排的什么复杂度或者算法过程,回答为什么快。(这问题我蒙蔽的一匹,最后听老师意思是说从存储中内存和硬盘读取数据频率那里谈,莫非是数据量太大的时候其他排序涉及到外排序、快排二分几次后就避免了外排序的硬盘交互问题??)

个人项目相关问题:介绍下Python的迭代器和渲染

中国科学院大学自动化所(7.20——7.23)

中科院自动化所夏令营是我参加的最后一个夏令营了,同时也是我参加的最欢乐(?)的夏令营。下面见到聊一下自动化所夏令营的情况。

概况介绍

首先自动化所位于北京市区,给我的感觉就是典型的科研院所的样子,一般的中科院单位基本由几栋大楼(一两栋主楼(实验室),一栋食堂,然后自动化所的宿舍楼在另外的地方没看到)和一小片绿化组成,除此外自动化所还有一块篮球场(虽然主楼都很高大宏伟的,但。。。确实只有这几栋楼)。听学长说,中科院的计算所、自动化所都是研一在雁西湖校区(极其偏远)上课、研二开始去所里研究;学费是倒贴给你钱的、并且研究生的补助在国内属于很高的水平! 整体而言氛围还是和高校不太一样的,报考的小伙伴可以注意下~~
自动化所内部概览
然后就是他的夏令营安排。自动化所包住宿(安排好校外的宾馆并有专车接送)但不管吃(所里给你一个饭卡需要自己充钱),此外还提供一身营服(活动穿)、笔本袋子之类。本次看了下入营名单,大部分都是北京211+全国985,我们小组里还有几个清北大佬(比起计算所看起来舒服多了)。一个比较有意思的是,自动化所只有面试没有机试,这就导致入营名单里面很多都是非计算机专业的同学(感觉多一半都不是计算机专业),但当然大部分还是冲着里面的模式识别国重实验室去的。言归正传,下面按时间介绍下自动化所夏令营流程。

夏令营流程

20日:上午和下午报道,晚上分组召开欢迎会,会上会有小素拓游戏,然后学长学姐会对提出的问题答疑。

21日:上午是一些讲座顺便发体检表,下午坐车去顺义的一个蹦床游乐场进行室内素拓(39°C的天去蹦床。。。),顺便颁发结业证书。晚上先返回所里进行心理测试(好几百道选择题,答题卡都要涂疯了),然后分组进行结营晚会的节目排练(突然想起来貌似我们是来参加夏令营考核的?)。当时因为我是主持人,直接去写稿对稿了。

22日:上午又是一些讲座(虽说要求去的但貌似去的人不多了),然后每组前一半的同学不去讲座直接去中关村医院体检;下午先是各个课题组的宣讲和参观(机器鱼组的参观果然是最有乐趣的),然后是一个招办老师和学长学姐交流会,主要介绍自动化所的学习生活等,有什么问题可以提问。然后晚上。。。还是节目排练(对第二天就面试了竟然在排练节目)。

学院面试

23日:上午是分组的学院分组面试,同时每组后一半的同学先去体检然后面试(我是组里最后一个惨兮兮,因为体检早饭都没吃的)。面试形式也比较中规中矩,和之前的几个夏令营差不多,几个老师面试你一个,不过不同的是他的录取名额和比例是每个小组确定的,即每个小组的优营率是定死了,如果恰好你的小组大佬云集,那么。。。就祝你好运了^ - ^。不过还好他的分组恰好吧每个学校隔开了,每个组清北大佬就那么几个,所以还是不用太担心的~

然后面试流程基本如下(不同组可能有差别):

  1. 英文自我介绍
  2. 中午/英文询问项目或论文:
    很不巧我们组的老师很机智,专门用英文让我介绍我所占篇幅很小的一个项目,这种小项目的英文介绍完全没准备,尴尬的一匹。如果你有论文的话,老师可能会中文问你项目的算法细节(同组面试的同学说的)。
  3. 中文问专业知识。由于有多一半同学不是计算机专业,所以询问的重心落在数学上面了(线代、概率论、机器学习)。具体题目我会放在本章最后的面试问题汇总上面。

然后下午就是期待已久的夏令营闭营晚会了,基本每个组出两个节目,会上有各种小零食免费拿,结果6个组12个节目竟然。。。全是独唱和合唱(也是够尴尬了)。主持完后大约四点半的样子,夏令营便正式结束了,我也赶紧溜去北大参见计设大赛的决赛答辩去了(不知道为什么项目小组把我推成主讲人了)。

PAL组面试

PAL组,全称模式分析与学习组,不过大家更倾向于称他为LCL组(大boss是大名鼎鼎的LCL),或者200W组(华为招聘的八位天才少年榜首的导师就是LCL,因毕业入职薪资200W被大家称为200W,详见搜狐的相关介绍)。本来23号夏令营已经结束,不过之前联系了LCL,大boss约我在24号上午去自动化所面试,于是就多留了一天。其实在我联系的是组里的小导师,不过小导师告诉我组里是统一招生的,于是便联系了LCL大佬,当时200W的事情还没发生觉得也行有1%的希望,结果就在夏令营期间200W横空出世,于是。。。T_T

下面简单介绍下PAL组面试流程。报考PAL组的人居多,于是组里面试安排的很满,大约半小时一人,我面试完出来的时候正好看见外面有下一个面试的同学等着。面试时是包括LCL在内的三个导师面试你一人,面试内容基本是:

  1. 自我介绍(忘了是否是英文的了)
  2. 中文问项目。当时一个老师diss了我一个项目半天认为我做不来,解释了半天老师也不相信。。。T_T
  3. 专业问题(仍然是数学和机器学习为主)

当时问完后我感觉答得还行,可惜学院结果一出来我就知道基本GG了(我被录取为专硕,但貌似LCL组只招收学硕和直博生)。惨兮兮,然后我就进入了紧张刺激的联系导师大战环节。PAL组相关的面试问题我会放在本章最后的面试问题汇总上面。

联系导师大战

这点可以称得上自动化所夏令营最神奇的操作了,就是他的差额选举机制。首先,自动化所根据你的面试成绩把同学们划分成五类——学硕、直博、专硕、候补、未录取,这个顺序恰好是你的成绩由高到低的顺序(这点就很震惊了,他的直博不是根据你的意愿而是根据你的成绩!你要是比他高一点(学硕)或者低一点(专硕)就都不是直博了,不得不说这点很迷)。一般前三者占比是60%,候补是15%(一般轮不到候补,除法前面的人都是鸽子)。

然后就是最最神奇的差额抢导师机制了。简言之,就是自动化所前三个类型总共投放的优营数大于导师的招生数(例如去年貌似是140个优营但只有120个名额的样子),所以自动化所要求优营同学在8月上旬前和所里某一个导师达成双选,并在截止日期前由老师把双选表交给研究生部达成双选;不能按时达成双选的优营作废,废掉的优营和未成功候补上、未录取的同学一起,不能参加自动化所的预推免。

而一个导师每年只能招收一个学生(部分导师可以招收两个),所以导师考核得也很仔细。导师可以把招收的直博名额改成硕士但不能反过来,而优营们拿到的名额是什么类型的前面每人直接放弃就没法改了。为了保住优营名额,于是乎,轰轰烈烈的抢导师大战就开始了。。。(心酸)

在抢导师的这十来天中,招办老师会每天更新几遍还有名额的导师名单(大约每半天更新两次),每次看到这个名单上老师又少了几个心里就更慌了。在整个抢导师大战中,由于我得到的是最最不看好的专硕——很多组根本不收专硕,因为专硕没法转博不能潜心科(ban)研(zhuan),所以十分吃力。直博的同学也因为听说自动化所可能会延毕有些担心。在接下来的十多天,我根据自己感兴趣的方向(和模式识别相关的方向,不一定模式识别国重实验室的老师)发出了近30封邮件、联系了近30位老师,其中大部分石沉大海、或者秒收拒信——“对不起我的名额满了”、“抱歉我不收专硕”。其中我还接受了好几个电话面试,有几个面试很好、都快谈妥了最后发现我是专硕,老师明显迟疑了、说回去商量下,然后。。。就把我拒了。那几天真是丧到不行。

最后终于有一个做图像识别的复杂国重实验室的老师把我收了,还是用他宝贵的直博名额换成硕士名额录取的我,当时别提多激动了T_T。然鹅之后了解才发现这个老师年龄有点大了,最近可能没多少时间带学生了,虽然联系我的导师(他们组的小老师,我的一切对接都是和他对接的,从始至终我都没和我的导师联系过)说是课题组联合培养,但我内心还是很方,于是在预推免前还是拒绝了老师。

结果没想到的是,预推免结束后有一大批大佬开始疯狂放鸽子(甚至有个大佬把LCL放了),真是让预推免的同学捡了大漏。

最后,根据从学长那里的了解和自己的观察,给出选导师的几个建议

  1. 模式识别国重实验室哪个老师都很抢手
  2. 我个人不推荐选类脑或生物交叉的实验室团队,因为他们。。。太交叉了,宣讲的学长感觉医学学的比计算机还溜

自动化所面试题目汇总

线代

  1. 解释下什么是线性空间(我没答出来,之后才知道这个就是向量空间。。。)
  2. 什么是向量正交?什么是矩阵正交?

概率论

  1. 手写全概率公式和贝叶斯公式
  2. 若干正态分布相加、相乘后得到的分布分别是什么?

机器学习

  1. 介绍下梯度下降法和牛顿迭代法(真的是高频考点啊)。叙述下二维空间上的牛顿迭代法过程。
  2. 介绍下你知道的几种距离度量方式。(例如马氏距离、曼哈顿距离、欧式距离、余弦距离、相关系数等等)
  3. 叙述下PCA算法过程。

项目相关问题:灰色关联分析算法流程?里面的公式含义?

由于时代久远其他题目很多都忘了,等想起来再补充。

浙江大学(9.23——9.24)

概况介绍

浙江大学的夏令营是针对于直博生的,一般而言是八月份去浙大参加为期一个月的实习,然后根据实习情况决定是否给offer。由于每年报考直博的人数相对较少,所以如果只是想冲着学校去的同学可以试一下参加直博夏令营(我甚至都收到直博的补录电话问我要不要来直博,可见直博人都没招满)。

而在这里我参加的是浙大的预推免招生,这个是招收硕士生的,相比而言竞争难度也会大一些。由于我在此之前已经和交大的老师达成双选,所以除非浙大给我学硕我大概率还是会选择交大(几率相当渺茫);而暑期我已经跑了五个夏令营,所以现在有点疲了,清北计院或者叉院基本都是大佬选剩下的导师了,自己也不想去读软件学院,加上预推免考核还是和公司请的假,于是预推免只报名了浙大一所学校。

首先我简单介绍下所有高校的预推免概况。所有高校的预推免考核录取的学生较多、竞争也会大一些,同时因为人数较多一般不会提供食宿或者车票报销,考核基本上也只分为学院的机试面试等环节,没有课题组宣讲、学校参观等活动。如果你参加的学校已经举办过夏令营,那么预推免大概率是去捡漏的,有没有好导师全看前面的大佬鸽不鸽了(大概率只能去个一般的导师);如果没有举办过夏令营(例如浙大这种夏令营只招直博生的)则还好。 今年由于计算机夏令营入营难度较大、鸽子较多,所以对于很多一般的同学来说预推免是很重要的一环。

在这里我说一下浙大预推免的情况。浙大本次计算机夏令营外校入营300人,外校实际报道200人,其中大部分是冲着计科的学硕、专硕去的。根据去年的情况,浙大大概会录取计科学硕50人、专硕50人的样子,其中外校学硕大约10人、专硕大约20人,所以概率有点感人。。。并且今年浙大入营的人基本都是985 rank5以内、或者211和浙江其他学校的前几名(例如我校有个计科第六都没入营),看起来竞争难度很大。。。不过由于浙大公布名单的时间比较晚(今年是26号,28号就填系统了,联系导师时间很紧),所以鸽子历年不少。听说去年在28号才出名单,鸽掉的人就更多了。。。听说候补前20人只要敢等,肯定有计科的专硕offer的。

浙大的计科专硕学硕差别其实是不大的,而软件学院听说就比较坑了(貌似在宁波),不推荐报软件学院。然后参加考核前自己要先填写一个志愿表,里面最主要的是你的志愿和顺序,里面甚至还有和XX大学联合培养的名额(虽然也没什么人报)。浙大计科评级是A+,但这主要是得益于CAD实验室(做图形学的实验室),并且听本校同学说这个实验室每年计科大约招生十几名,实验室很多都是数字媒体的研究生,而计科报考的同学人数居高不下,难度可想而知。此外,浙大计科貌似CAD实验室在紫荆港校区(新校区,相当漂亮),其他实验室都在玉泉校区了(老校区,在西湖边上,但是。。。有点老)。

学院机试

因为即将赶上国庆70周年,所以我特地提前一天来到杭州入住,以防万一(事实证明是正确的,有老哥23号当天的航班因为某些原因延误了直接错过了机试,然后就GG了)。在这里推荐一波玉泉校区附近的民宿,感觉很有氛围的~~

浙大也是从今年开始加上了机试环节,以往只有面试环节的(这点和中科大极其类似)。然后机试具体是6:30——9:30,三小时四道英文题,题目难度号称PTA甲级难度(实际难度是PTA乙级到甲级之间),题目分值是20,25,25,30这样。题目是OJ形式,根据通过的样例点得分,不计罚时,采用PTA的系统,能够看到自己的实时得分和排名。机房在紫荆港校区(这点就很神奇,机试在紫荆港校区面试在玉泉校区),机房电脑有VS,code blocks,dev c++等,允许使用STL,甚至都可以用Java和Python(但今年貌似VS和code blocks出了点小状况,还好我用Dev)。机试成绩可以用PTA甲级成绩等比例、或者PTA顶级*1.5(?忘了是不是)替换,不能带电子或纸质材料,浙大规定机试爆0的选手不得参加第二天面试,爆0的话你的浙大之旅也就提前结束了。。。下面是浙大本次机试的题目:

  1. 寻找“happy number”:
    happy number定义:一个正整数,其各位上的数字平方和加和得到新的数字,重复有限次的此操作,若最后得到结果1则是happy number,若形成某个循环则不是happy number。
    输入若干正整数(每个数字均在10000以内),如果这个数字是happy number则输出这个数变成1经历的操作次数,否则输出循环体的第一个数。输入以0结束。
    举例:输入17,经变换得到:50,25,29,85,89,145,42,20,4,16,37,58,89,则不是happy number,第一个循环的数是89,输出89;
    输入28,经变换得到:68,100,1,是happy number,操作3次得到1,输出3。

  2. 数字一条龙输出:
    第一行输入两个数:要格式输出的数字数目m和输出的宽度n,第二行输入m个正整数,将其按升序一条龙输出,要求换行处不得有多余空格。
    举例:

     输入1:
     12 5
     1 2 3 4 5 9 8 7 6 10 12 11
     输出:
     1 2 3 4 5
     10 9 8 7 6
     11 12
    
     输入2:
     5 3
     10 16 95 42 3
     输出:
     3 10 16
     95 42
    
  3. 给出一个二叉查找树的前序遍历(不超过40个节点),要求判断是否是平衡二叉树,输出yes或no。
    这题应该是先还原出来这棵树,然后通过BFS记录叶子节点的深度进行比较之类。但由于我比较懒,就直接当成完全二叉树做了,直接比较每个节点左右孩子数在数量上是否会出现差了不只一层的情况,于是部分通过。

  4. “朋友圈”问题:
    一共有m个学生(编号1到m,m大于3但不超过10000),其中某些学生之间是朋友关系,朋友关系不传递(这里看出不是并查集算法)。在其中n个学生组成的小社团中,学生A在这n个人中拥有的朋友数称为其在这n个人中的“欢迎度”。
    输入:
    第一行输入学生总数m和朋友关系n,随后n行输入拥有朋友关系的学生编号x1和x2;
    然后输入社团数k,随后k行先输入社团人数p(3<=p<=m),再输入该社团的p个学生编号。
    输出:
    依次输出k行数,每行输出三个数字表示对应的社团欢迎度最高的前三个同学编号,欢迎度一样的按照字典升序输出。
    思路:这道题应该是建一个大小为m的数组表示m个同学的朋友集合,每个数组后面接一个链表将其朋友连接起来,每次查询的时候访问对应的链表计数即可。但这题我也偷了懒(我怎么这么懒啊),直接用的STL里面的vector代替的链表,然后就TLE了。。。然后也懒得改了。。。(事实证明还是勤快些好呀T_T)

可以看出,这次机试的难度确实不大,没有多少算法题,只有简单的数据结构。最后我只得了78分,排名160多(貌似和软件学院一起考的,参考人数大约四五百)。。。考试的时候很多大佬直接AK走人了,xmsl。后来听说,今年浙大计院机试得分有20%的人满分,20%的人没上50分,40%的人没上80分(哇我竟然是60%开外了),计算机学院录取的人机试最低分78,软件学院录取的人机试最低分63

学院面试

机试当晚张贴面试分组名单,基本按照学校+姓名拼音排名的,很不幸我又是组里最后一个。面试在玉泉校区的曹光彪楼,其实我本可以下午再来的可是学院要求上午去签到交材料(要求原件),但到了却告诉我下午到我面试的时候再签到。。。还好玉泉校区有高中同学溜去宿舍待了半天。下面就是对面试流程的一个基本介绍:

面试大约20——30分钟一人,大约五六个老师面试你一个,有专门的记录员。具体流程:

  1. 面试前先抽一张红纸和一张白纸(大名鼎鼎的红白纸),上面分别是大约四段五段的英文计算机专业论文,内容在计组、计网、操作系统、数据库、编译原理五科的课本知识内,也就是说纸上的内容你基本是知道的。阅读15分钟后进去把纸交给老师,面试官随机抽一张用英文提问你和这张纸内容相关的三个问题(例如你怎么理解XXX?XXX的好处是什么?),然后你也要用英文回答这三个问题。
  2. 英文自我介绍,有的组会有英文的尬聊(例如介绍你的家乡、你的学校、你的爱好)
  3. 中/英文询问项目或论文相关内容
  4. 中/英文询问计算机专业知识,这里侧重点是计组、计网、操作系统、数据库、编译原理,貌似不太注重数学和机器学习,专业问题我会在本章节最后汇总
  5. 询问你的绩点、四六级和昨天机试成绩
  6. 研究生想做什么方向?有没有联系哪个老师?
  7. 是否支持法X功?

按理说应该是这么一整套流程,但具体也看你的面试官团队是否青睐你了。当时我抽到的红白纸,白纸讲的是TCP/IP和OSI模型的联系与区别以及JavaScript的作用,红纸讲的是ll parse和lr parse的区别,当时我没学过编译原理、整张纸完全看不懂,要是面试官抽到这个我就GG了。。。还好我所在的组的面试官直接没有问我红白纸,英文介绍完后全是中文问我项目和实习什么的,专业问题一个也没问,最后还疯狂安利我劝我搞硬件别搞机器学习了。我说我学过相关的机器学习课程这才问了我几个机器学习相关的专业问题。总体来说我的面试相当顺利,感觉面试官都相当nice相当和蔼,面试完后还接到了一个面试官的电话问我去不去他那里,不过当时我想我的机试太菜了估计只有专硕也不会来,就没答应。

不过大部分同学面对的面试官还是中规中矩的,甚至有个跨专业保研的同学虽然打ACM,机试满分也是985的rank1,还是被劝退回原专业了。。。所以也是看你的面试官怎么看待你了~~

面试完我就去找同学夜游西湖了,第二天顺便去杭州玩了一天才回公司。(还好正赶上十月一前的几天西湖人不多,看现在国庆期间的人真的可怕。。。)

26号出了结果我替补前10(毕竟机试太菜了,已经很知足了),按理说只要等一定能有计科的专硕的,但都是专硕的话我还是选择了交大。果然填志愿当天就接到浙大的电话,说计科的专硕我要不要我就一口回绝了,后来听说鸽子太多,今天替补的比去年还要凶(可怕)~

浙大面试题目汇总

虽然我没有被问多少专业问题,但我有几个同学被问到了不少,这里简单整理下。注意部分题目会用英文提问~~

计组: 介绍下DMA流程

操作系统:介绍下几种常见的进程调度算法及其流程(FCFS,SJF,剩余短作业优先,优先级调度,轮转法,多级反馈队列等等)

计网:说下TCP和UDP区别

数据结构

  1. 英文介绍下堆排序过程
  2. 介绍下桶散列

数据库

  1. 介绍下事务的ACID特性分别是什么
  2. 事务的ACID特性怎么保证?(REDO/UNDO机制)

机器学习

  1. 介绍下你知道的常见机器学习算法有哪些
  2. 介绍下卷积神经网络的结构
  3. 项目中你用过哪些神经网络模型

其他夏令营了解的情况

哈工大校本部(7.3——7.5)

我没有去哈工大夏令营的原因具体可以在上交篇找到,这里不再赘述。哈工大本部给的入营offer貌似有250个,但最后经过确认和补录后能去的名单只有不到150人,还不知道最后真正入营了多少(尴尬)。

这次夏令营貌似是包吃住的(好像是住在学校宿舍,所以要自备洗漱用品),群里气氛比较活跃,招生办的老师貌似还带大家去哈尔滨四处玩了一下。然后优营比例貌似很高,我去那里的同学都拿到offer了(毕竟只去了不到150人。。。)所以可以看出来,准备比较周到的夏令营优营比例一般都会不低!!

考核方式的话,哈工大主要是每个人8分钟(大概?具体多久我也忘了)的PPT展示,没有机试。其内容主要包含两部分:自我介绍和夏令营期间布置的项目展示。哈工大在入营前几天在QQ群里发布了一个项目任务文档,要求参加的同学在这几天内从中选一个小项目并完成,在PPT中对成功进行展示。我记得好像有六个方向的题目,从硬件、网络到NLP各个方向的题目都有,大家可以根据自己感兴趣、有基础的方向选题,主要考察的是你对这方面的理解和基础掌握情况。哈工大的NLP在国内还是很强的,对这方面有兴趣的同学可以考虑一波,毕竟性价比在这里摆着~

南大计算机(7.10——7.12)

南大计算机夏令营不可谓不壕,宿舍提供的就是四星级宾馆(中科大才三星级我就感觉很nice了),我虽然之前联系过几个老师,但是考虑到他和北航冲突,我还是选择了具有我导师联系更频繁、同时也是难度更小的北航,没有去南大。(其实也听说南大的鸽子貌似每年也不少的)

听说南大计算机的考核基本就是“机试定天下”的感觉,300分的题目一共三道题,每道题100分、通过样例点给分(每道题10个样例点),是在线OJ形式、可以看到自己的实时排名(和浙大类似)。南京市内高校和其他高校分开考不同的题目,题目难度大概是各种算法题(例如各种动规)。听我同学说120以下的同学貌似被淘汰了、同学190都是专硕。

听说学院的面试基本是走个流程,重点还是看机试情况。当然,拿到优营后还需要联系导师、参与课题组的考核。此外,例如软件所和lamda都是单独招生的,但选拔的学生也一定要拿到南大计算机的优营。

中国科学院大学计算所(7.12——7.17)

这个是我今年最后悔没参加的夏令营了,因为看到入营名单阵容之豪华(20多清华20多北大,还有一大片的华五国科大的同学,我们整个学校就我一个人入营了),加上当时交大还没公布成绩,我就没敢冲一冲、直接去北航和中科大保底了。后来才知道,计算所虽然名单看起来豪华,但清北大佬很多都没来、实际去的人并没有那么可怕,我身边的人都有拿到计算所offer的,于是就有点后悔了。

计算所是每个组单独考核,所以参加了这一个夏令营实际上是参加了N个夏令营,空余时间可以自行支配的 ,甚至可以去参加下北航夏令营。(更加后悔中)

华科计算机(8.9——8.11)

在华科计算机夏令营开营前我已经陆陆续续收获了不少offer,直接和老师发邮件不去了,后来从我去华科的同学那里听到的是如下情况:

  1. 和南大一样,“机试定天下”,貌似甚至都没有面试环节,机试前多少多少名直接是优营了
  2. 机试用标准C,不能用STL,所以题目也相对简单,基本考察的是编程能力,三道题做出来两道就稳了。
  3. 由于华科往年都是被放鸽子大户,所以导师承诺的名额可能会大于自己实际拥有的名额。此外,即使你没拿到优营,只要找到愿意接收自己的导师还是能被录取的
  4. 听同学说貌似优营用处不大的样子,原因是貌似今年华科保研同学突然暴涨,很多都保本校了,导致外校不论计算机还是国光拿到优营的同学预推免还要去华科参加课题组面试(会刷人的!),之前导师答应的学硕也有部分变成了专硕。九推填系统时还要提交一些材料,听说几个计算机的同学填系统当天(28号)还要面试(有刷人的那种),虽然这几位同学最后都成功上岸了、也都拿到了学硕,但仔细回想起来还是胆战心惊的。

国防科大计算机(8.19——8.23)

国防科大位于长沙、是一个以超算等硬件方面见长的A+计算机评级学校。在国防科大,好处之一就是你享有那种类似军籍的身份,研究生不会进行军事化管理,可以享受诸多优惠。这里的老师比较希望招收搞硬件的同学,不是很喜欢做机器学习相关的东西。

国防科大只有面试没有机试,并且今年招生投放的外校非国防生指标有点少(学硕、专硕、直博加在一起只有34个,但入营200个),最后还有不少放鸽子的(惨兮兮)。我问了其中几名拿到优营但是鸽了的同学,鸽掉的原因是:

  1. 不知道自己是学硕、专硕还是直博(按照分数分配,但直到填系统了也不知道自己到底是什么名额)
  2. 不知道自己的研究方向,没法联系导师
  3. 不利于自己之后出国(毕竟“国防科大”呀)

最后的话

个人认为保研也是具备一定难度的(如果要保外校的话),尤其是当今研究生教育越来越普及、用人单位标准提高、加之出国难度加大、各专业跨保计算机之势愈演愈烈,保研一定要早做打算。

个人认为,保研准备可以从大三的寒假开始(之前学好专业课、刷高绩点、练好英语、多参加项目竞赛、多发paper),选择学校、联系导师、复习专业课、勤刷OJ题(非清北选手可以不刷ACM,一般POJ、PTA甲级或LeetCode就够用了),具体怎么甄别导师、导师推荐信怎么写、专业课或OJ题怎么刷,请见我的另一篇博客计算机保研夏令营准备流程建议

文章很多内容由于时间久远记忆不太清了,如有不当之处还望指出,感激不尽!很多都是询问学长学姐后得到的个人看法,请勿人肉、不喜勿喷!!如有个人疑问可以评论私信我,我看到后一定会及时联系~~

最后,注学弟学妹们保研顺利、拿到心仪的offer!!

©️2021 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值