《新浪微博剖析 iOS 高级面试》笔记（十一、十二）：算法、第三方库相关面试问题

字符串反转

344. 反转字符串

链表反转

剑指 Offer 24. 反转链表

有序数组合并

88. 合并两个有序数组

hash算法

剑指 Offer 50. 第一个只出现一次的字符

查找两个子视图的共同父视图

求无序数组当中的中位数

暂无

AFNetworking

1、框架图

2、主要类关系图

3、AFURLSessionManager

• 创建和管理NSURLSession、NSURLSessionTask
• 实现NSURLSessionDelegate等协议的代理方法
• 引入AFSecurityPolicy保证请求安全
• 引入AFNetworkReachabilityManager监控网络状态

SDWebImageView

1、框架图

2、加载图片流程

Reactive Cocoa

1、信号

AsyncDisplayKit

1、主要处理问题

2、基本原理

• 针对ASNode的修改和提交，会对其进行封装并提交到一个全局容器中
• ASDK也在RunLoop中注册类一个Observer
• 当RunLoop进入休眠前，ASDK执行该loop内提交的所有任务