面试教训2

昨天今日头条给了面试机会，约定的是今天下午五点的面试，去了今日头条的写字楼，发现里面的设计还挺不错，有若干“雅间”，相当于一个个小小的会议室，在前台登记后，保安把我领进了14号，等了大概有5分钟，有个头发有些白，看起来三十来岁的工程师来了，人还挺和气，挺好的。由于他打简历没有打好，所以让我简单做了个自我介绍，我说道大一下半年进入了实验室，他称赞我好厉害啊，我感觉这次面试看来是可以得，我说就是跟学长学学，打打杂什么的。
然后他说你说说做的几个项目吧，具有代表性的，然后我就blabla的说了一通。他也相应的问了问，然后觉得还不错。我觉得他会问些python或者linux命令之类的问题，因为我说python比较熟，结果他话锋一转，看来你对python比较熟啊，我说一般吧，他说我给你出个题吧，你做做，最好用伪代码，用python也行。
题目是这样的，他说把诸如下面的数据：
| 男 | 24 | 医生| 上海| 500
| 女 | 26 | 工程师| 北京| 5
转换成二维的：
医生，上海 工程师，北京
男，24 500 0
女，26 0 5

看起来挺简单，但是想想出个比较有效率的方法却不是很简单，于是我也是吭吃瘪肚的写出来了，很混乱的代码，给他讲了讲，（现在我发现一定要练习纸上写代码的功力，如果纸上代码写好了，那么面试的时候，写得清清楚楚，明明白白的，加分肯定不少，前提是能够写出来）他也提了几个问题，因为我不是一次性就写好的，最后他说了一个比较有效率的方法，就是先对上面的数据进行排序，然后通过一个数组存储，统计一行的数据写入，具体就不说了。
这个完事了，他又问了一个博弈的问题（这个问题算是答的最好的了。。）

两个人在一张圆桌上放硬币，每个人每次只能放一个，最后谁不能放了算输，当然先手的肯定是占据先机的，问有什么办法能够让先手保持不败。

我一听这个问题，感觉很简单，好像是在哪儿见过（事实上我是没有见过。。。）结果我脑残的跟他说了一句，好熟悉啊这个问题。。。。。这句话对我说出正确答案的效果是致命的。。。。因为我说出来不能算是我聪明，而是因为，我之前做过，可我做出来就是当时想出来的啊，答案是

先在圆桌中间放一枚硬币，然后对方在哪儿放，我就在对称的位置放

到这儿一切完美！那个工程师也很佩服，他说想了半天没有想出来。我想这下应该有门了吧。
bug出在最后一步，他说你学过数据结构和算法吧，我说是的。他说我给你出一个算法题吧。

s=”abcdytdokutirado”
t = “toutiao”
让找出s中有多少顺序跟t一样的子串（字符不一定挨着）

我一看也挺简单的，结果想了一会不是那么回事了，感觉有些没有思路，他提示了我一下，说是一道动态规划的问题。噗！我哪儿准备动态规划了！我准备的python和linux的问题你都没问啊！我只能说我再试试吧，试了一会儿，我说我放弃吧，我这个没掌握好。。。。估计这时他就对我另眼相待了，做了那么多项目，居然连动态规划都不会。。。，更致命的是下面，他说那我给你出个简单的吧。

把一个顺序二叉树转换成一个双向链表，不申请额外的空间

瞬间内心也是懵逼。。。。。树我也没复习，，，学过的都交给老师了。。。但是还有点思路，就试着解决了一下，吭吃瘪肚的写了半天，给他看了几种方法，都不是最简单的，现在看来如果我是他，那时我也就放弃我了，这么简单的算法都不会，我真是丢了我的母校的脸了。。。对不起了学弟学妹们，这次我坑了你们了。。。。不过我会努力的，争取把面子挣回来！很简单的一个二叉树递归问题，我想了半天愣是没想出来，其实当中有一个答案挺接近的，我就是没有多想一步，可能跟当时的心情也有关系，当时就有点慌了，这么简单的没有思路，当时特别自责，影响了思考。所以结果就是悲剧了。。。。不过教训是惨重的，也让我更坚定了学习算法数据结构的信心，不然以后没有饭吃。。。。，还是工程师那句话，看来算法玩的不6啊，以后让你开发简单业务应该没问题，但是让你设计一个算法，可能不行，所以我就不送了。

总结一下吧

1. 没有做足充分的准备
2. 其实也不怪充分的准备，二叉树的问题，挺简单的一个递归，这个没有答出来，只能怨自己本科学的不扎实，血淋林的教训，学东西无比踏实。

3. 心态还是个很大的问题，当时虽然没有太多的紧张，但是心态不能专注，这是个很大的问题，以后一定要客服

4. 面试经验不足，bug频出，好不容易做出个题，还让人觉得你是之前做过。。。。脑残

5. 面试分为两种，有的可能会注重你的语言掌握的熟悉程度，做项目的能力，就比如他们会问关于python的问题，会问关于项目的问题，有的可能会对基础比较看重，就像今天会问一些经典的算法问题。但是基础的都不难，如果学的好的话，真的是不用准备都能过的。

   所以今天无论如何都是一个有教训的一天，有失落才有进步!编程的小鱼，就要像小鱼儿一样能够承受更严厉更残酷的打击，而意志不消沉，没有啥消沉的，知道不足，努力就是了！