整理一些面试题，先记录下来，有时间再梳理下。
1、__weak
weak用于防止循环引用；
使用weak关键字时，不会增加对象的引用计数。当对象引用计数为0时，所有使用weak修饰的指针将被赋值为nil；
当assign指针所指向的内存被释放之后，不会自动赋值为nil，这样再次引用该指针的时候就会导致野指针操作；
weak修饰的指针自动置为nil？
weak的实现其实是一个哈希表。表的key是指针指向对象的地址，value是指向该对象的weak指针的地址数组（这里是数组，可能是多个指针指向同一个对象）；
- 当指向对象的指针被weak修饰时，对应的数组会增加一个地址。
- 当对象被废弃的时候，找到哈希表中以该对象地址为key的记录，将所有weak修饰的指针变量的地址置为nil；
- 删除哈希表中的该记录；
- 从引用计数表中，删除废弃对象地址为key的记录；
| key | value |
|---|---|
| 对象的地址 | 指针地址数组 |
| ... | ... |
key：weak指针指向对象的地址；
value：指向该对象的所有指针的地址数组；
2、使用atomic一定是线程安全的吗？
atomic 的属性只是读写安全，属性的读写操作都是串行。但并不是线程安全的，别的线程还能进行读写之外的其他操作。线程安全需要开发者自己来保证；
noatomic 的属性所有线程的读写操作都是并行，可能导致无法预料的结果。
atomic 和 nonatomic 的区别在于，系统自动生成的 getter/setter 方法不一样。如果你自己写 getter/setter，那 atomic/nonatomic/retain/assign/copy 这些关键字只起提示作用，写不写都一样。
3、高性能的给UIImageView加个圆角
cornerRadius会导致offscreen drawing有性能问题；
4、loadView
每次访问UIViewController的view(比如controller.view、self.view)而且view为nil，loadView方法就会被调用。
loadView方法是用来负责创建UIViewController的view；
默认实现即[super loadView]里面做了什么事情。
- 它会先去查找与UIViewController相关联的xib文件，通过加载xib文件来创建UIViewController的view；
- 如果没有找到相关联的xib文件，就会创建一个空白的UIView，然后赋值给UIViewController的view属性，大致如下；
5、使用drawRect有什么影响？（这个可深可浅，你至少得用过。。）
内存暴增
如果UIView检测到-drawRect:方法被调用了，它就会为试图分配一个寄宿图，这个寄宿图的像素尺寸等于视图大小乘以contentsScale。
-drawRect:方法的背后实际上都是底层的CALayer进行了重绘和保存中间产生的图片。
一旦你实现了CALayerDelegate协议中的-drawLayer:inContext:方法或者UIView中的-drawRect:方法（其实就是前者的包装方法），图层就创建了一个绘制上下文，这个上下文需要的内存可从这个公式得出：图层宽*图层高*4 字节，宽高的单位均为像素。它就是内存问题的关键
drawRect 的调用
drawRect是在Controller->loadView, Controller->viewDidLoad 两方法之后掉用的.所以不用担心在控制器中,这些View的drawRect就开始画了.这样可以在控制器中设置一些值给View(如果这些View draw的时候需要用到某些变量值).
1.如果UIView 的 frame大小为0，将直接导致drawRect不被调用。
2.该方法在调用sizeThatFits后被调用，所以可以先调用sizeToFit计算出size。然后系统自动调用drawRect:方法。
3.通过设置contentMode属性值为UIViewContentModeRedraw。那么将在每次设置或更改frame的时候自动调用drawRect:。
4.直接调用setNeedsDisplay，或者setNeedsDisplayInRect:触发drawRect:.
以上1,2推荐；而3,4不提倡
6、UIView和CALayer是啥关系?
UIView是CALayer的代理，UIView 主要处理时间，CALayer负责绘制。
7、http的post和get啥区别
| 操作方式 | GET | POST |
|---|---|---|
| 数据位置 | HTTP包头 | HTTP正文 |
| 明文密文 | 明文 | 可明可密 |
| 数据安全 | 不安全 | 安全 |
| 长度限制 | 长度较小 | 支持较大数据传输 |
| 应用场景 | 查询数据 | 修改数据 |
安全性：相对而言，POST的安全性要比GET高，因为GET时，参数数据是明文传输的，而POST数据则可以加密的；
长度限制：GET数据是附在URL之后的，而URL则会受到不同环境的限制的，比如说IE对其限制为2K+35，而POST可以传送更多的数据（理论上不受限制，也会受浏览器、操作系统、服务器处理能力等限制）；
8、多线程
- NSThread
- GCD
- NSOperation & NSOperationQueue
9、如何自己高效实现NSUserDefault？
NSUserDefaults是定时把缓存中的数据写入磁盘的，而不是即时写入，为了防止在写完NSUserDefaults后程序退出导致的数据丢失，可以在写入数据后使用synchronize强制立即将数据写入磁盘。如何高效的实现存储，应该是从这个方向着手。
自定义对象在存取时通过NSData做载体；
10、深拷贝浅拷贝
指针拷贝和内容拷贝（创建了新对象）；
11、什么是method swizzling?
每个类都有一个方法列表，存放着selector的名字和对应方法实现的映射关系。而IMP就是指向方法实现(类似指针)。method swizzling可以做到运行时更换selector指向对应方法实现的IMP。比如selectorA指向A实现，selectorB指向B实现，更换两个方法的IMP后，selectorA调用的就是B实现了。
12、穷举iOS下所有的本地持久化方案
- plist文件（属性列表）
- preference（偏好设置）
- NSKeyedArchiver（归档）
- SQLite 3
- CoreData
- 沙盒
沙盒目录：
“应用程序包”
Documents
Library
->Caches
->Preferences
tmp
目录特性：
"应用程序包": 这里面存放的是应用程序的源文件，包括资源文件和可执行文件。
NSString *path = [[NSBundle mainBundle] bundlePath];
Documents: 最常用的目录，iTunes同步该应用时会同步此文件夹中的内容，适合存储重要数据。
NSString *path = NSSearchPathForDirectoriesInDomains(NSDocumentDirectory, NSUserDomainMask, YES).firstObject;
Library/Caches: iTunes不会同步此文件夹，适合存储体积大，不需要备份的非重要数据。
NSString *path = NSSearchPathForDirectoriesInDomains(NSCachesDirectory, NSUserDomainMask, YES).firstObject;
Library/Preferences: iTunes同步该应用时会同步此文件夹中的内容，通常保存应用的设置信息。
tmp: iTunes不会同步此文件夹，系统可能在应用没运行时就删除该目录下的文件，所以此目录适合保存应用中的一些临时文件，用完就删除。
NSString *path = NSTemporaryDirectory();
13.通过[UIImage imageNamed:]生成的对象什么时候被释放？
14、用过coredata或者sqlite吗？读写是分线程的吗？遇到过死锁没？咋解决的？
15、设计个简单的图片内存缓存器
写一个FIFO的存储机制，设置一定量的内存大小。每次添加新的图片后检查是否超出容量，如果超出则释放队列最前面的图片。
16、Binary search tree
时间复杂度 log(n)
未完待续...
