记找工作的日子（一些朋友的心得，很有用的）

  从9月份开始，大约过了快两个月了。这两个月，总的来说是奔波忙碌的两个月。细细数来，自己也面了华为，百度，国防科大银河计算机服务部，中兴移动，MTK，长虹，中国安防科技有限公司，方程式科技有限公司，美团，深信服，上海微电子设备制造有限公司，360。拿到了国防科大银河计算机服务部，长虹，中国安防科技有限公司，方程式科技有限公司，美团的offer。现在看来，这两个月，无论是在知识上，还是对人生的感悟上都是飞速成长的两个月。此文以纪念这奔波劳碌，快乐痛苦的日子。找工作的阶段大约分为两部分：1.9月，被BAT轮出翔的日子。2.9月后，正常找工作的日子。

1.华为（资源池）
    华为，电子科技大学的同学必投的一个公司。8月份，网上注册简历，9月份，宣讲会，9月中旬，上机测试，测试完一天，心理测试，再过一天，面试。现在还清楚的记得上机题目：1.统计字符出现的次数。2.寻找最长递增数组。3.括号匹配。我晕，这么简单的题目，半个小时搞定，满分。果然，晚上收到了心理测试的通知。华为的心理测试还是比较BT的，30几组题，每组题有5道小题，没小题有9个选项，从强烈同意，同意，一般同意，轻微同意，不确定，轻微不同意，一般不同意，不同意，到强烈不同意。区分度很高，而且如果系统觉得从你选择中不能区分出你的性格，会在以前的选项中让你选出最适合你和最不适合你的选项。
    性格测试过了，晚上就发通知第二天面试，早上8:45。当时心中暗喜，绿色通道后第一批面试的，上机满分，而且30min就做完了，华为妥妥的。事实证明，这个想法完全错误了。
    第一面试技术：面试官很nice，上去先自我介绍balabalabalba。
    你简历上写你做的DSP中值滤波优化，你是怎么做的。
    这个简单，但为了讲清楚中值滤波，我先讲下腐蚀操作，balabalabala。
    腐蚀操作干嘛的。
    去除图像中的噪点。
    车牌上有泥巴能去除吗？
    我晕，这是什么问题。然后我就给他讲了整个车牌识别的整个过程。面试官貌似比较满意：可以看出你图像处理方面做了很多工作，我来问你几个问题吧。
    (1).链表有环怎么检测。我去，这个问题放在现在，我马上就会给他说用快慢指针，并且讲出怎么求出环的大小和入口。我看过这个问题，但当时在看非相交集合，我是用非相交集合解的。面试官不满意。后来我自己想了下，用非相交集合解还不如用hash_table解好。
    这是面试官开始翻我的成绩单了，你本科硬件做的比较多，我问你两个硬件的问题吧。我晕，我是来面云计算的，问硬件问题算什么。但我说好吧。
    (2).并联谐振的谐振频率是多少。我心里一想，回答,1/sqrt(LC)。面试官说：你确定。我：我给你推下,电感wL,电容1/(wC)……。面试官：你推的不错，但你少了个2π。我：模拟频率和角频率的转换。
    (3).如果你只有一个1MHZ的ADC，现在有一个信号的最高频率超过了奈奎斯特采样频率，比如是10MHZ，你怎么用这个ADC去检测出信号的最高频率。我去，这是什么题啊。不会，听都没听过。我开始瞎掰了，调制，滤波。后来我都将不下去了，面试官说好吧，面试结束。
    技术面通过了，下面是综合面试。综合面试官很不nice，一直是一种高高在上的姿态，一直在问问题，问题跨越度也很大。而且貌似他很鄙视我的本科学校，一上来就是，你本科不是重点，这是怎么回事。我就解释啊，高考没考好。为什么高考没考好……然后一直问，问了本科，问研究生，问了研究生查我高中。然后是为什么加入华为，有没有女朋友这些。整个面试过程一直是他在问为什么，怎么做。被问了40多分钟出来了。当时他还把我简历给留下了。
    中秋节前一天，华为来短信了，资源池，大家都懂的。后来捞了很多人，没捞到我，找人问了下：你上机，面试都还可以，但本科不是重点，就把你放资源池了。我去。到现在华为也没捞我，当场想把华为当备胎的，结果自己变成备胎了。

