《新浪微博剖析 iOS 高級面試》筆記（11、十二）：算法、第三方庫相關面試問題

字符串反轉

344. 反轉字符串

鏈表反轉

劍指 Offer 24. 反轉鏈表

有序數組合並

88. 合併兩個有序數組

hash算法

劍指 Offer 50. 第一個只出現一次的字符

查找兩個子視圖的共同父視圖

求無序數組當中的中位數

暫無

AFNetworking

一、框架圖

二、主要類關係圖

三、AFURLSessionManager

• 建立和管理NSURLSession、NSURLSessionTask
• 實現NSURLSessionDelegate等協議的代理方法
• 引入AFSecurityPolicy保證請求安全
• 引入AFNetworkReachabilityManager監控網絡狀態

SDWebImageView

一、框架圖

二、加載圖片流程

Reactive Cocoa

一、信號

AsyncDisplayKit

一、主要處理問題

二、基本原理

• 針對ASNode的修改和提交，會對其進行封裝並提交到一個全局容器中
• ASDK也在RunLoop中註冊類一個Observer
• 當RunLoop進入休眠前，ASDK執行該loop內提交的全部任務