本文目录
- 前言
- 概述
- 报名条件与面试内容
- 报名条件
- 面试内容
- 程序设计能力
- 逻辑分析能力综合考察
- 发工资
- 倒水问题
- 黑白帽子
- 自我介绍
- 结语
前言
最近咨询我的19级的小伙伴们的数量骤升，竞争压力真是一年比一年大。。。去年的这个时候，一位前辈曾经写过一篇类似的博客，所以今年我也想写一篇。
概述
由于今年疫情的原因，校方考虑到了疫情防控和学生安危等原因，最终决定将转专业考试挪到线上。之于计科，由于专业机试的特殊性，所以学院取消了往年的csp机试的方式，改为全线上，因此不少同学都开始纠结起了，学院会考一些什么呢？录取是怎么录的呢？这篇博客会尽可能地把我个人最近给学弟学妹们解答的问题都写出来，那么，现在进入正题：
报名条件与面试内容
报名条件
本次2020年春季计科的转专业规定为：
- 全校2019级理工文医本科学生
- 原专业排名绩点前50%
- 程序设计基础好
- 已修课程(即大一上学期)无不及格现象
符合上述条件的同学报名的时候会看到计科大类下有三个专业：
- 计算机科学与技术 15人 以下简称CS
- 大数据科学与技术 10人 以下简称BD
- 人工智能 10人 以下简称AI
也就是总共35个人。
实际上，这三个专业的面试，是同步且并行的，也就是说，与其理解为15+10+10，不如理解为计科大类一口气录取35个人。
注意：假若现在有11个人报名了AI，10个人报名了BD，而报名AI的第11个人的面试成绩大于报名BD的第10个人的话，学院的选择是，咨询前者是否愿意调剂到BD，而后者会被放弃。
面试内容
下面咱们说说面试内容：
- 程序设计能力(C/C++/Java/Python)
- 逻辑分析能力综合考察
- 个人自我介绍，相关经验与基础
实际上，程序设计能力在往年，是10%~50%的同学所要参加的机试，由于今年改为线上，所以这里变成了面试。由于没有过去的经验，所以这里只能给出推测而不是准确信息。
程序设计能力
往年的机试是在C/C++/Java/Python里面选一个，然后去做csp的题目，即程序设计，csp程序设计的题目内容构造是：
- 水题，学过计算思维应该都能写出来
- 迷你模拟题/小算法题
- 大模拟题
- 数据结构与算法
- 模拟+算法综合
往年不考第五题，而前四题的第三第四题通过率十分惨烈，所以大家的平均成绩都是在200分左右(一题满分100分)
今年改成面试了，至于会怎么个面法，大家自己掂量一下吧hhh
至于那四个语言，考虑到专业必修的内容：
- C++是必修课，不论如何你早晚都得自学
- 如果报名的是AI和BD，你最好把Py也学一下
- 如果你目前自学的是Java，在学C++的时候你可能需要在面向过程的部分扭转一下自己coding的思路
- 如果你目前会的只是专业课里教的，让你及格的C语言，或者甚至是计算思维里那点东西，那你如果不熬夜几天的话你通过的概率emmmm
逻辑分析能力综合考察
其实就是算法智力题，这种东西，说简单他可能难得上天，说难但你往往在面试结束之后就会立刻想出来(2333)
注意了，这些题目有时候并不要求你把结果说出来，而是提供一个可行的思路。如果你计算思维扎扎实实地学到了脑子里那对你来说可能会舒服一些。在想思路的时候，把自己，和题目里的单位，全都按照计算机来看，即：
- 不存在“人类的疏误”，比如题目里的人会没反应过来
- 不存在“差不多就行了”，任何数据都必须精准考虑
- 不存在“不符合常识就是错误”，比如有些题目人数是可以为负数的
- 不存在“不符合现实情况”，题目里说什么就是什么
下面给出几个往年考到过的题目：
发工资
你雇佣了一个工人帮你打工一个星期，你需要在每天下班的时候为其结算当天的薪水。这个工人的日薪是100块钱/天。
现在你的手上只有三张纸币，面额分别为100，200，400，请问如何在不去银行或者别的什么地方换成散钱的情况下每天都给工人结算工资。
注意，你是一个资本家，所以你不会给工人预支薪水。
这道题是我本人转专业时拿到的题目，核心思路就是：二进制。
- 第一天给工人100块钱。
- 第二天把100块钱拿回来，然后给他200块钱。
- 第三天把100块钱又给他。
- 第四天把100和200都拿回来，然后把400给他。
- …
其实就是二进制编码：001，010，011，100…
倒水问题
你有三个烧杯，两个空的一个满的，空着的烧杯里一个容积为300mL，一个为500mL，满的烧杯里有满满的800mL的某溶液，请问你能否想出一个办法，把这800mL的溶液均分成400mL？不考虑倾倒溶液时的溅落和蒸发，每个烧杯假设满容量即为其容积。
在转了专业之后发现这道题竟然出现在了离散数学里，甚至还是“最短路”这一章的，其实穷举法和搜索都可以。
给出一个可行的解：
- 假设300mL的烧杯为A，500mL的烧杯为B，800mL的烧杯为C
- C倒B，此时C中还剩300，B中有500。
- B倒A，此时A:300，B:200，C:300
- A倒C，此时A:0，B:200，C:600
- B倒A，此时A:200，B:0，C:600
- C倒B，此时A:200，B:500，C:100
- B倒A，此时A:300，B:400，C:100
- 把A全都倒进C，完成。
黑白帽子
会场里有50个人，有些人戴着白色帽子，有些人戴着黑色帽子。一开始关着灯，主持人每开一次灯，大家就会环顾四周，此时如果某个人能够断定自己的帽子是黑色的，那就打自己一巴掌。一开始大家都不知道自己的帽子颜色，但是知道会场里的黑色帽子至少为一顶。现在主持人打开了一次灯，没有人打自己。主持人关闭打开关闭打开…如此循环，在第四次打开灯的时候，会场里才响起了巴掌声，请问总共有多少个人的帽子是黑色的？注意，每个人只会在刚开灯的时候才能拍巴掌，且假设每个人都能瞬间知道其他49个人的帽子颜色。
在这道题里，你需要把自己当成其中的某个人，并且让自己变成一个机器人——不会出现任何纰漏或者看岔了眼的情况。
很简单，如果第一次开灯的时候，你看到了49个白色帽子，那么说明你就是那唯一的一个戴黑色帽子的倒霉鬼，直接拍自己就行了。
但是题目里说的，第一次并没有人拍自己，说明你肯定看到了至少一个戴黑色帽子的其他人，然而，那个人/那些人却没打自己，那么假如你看到了有一个人是黑色帽子，但那个人没有打自己，说明那个人也看到了一顶黑色帽子。
如果你除了这个人以外没看到其他的黑色帽子，那么当那个人没有打自己的时候，说明那个人看到的黑色帽子，只可能是你头上的这顶，因此，第二次开灯的时候你就会打自己了。
逻辑类似，由于第四次开灯会场里才响起了巴掌声，说明有四个人戴着黑色帽子。
还有很多类似的智力题，大家可以在网上搜搜。
自我介绍
就是经典的面试自我介绍了，不过如果有的话，你最好把自己相关的经验和经历说出来，永远不要在面试官面前害羞。
比如，若你自己开发过软件，参加过数学建模比赛等等，都可以说出来，是一个很重要的加分项。
当然了，没有也没关系，但千万不能撒谎，因为面试官会来了兴趣然后继续深入地问你…那个时候要是答不出来就GG了。
结语
转专业，是我们的逆天而行，这条路很难走，你可能会受到非议，受到嘲讽，受到来自父母的担忧与对未来的迷茫。但是我们相比其他人，自己已经有了一个明确的目标，那么我们就已经，迈出了第一步。
接下来的人生还有很多的坎，愿我们大家都能撑到最后。
祝各位小伙伴都能心想事成。
祝好。
计科18级 正正
2020/5/15