2.百度（二面跪）
    研究生主要做过机器学习的一些东西，在同学的怂恿下，报了百度的数据挖掘/机器学习职位。
    百度的笔试比较简单，和软开的笔试题基本一样，只是问答题的最后一题是如何判断出现了过拟合，编程题的最后一题是针对支持向量机（SVM）的一种形式进行分析：主要是，使用这个误差函数有什么优点，写出改误差函数梯度下降算法。认真做过分类/机器学习的应该问题不大。
    当天晚上收到了百度的一面通知。凤兰亭酒店。第二天怀着紧张的心情参加了百度的一面。
    老规矩，自我介绍下吧。balabala。讲下你的项目，balabala。然后面试官开始问问题了。
    说下static的用处。balabala
    verctor在尾部加入元素的时间复杂度是多少？O(1)。如果空间不够怎么办？new一块内存,把数据复制过去，将原来的delete掉。新new的内存大小是多少？我当时想的貌似是double，但我不确定，没敢说。其实就是double。
    然后开始写代码了：单链表排序。我写了个冒泡排序。面试官也没说什么。
    如果有一个堆数据，有上万维，梯度下降算法也很慢。怎么办？这TM是一个坑啊，我毫不犹豫的跳进去了。我心里默了下，学习算法按大类来分：梯度下降，模拟退火，遗传算法。梯度下降是最快的，我就给面试官说，梯度下降是最快的算法了。其实梯度下降里也分很多种算法：带冲量的梯度下降，牛顿法，拟牛顿法……而且面试官应该不想听这些算法，上万维数据，很少有应用能有这么多维，他应该想听到的是特征选择或者是降维。
    最后一个问题是数据挖掘的题了：如果有一个商店，我有最近30天的所有数据。怎么预测第31天的销售额。听完这个题后，我额头开始冒汗了。首先要选择特征，比如是否节假日，是否促销……然后这是个回归问题，然后就给他讲各种回归算法。他听了问：SVM可以做回归不？好像可以，把后面的判决函数去除后就可以做回归了。其实这个回答是错的，SVM做回归有专门的不敏感函数。面试官看我在冒汗，说：放宽思路，不要局限于回归。我……，我想了半天，可以将销售额看为平稳随机过程，用均值代替预测值。这个理论连我自己都说服不了，唬谁呢？面试官说，好吧。回去等通知吧。结果刚走进电梯，这TM可以用神经网络做啊啊啊啊啊啊啊。
    一面成这样，居然收到了二面通知。二面就是一个很不nice的面试官了，高贵冷艳。一上来就是，学过网络没？没。数据结构学过没？学过。那你写个快排吧。寒，balabala，写完了。他看了下没说什么了。
    接下来是个虐心的过程。
    static函数和其他函数有什么区别？
    what？
    我的意思是在编译层面上有什么区别？
    what?编译过程中符号表不一样吧。
    好。程序内存分布。
    堆栈。（这个我当时也是知道，但不确定，没敢说）
    仔细点。
    详细讲了堆栈的一些东西。
    讲一下数据挖掘的过程吧。
    ………………
    你知道哪些机器学习算法。
    线性回归，logistic回归，最大熵，决策树，svm，adaboost
    你知道聚类算法吗？
    知道，kmeans
    优点和缺点
    优点简单，缺点是k值必须给定
    还有吗？
    没了（我居然连种子点的选择和复杂度高都没说）
    好吧，设计个广告推荐系统。
    ……………………
    百度，猝

