book
归档: 自主招生 
flag
mode_edit

子曰:「施工如斯夫,不舍昼夜」

翻译:(北京的)施工就像流水一样,不分昼夜

Day 0

提前一天到北京。北京的地铁应用可谓是垃圾至极,和武汉一样垃圾,为什么不能像郑州一样用支付宝呢?地铁安检也是一样愚蠢:男左女右,性别比例不平衡的时候效率立马腰斩。同样的价位,在北京的酒店比武汉的菜很多,隔音几乎不存在。下午去了 BJTU 的校园。晚上准备睡觉的时候发现勤劳的北京人正在夜以继日,焚膏继晷地进行紧锣密鼓的人行道拆除工作。睡觉?

Day 1

体测的时间是 9:00 - 18:00,之间任何时间到都可以,项目也非常人性化:身高体重、坐位体前屈、跳远(反观某 WHU)。报到之后发了整整一手提袋的纪念品:短袖,笔袋,地图,笔,农夫山泉反观某 WHU),短袖上的图案也很有意思,是九个车头:火车,汽车,地铁等等,还挺好看的。然后开始逛校园。接着又去了同一条路上的北邮(西土城)、北师大。北邮和北交里面都有毛主席雕像,而且似乎还完全一样,就很迷。下午窝在酒店写 Haskell ,摸鱼。晚上去了 BJTU 的招生说明会。

Day 2

面试。BJTU 的面试组织明显没有 WHU 熟练,刚开始给我发错了号。今年 BJTU 计划招收 12x 人,初审只过了 75 人,面试来了 3x 人,可以说是很惨了。

面试体验还是相当不错的。形式是一群老师围攻一个学生。首先进行自我介绍,然后是必答题:

  1. BJTU 的校训是「知行」,谈谈你对知行的理解。
  2. 谈谈你对贸易战的理解。

都是比较正常的题,感觉答的时候老师都没怎么在听,可能是不重要吧。

然后是专业题目:

简述一种最小生成树算法

我说了 Kruskal :

将所有边按边权从小到大排序,用并查集维护图的连通性,不断地取出边,并将边的两个顶点所在集合合并,直到取出 $n-1$ 条顶点不在同一集合的边为止。

然后考察排序:

在排序所有边的时候,需要用到排序算法,快排,堆排的最坏时间复杂度是多少呢?

答:

$\mathcal O (n^2)$ 和 $\mathcal O (n\log n)$

本来还想说一下到底什么时候是最坏的,结果就结束了

然后又问了一个 DP:

上台阶的时候,一次可以上一阶或者两阶,求上到第十阶的方案数

答:

如果要上到第 $n$ 阶,只能从第 $n-1$ 阶上一阶,或者从 $n-2$ 阶上两阶,如果记 $f(n)$ 为上到第 $n$ 阶的方案数,那么由加法原理可知:$f(n) = f(n-1)+f(n-2)$,也就是斐波那契数列。

然后又问了一些其他的问题:

  • 举出能体现你热爱计算机科学与技术的一个例子
  • 你认为人工智能在未来有什么应用?
  • 你的性格是怎样的?
  • 你在竞赛退役后是怎样把文化课学回来的?
  • 你认为刷题是有效的学习方法吗?
  • 你玩游戏吗?
  • - 你玩网游还是单机?(迷惑

得到关于游戏的那个问题的答案后,计算机院的那个老师:「你看,学计算机的学生都喜欢玩单机游戏,比如什么拼手速的之类的」(OSU!玩家本质暴露

总之整个面试过程是很愉快的,和老师愉快地谈笑风生,最后问了这么个问题:

你是想上我校的 CS 专业还是 AI 专业呢?

面试完之后回酒店歇着,继续写 Haskell 和摸鱼。按照计划,下午是要去首都师范大学去考 SUST 的试,但是去了之后找了半天死活找不到吃饭的地方,于是一怒之下把火车票改签到了两点,弃考回家。

说到家,终于可以回家了。


Update 2019-6-21

北交面试 AK 了

navigate_before navigate_next