实习面试经验

上周面了一家其实和我本行业有很大渊源的C公司，写些东西来记录一下。

插曲，送简历的时候不小心把他们公司的名称给拼错了，最后还是给了面试机会，也觉得还挺走运的。

面的是软件开发实习生，总时间长度是一个小时，两个人一起电话面我。

首先自我介绍。

由于说了简历实在太单薄，不知道怎么扯到了树的遍历。

1、深度遍历非递归写法需要哪种数据结构？为什么？

我答的是栈，因为要把父节点压栈，栈有先进后出的特性，因此可以做深度遍历。

2、STL中向量如何扩展内存空间的？

答：先申请一段内存空间，当push_back操作超过一定比率后（忘了那个词叫什么）重新申请两倍内存空间，将原来内容复制过去，更新首地址的信息。

3、如果有一百万过数据，有什么优化的方法？

答：当时就GG了，随便答了几句，说一开始申请的内存大一些（被追问，具体如何操作。。。）

4、常见排序算法有哪些？复杂度如何？
答：冒泡，插入 ，选择O(N^2)，快排，堆排序O（nlog(n)?没记错吧）

5，如果有100w个数，每个数的范围不超过（INT_MAX)，如何更快排序？
答：当时第一下没想到，后面说，记录每个数出现的个数，然后按从小到大按每个数的个数重输出一遍。也不知道对不对。唉

6、对于优化算法有多少了解（回答不太熟，只会一些回溯和动态规划），问给两个鸡蛋，假设有100层楼，如何更快找出n使得，n-1一下层鸡蛋扔下来都不会破，超过并包括n层仍下来会碎。

答：一层层试（被鄙视，复杂度大），想了想二分法不靠谱（只有两个鸡蛋），死活想不出解法，最后问他们，最后也是敷衍我说看的是我思路。

7、平常如何学习？

答：公开课和看书，问最近在看什么，说看看机器学习，问了懂不懂深度学习？然而并不会。

8，关于他们公司的一些产品的知识，

答：其实没用过。

最后告诉我说如果要我会有HR通知我，然而并没有。