/algorithm-review-for-master-without-test

2019年推免(2020级硕士研究生)算法复习记录,将依据数据结构(严蔚敏版),算法导论(圣书)以及相关题目对于常见算法进行分类复习,但愿努力的人有一个好的结果,加油!

Primary LanguageC++Apache License 2.0Apache-2.0

algorithm review for master without test

2019年推免(2020级硕士研究生)算法复习记录,将依据数据结构(严蔚敏版),算法导论(圣书)以及相关题目对于常见算法进行分类复习,但愿努力的人有一个好的结果,加油!


  • 最终结果:北京大学交叉前沿研究院大数据研究中心

  • 最终方向:计算机视觉/目标检测


  • 本来这边有学习计划的,但是发现挺影响阅读的,于是把学习计划删除只留下保研的经历。

PS:thu 竟然不睬我了(这个老师都主动给我打电话了居然又不睬我了!!!!!) pku 也不睬我 哭唧唧哦 我也会把我的保研历程放在上面,因为是public ,所以 匿了匿了,有看到了别乱猜haha~~~

夏令营

清华大学 thu

  • 你们以为真有吗?哈哈哈,不存在的。毕竟我又没有投夏令营我菜啊。

  • 貌似是真的有,啪啪打脸,thusz的某位计算机视觉方向的老师与我有联系,之前陶瓷的时候与那位老师有过交谈,老师人很nice,组也很强,也说让我夏令营过去,但是考虑到清深真的太远了,于是主动给老师发信息说不考虑清深了,高中时候写的要考的五道口男子技校可能与我一生无缘了,写到这还有一些小伤感

