记一次面试经历

昨天下午四点去了软件大道一家公司面试，面试官还是很友善的。

刚开始让我用c语言求了一个Fibonacci Sequence中第n个数的值，我用了一个递归的方法，算法复杂度当然是比较高的，然后他问我有没有改进的，我是实在想不起来还有什么方法就说不会。然后他又问我数据结构的一些问题：1.队列与栈的区别，哪些地方会用到队列与栈；2.有向图与无向图的区别，图的存储结构，我说用矩阵存储，并把存储结构画了出来，然后他问我还有什么方法存储，我想了一下，说可以用邻接表表示，并且讲了邻接表的好处是节约空间，然后他又问最小生成树，我都忘记了什么叫最小生成树，不过想了一下，还是想了起来，然后就把怎么求最小生成树的方法说了一下；3：然后他又问了线性代数里面的一些东西，比如什么叫做矩阵的秩，我连什么叫做矩阵的秩都忘记了，然后我突然想起来矩阵的特征值与特征向量，可是我只是把这些名词想了起来，具体怎么求的也忘记了，更不要说矩阵的特征值与特征向量在图像中的意义；4：他然后又问了关于物体跟踪与图像处理的一些算法，这可就难为我了，我虽然平时也看了一些资料，但是这是却怎么也想不起来。

最后他问我有没有什么需要问他的，我说了一下我的调试代码能力还不错，但是他向我表达了他们公司是研发为主的，需要自己看最新的一些研究成果与文档，然后根据文档实现一些东西，可是我的基础知识不好，可能不符合他们公司的要求，然后拒绝了我。并且说让我好好学学，现在才研一，以后还是有很多机会的，并且说如果未来学的好了，可以再去他们公司试试。然后我就悻悻离开了。

读研一年了，自制力跟执行力还是还没有培养起来，面试时就显现出来了，好多以前都是学过的，面试前也有机会再看看的，可是我竟然在面试前睡了一个午觉。。。下面还是需要好好学习，把时间安排好。