起因
其实本来我并不知道牛客网也在招人，不过一直觉得牛客网这个平台非常棒，之前也在这里刷过一些题目，平时没事的时候就会到讨论区默默窥屏，看看大牛们是怎么面试的，顺便也将自己的经历分享给其他人。一次偶然的经历，我得知了牛客网似乎也在招聘，抱着试试看的态度，就投了一份简历过去。可能由于是初创的小公司，办事效率很高，第一天晚上投简历，第二天就打电话约面试，第三天晚上就正式面试了。而且让我没想到的是，面试官就是牛客的CEO叶老大。。。
面试过程
和我想象的不一样，这次面试没谈项目，没谈人生，没谈理想，也没谈什么诗和远方。我想应该是由于面试官本身是一个资深程序员，相比hr出身的面试官，更有务实性，给人一种talk is cheap的感觉。不过我也没感受到来自他的压力，他本人应该是那种文静随和的类型，不会大段大段的罗嗦，而且，很显然他早就准备好了套路，估计也是阅人无数的那种类型。下面简要整理下这次的面试过程。
我们是在牛客网的面试平台上进行的，让我耳目一新的是，面试平台不仅仅是视频聊天，还可以直接编程运行。而且你所敲的每一个字母，面试官那里都能实时显示，所以可以非常方便的就代码进行沟通。当然，这样也基本杜绝的作弊的可能。
和我之前说的一样，主考官非常务实，上来就说我先搞几道题试试。。。
题目是他当场边打字边解释。
第一题
第一题大概是热身，让我实现一个字符串比较函数。
显然这个还是很简单的，不过发生了一个小插曲，就是他让我实现的函数名叫strcpy。。。我不知死活的向他提议何不改成strcmp。。。他想了想似乎很有道理，把函数名改成了strcompare。。。
题目很简单，一小会就写好了，他研究了一会，试了试边界条件，发现没什么问题，这道题就算是过了。
第二题
第二题稍微考察算法能力，让我实现一个正则匹配的判断函数，也就是给两个串s1，s2，其中s1是含有*和.的模式串，s2是普通字符串，让我写一个函数判断s1是否能匹配s2。
这就体现出我楞的一面了。
我上来想都没想，直接用递归搞，虽然三下五除二把一些简单的样例过了，但是仔细研究则发现很多边界条件都不对。面试官则跟我一起看，有种帮我一起找bug的感觉，不过我心里清楚，要是我自己的bug让别人找到了拿岂不是很没面子。还好我当时没有太抽，研究了一会终于找到了那个小bug。面试官看了看，试了试几个边界，分析了下我的代码，发现没啥问题，就说ok。但是，他接着问，你能分析你这代码的复杂度么。。。我有点小懵，其实递归算法的复杂度我还真没仔细研究过，于是瞎猜了猜，感觉不太对劲。他想估计有点觉得我开始不靠谱龙，问我你知道递归函数的复杂度怎么算么。。。我忽然想起了徐老师乐此不疲讲的归并排序，就说应该是要解一个。。递归方程？他表示大差不差吧，这才算放过我。
正当我以为万事大吉的时候，他又问我，你能不能把你的时间复杂度降低一点啊，我想了想没想出啥好办法。。。他问我会不会动态规划。。。我。。。好久没刷题，想了一会才想出正确的解法。。。回头一看。。。这不就是个简单的不能再简单的dp么。。。虽然绕了一些弯子，不过好歹搞了出来。。。
第三题
面试官问我会不会java，我当然会，不过考虑到好久没写，怕手生，顺便也给自己台阶下，我表示我们虽然上过这课，但是课比较水，没有项目练手，他笑了笑表示了解。于是就让我说一下java中抽象类跟接口的区别。我当时短路，只说我知道接口只定义函数的声明，而抽象类的函数可以有具体实现。然后他问我一个类能实现多少接口，一个类能继承多少个抽象类，我这才想起来原来这也是一个区别。。。
第四题
这是我整场面试最大的痛。。。
问，给你八颗药，AAAABBBB，他们从外观上一模一样，现在我要每天吃一个A一个B，问有没有好办法。
我想了半天，表示我办不到，如果有什么好方法，我也会觉得很神奇。。。他笑笑表示。。。你回去好好想想。
回去我问了舍友。。。被嘲讽。。。
第五题
第五题还是挺有意思的，有种诡辩的感觉。
问，我们照镜子的时候，大家都说左右是反的，但是为什么不说上下是反的呢？
显然，常识告诉我上下是不“反”的，但是他这么一说，倒是真给人一种上下也应该是反的的感觉。其实问题的关键应该在于参考系的选择，我们说左右反，是因为我们以上下为轴来看的，这显然不够“有说服力”，如果我们把脑袋横过来看，把以左右为轴来看，那么上下也是反的。我当时感觉答的意思应该差不多，面试官表示其实这其实是个开放性的题目，主要看你能不能把你的话圆过去，只要没有太大的逻辑问题都行。
其他
总体上，整个过程下来感觉还是挺轻松的，主要是现场编程可能会有点压力。有人说小公司更加注重让你直接做事，大公司才注重你的学习能力，其实我倒觉得这个表述还是不够客观的，至少这次面试，面试官没有出任何项目经验（板砖）的题目，反而全是算法题和思维题，而且虽然公司是用java做开发，但是他也能包容没有很多java开发经验的同学。不过这次体验最大的收获应该在于，小公司有时候也不比大公司容易进，从工作角度讲，小公司的工作激情可能比大公司更高，从待遇上讲，一个有潜力的小公司待遇甚至不输BAT。
Exp++。