计算机研究生机试及面试分享

写在前面

结束了前一阶段的推免，想趁着今天刚好想大量码字，分享一下我在面试阶段遇到的问题和一些雷区。d=====(￣▽￣*)b

方向

因为是交叉学科，虽然代码能力一般般，但是一开始还是铁了心要去读计算机方向的研究生，投的方向大概是：数据挖掘、金融数据分析、中文信息处理这些。

但，夏令营因为竞争激烈，加上前期资料写的也确实不好，六级分数尴尬等原因，夏令营阶段我就只去了计算所的智信重点实验室面试，因为是重点实验室，所以竞争的人也比较多，真是见识了各方大佬。。。

后期经过分析，觉得自己的优势不在计算机领域，于是全部院校都投的是管理科学与工程，只有浙江大学因为懒得改方向，投了软件学院的软件工程（专硕）。

真题回顾

真的让我对CS领域面试产生敬畏的，其实是我面试百度的软件测试岗，当时比较天真，，，以为软件测试就是试用软件，写测评报告。但去了之后才知道，其实是软件测试岗位下的存储管理测试岗。

百度

1. 爬虫时是深度优先还是广度优先？
2. 爬虫你用到了哪些库？原理是什么？
3. 试用python写一段二分查找的代码
4. 解释一下lambda表达式
5. Linux中分布式文件管理系统如何解决文件存储主副本问题？
6. mapreduce什么机制？
7. 介绍一个你熟悉的项目
8. 预处理中的去重算法是哪种去重？
9. 为什么使用绝对去重？
10. MySQL数据库插入元素并降序排列的语句写一下
11. 如果工作任务很紧急，你要怎么处理？
12. 平时电脑什么操作系统？熟悉Linux操作系统嘛？

总之答得乱七八糟，不过这也为我之后预推免时候的面试提了个醒，拿不准的绝对不写在简历里，我在简历里写到的就绝对不能被人问住。

计算所

计算所的规则是：机试过了才可以进入下一轮面试，但我提前找了老师，老师当时对我有个小小的提问环节，不算很正式，然后通知我晚上机试。。。并且告诉我题目属于应知应会~于是我自己猜测是不是排序啊、二分查找啊这些，结果。。。没有赌对，无缘群面。

机试题目回忆版
1.字符串操作，大意是将输入的字符串以空格为分界，再进行一组一组操作。。。时间太久记不太清楚了。。。
2.不记得了。。
3.不记得了。。
4.红黑树

我当时联系的计算所智信组的何清老师，不晓得能不能直说，但老师人也是超级好了！本来提前去找老师就很紧张，老师本人特别的和蔼可亲，我之前有认真看老师发的文章，觉得是一位很严谨认真的学者，可惜自己离计算所也还是差好多啊~

浙江大学

面试有英面和中面，英面是比较常规的题目，比如please introduce yourself，please introduce your university，please introduce your hometown，考研复试应该也是类似的~可以百度搜索：研究生复试英文面试材料，里面很多可以参考！

中面，我是下午第一场，由于有个老师迟到了，我和其它几个老师闲聊了一会儿，所以真的是聊着聊着不紧张了，我们学校之前不叫现在的名字，老师们还和我聊了会儿我校的历史，超级nice了！而且要说的是，浙大真的真的不歧视双非，其它学院不知道，计院、软院是这样的，实力说话，能者就行~

以下是具体的面试问题：

1. 什么是指针？
2. 面向对象和面向过程的区别？
3. 介绍一个你代码量最大的项目以及你做的工作
4. （算法思想题）给定一些物体【重量未知】，如何设置砝码刻度，可以使用最少数量的砝码称重的整数重量。

第四题我当时想的是斐波拉契数列，但是仔细一想我这逻辑就有问题。老师很nice，告诉我想一下二进制。

总的来说浙大面试比较注重基础，同考场其它同学还有遇到的问题有：

1. 什么是管程？
2. 最小生成树的算法特点是？
3. 网络层协议有哪些？简单描述其中一个的过程
4. 列举一下常用排序算法及时间复杂度

机试题目回忆：

1. happy number，不过是给定一个数，算出要成为快乐数需要计算几步，比如案例中的19，就是输出4
   
   我当时就说，嘿这题看着真眼熟，我好像做过欸，走出考场我想起来了，嗨！不是leecode原题嘛！刷题还是有用的。。。我这个懒人。。。
2. 输入两个数字，比如15 4，然后下一行就输入15个字，15/4=3余3，然后就打印4行4列，最后一行3个数字，如下：
   1 2 3 4
   8 7 6 5
   9 10 11 12
   15 14 13
   你懂我意思了吧？(≧︶≦))(￣▽￣ )ゞ
3. 忘记了。。。
4. 好像是avl树。。。
   我敲代码速度慢，，，所以最后是读了题都没太来得及思考。。。
   指路可以看原题的链接：浙江大学计算机与软件学院2019年考研复试上机真题，PAT官网教育超市有售，可以没事debug一哈

结语

最后的最后，我去到了自己满意的院校，虽然没读原本心心念念的计算机，但继续读MIS似乎本就更适合我~非常感谢一路以来帮助我的各位老师、学长学姐，连简历的模板都是找学长学姐要的ヾ(•ω•`)o，，各种需要注意的问题也没少叨扰，接受帮助的同时我也想传递这种帮助，写这些是希望还在努力为自己梦想拼搏奋斗的，我亲爱的同学们，可以顺顺利利进入复试，顺顺利利去到自己的dream school。
以上，感恩，感谢，就，继续努力啊~<(￣︶￣)↗[GO!]