2017北邮计算机开放日

作者:工程材料    来源:未知    发布时间:2019-12-18 19:41    浏览量:

因为旅店没有等候我们,我夜晚去投奔了静。静已经经过了电子科大的夏令营,今日也经历了北航的机试,她觉得不怎么样,但给我分享了一点小经验。比如你学得最好的学科,这个问题一定要去深入思考学科的内涵;研究方向的选择说明要有理有据,有兴趣,有所了解。夜里,我准备了一些英文回复,看了点专业常问的问题便睡了。

前言:今年我获得了厦门大学信息学院的拟录取资格(计算机系),从厦门回家已经一个月了,一直拖延症着没有动笔,这里简单分享一下流程和经验,希望能帮助到有需要的人。

我看了五道题,第一题很简单,检测字符匹配的,前后仅有两个字符相同就输出第一个字符的位置。

2.夏令营选拔:机试20%+笔试40%+面试40%

先讲一下机试啦:

机试是第一个考试,一共两个小时。两个大题编程,要特别熟悉文件的读入。可以用C/C++或者Java写,机房的IDE是Dev、Qt、VS、VC和Eclipse等。考试的时候没有OJ,本地Debug吧~时间到了以后直接离开机房就可以,不要关电脑,有一个老师会直接在你的电脑上看代码/跑程序(手工改卷)。

我的那场考试考了两道大题,主要是编程基础和数据结构。第一题是求出数组中出现次数最多的一个数;第二题是求出最短路径(图论/无向图)。还挺简单的,复习的时候用清华大学的《数据结构》就好(虽然我本没有用,但是这本书是厦大的教学用书)

Tips 友情提示几点:

1.用Java的朋友一定要熟悉Eclipse和低版本语法啊!我平常做项目都用IntelliJ,但是机房的JDK是1.6版本,根本装不上IntelliJ,最后硬生生用Eclipse来写,非常不适用(虽然最后写出来了,但是差点就超时了)

2.如果有特别喜欢的IDE,一定要提前和老师说,老师会告诉你机房能不能装上。有同学问了能不能用CodeBlocks,后来老师就告诉他可以用了。

再说一下笔试

机试考完半个小时后就要去考笔试了,也是两个小时,太烦了。笔试是十个大论述题/手写代码题,没有选择填空判断这种水题。这几年出现的经验大概是……

1.顺序表和链表的优缺点,深度、广度优先搜索适用哪种数据结构(递归队列)

2.BFS、DFS和层次遍历算法思想及其数据结构;

3.给出一个数组,画出对应的Haffman树,注意画出构造过程;

4.给出一个数组,分布求AVL和BST的构造过程;

5.给出一个数组,画出快排、希尔、冒泡、堆排的关键节点序列;

6.给一个连通图,用Prim算法和Kruskal算法做出最小生成树。

7.什么是假溢出?怎么处理?

8.求一个序列中第K大的数?

9.描述一个自己最熟悉的算法,并谈谈如何改进。

10.一个手写代码;

看完有没有觉得很无趣……?这就是数据结构的考试啊?对啊,是这样的,基础就是要扎实。

我的建议是复习一下“自己最熟悉的算法”这一题,感觉会每年都会考,我写了红黑树,我朋友写了KMP,还有人写了B+树,有的人实在不会就写了双向链表。然后买一本《剑指Offer》,把上面的互联网公司面试题目都看一遍,基本上就可以对付最后的手写代码题目了(因为今年刚好考了书上我看过的一题,不知道是不是按这个出的)

特别说一下要注意笔试,好像有人告诉我笔试低于某个分数段就可以直接GG了。不过我当时哪知道这些,考到最后想上厕所,于是直接交卷了。

最后说一下第二天上午的面试

面试分成了若干组,每个面试组有四个老师+一个主持人老师。建议笔试前再把简历打印一份,当场先给老师一份。流程是自我介绍-提问-抽问。

