我的大学算法之路

转载请注明出处: http://www.cnblogs.com/gufeiyang

 

　　大学快毕业了。回首过去的四年，失去很多，也收获很多。关于这四年，想说的太多多。 对于算法，这个时候我想说，我喜欢算法，喜欢ACM。

 

　　上大学前我是一个基本没有接触过电脑的人。大学后刚开始学习C语言对我震撼很大。在原来的意识中很多问题都是用类似高中数学那样的计算方法解决的，第一次知道原来解决问题还可以用一个叫做程序的东西。

　　ACM算法是大学后第二个给我震撼的东西。大一的时候稀里糊涂地跟着室友加入了学校一个叫做ACM的小组。从此也就稀里糊涂地听ACM组的例会，也加快了学习C语言的进度。每日的生活开始变的有规律了。每日除了上课写作业外就是敲题。可能是入门的时候没有人指引，也许是资质不好，当时走了很多弯路。现在想想大一一年在ACM方面基本没有学到什么东西，混着过了一年。 唯一值得一提的就是C++上机编程作业做得稍微快一点。 也就是在这样的日子中我慢慢喜欢上了ACM。 大一的时候成绩还不错，大一快结束的时候可以调换专业，由于喜欢ACM我放弃了调换专业的机会。

　　其实大一的时候一直不知道Regional这回事，那时候只是很单纯的喜欢。大二的时候成绩也不在乎了，于是开始逃课。更多的时间是敲题，琢磨算法。 不得不承认我在ACM方面资质很一般。大二的一年里我主攻学习了图论、数论、动态规划，了解了字符串、线段树的基本算法，直接放弃了计算几何等内容。从大二到大三上学期这半年的时间自己的编程能力确实有不小的提升。彬哥，张吊， 我，我们三个人跌跌撞撞，一起共同坚持到了杭州站的结束。 虽然成绩不尽如人意，但是这段时间非常充实快乐。 杭州站颁奖的时候我流泪了，泪水中不是包含成功的喜悦，也不是遗憾的泪水。而是一种感动，对自己的感动。

 

　　其实很多时候做一件事情做的过程中看中的是它的结果。但是当这件事结束的时候回头来看，觉得最有价值的是做这件事的过程。 这个过程中收获了很多东西。 编程、算法分析能力就不说了。 学会了坚持，学会了思考，认识了很多志趣相同的伙伴。 很感谢ACM组的筒子们，感激队友。ACM集训的一年半时间将会是我一生中珍贵的回忆。不过Regional结束后感觉我做ACM的感觉来了，大三下学期的时候拿到了省赛的第三，东北四省的第九。

 

　　大三的时候接触了数据挖掘。这是大学中第三个给我震撼的东西。记得当时是学校的一位教授在课堂上介绍数据挖掘这个东西，下课后问他问题，他就建议我去看一下《数据挖掘导论》。 看的过程中感觉那些算法很神奇，竟然能利用数据预测未来要发生的事情。 我用了大概两个三月的时间把这本书看了一遍，不过很多细节没看懂。 看完后的第一个感觉就是我喜欢她。从此以后我就开始试着深入学习数据挖掘算法。 不过还没学习多长时间到了找实习的日子。

　　大三的下学期是找实习的时间。第一个面试是百度，当时是电话面试。 由于第一次面试很紧张，结果挂了。 我后来总结了原因， 主要是我不太明白他题目的要求就匆忙作答。 后来想想如果好好询问他题目的意思的话也许结果不是太惨。 之后面了微软，微软是现场面试。微软一个上午三面，都是算法编程。算法不是很难，代码写的还可以，于是就拿到了微软的实习offer。

　　两个月后我到微软实习了。到微软后我收到了第四次震撼。周围各种大神大牛，各种高学历。当时实习的时候我周围四个人，一个清华博士，一个中科院硕士，一个南开硕士。唯独我是一个弱校的本科生。 由于大学过程中我主要搞ACM算法了，实习的过程中很快就暴漏了我工程上的缺陷。 加之当时我不太善于表达自己的想法观点。于是感觉自己跟周围人有很大差距，当时就萌生了读研的想法。微软实习的时候也学习了很多东西。 首先是对做工程有点熟悉了，对IT工作者有了更多的了解，了解的C#，学会了一些关于搜索引擎的算法，认了两个很好的朋友。

　　微软实习结束后朋友又内推百度。 一个下午面试了三轮。凭着算法上的优势侥幸也被录取了。第二轮的面试官是个百度T6的员工，但是给我的感觉他年纪很小的样子。 更让我震撼的是终面的经理是个女生，看起来很年轻漂亮。直接颠覆了我心目中IT界的大神都是男屌丝的印象。百度实习主要做工程，这个过程中开始学习shell，接触map-reduce,hadoop。 百度的实习中了解了搜索引擎中很多东西，同时学习了很多算法。 这些日子里买了《机器学习实践》，开始试着实现一些机器学习算法。

 

　　实习结束后我保研了。 由于成绩一名之差我不能保到外校，虽然我以面试第一名的成绩拿到了中科院计算所网路数据试验室的录取。 最终我保到了自己的学校。导师人很好，这半年对聚类分析有更深的理解，有幸参加了龙星课程，参加了ACM省赛。 不过值得提的是这半年的生活有点堕落，没有以前那么努力了。

　　由于读研了，以后在校园的时间还很长。 算法是我的爱好， 很感谢算法给我带来的乐趣。 今后要读一些算法方面的书， 工程方面也要提升自己。 过去的已经过去，未来还没有到来。 The end， the start。