2016秋季找工作纪实

2016年暑假。

研究生生涯已经过去两年，BIT的计算机专业学术型硕士在我们这一届还是两年半的学制，2017年春季毕业的我们没法参加春招，找工作只有半年的时间。

大牛们的工作其实是不需要找的，他们已经有各种互联网企业举办的比赛获奖经历，或者是实习表现优秀默认有offer了，到时候除非自己不满意，否则挑一个就成。

小牛们的工作也是不用愁的，他们的学习成绩和实践经历一页的简历很难塞下，跳出特别优秀的写写，照着简历的内容稍微准备下即可，毕竟知识性的东西驾轻就熟，简而言之， 力所能及BAT。

铺垫这么多只是想对照出本渣渣的情况。虽然考过研，但是研究生专业课的东西忘得一干二净（即使不忘对于笔试面试的加成也有限…），项目经历除掉课程设计就凑不够三行，本科挂过科，研究生的成绩虽然过得去但是大家都知道很水，还没有正经的实习经历，校内竞赛没成绩校外比赛没参加，自己的专业方向又一知半解…

八月份就有各种大公司的优招、内推。于是BAT、网易华为啥的投了一圈，这一波内推笔试面试一直持续到了九月初，除了华为（被忽悠了），其他稳稳的跪了。

网易（数据挖掘）：内推也要在线笔试，于是在成都宾馆的床上伴随着渣网络正常地发挥了我的水平，让我意识到自己投数据挖掘是多么不自量力，只记得最后一个问答题是让证明MCMC的细致平衡条件（detailed balance），挣扎了一番还是放弃了。

百度（数据挖掘）：面试官很nice，一直微笑。1、手写代码，求无序数组的第k小，不会那种O(n)的分治方法，只好老实排序完找。面试官问怎么改进（给提示用快排思想），先写了快排，又基于快排思想写了第k小， 自我感觉还不错。2、瞎扯扯到堆，问堆的效率。3、描述项目，问如何改进、纠错。4、搜索引擎需要实时给出检索词的纠错提示，怎么做？我说用最小编辑距离，又问效率怎么提高，因为编辑距离也需要确定一个对比的词范围，如何快速确定这个词范围？我就蒙了…字典树？索引？说可以，但具体怎么做？比如英文单个词怎么纠错？多个词怎么纠错？我彻底蒙了…5、近义词如何通过搜索引擎的数据学习出来？继续蒙逼…6、描述个聚类算法。我说了kmeans。问如何加速？比如两篇文章里的向量很长。我继续蒙逼…7、简单介绍爬虫工作。

腾讯（后台开发）：面试前在大厅笔试。1、海量三维坐标数据（描述宇宙星星），找到距离d以内的坐标对。写了个很蠢的循环检查，只是在检查距离的时候稍微优化了下，后来被赤果果鄙视了。2、给了个角度标准化的定义，简单的模拟实现。3、脑洞题，分析地图应用路况拥堵等信息不对的原因？

面试遇到个精干眼镜年轻男，很严肃。1、排序算法中最坏情况和最好情况复杂度一样的是？希尔排序最坏情况复杂度？2、看到我有tornado和django的经验，问两个框架区别？3、开发网站的时候考虑什么来选择不同的架构？4、redis和memcache区别。5、mysql引擎区别？6、拷贝构造函数什么情况下需要自己写。7、多态是什么？8、知道什么树结构？9、avl树是什么？和其扩展结构在什么地方应用？10、做过开源项目么？11、磁盘和内存访问的时间数量级？（ms和ns）12、mysql索引实现？ B+树（我答错了，于是面试就结束了）。感觉腾讯比较重基础和简历相关的深度内容。

华为（数据挖掘）：总体来说要比互联网大厂简单很多，面试官不分方向随机分配，所以展现自信，侃侃而谈是非常必要的。一面：1、自我介绍。2、介绍实习爬虫项目，画出工程的模块 示意。3、项目中解决过的困难？4、AVL树概念？5介绍聚类研究。6、队列和栈是什么？（他自己都觉得问题有点水）。二面：1、自我介绍。2、对华为的了解？（悲剧，没 准备）3、打算以后做爬虫？4、理想工作地点?。

