图鸭信息科技电面面经

2017年3月28日

面试官19点准时打电话电面。

本以为要先自我介绍，然而面试直接就开始了...

说我主要是搞算法，然后问我那个做的课设...似乎是想深入挖掘一下，然后我只是做了一个

垃圾课设，根本不知道如何挖掘...自己答得语无伦次

提到数据库，他问了一个数据库的问题，我答不上来....

然后问了一个C文件是如何生成的...我没怎么关注这个编译的实现....

崩崩崩

接着问了我知道哪些数据结构

我答了动态数组，链表，队列，映射，集合，无序集合等

特地问了集合的实现

红黑树，然后又接着问红黑树的相关问题，懵...

然后是面试题，问如何找链表中的环，这题还好我会，但是又接着如何求环的长度...不会

换个问题，说让我解释一下我博客中写到的用精确覆盖解决数独问题，my god,完全解释不清...又提到了一个什么独立数独...不懂

又问我做acm接触哪些方面的东西，我说了搜索，数据结构，图论等，然后就问了图论，说我知道最短路吗？然后让我说一下算法，我说了prim(记错...)，dijkstra，后来纠正prim是

最小生成树算法，然后又问了最小生成树算法，让我说这两种算法的区别...不知道自己说了些啥，后来问我还知不知道其他的最短路算法,我说了spfa...然后又问spfa和dijkstra的区别....也不知道自己说了些啥。还有spfa的复杂度...我说稳定性不是很好，复杂度不好估计...

来一道面试题: 如何删除链表中的一个节点，只给出该节点的指针，还好我会...

最后再来一道面试题: 如何求一个数组中最大的连续子序列和，这题我会，但是貌似面试官并不太懂我说的解法...沟通能力啊

总结一下，对方面试官感觉有点厉害，自己前面答得乱七八糟，后面还行，最重要的一点不得不提，沟通能力真的狠重要啊!!!