面试首先是英语自我介绍,没有限定时间。老师会在你介绍完问你几个问题,内容应该是和你的英语自我介绍相关,需要用英文回答。这都是有套路的,一般是个人院校学科情况+科研能力+研究兴趣三个环节,照着这种思路写的话老师会比较喜欢。

接下去是中文的提问和回答,首先从题堆(一个大盒子)里抽出两道题进行回答,问题的范围比较宽泛,涉及算法、计算机组成、操作系统、数据结构的问题。不会就说不会,再抽呗(可能会扣掉印象分数)。之后就是其他的老师开始自由提问了,问的内容和你的回答直接相关,环环相扣,不断深入。从在项目中担任什么角色,做了哪些工作等开始,然后问到项目怎么实现。还有聊到为什么选择厦大啊(我回答我是厦门人啊我想家啦)

题库里出现的题目五花八门,自求多福吧

简述数据库范式(我抽到的);谈谈对于网络安全的理解,同时要求举出一个网络攻击工具(我抽到的);谈谈十字链表;进程与程序区别等等。

以上是考核的主要内容,过了一周就会出结果。

第二题是进制转换,有R那个公式,不过我没想起来,看着大家都做了,而我仅仅是做了16进制转8进制。

1.夏令营预报名

这方面就中规中矩按照流程来了,厦门大学有自己的推免报名系统,大家可以提前去看一下。这一点比某些学校强多了,我通过邮件报名了某个学校,后来他们因为没有收到邮件而漏了40多号人(包括我)。

电子信息要在系统里填写,包括获奖情况、项目情况、论文情况和交流情况等等;纸质信息就是各类材料的复印件,外加研究动机+导师推荐信,要用顺丰寄到学校去。这点不仔细说。反正填错了没关系,打电话找招生办或者联系招生办微信公众号,工作人员会帮你退回修改的。老师都很nice。

入营的压力不是非常大,我报的是计算机系,今年入营130人左右(最后拟录取60人左右)

其实机试已经算是比较简单了,我都能ac 2道题,还排第5(最后做第三题因为提交次数过多被罚了掉了名次,这个记住没把握别提交),所以说一定不要虚。

一、推免夏令营流程

面试完后在北京吃的第一顿好餐

二、内功准备

1.首先当然是英语啦,四六级肯定要过,老师手里的名单里还特意标出了四六级分数。很多人到最后才有四级500-的水平。我最后给出了六级585的成绩单,虽然不算非常好,但是在面试者中算比较高的了。口语随便练练就好,我是面试前一天晚上才写的(而且还没有写完2333)

2.数据结构要多练习,Haffman、AVL、Min-Heap这种东西要手写个五六遍才比较好。不要眼高手低。LeetCode适当做一点,不要多搞(我做了大概120道,因为题型不像就没有多搞了),做做PAT说不定有帮助。

3.认真准备一下项目,别到时都忘了自己干了什么,还有千万不要说自己没有干过的事情。如果你现在还是大一大二的话,就要好好开始搞了。数模啊大创啊论文都要去做,我最后带着一篇CSSCI的论文、一个软件著作权、一个互联网实习和两个大创去的。

4.多看一些前言文章,别拘泥于课本。如果你现在还是大一大二的话,可以买机械工业出版社或者人民邮电出版社的教科书看,别看学校上课用的PPT啦~看一些论文,学一些框架都可以。特别注意要理论联系工业实践,我记得老师问到我关于数据库范式的问题时,我表示实际的工业设计都是反范式化的(读《高性能MySQL》一书的收获),然后又谈了一些MongoDB、Redis和Neo4j这种非范式化的数据库。老师对这种超出书本范围的回答表示很满意,后来又问了我怎么存储图片,反正就是层层深入。

其他东西,包括大一大二学习方法之类的东西,我想单独开一片文章来写,这里就不赘述了。大家如果还有其他什么问题就留言吧。最后祝大家心想事成,明年(或者更以后)能进入理想的大学。


