实习面试经验谈

从区域赛搞完之后就一直在准备找实习的事情，看了几本书，然后6月末花了一周的时间面试了几家公司，然后就选了一家来上班了！
关于投简历还是找学长推这个事情，当然是能有学长推最好了，你可以省去很多大范围投简历的时间（说的是我们弱弱校低学历，强校高学历就自不说了），今年找实习我想的是自己先投投看，然后最后要是实在简历过不了的话就找学长推，当然实践证明，自己投简历能过大公司的简历筛选的可能性非常低，而且能过的也是一些缺人很严重的职位，so能让学长推就让学长推吧。
我的第一次面试献给了百度，也是我期望中的公司，自己投过的，虽然是一个开发测试职位，打电话约好一面电面的时间，然后我就面试前突击了下C++底层的一些东西，然后就去面试了，整个面试时间有四十多分钟，基本上基础的问题都问到了，C++，操作系统，linux，计算机网络，算法，数据结构，数据库，我的测试职位还问了软件测试，数据库是不会的就直接说不会，然后linux问了两条命令都没答上来，算法是我的强项，感觉回答有加分，其他的都中规中矩，然后面完之后面试官就告诉我面试过了。面试官给我的感觉是很亲和，我甚至感觉是在和同学聊天讨论问题，他最后还给了我建议，让我对百度的映像瞬间加分，然后过了一周时间通知二面，一面二面间隔两周，可见百度的流程确实是很慢，二面准备的时候是按技术面准备的，结果面了一会儿发现是hr，面的也很愉快，问了一道算法题目剩下的就是聊天了，然后就这样过了面试，大约两天后收到了实习offer通知……
百度一面的面试题目：这里
然后其他投过的都是一些小公司，不给安排电面，我就跑过来北京面试，花了三天时间面了三家公司，第一天是面妙计旅行，我们班的是有在里面实习，过去就直接开始面试，当时是下午两点半，前一天晚上夜车过来，开始也是问C++底层的东西，然后我明明感觉这东西看过没多久，就是想不起来，然后就回答的非常不好，然后他就揪着问（当时也是脑子有点混），C++这一块儿搞的有点惨，后面来了一道编程题目，给出两个字符串，去除主串中在辅串中存在的字符，我很快的写出了代码，他看了看怀疑里面的string类型不能和char型相加，然后我很肯定的说可以，他自己在编译器里面试了果然可以，然后又有说要求我只能在原串上进行操作，我说那也可以直接每个都删除，速度很慢，然后他告诉我有更快的，就告诉我边删除边把不用删除的移动到前面，我说这样也行，但是还是没我的快。然后问了问python，虽然不太熟悉，但是猜出来了答案，然后问排序，这里比较逗，问我排序算法都会不会，我说都会，然后问最熟悉哪一个，我说快排吧，然后说那你写一下堆排序吧！！！ 他看了下时间，说是一面结束，找他们老大二面，过一会儿说老大不在，让我先回去等通知，后面就这样黄了，这个面试官给我的感觉是C++和算法都学的不深，然后是通过网上或者各类渠道找的面试题目面试，然后不能够变通，他只知道标准答案，对公司映像大减。
然后第二天早上面的智课网，去了之后公司的人都各种忙，然后过来面试的人也非常多，公司一片红火的景象，填单之后开始面试，是四十多岁的中年人，后面知道是公司的cto，上来之后就问编程题目，感觉很随意的再问，你说到哪儿他就能给你从你说的话找问题，后面扯到优先队列，他就让我实现一个优先队列的出队和入队，然后就走了，我之前在算法导论上看堆排序的时候看过里面说优先队列是用堆实现的，但是当时没有详细了解到底是怎么实现的，然后我就通过推排序各种想怎么实现，后面发现要是优先队列里面的元素都有序的话根本不能再logn的时间度实现，面试官过来之后我就告诉他，我只是想到了O(n)的，没有想到log（n）的是怎样实现，说了一下我的想法，他说那先这样，又给了我两道编程题目，一道给出一个字符串转浮点数，一个二叉树统计所有节点的和，很水的两道题，不到五分钟搞定时候，等面试官，等不住就水群，水了一会是在无聊就想第一个题目，后面发现其实不用所有的都有序，只要知道最小的一个或者最大的一个就好了，然后就很easy了，就写第一个题目代码，没写完面试官过来了给他看了两个题目的代码，都很满意，没有揪细节，然后我说我第一个题目也想到了，然后他问了下思路，看了我写一半的代码，然后就说你也会python是吧，我说是，然后他让我等下，过一会儿ceo过来，就让我自我介绍，问我大学干啥，然后我就问了之前想了解的几个问题，智课慕课的区别？待遇啊？过去了干什么啊？聊完了就说可以了，周一可以过来上班，然后我说我还有offer，迟点给回复！
第三天早上去了人人车，这个公司也是挺不错的创业公司，之前看了采访，ceo也是一个很不错的人，然后过去之后面试官迟到了20分钟，然后上来我说我编程不错，就说给一个文章统计词频？我就直接开写，没过多久写完之后他看了说是有代码有逻辑错误，给我提醒说加入出现25.23的时候应该是什么，意思是这是一个词，然后我想了一会儿把判断里面的代码写了个函数，这个题大约纠结了二十多分钟，然后他说来一道算法题目，百度地图，某一个人从某一点到另一点去，然后怎么给规划合适的线路，然后我就上了个最短路的SPFA算法，这个算法好久没有用了，也是纠结了很久才想对，然后他说他意思是公交或者乘车路线，公交线路上可能有很多的站，这个算法会复杂度很高，我之前没有遇到过类似的题目，也没有经验，就纠结了很久，然后面试官一看时间一个小时二十分钟了，就说今天就到这里吧，等通知(没戏了)!后面问了一下，他其实要问的不是单纯的算法，问一个规划的思路，考虑一些现实中的一些问题，比如说人们会选择躲开拥堵，最短时间，最小化费，或者最短距离啊，考虑一些实际的因素回答就ok了。
通过这四次面试，拿了两个offer，简单总结一下面试的经验，最想说的是面试的时候随机性很大，你的去留和面试官的心情，你过去的时机等很多因素有关，这些都是不可控的。我们要做的是抓住可控的因素，争取在最短的时间内给面试留下最好的印象。
1）保持高度自信，对于你不会的问题，果断说不会，对于会的问题，给出非常肯定的回答和最准确简洁的答案。
2）懂得和面试官博弈，在面试的过程中多引导面试官往你比较熟悉的地方走，比如说自我介绍的时候，你哪方面熟悉可以多介绍，不会的或者不熟悉的可以不提
3）和面试官聊起来，技术面的面试官你就和他聊技术，他问出的一些你不会的问题，你可以尝试着问他答案，或者对于一些你回答出来的问题，可以和他讨论更深的或者更优的解法，对于hr或者经理，可以选择问一些你之前准备的问题，比如在智课网我问ceo智课网和慕课网的区别？有技术的问题可以加分。然后面完了之后一个专业的面试官通常会问你有什么问题，然后你可以问问他对你的印象和你面试需要注意的地方，有助于以后改进？或者对技术面试官你可以问在技术上你还有什么需要掌握的或者加强的？
4）注意控制面试时间，一般面试最多给你一个小时，对于一个你不会的或者你纠结了很久的问题，你可以选择放弃，让面试官了解你的其他方面，不是面试的时间越长就越好的，所以你要把控好时间，把你的知识展示出来。
5）面试是一个双向了解的过程，面试官通过问题了解你，你也通过他提问题的水平了解这个公司，当然你有更多的途径来了解这个公司，除非是你心仪已久的公司，否则你可以通过看办公环境，员工都在干嘛，氛围或者干脆找个在职员工问问，然后确定这个公司你要不要去。
那么面试要不要准备呢？我说准备的不充分，百度面试官告诉我面试不需要准备，只需要把知道的答出来就好了，但是对于找实习，不会问很难得问题，所以准备还是有必要的。基础扎实了之后可以看看剑指offer，编程之美，或者网上的一些经典面试题，你很容易碰上原题的。
最后希望自己校招能找一份好的工作。