3.国防科大银河计算机服务部（offer）
    国庆节快来了，一个offer都没有，看到这个要求opencv和matlab，就去水水。
    宣讲会，一个40多岁的大妈来念ppt。念完后当场面试，问了下项目，貌似面试官对opencv的算法移植到dsp很感兴趣。聊了下，做了套卷子。国庆节前来offer了。
    后来了解了下这个企业，国防科大计算机学院下的一个公司，里面基本是博士，都是有编制，有军衔的。我们过去只是合同工，貌似要签长期合同。待遇网上可以查到。

4.中兴移动（一面跪）
    中兴移动本来不想去的，但教研室一个妹子拉着我去笔试。好吧，软测，全是通信原理和信号与系统的东西，好在基础较好，全做出来了。
    第二天面试。姐，你能不能帮我改为软开，balabala……
    好吧，你再去做下软开的卷子。
    软开题全是c++的，不难，用过看过effectiveC++的应该都能做。做完后就是面试了。
    你看过stl源码没。
    我：……………………
    那好吧，你讲下操作系统吧。
    操作系统提供了两种基本的抽象方式，balabala。
    你知道设计模式吗？android系统会吧？java懂多少
    我：………………
    中兴，跪
    
5.MTK(二面跪)
    当天笔完中兴移动后，同学说MTK不错，然后我去强笔了MTK。结果很意外的收到了面试通知。
    一面：一面貌似是个台湾人，一直在和他狂侃，什么都问。从语言基础到操作系统，到网络，到算法。最后他还对我本科做的硬件感兴趣，问我I2C，SPI这些东西。面了1个小时，说的口干舌燥。
    二面：二面在天府软件园，到那里后就觉得MTK工作环境很压抑，从HR到员工全是扑克脸。说话没有任何情绪。二面也面了20分钟，讲完项目就出来了。果然晚上收到了MTK的短信，祝你前程似锦。

6.长虹（offer）
    长虹投的图像处理，投了没多久就收到了长虹的面试电话，简单的聊了下项目。晚上接到个电话让我第二天去八宝大酒店面试。后来才知道是项目和长虹特别对口，提前就给我offer了，第二天面试也是聊待遇，聊人生。最后考虑到不想去绵阳，还是把长虹拒了。

7.中国安防科技有限公司（offer）
    不知道什么公司，同学帮我投的简历，莫名其妙的笔了下，然后就面试了。一面聊技术，二面聊人生。然后我问hr，我过去后主要是做什么？hr告诉我是做我简历上相关的东西-_-#。聊完了就给offer了。
    考虑到有3个月的封闭集训，还有官网上温馨提醒：要带足钱，深圳消费高，免得向家里要钱。果断拒之。

8.方程式科技有限公司（offer）
    成都的一个小公司，专门做指纹识别的。做了套题，聊了下技术就完了。印象比较深的是：如果让你设计一套指纹识别系统你会怎么做。

9.美团（offer）
    本来被BAT轮了后不想去互联网了，后来想了下，反正没什么面试，还是去试试吧。后来才知道这个选择是多么正确。
    美团的笔试很温柔，和BAT相比简直是温柔到爆。有惊无险的通过了笔试，虽然笔试成绩只有31分。
    美团面试遇到的面试官都很年轻，可能比我大1到2岁的样子。可以看出美团是一个很年轻的公司。
    一面：估计面试官没睡醒，上来不怎么客气，拿着我的卷子问：这道题有什么改进的方法没。我想了下，可以用循环的方式做，balabala。然后有问我，你看下这道算法题有什么bug。我看了半天，没看出来，他说：这种情况怎么办。啊？哦！腭！然后开始问操作系统了，你最熟悉的是什么。我想了半天，虚拟内存吧，balabala。然后他就问了我多线进程之间的共享内存怎么实现的。我不会啊，就给他瞎掰，两个进程查自己的快表。然后让我设计算法，行列都是递增的二维数组，怎么查找一个数。我先用的二分查找，复杂度O(nlogn)，感觉不对，只用到一维上的先验知识。后来想到了O(n)的算法，然后是写代码实现，
    二面：二面的面试官是做机器学习的@_@,面了这么就终于遇到个机器学习的了。问SVM，AdaBoost。然后算在N×N的正方形里有几个长方形。之后就是算法环节了：无序数组，找第K大的数。SELECT算法。如果K是变量怎么办？先排序。如果K在变，数组也在不停删除添加怎么办？红黑树。答完后，貌似面试官比较满意：问题问完了，还有点时间，你用两个队列实现一个堆栈吧。很快完成。
    三面：三面是个中年人，问的问题很哲学：这个项目你怎么改进；做研发需要什么特质……反正给他聊就行了。
    HR面：HR面是个很能说的哥哥，口头蝉是：我知道了，我了解，我明白。HR面就是问我的基本情况：面过哪些公司，有几个offer之类的。然后问：你觉得美团是个什么网站。我随口说了个：团购网站。然后HR就不高兴了：我们是O2O，然后起码花了半个小时给我科普美团。

