今年取消了机试,只有面试跟笔试,不过机试的难度也在笔试中体现了出来。
笔试
1找硬币。给你63块钱,一直有面值为25,10,5,1面值的硬币,问最多需要找多少的硬币。(贪心)15分
2括号匹配问题,如果不匹配删除一些括号使之匹配。(栈的应用) 20分
3最大子段和。(分治法)15分
4作业调度(贪心/回溯)20分
5推理证明 10分
6证明偏序关系 10分
7证明树相关 10分
笔试大家分数差距很大 好一点的80+ 不好的30+ 所以笔试几乎决定了你的复试成绩。
面试
自己准备ppt介绍3-5分钟,介绍完之后老师会一个英语问题,问到我的是我自己以后学习的方向,我答的机器学习,所以初试完之后最好找一个相关的方向了解一下,知道相关的一点概念即可。
之后就是问专业问题了,因为我自己带了个人简历,所以几乎都是根据简历上面的问题问的。。这里要注意了,如果觉得自己简历还可以的话,建议带一下自己的简历,会加分。不过简历上面的所有问题一定要特别特别了解,老师会问的很深。如果只是简单了解建议不要写在简历上面,我复试见到有人在简历上写大数据结果被老师问到哑口无言的。。。不过面试一般拉不了分,分集中在80-90 一般不会低于80。