涂鸦智能面试总结

一面（电面）

    在今天上算法实验课（13：45）的时候，接到了一个小哥哥的电话，他说他是涂鸦智能的，问我方不方便现在面试，我说OK。

    面试官先让我进行一个自我介绍。我简单的阐述了我的经历之后。面试官就问：

    1、能不能和我说一下你的ACM经历。

  答：这里我花了四五分钟介绍了一下我的ACM之路，还特意引出了我的两个女队友，这真的是一件很奢侈的事啊。

    2、你ACM拿到最高的奖项那次，做出了几道题，用什么方法解的。

  答：这里我又花了五六分钟，和他讲了一下题目和解题思路。

    3、我会不会迪杰斯特拉最短路算法，给我介绍一下。

  答：我说会，然后就把代码用语言的方式给小哥哥解释了一下。

    4、我看你的简介里有网络流，能不能给我说一下什么是网络流。

  答：又给面试官讲了一下什么是网络流，但是我没说算法，因为他只是不知道这个词而已。

    5、你能和我讲一下什么是反射吗，哪里会用到，优缺点是什么。

  答：反射就是能动态的知道一个对象所属的类啊，能知道它的一些方法， 还有它的构造器和属性。动态代理有用到，spring框架等一些框架就用到了。缺点的话就是需要消耗系统资源，耗时。

    6、能和我讲讲GC吗。

  答：这个问题已经问的很多了，我就和他讲了一下从GC Root出发，没有遍历到的对象，会进行标记。之后将这些对象判断一下有没有覆盖finaliz方法或者有没有执行过这个方法，覆盖或者已执行的对象放入