记2018年北理计算机夏令营+机试

个人情况：
2015级 山东大学 成绩排名13/294， 综合排名11/294，四六级552/476
竞赛 包括英特尔杯三等奖，数字媒体科技作品竞赛三等奖，和山东省大学生软件大赛一等奖
科研 没有论文，但跟着老师做过科研助手，写过一个比较大的项目

因为实验室有学长保研到北理，他推荐我尝试报名一下北理，在这之前我甚至没有考虑过北京，咳咳。
四五月左右联系老师的时候，我比较喜欢的是自然语言处理方向和数据挖掘，正巧辛欣老师和我的兴趣方向一致，而且据说人特别好。第一次发邮件老师没回，我也不太好意思再发一次，后来被学长说脸皮太薄了才厚着脸皮又发了一次，结果还是没有回复，我开始觉得要不换一个老师联系的时候，老师突然一个电话打过来，跟我聊了很多，包括一些相互的自我介绍和研究方向之类。
我因为开始准备的很晚，时间已经到了六月初，我才刚开始意识到要准备机试和面试，甚至马上要进入考试周了，还有项目实训要收尾，而且所有夏令营都没个准信，联系的老师也没几个回复，这时候感觉未来是空前的灰暗，压力很大，但辛欣老师说我的条件很不错，他很满意，说只要机试通过，就基本可以留下我。这时候可算是有了愿意要我的学校和老师，心理上的感觉是完全不同的，有了一个可以去的学校这是支撑我走完这段路的重要支柱。所以不论怎么，一定要报一个保守一点的学校，如果都往高了报，结果说不准，中间一定是很难受的。

北理今年报名出的贼晚，晚到我甚至给教务老师打了电话。基本上从报名到确定名额只有一个星期左右。默默看了下入营的同学名单，发现985的只要报名基本都要，根本不刷，211和双非的同学也有很多。

时间上北理可以说很给面子了，7.2-7.4完美地夹在了我项目管理和毛概考试中间，差一天都只能遗憾错过了，不过这特么也就意味着我只有一晚上复习毛概了第二天就要去裸考 希望老师抬我一手，不然只能给老师跪下了

到北京第一印象是人真多，所有公共交通工具都是沙丁鱼罐头一样，路边所有店面似乎都坐的满满的，也许只是火车站和大学周围这样？总之本来就很热的天因为人多就更显得热了，我和我20公斤重的包都这么认为。

然后一番折腾之后我终于是到了北理，不幸的是地铁出口和报到处正好在学校的对角，在丁点大的软件园住习惯的我自信地背着包就走着去了，大概只走了半个多小时就到了（累瘫）

之前漏了带重要材料，幸亏同伴比我晚出发，让他帮忙捎来，但是我缺材料并不能报道，所以我就尴尬地坐在报道教室最后一排等同伴来，然后收到了他改签到五点的消息。

等到学长都要去吃饭的时候终于等到了同伴，报道时给100块的饭卡和宿舍钥匙，领宿舍钥匙的时候问学长有没有空调，学长回答“我们这儿空调是租的，所以有没有空调取决于之前的人租没租。”没见过这种操作的我们决定拼一下运气，然后发现我们运气并不是特别好。但是为了空调脸皮并不算什么，我们又去roll了次宿舍。嗯，又没有。第三次我们分头，一个去领钥匙一个在宿舍，然后蹦着看哪间宿舍有空调……

说到北理的宿舍，据说北京的宿舍都很挤，所以来之前就做好了心理准备，但还是被惊到了，宿舍楼给我的第一印象是“蜂巢”，奇怪的内部结构似乎利用了每一个拐角来分配房间，但这在视觉上看就给人强烈的压抑和逼仄感。宿舍也特别小，大概就是两边椅子都坐人的话第三个人就过不去的空间吧。

宿舍里有一股怪味，不知道哪里传来的，不过已经没有其他有空调的宿舍了只能忍一下了，但其实还不如选一个其他宿舍，这个怪味让我的鼻炎咽炎又犯了，面试的时候都很难受。北理给我们每人铺了一层被褥，倒挺干净软和的，但是被子甚至没有床单厚（也许那就是床单没有发被子吧，是我们误会了）。

第一天收拾完已经接近八点了，食堂也并没有什么吃的了，只有麻辣香锅和剩菜的窗口，但是并没有主食，于是只能吃巨贵无比但是带米饭的麻辣香锅了。我以前一直以为软件的麻辣香锅是这道菜的下限，事实证明我错的很彻底。因为没带拖鞋和洗发水什么的，找了半个校园也只找到一些巨寒碜的小卖部，显然并不会卖一次性洗发水之类的东西。后来在一个非常不显眼的文体超市买到了，万幸。

