hamlyn

这个栏目将持续更新–请iOS的小伙伴关注! （答案不唯一，仅供参考，文章最后有福利） 其他： iOS进阶面试题----多线程 iOS进阶面试题----Block部分 iOS高级开发面试题合集 iOS

本篇我们讲红黑树的经典实现，Java中对红黑树的实现便采用的是经典红黑树。前一篇文章我们介绍过左倾红黑树，它相对来说比较简单，需要大家看完上篇再来看这一篇，因为旋转等基础知识不会再本篇文章中赘述。

由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 任意结点的左、右子树也分别为二叉查找树。 没有键值相等的结点（no duplicate nodes）。 因为，一棵由n个结点，随机构造的二叉查找树的高度为lgn，所以顺理成章，一般操作的执行时间…

在博主认为，对于iOS面试以及进阶的最佳学习方法莫过于刷题+博客+书籍+总结，前三者博主将淋漓尽致地挥毫于这篇博客文章中，至于总结在于个人，实际上越到后面你会发现面试并不难，其次就是在刷题的过程中有没有去思考，刷题只是次之，这又是一个层次了，这里暂时不提后面再谈。 何谓面试？ …

二叉搜索树缺点：无限插入一边元素，一直小，一直大，造成树的深度高，退化成链表平衡二叉树—AVL树可以是空树。假如不是空树，任何一个结点的左子树与右子树都是平衡二叉树，并且高度之差的绝对值不超过1。旋转

iOS面试复习 线程保活的方式 在常规情况下，线程的生命周期与任务的执行时间相关联。一旦任务执行完毕，线程就会自动退出。但是，有些场景下需要保持线程一直处于活动状态，等待新的任务到来，以提高性能或满足

iOS 开发Swift面试题 1.var 和 let 有什么区别？ 2.什么是可选类型（optional）？ 如何解包一个optional值？ 3.深拷贝和浅拷贝的区别？ 4.weak和unowned

iOS runtime 源码部分详解：Runrimw 结构、NSObject创建过程、应用启动流程、消息发送等

SDWebImage是iOS开发中十分流行的库，大多数的开发者在下载图片或者加载网络图片并且本地缓存的时候，都会用这个框架。官方给出的定义为： dispatch_queue_get_label用来取队列的名字，进而判断如果当前已经是主队列，那么直接执行，否则回调到主队列之后再执…