10.深信服（一面跪）
    深信服也是强笔，当时为了赶MTK的面试，只做了1个小时就出来了，居然也收到了面试通知。
    深信服问的问题很杂，全是语言方面的。
    1.extern "C"
    2.class中使用callback函数
    3.new失败怎么处理
    4.图的遍历
    5.平衡二叉树
    6.__stdcall
    更多的记不起了，问完后就让我回去等消息了。

11.上海微电子设备制造有限公司（等通知）
    一个奇葩的公司，笔试了都有面试，面试时我没说多少，全是面试官在给我讲他们的产品，好像我在面试他样。讲了近半个小时就让我去hr面了。
    hr是个40多的大叔。打官腔。说的好多都记不得了，只记得：我们12+6，最多18个月的工资，每个月5k6……；我送你8个字：慎重选择，择而不悔；最迟两个星期后通知你，你有一个星期考虑，我一星期，你一星期，我们都考虑好。
    这个奇葩的面试就到此了。

12.360（一面跪）
    360给我的感觉很差，他对待校招漫不经心的态度，让人感觉是来宣传的，而不是招人的。
    360我一共投了三份简历。第一份，我上传简历，结果简历系统将我的邮箱弄错了,我就重新又注册了一份新的简历，然后又投了个内推。这混乱的我都不知道了。
    360的笔试比较简单，过很容易，第二天就通知我面试了，面试地点是在强强猫咖啡馆。第一次在咖啡馆面试-_-，中间还出来个错，电话通知的时间和邮件通知的时间不一样，邮件上名字也错了。打电话给360，让我以邮件的时间（12:00）为准，然后hr告诉了我一个很NB的事情，发邮件的软件是他们2个小时前写的，没测试，让我理解。
    去咖啡馆了，面试官告诉我没有12点这个时间，让我等到一点。好吧，先吃饭。一点开始面试。
    360的面试时我见过最难的面试。我面的是windows开发。
    面试官：讲下函数调用，栈的使用。
    我：balabala
    面试官：虚函数怎么实现的。 

   我：用虚函数表实现的。

   面试官：这里一个多重继承，你画一下虚函数表。

   我：………………

   面试官： 用过文件操作没。

   我：用过，fopen，fstream等

   面试官：再地层的用过没

   我：………………
    面试官：sendMessage和postMessage有什么区别。
    我：一年前看过，忘了…………
    面试官：MFC中有一个按钮，你按下去后系统有什么操作。
    我：讲了下消息路由的东西。
    面试官：我问的不是这个。
    我：………………,后来想了下，应该是问的系统IO这个问题。
    面试官：用过注册表没。
    我：用过，当时操作串口时还操作过注册表。
    面试官：那你讲讲注册表的结构是什么。
    我：……………… 
    面试官：你可以回去了。
    我：……………… 
    面试完后，我发现了一个令人崩溃的事情：面试完了让我签到-_-#，签到表上我的职位是数据挖掘。