记第一次实习面试经历

     最近一直琢磨着在读研究生之前的这个暑假出去找个实习，在实习僧投了好多简历，很多没有被查看，被查看的也都是回复“时间不合适”，正好同学在一家初创公司实习，于是我也投了个简历，6-2通知去面试。

    在南京的中国云计算创新基地，具体哪个公司就略过了。首先是面试，直接对大BOSS，简单地问了我学过哪些数据结构，我答线性表、树、图，他问还有哪些，我心想不就分这几大类么，然后又说线性表下面又分顺序表、链表、栈、队列之类的。。。然后他问C++里面的静态函数知道吗，我答知道，然后就叫我举一个使用静态函数的例子，我说静态函数的设计主要是为了访问静态数据成员而来的，他打断我说让举个例子，我楞是没说出来，哎。。后来又问数据库学过什么算法，尼玛大二学的后来考研也没接触都遗忘了，而且自己也实在不知道数据库里有什么“算法”。。。接下来，他问我想做哪方面的工作，我就说数据分析方面的吧（哎，自己其实一直是做图像处理的），他就打印了一套卷子让我做。

    笔试挺难的。真的。第一题是数据库的，给出几个表，要你写出查询语句。第二题是名词解释，比如cos距离、深度学习、overfitting、A/B测试、N-grams、假阳性等等，没答上来几个。其他的有关于搜索引擎、爬虫等好多我不会的问题。还有四道大题是算法题，一个是给你一个数组和一个指定数N，要求把数组中所有的N移到数组最前面，优化算法要尽量少的移动次数和额外存储空间，自己写了个从后往前扫描的算法，空间复杂度达到O(1)；全字母短句的问题，只想说我尼玛看错了题目全都理解错了；全排列问题；最后一题是线性空间的粒子移动问题，很长的题目但理解起来并不困难，自己也尝试给出了伪代码。  做完之后，BOSS还面批。。。具体过程就不写了，反正特别特别囧。

    几个感触：1、到处都在说大数据、云计算，真的都在做吗？ 2、学校培养出来的跟社会上工作需要的人差太远，所以，如果以后的方向是工作而不是科研，自己要抓紧时间自学些东西了。  3、能力不够，我还是暂时放弃找实习吧，先进实验室吧。