最终给了我通过面试，等待后续通知的短信，这一等就到最后都没等到，可能二面表现一般（说很看重二面），可能报的杭研数据挖掘岗需求太小，总之被摆了一道，很影响后续找工作状态。

阿里（数据挖掘）：电面不太适应，个人状态很差，尤其是问我最擅长的东西是真没自信回答。1、做过开源项目么？2、介绍实习项目。3、再介绍一个项目，说明自己的角色和工作。4、多态是什么，有什么用，如果C++没有继承和多态会如何。5、最擅长什么？个人的优缺点？

IBM（数据挖掘）：两个面试官同时面。1、介绍成飞项目，并在白板上画出示意模块，由于华为之前有经验，自我感觉还不错，条理比较清晰。2、问我平常有没有刷知乎，我说每天刷，他就说那这个问题你要诚实点，如果有看过就换一个……https://www.zhihu.com/question/50552768

这个题我卡了很久，一直没有清晰的思路，最后折腾了半小时在面试官的引导下才弄明白…面试官还安慰说昨天他也想了一路。僵硬。

九月份后基本就是正常的校招了。

招银网络科技（后台开发）：电面：1、应用层协议哪些？2、C++隐藏覆盖重载。3、socket编程 步骤，关键字。4、内连接外连接概念。5、视图概念。6、存储过程概念。7、触发器概念。8、线程间通讯方法。传统银行还是比较看重数据库知识的。

网宿科技（后台开发）:电面，问了很多基础知识点，特别是网络的。1、socket四次握手原因。2、单机，大规模发起请求，测试一个服务器负载，限制请求数的原因？（答内存、pid，结果最重要的是端口号…），再问如何突破端口号的限制？蒙蔽…3、动态库和静态库是什么？ 用途？分别什么场景下用？

京东（数据挖掘）：1、深度学习了解不了解？2、决策树？3、逻辑斯蒂回归？各种不会…

荣之联（算法）：被虐的最惨的一次，一直冒汗。1、介绍文本纠错项目。基于你描述的十几兆的语料库，当时训练时间大概多少？有考虑词等级或者语义等级的纠错么？如何检错的？2、有做过别的自然语言处理相关，或者机器学习相关的项目吗？3、描述看图讲故事项目？你负责哪一块？目标识别用的什么方法，HOG具体怎么做的？怎么降维的？4、good-turing的思想？为何平滑在出现次数8以上就不做了，或者说这个平滑方法和训练数据量相关吗？5、了解动态规划么，从A地到B地的最短距离（无向图）？6、说几个聚类方法？假设有多个球形聚类结果，对应不同方法（有相同的聚类类别），如何评价结果好坏？说明你所研究的动态聚类算法，它的时间空间复杂度，实验验证了吗？优点是？在什么情况下比较适用？7、十万维向量之间，如何计算相似度（距离），不预处理的话。8、十万个十万维向量，如何降维？PCA具体是怎么做的？写步骤。9、了解的分类算法？10、过拟合是什么，通常用什么方法防止？惩罚项一般是什么形式？11、用过什么机器学习模块？写几个numpy的相关函数或者模块？

好未来集团（数据挖掘算法岗）：一面。1、介绍爬虫项目。2、介绍成飞项目。3、写代码：（1）二分查找。（2）给一个数字字符串，插入点，输出可能的ip形式（暴力）。二面。1、讨论研究的聚类。2、会什么常用的数据挖掘算法？3、写代码：迷宫找路。

OneAPM（后台开发）：有两面，第二面主要聊天。1、写代码，输入一个List<int>数组，给Head()，isEmpty(), Tail()方法（获得某位置之后的所有元素），只用这三个方法，（1）返回最后一个元素；（2）返回第n个元素。

其实还面了很多，美图、西山居、联想等等，很遗憾，自己没准备好，匆匆忙忙人很浮躁，不过这都是结果，继续朝前看，至少还有份工作！