本文先讲一下夏令营的考试流程,然后讲一下内功方面该怎么修炼。事实上后一点更为关键一点。

上午去交了简历和相关资料,见到了李剑老师。他身着蓝色运动衫,微胖,看起来比较严谨。旁边也有些学生,但站在那里默默听着,突然的冷场让我挺不适应的。于是我主动去问老师,面试的流程和一些相关问题,老师回答的简明扼要。其实来这不就是为了争取机会的吗,该说话时就说话嘛,有时候可能就因为缺了点大胆少了机会。

7月8号,早起去北京。我们仨坐了12小时的火车,从天明走到了天黑,经历了阴晴圆缺后,我带着欣喜,见到了帝都的烟火。

项目简介我没说,因为老师看了简历,就没问啥。

老师在回答中其实透露了北邮招生很重要的信息,北邮非常看重工程代码能力(好听点是工程,难听点就是代码搬砖)。这次会有机试和面试,他自己放言说“只要你能机试第一,我一定要!”,还是挺直接的,他还透露了他实验室里基本都去BAT,去微软研究院那种有1or2个。不过他后来在一一问询大家报的哪位导师时,大家回的都是王老师,搞得他蛮尴尬的。

下午,太阳很毒,打着伞也觉得要被烤融了。到了办公室门口,见到大家的排队,里面应该是在面试。但是不是说了有机试再面试吗,我趁一位老师出来问了下。他说可以先去做机试题,于是我进到里面上机。里面的师兄师姐们居然直接就让我们拿自己的电脑开写,也真是open。


题目3

第三题感觉是个贪心或者DP问题,看了眼没思路就暂时放着的。

机试完毕,我去面试的时候,人已经很少了。老师们估计也是挺累了,我进去就让我按着黑板上写的四个问题回答。自我介绍+优缺点说明+项目简介+读研意向(貌似是这个,有点忘了,反正肯定会问了其他老师你愿意接受吗)。

优缺点,我说的是我稍微粗心,这个问题的根本是自己的注意力和重视程度的问题,我想这个毛病要改改。不过我也补充说我犯错后会记下反思

自我介绍,我说的比较简单,其实应该说的更加有条理点,要准备段背下来比较好。

北方的天真的是亮得好早,4点过天就亮的就跟我家这边7点的天一样了,我早早醒了。去北邮的路上,我路过了公园,路过了北影,路过了CCTV6,果然北京是块风水宝地啊。我想我之所以去试试北邮开放日,还是觉得他们的计算机蛮强的,北京互联网发展又好,能拿到备选也不错。

题目5

题目2

第五题是回文字符串,当然有变化,我没来得及做。

题1关键代码

最后王老师问我其他老师愿意吗,我回答的时候,犹疑了下说,“其他老师我需要再了解,但我更希望是您”。其实现在回想,我其实就该直接说“我就想跟着您,因为我对自然语言处理感兴趣,而且老师非常擅长这方面,特别想跟着老师学习”。直接表明会给老师留下更深印象吧,如果你自己有实力和自信的话,这样说的效果可能会更好。

其实,面试靠的更多是准备和临场发挥,只要自己自信的回复,其实都很好。当然还要有礼貌,我走后跟老师说了声辛苦了,然后掩门撤走。反正,无论如何就像是来面试涨经验咯。现在还没有通知,希望顺利~


上午,王老师没有来,我们便先离开准备下午来。

第四题我看了,问题就是某个数进行因式分解,求分解的个数。(如12,分解为12*1,2*6,2*3*2,.....共8种分解法)。正好之前遇到过,一口气做完。不过还是有些紧张的,我竟然吧for循环的控制循环条件和i++位置写反了,我说怎么i一直在加,真的是紧张易犯错,还好编译器提醒了。自己写的时候是写的递归,但应该还需要剪枝等等。

题目4代码

下一篇:没有了

相关新闻推荐

友情链接: 网站地图
Copyright © 2015-2019 http://www.kai-wang.com. AG亚游国际有限公司 版权所有