[研一]反思是为了更好地进步
再交过两次作业之后研一的生活就已经彻底结束了，前阵子学校里到处都是拍毕业照的学生，想想再过两年那一群留恋母校的人就是我们了。时光荏苒，岁月如歌，去年此时，我还陶冶在清华里，做着一枚假的清华学子，期待着自己的研究生生活，今天我却要在这里细数这一年做的事情，感慨时光飞逝，痛恨自己无能无力。
人的记忆真的是有限的，我努力去想上学期我在做什么，出现的只是一些零零碎碎的片段，所以记录一下自己的生活还是很有必要的。上学期大概是有课的时候装作很认真的样子去上课，周末的时候去黄老师那划水，真的如老师所说晃悠了一学期。不过我觉着上学期最大的收获就是通过人工智能课开拓了自己的视野，渐渐培养了自己对机器学习的兴趣，最后悔的就是一次课都没点名的毛概我居然几乎全去了。
这学期我觉着可以分为三个阶段：开学初一个多月的”科研“，接下来近两个月的雅思备考和最后近一个月的踢馆。
开学时放弃了去一起作业实习，选择进实验室搞一搞所谓的科研，因为经过之前一段时间的实习，我觉着无论你之后做什么工作，刚开始一定都是不会的，至于花一周还是一个月来上手，或者以后在这方面有更深的造诣，靠的就是学习能力，而我认为这种能力在企业中无法培养，只能在实验室内炼成，还有就是当时选择考研不是因为找不到工作，所以一直很抗拒实习，最主要的原因还是因为太远，如果是在学校门口我肯定愿意去。或许是北师大整体的氛围，这一个月的科研并不如我所预期的那样，也会参加组会，装着很认真的样子去听，其实根本听不懂，也会完成师兄的任务，但是由于工作环境轻松，没有deadline，自己也就慢慢悠悠地去做。目标不明确再加上缺少必要及时的沟通导致这一个月的”科研“并没有什么收获。
在这轻松的工作环境中，我开始准备起了雅思。从去年暑假我就一直准备着英语，因为复试时候吹牛逼说自己有读博和出国的打算，所以英语这个工具一定要学好。由于上学期自己的意识不够强，还有资金不充分，所以就少了一次当炮灰的机会。这次不仅是想完成自己之前的计划，刻意的学习英语提高自己的英语水平，还有就是如果考过就可以逃避学院天天催的开题与实习。英语的提高真的是一个很缓慢的过程，虽然自己也好像很努力的样子，但是缺少正规训练，所以结果就GG了，不过值得一提的是，雅思考试的体验真是超级棒。
6月7号雅思结束之后，花了几天补交了作业，用了一个多星期将《统计学习方法》和《机器学习实战》的内容复习了一遍，端午之后，开始了两周零一天的踢馆，这额外的一天也是我最痛苦的一天。
6.21好未来
好未来是我踢馆的第一家，刚进去HR小姐姐就带我到处溜达，整体感觉很吵。面试官是个北航的小哥哥，一上来就让我讲项目，我项目写的是 Kaggle上的四个竞赛，
从数据分析处理，到模型，再到最后的效果，反正就是一顿狂怼，其中让介绍随机森林，GDBT, SVM种类划分，损失函数，核函数种类及作用。这第一战真的试出了好多问题，回去之后又是一顿狂补，准备战百度。
6.22百度(策略算法）
第一次来百度，很兴奋，只感觉百度很大，很气派，溜达了半天才找到面试的地方。一面面试官夹着若干张白纸和统计学习方法，端着Mac就进来了。刚开始是自我介绍，然后就是一顿瞎聊，多大了，有女朋友了吗，家是哪里的，在学校都学什么课，学校在哪，怎么过来的...然后就开始问技术了，先是让随便写个python二维列表，字典套字典，说说知道的linux命令，然后出了到算法题，统计数字个数，然后讲讲map reduce, 然后问问linux下怎么对一个文件根据某一列排序，直接说不会，后来才知道是awk，然后开始问svm，adaboost，问的很浅都是基本原理。二面开始还是自我介绍，然后开始手写翻转字符串，然后问C语言，包括 new出来的东西会放在哪里，这个我直接说不知道，然后他说你本科不是学计算机的嘛，直接被鄙视，然后问决策树的损失函数，这个也没说出来，然后让列举python的一些集合以及怎么进行插入和删除，最后是给出一个大日志文件，很大很大，查找访问百度次数最多的那个IP，我说用map reduce，他说不能用map reduce，然后我就一顿乱讲，还是根据map reduce思想来讲的，然后二面结束。一战百度，挂。
6.22 360(算法实习生）
搞完百度已经12点半多了，下午跟360约的2点，于是匆匆从西二旗赶到望京。360一面也是个小姐姐，开始也是自我介绍，然后询问了一些信息，就直接写代码了，先让写 二分查找， 然后是快排（尴尬，快排写的非常乱)，然后就是介绍数据挖掘知道的算法，最后让讲kmeans。二面开始也是自我介绍，然后让介绍一个机器学习算法，我讲的adaboost，让写出权值计算公式，然后是一道算法题，给出一组字符串，问这个字符串是否出现重复字符，我给的hash解法，开辟一个256整形数组，然后他就问是否可以空间优化，我想了半天说把 整形改成布尔型，然后他又问是否可以优化，我想了半天，然后没想出来，后来前几天才知道一个整数异或可解，最后问 给你一个问题，例如如何判断一个用户是男是女，整个数据采集分析处理过程你将怎么做。周一面试官回我邮件说面试通过。
6.26 百度（搜索部研发实习生）
开始是自我介绍，然后他说看你本科是计算机，操作系统学过吧，我心虚地说：学过，但也忘得差不多了。然后他说 用python实现一下LRU吧，我一脸懵逼，然后问LRU是什么，然后就是开始设计，他看了我画的图，然后提示说只需实现两个函数 get，set，我然后有开始发挥写这两个函数，然后他又说，这个需要设计成一个类，这两个函数是类方法，好久不见python类是什么样了，我凭记忆写了类和成员变量，然后他说需要有一个初始化方法。一连暴击，终于搞完第一题。第二题是 给一个大词典，有很多单词，从中选择两个单词，分别作为起始单词和最终单词，由起始单词开始每次改变一个字母，改变后形成的单词要求在词典中出现，问最少经过多少步可以变成最后的最终单词。只要求在纸上画画，讲思路。我就是开始从构图讲起，我大概觉着是一个最短路径问题，然后想的也不是很充分就开始在纸上画了，在与面试官讨论的时候也遇到一些细节问题，如果怎么判断单词是不是在词典了，我说遍历，他说词典很大，不能遍历，原来这个词典是根据一种特殊结构存取的，查找就可以；怎么判断不可到达，判断访问过单词列表长度是否等于原来词典长度即可。第三题是python知识，函数传值与传引用，深拷贝与浅拷贝，这个我记错了，完全写错了。二战百度，GG
6.27 美团（研发）
一面先是自我介绍，然后写前序中序输出后序，然后就是开始聊项目，但是没问我写的kaggle竞赛的，而是说最近做过最成功的一个项目，我想了半天只能扯上学期 web课的大作业，然后是全年暑假实习 爬数据怎么写的，遇到什么困难， 怎么写后台接口的。二面 自我介绍，然后写二分查找，然后问hadoop了解程度，然后又瞎聊了一会。最后他去和一面聊了会，找我说现在两个方向可以选，一是搞数据，学hadoop，二是写java后台接口，让我选，我本来就不想搞研发，然后说想做算法，二面很nice，然后去找了个算法来面我，三面一上来就做题，第一题01长字符串对7取模，第二题我都不知道在问什么，结果他跟我说是假设检验，第三题是求矩阵特征值和特征向量，然后问算法，随机森林问什么比单棵树好，我都说出来大数定理了，他还是问为什么，问的一些显而易见的就是说不出原因的那种。然后是分类和回归区别，然后问的我都觉着分类就是回归了，最后掏出手机打开美团，问热门推荐是怎么实现，TOP N那个n的取值是怎么定的。自我感觉美团算法质量很高，对原理基础要求非常严格。
6.27 头条（研发）
头条先是做题，一页纸和一台thinkpad，三道题选择两道在电脑上实现。题目质量很高，第一题 在坐标轴上有n边形，将边长等分为p个，然后输出p个点坐标。第二题两个链表组成一个整数，求和，第三题题意挺难描述，然后我选择先做第三题，而且给了复杂度很高的算法，第二题链表翻转不会实现了，第一题直接不会。接下来面试，显示自我介绍，然后讲讲刚才的题目，然后问了接下来问了一堆C语言，有指针，java垃圾回收机制，堆栈存储等等，最后让写二分查找。
6.28 360
打电话约的面试，具体岗位不清楚。一面自我介绍，然后写算法题，第一题题目是 给出若干条边，输出从指定起点到终点所有路径，我直接手写了dfs，然后他说除了dfs还还有其他，我没想出来，然后他给我讲，我也没听明白，只是点头，装作明白的样子。第二题 给出整数数组，实现kmeans聚类。二面先是让我将最熟悉的机器学习算法，我有选了adaboost，我已经都能将李航书上的adaboost过程都默写来了，然后是算法题，多维有序数组，进行排序，然后又往深了问，每一维个数相差很大。360面试感觉一般，只是后来的一件事让我非常感动，一个人送我下来还在楼下星巴克给我买了杯咖啡，他说面试官非常喜欢我，要请我喝咖啡，当时真的是老眼一红。
6.29 滴滴（算法）
受了上次美团算法的伤，其实滴滴都有点不想去了。一面自我介绍，然后做题，第一题是数组变小顶堆，我没问清要求，写了好多，第二题本质是个拓扑排序。接着SVM，损失函数。二面简单，直接让介绍一个机器学习算法，我又选择adaboost，又在纸上默写了一遍，最后列举一下损失函数。
7.3 旷视
旷视真的是我的一道伤疤，两周零一天，这就是那一天，唯一想去的公司，唯一走的内推，结果挂了，不过，旷视整体给我感觉非常棒，还是非常向往旷视。
总结:
1.这一季的踢馆，感觉自己也成了一小面霸，深感基本功和知识深度的重要性，其中基本功包括基本数据结构和算法，C语言，操作系统，知识的深度不仅要了解中心思想，还要知道推导过程，损失函数，应用场景，应用局限性和与其他的对比
2.碌碌无为这四个字形容这一学期再恰当不过了，好心痛。受老师启发，每一阶段都要对自己清零，然后重新出发。希望下一阶段总结的时候不要出现这四个字。
3.爱我所爱，行我所行，心向往之，无问西东。坚持自己喜欢做的事情和方向，相信未来，所以早晚一天我要拿下face++和baidu的offer。
