面试题(2012年7月)

        红黑树与平衡二叉树的区别:

        红黑树和AVL树的区别在于它使用颜色来标识结点的高度,它所追求的是局部平衡而不是AVL树中的非常严格的平衡。AVL树的复杂比起红黑树来说简直是小巫见大巫。红黑树是真正的变态级数据结构。 

        Objective C中NSArray中有元素为nil,那么对NSArray中元素的影响。

        类的构造函数为private属性时,类构造的不同之处?构造函数是否能有返回值?

        单例Singleton的double check实现。

        无序数组的中位数。

        面向对象的三大基本特征:

面试题(2012年7月)_第1张图片       


你可能感兴趣的:(面试题(2012年7月))