说到洗澡，北理宿舍是每层都有澡堂的，来的时候我对每层的澡堂还抱有不切实际的期待，但是实际上是这样的（没人的时候拍的）

…………其实……还行吧，水也很猛，虽然扣钱也飞快，但这还能忍，不能忍的是并没有放衣服的地方，只能事先脱得差不多裸奔过来——这就是我为啥没拍走廊的原因。

宿舍楼往外看的夜景，真实蜂窝

第二天是开营仪式，各个实验室宣讲，和下午的机试。
开营仪式就感觉得到北理的那种务实的风格了，院长讲话也完全没稿子也不打官腔，风格十分随意。

不过后面各个实验室的介绍就有些冗长和重复了，睡到一片，但是总体上感觉各个实验室的方向都挺有趣的。
下午机试，幸亏因为懒得回宿舍提前去了两个小时——找了一个小时没找到地方，学校好大啊……

上机测试体验非常不好，只有vc没有承诺的dev这是一个槽点，另外更尴尬的是题目可以说是有点太水了……不到半小时一堆满分交卷走的。总之考完觉得带了40斤电脑和参考书的自己就像个*。

使用vc6.0进行编写（据说可以用java但没有ide只能用记事本和命令行）

每道题多组测试样例，做完之后老师过来手动进行黑盒测试现场给分（这就是一个槽点，根本不会有复杂度限制）

第一题

给定任意个整数，以逗号隔开，输出最后一个重复数字，没有重复数字输出-1

输入:

1,2,3,4,4,3,2,1

1,2,3,4,5,6,7,8

输出

1

-1



我以为还会有输入错误，大整数和负数，硬生生写了一小时，结果老师的测试用例如下

0

1,0

0,1,0,1

当时真是惊呆了



第二题

定义移位操作，shift(str，x)代表将str中的前x位移到后面，例如shift("ABCD"，2)得到CDAB。输入一个长度为n的字符串最多进行n次移位操作后，输出有几次得到的字符串与原字符串相同。

输入

byebye

hello

输出

2

1

这道题题目描述的含混不清，问老师老师也不解释，只能硬着头皮做，但是这玩意也完全算不上有难度，暴力移位n次然后比较几次然后比较就好，还是很快搞定了。

测试样例不出所料，

aAa

a

byebyebye

面试的时候老师一开始还问机试成绩，后来都不问了，大概是大部分人都满分的节奏吧。

考完之后去找了之前联系的辛欣老师，老师人很nice，基本像是在和学长聊天。老师还跟我们讲了他三环的房子，和上一年八个解决了北京户口的学生，跟我们科普房子不是最贵的，户口才是，balabala。老师很年轻，基本就是在聊天，并没有问专业问题。

晚上正好有个在美国任教的教授的讲座，关于中国学生写论文中容易犯的错误，不过正好有个所当晚面试所以只来了八个人，来旁听的祝烈煌副院长也很尴尬，不过教授倒是表现的很开心，然后挨个让我们找一篇论文中的语法错误我就死活看不出来，然后被跟着过来的祝院长的小学生女儿鄙视了。。

第二天面试，我排在第四，一个不错的位置，而且我的组不需要英文面试（亏我准备了一晚上）我的组一共有三个面试的教授，一开始做自我介绍到“我来自……”就被打断说“讲重点”，让我有点尴尬。然后我就东拼西凑地说了一下自己的项目经历，感觉老师也并不是很感兴趣……

然后老师问我专业课都学过哪些，我心想要遭，这是要问我专业知识吗，强作镇定说除了基础数据结构之类的课的之外，还学了一些限选比如机器学习中间件，然后老师没问我基础知识反倒是对限选课这个概念表示好奇，然后我们剩下的时间都在讨论限选课。同伴的面试更奇葩，面试老师知道是山大的学生之后一直在问“你知道陈院长吗”“你知道陈院长去了哪里吗”怕是陈院长老迷弟

下午的实验室展览，之前联系好了老师所以并不需要在这时候丢简历，所以这时稍微看了看就来赶火车了，不过实验室老师都好热情。

总体来讲，这次夏令营体验还行，难度……是真的谈不上，整个过程都很水没什么压力。但是选的宿舍有怪味这点让我非常非常难受，因为鼻炎咽炎受刺激会发作，连带着让我对北理印象也下降了一个等级。之后基本一个星期后老师就会发邮件通知是否是优秀营员，评上和没评上都会告知，这点很nice，很讨厌那些挂着人的夏令营，虽然能理解他们也是担心有人鸽掉，但作为学生这边的压力是极大的。