北京大学 pku

  • 准备报信科和叉院,但是套辞的老师没有回复,据说好像都不回复。试试再说。

  • pku的夏令营入营了叉院,并且一波三折的拿到了offer,很感谢北大给我这个机会,也将我夏令营的经历写在这里供有缘者观看。

  • 北京大学叉院的夏令营很刚,集体活动貌似就一个开营仪式,开营的时候我还在上海,连夜动车赶往北京的。叉院今年的生源也很好,入营了90个人,其中39个北大本科,1个清华本科,剩下的50个人也基本是上游985或者顶尖211(北邮、西电、华师)的dalao,我的背景属于底层的那一种。(可能生源太好了,老师都不介绍方向了,也没有什么科研讲座,反正说不说dalao都会来的。)

  • 机试,机试的情况百炼可查,我的排名并不好,也只过了四道题,当时我尝试了六道题,并且都有正确的思路,可是有两题就是没有过,可能是ACM打的太少了,所以很遗憾我的机试只过了四道题,但也基本是我真实水平的反应了,北本们疯狂屠榜碾压真的牛逼。机试的题目也是百炼可查,我就不多说了,基本情况就是一些比较简单的基础算法题(对于acmer)。所以还是要在条件允许的情况下打一点acm吧,这个对于保研机试真的是管用。

  • 面试,当天晚上十一点左右出的面试通知,今年居然是四题起面!四题起面!四题起面!于是我就是机试垫底的成绩进了面试,入营的90个人经过机试和笔试(数学方向)之后,只剩下55个人,当时不太清楚最终的offer数量,所以很慌。面试的流程是首先你自己先用英语自我介绍一下,你介绍的时候老师在看你的简历,但是你也别低头或者不看老师介绍,眼睛还是要时不时扫一下老师们,有些老师还是会看你的。之后老师会问简历上的一些问题,可能因为机试成绩太菜了,老师还问了一题数据结构的题。我整理一下面试的问题基本如下:

    • 请你简述一下快速排序算法。

    • 快速排序算法的最坏时间复杂度是多少,平均时间复杂度是多少?最好时间复杂度是多少?分别出现在什么情况?

    • 快速排序为什么被成为快速排序啊,归并排序也是O(nlogn),但为什么我们都用快速排序呢?到底为什么呢?(我要知道我就说了啊,我还一直不说吗,哭了

    • 你这个论文为什么你是通讯作者,你的老师是第一作者,怎么反了呢,你的老师怎么在给你打工呢?我也不知道啊,你问我不如问我的老师

    • 超分辨率相关问题(ASC19项目有关)

    • 光谱分类相关问题(论文有关)

    • 我看你是学生会主席,你是如何平衡工作和学习之间的关系的啊?这个地方我必须要吹一波,有始有终,无怨无悔的口号被我喊到了北大

    • 你之后想读什么方向啊,有没有特定的研究方向想读呢?(我回答是比较想做计算机视觉方向,但是也不拒绝其他方向,我觉得其他方向也挺有意思的其实是想拿offer,说完之后老师都微微一笑,仿佛知道我的想法哈哈哈哈哈)

  • 面试的过程中卡了一下专业课的那个问题,其他的问题因为项目和论文是自己亲手一点一点做的,所以不太虚,基本老师都还挺满意的。面试的时候不要怕只有几个老师在问你,因为有些老师可能不做你的方向,或者是数学方向的老师,你说的他也一脸懵逼,所以按自己的节奏来就可以了。结果果不其然,我获得了......替补优秀营员。(主要是因为机试相对来说太差了,面试真的是救了我一命)当时每组是前五直接录取,之后就大家商量商量,最终也没轮到我,机试四题录取的我知道一个南大的同学,但是好在我知道那二十几个北本中有十个人左右的想法是拿到信科的offer之后咕咕叉院,于是在下个周一获得了叉院的补录机会,顺利拿到了名额,于是保研结束,上岸pku叉院。

上海交通大学 sjtu

  • 上交高金的迷你营gg了,对纯CS不是很友好,数理金融实验班之类对比较友好,而且对英语对要求很高,数据分析到是不难,但是我看不懂题意又能如何,当然主要原因还是

vagetable

  • 上交密西根学院已报名夏令营,就看要不要我了。入营了,但是之前已经拿到了北大夏令营的offer,于是鸽了交大的夏令营。

南京大学 nju

  • NJU好评!老师、态度、效率都很好,软件所貌似没有招的很好,lamda太强了,前沿组实验室面试已经通过,等待7.12-7.14NJU开放日了。

  • 南京大学要重点提一下,本来印象真的很好,但是!但是!但是!材料初审没有给我过??????真的服了,我校排名跟我差不多的过了,比我差不少的也过了,为什么不让我过初审......而且都过了实验室面试,再不过初审,万一学生没有准备其他院校,这不是坑b吗......

浙江大学 zju

  • 我又不读博,这个等九推了不好意思,九推我也不去了。毕竟提前拿到了pku的offer哈哈哈哈哈哈哈哈。

复旦大学 fdu

  • 已报名夏令营,但是和nju冲突,可能等九推了。

  • fdu居然有一个叫做工程与应用技术研究院的地方,夏令营跟大家的都不冲突,美滋滋,报名报名。

  • 工研院我拿到了直博的offer,关于这个我也有一些经验想分享给有缘人,有一些夏令营技巧还是需要注意的。

  • 工研院的夏令营的体验还是比较好的,四星级酒店,全程有学长学姐志愿者陪同,老师们也很nice,也很强,工研院的实力也是很厉害,有院士有十一个千人。过程大约是讲座机试面试讲座的顺序,机试考了三道题,题都不难(最后一题线段树不会),但是oi赛制,只能最后看到成绩,这就让我acm菜鸡很难受了,以为做的还不错,最后闭营的时候才知道自己机考只有五十分。面试的时候基本是英文自我介绍+一个英文问题,我跟一个老师英文聊起来项目了,聊了大约八分钟左右的项目也是比较奇葩。然后零散问了一些项目我都能比较好的回答出来,最后问我愿不愿意直博,为了拿offer,我只能说偏向硕士,直博可以接受,最后果然给了我直博。

  • 这个地方重点标注一下,合理评估一下自己的实力,如果觉得自己拿硕士没有问题的话就应该强硬一点就要硕士,可以找一些理由说为什么不读博,比如说什么希望出国读博士之类的。

北京航空航天大学 buaa

  • 两个国重是真的强,资料准备完毕,等夏令营了。北航没有让我入营.......很迷不知道为什么,理论上来说我的简历应该是可以入营的,迷呀迷。

中科院计算所

  • 六天的夏令营太长了,这样其他学校就没机会了。今年计算所生源好到爆炸,当然也是相对的,但应该也超越了华五的生源了。

**人民大学 rcu

  • 新成立的人工智能学院看起来不错,海投试一试最后因为截止时间的问题没有报名,但是看最终的名单貌似并不是太难入营。

致谢

  • 未完待续......