iOS 小红书面试整理

1, OC内存管理机制，自动释放池

ARC是编译器（时）特性，而不是运行时特性，更不是垃圾回收器(GC)。
OC是使用引用计数机制(retainCount)来管理内存。内存每被引用一次,该内存的引用计数+1,每被释放一次引用计数-1。当引用计数= 0 的时候,调用该对象的 dealloc 方法,来彻底从内存中删除该对象。
alloc,allocWithZone,new(带初始化)时:该对象引用计数 +1;
retain:手动为该对象引用计数 +1;(使用set方法赋值时，实质上是会先保留新值，再释放旧值，再设置新值，避免新旧值一样时导致对象被释放的的问题)
copy:对象引用计数 +1;(使用set方法赋值时，实质上是会先拷贝新值，再释放旧值，再设置新值)
mutableCopy:生成一个新对象,新对象引用计数为 1;
release:手动为该对象引用计数 -1;
autorelease:把该对象放入自动释放池,当自动释放池释放时,其内的对象引用计数 -1;(ARC下可以通过__autoreleasing修饰符进行标记,否则的话看方法名, 非alloc/new/copy/mutableCopy开头的方法编译器都会自动帮我们调用autorelease方法.)

2, Category为什么不能添加实例变量

Category是运行时决定生效的，Extension是编译时就决定生效的
Category可以为系统类添加分类，Extension不能
Category是有声明和实现，Extension直接写在宿主.m文件，只有声明
Category只能扩充方法，不能扩充成员变量和属性
如果Category声明了声明了一个属性,那么Category只会生成这个属性的set,get方法的声明,也就不是会实现
Category底层结构体 category_t 只有方法缓存，方法列表，协议列表以及属性列表，并没有存放成员变量的ivar，所以不支持添加成员变量

3, +load()作用，和+initialize()区别

调用方式： +load() 是通过地址调用，+initialize()通过消息转发的方式调用

调用时机：+load() 方法是在所有类被加入到runtime以后调用的,+initialize() 在类第一次接收到消息之前被系统自动调用

调用顺序： +load() 方法按照[SuperClass load]->[Class load]->[ChildClass load]的顺序加载，在所有类的+load方法调用完以后再调用[Category load]方法，[Category load]的调用顺序完全按照Compile Sources排列顺序

+initialize() 在调用子类的+ initialize 方法之前，会先调用父类的+ initialize 方法（如果有），所以也无需手动调用[super initialize]方法，如果父类中有+ initialize方法，而子类中没有+ initialize方法，子类会自动继承父类的+ initialize方法，也就是说父类的+ initialize方法会调用两次，Category中+ initialize方法会覆盖类中的+ initialize，同一个类有多个Category都实现了+initialize方法时，Compile Sources 列表中最后一个Category 的+initialize方法会覆盖其他的+ initialize方法

4, SDWebImage 下载图片流程

SDWebImage加载图片的流程：

入口 setImageWithURL:placeholderImage:options: 会先把 placeholderImage显示，然后 SDWebImageManager 根据 URL 开始处理图片。
进入 SDWebImageManager-downloadWithURL:delegate:options:userInfo:，交给 SDImageCache 从缓存查找图片是否已经下载 queryDiskCacheForKey:delegate:userInfo:.
先从内存图片缓存查找是否有图片，如果内存中已经有图片缓存，SDImageCacheDelegate回调 imageCache:didFindImage:forKey:userInfo: 到 SDWebImageManager。
SDWebImageManagerDelegate 回调 webImageManager:didFinishWithImage: 到 UIImageView+WebCache等前端展示图片。
如果内存缓存中没有，生成 NSInvocationOperation添加到队列开始从硬盘查找图片是否已经缓存。
根据 URLKey在硬盘缓存目录下尝试读取图片文件。这一步是在 NSOperation 进行的操作，所以回主线程进行结果回调 notifyDelegate:。
如果上一操作从硬盘读取到了图片，将图片添加到内存缓存中（如果空闲内存过小，会先清空内存缓存）。SDImageCacheDelegate回调 imageCache:didFindImage:forKey:userInfo:。进而回调展示图片。
如果从硬盘缓存目录读取不到图片，说明所有缓存都不存在该图片，需要下载图片，回调 imageCache:didNotFindImageForKey:userInfo:。
共享或重新生成一个下载器 SDWebImageDownloader 开始下载图片。
图片下载由 NSURLSession来做，实现相关 delegate 来判断图片下载中、下载完成和下载失败。
connection:didReceiveData: 中利用 ImageIO做了按图片下载进度加载效果。
connectionDidFinishLoading: 数据下载完成后交给 SDWebImageDecoder 做图片解码处理。
图片解码处理在一个 NSOperationQueue完成，不会拖慢主线程 UI。如果有需要对下载的图片进行二次处理，最好也在这里完成，效率会好很多。
在主线程 notifyDelegateOnMainThreadWithInfo: 宣告解码完成，imageDecoder:didFinishDecodingImage:userInfo: 回调给 SDWebImageDownloader。
imageDownloader:didFinishWithImage: 回调给 SDWebImageManager告知图片下载完成。
通知所有的 downloadDelegates下载完成，回调给需要的地方展示图片。
将图片保存到 SDImageCache中，内存缓存和硬盘缓存同时保存。写文件到硬盘也在以单独 NSInvocationOperation 完成，避免拖慢主线程。
SDImageCache 在初始化的时候会注册一些消息通知，在内存警告或退到后台的时候清理内存图片缓存，应用结束的时候清理过期图片。
SDWI 也提供了 UIButton+WebCache 和 MKAnnotationView+WebCache，方便使用。
SDWebImagePrefetcher 可以预先下载图片，方便后续使用。
参考文章SDWebImage详细剖析其原理

5, 常见的几种锁

参考文章iOS常见的锁

6, NSTimer 循环引用原因，怎么解决

参考文章# NSTimer循环引用的几种解决方案

7,GCD 串行并行队列，同步异步方式

串行队列（Serial Dispatch Queue）：
每次只有一个任务被执行。让任务一个接着一个地执行。（只开启一个线程，一个任务执行完毕后，再执行下一个任务）
并发队列（Concurrent Dispatch Queue）：
可以让多个任务并发（同时）执行。（可以开启多个线程，并且同时执行任务）
同步步执行（sync）：
同步添加任务到指定的队列中，在添加的任务执行结束之前，会一直等待，直到队列里面的任务完成之后再继续执行。
只能在当前线程中执行任务，不具备开启新线程的能力。
异步执行（async）：
异步添加任务到指定的队列中，它不会做任何等待，可以继续执行任务。
可以在新的线程中执行任务，具备开启新线程的能力。
参考文章GCD详解

8,环形单链表约瑟夫问题

参考文章约瑟夫问题算法

9,iOS main函数启动前都做了什么

参考文章main函数启动