2019北理计科保研夏令营（优营）

准备

北理看机考！！！2018年机考超级简单，师兄说19年难度会加大，必须好好准备。

2018年北京理工大学计算机学院保研夏令营机试

18年机考超级简单，是人工测试，也就是给你三组数据输入后看结果对不对，测试的数据也不会太大太偏的，测试后不能再改代码。

1、输入一串随机的数，用逗号隔开。如果有重复就输出最靠后的一个，没有重复的就输出-1。

输入：1，2，3，4，4，3，2，1     输出：1

输入：1，2，3，4，5，6，7，8    输出：-1

唯一要注意的就是输入数字个数不定，我是直接输入一个字符串

2、一次shift操作，就是把一个单词的第一个挪到最后，单词有n位就最多挪n次，问可以和原单词相同几次。

输入：byebye    输出：2

输入：abcd    输出：1

 

报道

北理工报道是7.8全天，我8号上午有考试，下午赶去机场，到北京已经是晚上了，还好北理工允许找人帮忙交材料、领饭卡（里面给充了100）、宿舍钥匙。晚上到学校后找帮忙交材料的学姐拿了钥匙和饭卡，宿舍是上床下桌四人间，没有独卫，一层有几个沐浴间，典型的北方大澡堂。

北理东门：

北理硕博宿舍楼：

北理操场：

北理中心教学楼：

 

 

宣讲会

7.9上午九点到十二点在研究生教学楼举行宣讲会，一共9个研究所，每个研究所的代表老师上台讲他们研究所的师资情况和研究方向，每个研究所都建了一个微信群，PPT上有二维码，一定要立刻扫码加群，不要拍照片回去再加，因为很快每个人的人数都超过一百不能扫码了。

 

机考

7.9下午进行机考，分为两批，分别是13:00-15.00、15.30-17.30，两批的题目不同，我是第一批。

第一题：类似LeetCode上括号匹配，输入的字符串包括三种字符，分别是"["  "]"   "*"，其中“*”可以替换为“[”、"]"或者就是它本身，要求括号能配对即可，如果能匹配，输出匹配后的结果，否则输出false。

输入：*[[***

输出：*[[]]*

输入：*[[]

输出：false

很简单的栈模拟题

第二题：输入m个数，从中选取任意多个数，求最大和，要求选的数不能是挨着的两个数。

更简单了，一维动态规划。也是LeetCode改编题目，打家劫舍

dp[i]=max(dp[i-1],dp[i-2]+nums[i]);

今年夏令营的机考题总体比去年难度增加，不过平时好好刷刷LeetCode还是没问题的，听说第二批的题考的是bfs和dfs，具体题目不清楚。

每题十分，考试的时候带着证件和笔，考场会发草稿纸和试卷，做完后举手，老师会过来指着他纸上的样例让你输入，黑盒测试只看结果。IDE是Dev，提前要熟悉一下这个IDE，考试开始前听我后面那个女生问，这个IDE怎么用是不是要新建一个工程。。。好吧还是好好刷题。

 

交流会

机考完一直到10号下午13点都是自由活动，每个研究所会在微信群里说在哪个教室有哪个老师可以进行交流，我和一个小伙伴一共去了四个研究所，每个研究所都收简历，还有老师主动让你加他微信，总之北理工的老师都很nice。

听说NLP组10号上午就面试了微信群里的同学。

智能软件组在9号晚上就安排了一个考核，启发式二分类好像。

 

面试

面试安排在10号下午一点到五点，分为九个组，每个组三十个人左右，面试地点不同，每个人五到六分钟，四点不到就结束了。

面试是四个老师，进去后一个老师给一张简历。四个老师中会有一个面英语的老师，问一些英语问题，比如，英语自我介绍，你喜欢的电影，对北京的印象，为什么来北理工。问我的是，用英文介绍一下你的paper，尴尬的是我连问题都没听懂，其他老师都帮着复述问题，最后还是老师用汉语说了一遍我才知道要干嘛，奈何英语太差最后磕磕巴巴说了两句就完了。

毕竟五六分钟也问不了什么，我进去后就让自我介绍，中间说到老师感兴趣的地方会打断两三次。

主要就是聊了聊发表的论文，完全没问专业课问题。

over七分钟

 

如果说南开是那种人文气息很重的学校，北理工就是学术氛围很好。南开新校区津南，整个很大很新，硬件设施很好，而北理工就在北京这寸土寸金的地方，在外面看宿舍跟蜂窝式的，走到里面看宿舍更小，中间的过道很挤，阳台一点点，沐浴间也很小，没有独卫绝对受不了，实验室也很挤。