(简述的markdown不能写数学公式,这大概是我最后一次使用写与数学有关的)
先说一下基本条件吧
六级:425 四级:527
成绩:10%
其它:(事实证明竞赛作用极大)
1.美赛M
2.蓝桥杯程序设计大赛的省赛第一和国赛三等奖
3.国家奖学金
4.参加的项目东北大学第十批创新创业项目(太水了从来没敢说怕被鄙视233)
从软件所到南大这有一个星期不是在火车上就是在宾馆里,每天醒来想的是我TM在哪儿,我要干什么.
各位要注意当你过了审核以后那么你之前做的什么就基本没有什么用了,面试(基本拉不开档次甚至不算分)笔试和机试是面试的依据
1.软件所
上午
由于是9月份,没有太多名额了只有国重有名额.这里各个实验室面试的是不同的.我在国重和老师聊了一天233.
首先是国重的笔试(只有笔试),5道题
1.一道逻辑推理的水题
2.证明费马小定理,也就是下列公式成立,当a不能被p整除,且p是素数
这里我一年前看到过,但是忘记了....但是这毕竟是笔试,写出自己的思路即可,我就证明了有循环节的存在(毕竟mod的结果只有p-1种,且每一种的后面一个mod结果是确定的),然后循环节的最后一个是1(这里是因为再乘一下mod结果就是第一个).
3.一道证明题,证明一个有m个元素的数列a(全是整数),让你证明存在i<=j使得(ai+....+aj) mod m = 0.
这题想了一下还是依据上面的思路,就是mod m后的结果只有m种.这里我就假设不存在,那么am mod m 不等于0,am有m-1种.am + am-1 mod m 不等于 0 同时 am-1 mod m 不等于0.am-1有m-2种情况.
依此类推,a1有0种,矛盾
4.又是一道证明题,关于概率统计
题目:X是随机变量,X在[0,1]之间,E[X]=u,1>c,请证明P(X<cu)<=(1-u)/(1-cu)
这里我一开始就是没有头绪的,后来想了想这里只有一个期望那么就可以按照期望的定义去做.
令P(x<cu)=p,那么E[X]最大的情况就是小于cu的部分值全是cu,大于cu的值为1
所以有E[X]<=p*cu+(1-p),化简后有p<=(1-u)/(1-cu)
5.忘记了....因为我题目都没有看懂....
这里我的笔试结果老师也是相当满意,后来了解到这已经超过了国科大平均水平了,233有这么水吗.不过这些题目都是一些数论和组合题目,大二学习算法时为了解决数学类的问题把数论书看了一遍,果然有用
这里也体现了数学的重要性
下午
和老师聊了一下午,一个劲忽悠我读直博,还问我家里是不是城市的,家里条件怎么样(这个问题我后来才明白什么意思,意思是回答条件不好才不会强求你读博)
第二天
第二天老师问我怎么样了,我想了一下还是想以后工作不科研.于是以家里条件不好为理由拒了,后来老师问我要不要读硕士.我内心觉得......，后来还是拒绝了.不是因为老师,而是因为软件所好小感觉好压抑像上班一样,地处北京天天吸雾霾.大斌哥让我继续联系,但我提不起精神,因为这里实在不好
2.南大计算机
来到南大后才发现,这里的条件是真的好.上午的面试挺水的,因为南大非常重视机试.
看了一下来的学校,感觉我们学校是最差的....有华科,中山这些也在情理之中,不过居然有清华,上交和复旦的..顿时就感受到了压力
下午的机试一共三道题每题满分100分,2小时
1.求树的根到叶子的数位和,对于所有的可能路径
没什么好说的直接遍历即可
2.一个数组,求符合满足成为三角形三条边的个数
这里听说有人暴力遍历能够拿满分,我当时就震惊了.不过看了一下榜,应该是一个特例.
这里的思路是先排序,然后遍历两组边,通过二分法求解第三条边的最低位,算法复杂度是O(n*nlogn),当时看了一下数据量是5000,想想了应该够就没有优化了.
3.这里是一个语句组合问题
不过没有给JAVA的编译器,我平时这类问题都是拿JAVA做的.C++的读取字符串我调试了半天.说好的JAVA和C++都可以呢....最后毕竟是见得多了,凭借着一些骗分技巧,拿了10分.
最后结束的时候机试分是210分,排名是13/55,感觉还是很遗憾(没有JAVA编译器),不然感觉能AK了.
最后也拿到了一个专硕的offer,后来居然变学硕了.
3.哈工大计算机
抱着玩的心态来了,有三个老师,分别面技术,竞赛,创新
技术:操作系统方面问了进程调度算法,概率论是两个正太分布相加是不是正太分布,还有一些忘记了
竞赛:做过的项目,说一说
创新:两道题,一个是两个人每次能拿1到4枚硬币,从30个硬币中拿,最后拿完的人赢,第一个人能赢吗
我想了想,这就是一个简单的dp问题,我当时直接说的利用动态规划,记录状态,如果当前状态的后4个都是必胜态那么这就是必负态,否则不是.
还有一道题是概率论的题目,问的是三个盒子有一个有金币,你选了一个,主持人打开一个盒子是空的,你换不换.
这个问题我想了想说不是啊,都是1/2,为什么要换啊,他说再想想,我想不出来了.....他说应该换,你回去想想.
这个问题我现在还没有明白...
后来也邮件通知,不过感觉好水
4.最后
选择计算机而不是软件的原因是因为,软件好像只是单纯做项目建设平台,而计算机很多都是写论文研究算法.
通常软件的硕士(清北交的就当我没说)出来还是搭建平台做后台.而计算机的通常在研究算法,从替代性的角度考虑,后面的更难被替代.
这两个好坏很容易看出来,从难度上来讲一般来说计算机等于上一个档次学校的软件.
最后,面试时候老师很看重数学,算法,建模.
