想成为Google工程师？先回答这15个面试问题【这只是一必要条件】(四)

     4.如果你有n个节点的列表，对于一个有向无环图来说，最多可以有几条边？

   我觉得答案是n*(n-1)/2，过段时间好好看看离散数学的图论，好好学习一下。

   

    5.在Java里面，finally、final和finalize的区别是什么？

    finally 是try ... catch .... finally....不管有没有发生异常，都会执行的语句，一般用于资源的关闭，或者资源的释放。比如连接数据库时，释放连接资源。

    final可以将一个变量声明为一个只读不能写的常量，必须在声明时进行初始化，或者放在类前面，声明这个类不可以被继承。

    finalize 是用于释放资源用的。表示请求内存的释放。