Q from http://mrpeak.cn/ios/2016/01/07/push

https://www.zhihu.com/question/19604641

A from http://blog.csdn.net/hanangellove/article/details/45033453

Do not

• 故作无知都机灵的。
• 觉得sqlite太重没必要用的。
• 说太容易不愿意答题的。
• 说都不会但不影响做项目的。
• 说圆角头像让美工切个图就搞定的。
• 说一半不会没必要深究的。

Do

1. 什么是ARC？（ARC是为了解决什么问题诞生的？）

首先解释ARC: automatic reference counting自动引用计数。

ARC几个要点：

在对象被创建时 retain count +1，在对象被release时 retain count -1.当retain count 为0 时，销毁对象。

程序中加入autoreleasepool的对象会由系统自动加上autorelease方法，如果该对象引用计数为0，则销毁。

那么ARC是为了解决什么问题诞生的呢？这个得追溯到MRC手动内存管理时代说起。

MRC下内存管理的缺点：

1.当我们要释放一个堆内存时，首先要确定指向这个堆空间的指针都被release了。（避免提前释放）

2.释放指针指向的堆空间，首先要确定哪些指针指向同一个堆，这些指针只能释放一次。（MRC下即谁创建，谁释放，避免重复释放）

3.模块化操作时，对象可能被多个模块创建和使用，不能确定最后由谁去释放。

4.多线程操作时，不确定哪个线程最后使用完毕

Author:

现在有不少程序员是直接从arc上手的，从没接触过mrc，对arc的理解仅仅停留在apple帮助管理内存的层面。这个问题真正想了解的是对内存管理的理解，retain release虽然不用写了，但arc下还是会有内存泄漏野指针crash的bug存在。如果能从retain count这种内存管理策略的角度去阐述arc诞生的意义就算答对了。如果还能扯下其他类型的策略，比如java里的mark and sweep，那就加分点赞。

2. 请解释以下keywords的区别： assign vs weak, __block vs __weak

assign适用于基本数据类型，weak是适用于NSObject对象，并且是一个弱引用。

assign其实也可以用来修饰对象，那么我们为什么不用它呢？因为被assign修饰的对象在释放之后，指针的地址还是存在的，也就是说指针并没有被置为nil。如果在后续的内存分配中，刚好分到了这块地址，程序就会崩溃掉。

而weak修饰的对象在释放之后，指针地址会被置为nil。所以现在一般弱引用就是用weak。

首先__block是用来修饰一个变量，这个变量就可以在block中被修改（参考block实现原理）

__block：使用__block修饰的变量在block代码快中会被retain（ARC下，MRC下不会retain）

__weak：使用__weak修饰的变量不会在block代码块中被retain

同时，在ARC下，要避免block出现循环引用 __weak typedof(self)weakSelf = self;

__block在arc和非arc下含义一样吗？

是不一样的。

在MRC中__block variable在block中使用是不會retain的

但是ARC中__block則是會Retain的。

取而代之的是用__weak或是__unsafe_unretained來更精確的描述weak reference的目的

其中前者只能在iOS5之後可以使用，但是比較好 (該物件release之後，此pointer會自動設成nil)

而後者是ARC的環境下為了相容4.x的解決方案。

所以上面的範例中

__block MyClass* temp = …; // MRC環境下使用

__weak MyClass* temp = …; // ARC但只支援iOS5.0以上的版本

__unsafe_retained MyClass* temp = …; //ARC且可以相容4.x以後的版本

Author:

这道题属于基础语法题，可以网上搜到答案。不过真有不少同学不知道weak在对象释放后会置为nil。__block关键字的理解稍微难点，因为在arc和mrc下含义（对retain count的影响）完全不同。理解了这几个关键字就能应付使用block时引入retain cycle的风险了。这题还在内存管理的范畴之内。

3. 使用atomic一定是线程安全的吗？

不是的。

atomic原子操作，系统会为setter方法加锁。 具体使用 @synchronized(self){//code }

nonatomic不会为setter方法加锁。

atomic：线程相对安全，需要消耗大量系统资源来为属性加锁

nonatomic：非线程安全，适合内存较小的移动设备

Author:

看这题的问法不用想答案肯定是NO。有些人说不出所以然，有些人知道通过property的方式使用才能保证安全，还有人知道这个用来做多线程安全会有性能损耗，更有出色的候选人能谈atomic,synchronized,NSLock,pthread mutex,OSSpinLock的差别。好奇宝宝点我。

4. 描述一个你遇到过的retain cycle例子。(别撒谎，你肯定遇到过)

block中的循环引用：一个viewController

@property(nonatomic,strong)HttpRequestHandler * handler;
@property(nonatomic,strong)NSData *data;

_handler = [httpRequestHandler sharedManager];

[ downloadData:^(idresponseData){
    _data = responseData;
}];

class MyClass {
    var handler = httpRequestHandler.shard
    var data: Data?
    func downloadData() {
        handler.downloadData { (data) in
            self.data = data
        }
    }
}

self 拥有_handler, _handler 拥有block, block拥有self（因为使用了self的_data属性，block会copy 一份self）

解决方法：

__weak typedof(self)weakSelf = self
[ downloadData:^(id responseData){
    weakSelf.data = responseData;
}];

class MyClass {
    var handler = httpRequestHandler.shard
    var data: Data?
    func downloadData() {
        // [capture] (block)->(block return) in
        handler.downloadData { [weak weakSelf = self] (data)->Void in
            let strongSelf = weakSelf
            strongSelf.data = data
        }
    }
}

Author:

说没遇到过的我很难相信你有过成熟项目的经历。这题答不出了会扣很多很多分。用过block，写过delegate的肯定都踩过坑。

5. +(void)load; +(void)initialize；有什么用处？

在Objective-C中，runtime会自动调用每个类的两个方法。

共同点：两个方法都只会被调用一次。

这两个方法是可选的，且只有在实现了它们时才会被调用。

• +load会在类初始加载时调用，

• +initialize会在第一次调用类的类方法或实例方法之前被调用。

Author:

这题属于runtime范畴，我遇到过能说出对runtime的理解却不知道这两个方法的候选人。所以答不出来也没关系，这属于细节知识点，是加分项，能答出两个message各在什么阶段接收就可以了。

6. 为什么其他语言里叫函数调用， objective c里则是给对象发消息（或者谈下对runtime的理解）

先来看看怎么理解发送消息的含义：

曾经觉得Objc特别方便上手，面对着 Cocoa 中大量 API，只知道简单的查文档和调用。还记得初学 Objective-C 时把[receiver message]当成简单的方法调用，而无视了“发送消息”这句话的深刻含义。

• 于是[receiver message]会被编译器转化为： objc_msgSend(receiver, selector)

• 如果消息含有参数，则为： objc_msgSend(receiver, selector, arg1, arg2, ...)

• 如果消息的接收者能够找到对应的selector，那么就相当于直接执行了接收者这个对象的特定方法；否则，消息要么被转发，或是临时向接收者动态添加这个selector对应的实现内容，要么就干脆玩完崩溃掉。

• [receiver message] 不是一个简简单单的方法调用。因为这只是在编译阶段确定了要向接收者发送message这条消息，而receive将要如何响应这条消息，那就要看运行时发生的情况来决定了。

• Objective-C 的 Runtime 铸就了它动态语言的特性，这些深层次的知识虽然平时写代码用的少一些，但是却是每个 Objc 程序员需要了解的。

• Objc Runtime使得C具有了面向对象能力，在程序运行时创建，检查，修改类、对象和它们的方法。可以使用runtime的一系列方法实现。

// OC中一个类的数据结构 /usr/include/objc/runtime.h
struct objc_class {

// isa指针指向Meta Class，因为Objc的类的本身也是一个Object，
// 为了处理这个关系，r  untime就创造了Meta Class，
// 当给类发送[NSObject alloc]这样消息时，实际上是把这个消息发给了Class Object
Class isa OBJC_ISA_AVAILABILITY;

#if !__OBJC2__

// 父类
Class super_class OBJC2_UNAVAILABLE;

// 类名
const char*name OBJC2_UNAVAILABLE;

// 类的版本信息，默认为0
long version OBJC2_UNAVAILABLE;

// 类信息，供运行期使用的一些位标识
long info OBJC2_UNAVAILABLE;

// 该类的实例变量大小
long instance_size OBJC2_UNAVAILABLE;

// 该类的成员变量链表
struct objc_ivar_list *ivars OBJC2_UNAVAILABLE;

// 方法定义的链表
struct objc_method_list **methodLists OBJC2_UNAVAILABLE;

// 方法缓存，对象接到一个消息会根据isa指针查找消息对象，这时会在method  Lists中遍历，
// 如果cache了，常用的方法调用时就能够提高调用的效率。
struct objc_cache *cache OBJC2_UNAVAILABLE;

// 协议链表
struct objc_protocol_list *protocols OBJC2_UNAVAILABLE;
#endif

} OBJC2_UNAVAILABLE;

OC中一个类的对象实例的数据结构（/usr/include/objc/objc.h）:

/// Represents an instance of a class.
typedef struct objc_class *Class;

struct objc_object {
    Class isa  OBJC_ISA_AVAILABILITY;
};

/// A pointer to an instance of a class.
typedef struct objc_object *id;

向object发送消息时，Runtime库会根据object的isa指针找到这个实例object所属于的类，然后在类的方法列表以及父类方法列表寻找对应的方法运行。id是一个objc_object结构类型的指针，这个类型的对象能够转换成任何一种对象。

p.p1 {margin: 0.0px 0.0px 0.0px 0.0px; font: 14.0px 'Microsoft YaHei'; color: #555555; -webkit-text-stroke: #555555}
span.s1 {font-kerning: none}

消息发送函数：objc_msgSend函数

在引言中已经对objc_msgSend进行了一点介绍，看起来像是objc_msgSend返回了数据，其实objc_msgSend从不返回数据而是你的方法被调用后返回了数据。下面详细叙述下消息发送步骤：

• 检测这个 selector 是不是要忽略的。比如 Mac OS X 开发，有了垃圾回收就不理会 retain,release 这些函数了。

• 检测这个 target 是不是 nil 对象。ObjC 的特性是允许对一个 nil 对象执行任何一个方法不会 Crash，因为会被忽略掉。

• 如果上面两个都过了，那就开始查找这个类的 IMP，先从 cache 里面找，完了找得到就跳到对应的函数去执行。

• 如果 cache 找不到就找一下方法分发表。

• 如果分发表找不到就到超类的分发表去找，一直找，直到找到NSObject类为止。

• 如果还找不到就要开始进入动态方法解析了，后面会提到。

后面还有：

动态方法解析resolveThisMethodDynamically

消息转发forwardingTargetForSelector

详情可参考 http://www.jianshu.com/p/620022378e97

Author

这题考查的是objective c这门语言的dynamic特性，需要对比c++这类传统静态方法调用才能理解。最好能说出一个对象收到message之后的完整的流程是如何的。对runtime有完整理解的候选人还能说出oc的对象模型。

7. 什么是method swizzling?

Method Swizzling - 方法交换

在Objective-C中调用一个方法，其实是向一个对象发送消息，查找消息的唯一依据是selector的名字。利用Objective-C的动态特性，可以实现在运行时偷换selector对应的方法实现，达到给方法挂钩的目的。

每个类都有一个方法列表，存放着selector的名字和方法实现的映射关系。IMP有点类似函数指针，指向具体的Method实现。

• 我们可以利用 method_exchangeImplementations 来交换2个方法中的IMP，

• 我们可以利用 class_replaceMethod 来修改类，

• 我们可以利用 method_setImplementation 来直接设置某个方法的IMP，

详情：http://blog.csdn.net/yiyaaixuexi/article/details/9374411

Author:

说了解runtime但没听过method swizzling是骗人的。这题很容易搜到答案。定位一些疑难杂症bug，hack老项目实现，阅读第三方源码都有机会接触到这个概念。

8. UIView和CALayer是啥关系?

UIView是iOS系统中界面元素的基础，所有的界面元素都继承自它。它本身完全是由CoreAnimation来实现的 （Mac下似乎不是这样）。它真正的绘图部分，是由一个叫CALayer（Core Animation Layer）的类来管理。

UIView本身，更像是一个CALayer的管理器，访问它的跟绘图和跟坐标有关的属性，例如frame，bounds等 等，实际上内部都是在访问它所包含的CALayer的相关属性。

UIView有个layer属性，可以返回它的主CALayer实例，UIView有一个layerClass方法，返回主layer所使用的 类，UIView的子类，可以通过重载这个方法，来让UIView使用不同的CALayer来显示， 使某个UIView的子类使用GL来进行绘制

- (class) layerClass {
    return ([CAEAGLLayer class]);
}

override class var layerClass: AnyClass { 
    get {
        return CAEAGLLayer()
    } 
}

UIView的CALayer类似UIView的子View树形结构，也可以向它的layer上添加子layer，来完成某些特殊的表 示。例如下面的代码,
会在目标View上敷上一层黑色的透明薄膜。

grayCover = [[CALayer alloc] init];
grayCover.backgroundColor = [[[UIColor blackColor] colorWithAlphaComponent:0.2] CGColor];
[self.layer addSubLayer: grayCover];

class MyCALayer: UIView {
    func addShadow() {
        let grayCover = CALayer()
        grayCover.backgroundColor = UIColor.black.withAlphaComponent(0.2).cgColor
        self.layer.addSublayer(grayCover)
    }
}

UIView的layer树形在系统内部，被系统维护着三份copy（这段理解有点吃不准）。

1. 逻辑树，就是代码里可以操纵的，例如更改layer的属性等等就在这一份。
2. 动画树，这是一个中间层，系统正在这一层上更改属性，进行各种渲染操作。
3. 显示树，这棵树的内容是当前正被显示在屏幕上的内容。

这三棵树的逻辑结构都是一样的，区别只有各自的属性。

Author:

能答出UIView是CALayer的delegate就及格了，能说出UIView主要处理事件，CALayer负责绘制就更好，再聊下二者在使用过程中对动画流畅性影响的注意点就superb。UI流畅性是个大话题，推荐看下这两篇文章。中餐，西餐。

9. 如何高性能的给UIImageView加个圆角？（不准说layer.cornerRadius!）

我觉得应该是使用Quartz2D直接绘制图片,得把这个看看。

步骤：

a、创建目标大小(cropWidth，cropHeight)的画布。

b、使用UIImage的drawInRect方法进行绘制的时候，指定rect为(-x，-y，width，height)。

c、从画布中得到裁剪后的图像。

- (UIImage*)cropImageWithRect:(CGRect)cropRect {
    CGRect drawRect = CGRectMake(-cropRect.origin.x , -cropRect.origin.y, self.size.width * self.scale, self.size.height * self.scale);

    UIGraphicsBeginImageContext(cropRect.size);
    CGContextRef context = UIGraphicsGetCurrentContext();
    CGContextClearRect(context, CGRectMake(0, 0, cropRect.size.width, cropRect.size.height));

    [self drawInRect:drawRect];

    UIImage *image = UIGraphicsGetImageFromCurrentImageContext();
    UIGraphicsEndImageContext();

    return image;
}

Author

这题讨论的最多，还有说美工切图就搞定的。答主在项目里做过圆角头像的处理，里面的坑还真不少。cornerRadius会导致offscreen drawing有性能问题，美工切图无法适用有背景图的场景，即使加上shouldRasterize也有cache实效问题。正确的做法是切换到工作线程利用CoreGraphic API生成一个offscreen UIImage，再切换到main thread赋值给UIImageView。这里还涉及到UIImageView复用，圆角头像cache缓存（不能每次都去绘制），新旧头像替换等等逻辑。还有其他的实现方式，但思路离不开工作线程与主线程切换。

10. 使用drawRect有什么影响？（这个可深可浅，你至少得用过。。）

drawRect方法依赖Core Graphics框架来进行自定义的绘制，但这种方法主要的缺点就是它处理touch事件的方式：每次按钮被点击后，都会用setNeedsDisplay进行强制重绘；而且不止一次，每次单点事件触发两次执行。这样的话从性能的角度来说，对CPU和内存来说都是欠佳的。特别是如果在我们的界面上有多个这样的UIButton实例。

Author:

不少同学都用过drawRect或者看别人用过，但不知道这个api存在的含义。这不仅仅是另一种做UI的方式。drawRect会利用CPU生成offscreen bitmap，从而减轻GPU的绘制压力，用这种方式最UI可以将动画流畅性优化到极致，但缺点是绘制api复杂，offscreen cache增加内存开销。UI动画流畅性的优化主要平衡CPU和GPU的工作压力。推荐一篇文章：西餐

11. ASIHttpRequest或者SDWebImage里面给UIImageView加载图片的逻辑是什么样的？（把UIImageView放到UITableViewCell里面问更赞）

详见SDWebImage的实现流程 http://www.cnblogs.com/6duxz/p/4159572.html

Author:

很多同学没有读源码的习惯，别人的轮子拿来只是用用却不知道真正的营养都在源代码里面。这两个经典的framework代码并不复杂，很值得一读。能对一个UIImageView怎么通过url展示一张图片有完整的理解。涉及到的知识点也非常多，UITableViewCell的复用，memory cache, disk cache, 多线程切换，甚至http协议本身都需要有一定的涉及。

12. 麻烦你设计个简单的图片内存缓存器（移除策略是一定要说的）

图片的内存缓存，可以考虑将图片数据保存到一个数据模型中。所以在程序运行时这个模型都存在内存中。
移除策略：释放数据模型对象。

Author:

内存缓存是个通用话题，每个平台都会涉及到。cache算法会影响到整个app的表现。候选人最好能谈下自己都了解哪些cache策略及各自的特点。常见的有FIFO,LRU,LRU-2,2Q等等。由于NSCache的缓存策略不透明，一些app开发者会选择自己做一套cache机制，其实并不难。

13. 讲讲你用Instrument优化动画性能的经历吧（别问我什么是Instrument）

可以参考iOS App性能优化

Author:

Apple的instrument为开发者提供了各种template去优化app性能和定位问题。很多公司都在赶feature，并没有充足的时间来做优化，导致不少开发者对instrument不怎么熟悉。但这里面其实涵盖了非常完整的计算机基础理论知识体系，memory，disk，network，thread，cpu，gpu等等，顺藤摸瓜去学习，是一笔巨大的知识财富。动画性能只是其中一个template，重点还是理解上面问题当中CPU GPU如何配合工作的知识。

14. loadView是干嘛用的？

当你访问一个ViewController的view属性时，如果此时view的值是nil，那么，ViewController就会自动调用loadView这个方法。这个方法就会加载或者创建一个view对象，赋值给view属性。

loadView默认做的事情是：如果此ViewController存在一个对应的nib文件，那么就加载这个nib。否则，就创建一个UIView对象。

如果你用Interface Builder来创建界面，那么不应该重载这个方法。

如果你想自己创建view对象，那么可以重载这个方法。此时你需要自己给view属性赋值。你自定义的方法不应该调用super。如果你需要对view做一些其他的定制操作，在viewDidLoad里面去做。

根据上面的文档可以知道，有两种情况：

1、如果你用了nib文件，重载这个方法就没有太大意义。因为loadView的作用就是加载nib。如果你重载了这个方法不调用super，那么nib文件就不会被加载。如果调用了super，那么view已经加载完了，你需要做的其他事情在viewDidLoad里面做更合适。

2、如果你没有用nib，这个方法默认就是创建一个空的view对象。如果你想自己控制view对象的创建，例如创建一个特殊尺寸的view，那么可以重载这个方法，自己创建一个UIView对象，然后指定 self.view = myView; 但这种情况也没有必要调用super，因为反正你也不需要在super方法里面创建的view对象。如果调用了super，那么就是浪费了一些资源而已

参考：http://www.cnblogs.com/dyllove98/archive/2013/06/06/3123005.html

Author:

不要就简单的告诉我没用过，至少问下我有什么用。。这里是apple给开发者自己设置custom view的位置。说UI熟悉的一定要知道。

15. viewWillLayoutSubView你总是知道的。。

横竖屏切换的时候，系统会响应一些函数，其中 viewWillLayoutSubviews 和 viewDidLayoutSubviews。

- (void)viewWillLayoutSubviews {
        [self _shouldRotateToOrientation:(UIDeviceOrientation)[UIApplication sharedApplication].statusBarOrientation];
}

-(void)_shouldRotateToOrientation:(UIDeviceOrientation)orientation {
        if (orientation == UIDeviceOrientationPortrait ||orientation ==
                UIDeviceOrientationPortraitUpsideDown) {
          // 竖屏
        }
        else {
         // 横屏
        }
}

通过上述一个函数就知道横竖屏切换的接口了。

注意：viewWillLayoutSubviews只能用在ViewController里面，在view里面没有响应。

Author:

controller layout触发的时候，开发者有机会去重新layout自己的各个subview。说UI熟悉的一定要知道。

16. GCD里面有哪几种Queue？你自己建立过串行queue吗？背后的线程模型是什么样的？

1.主队列 dispatch_main_queue(); 串行 ，更新UI

2.全局队列 dispatch_global_queue(); 并行，四个优先级：background，low，default，high

3.自定义队列 dispatch_queue_t queue ; 可以自定义是并行：DISPATCH_QUEUE_CONCURRENT或者串行DISPATCH_QUEUE_SERIAL

Author:

两种queue，串行和并行。main queue是串行，global queue是并行。有些开发者为了在工作线程串行的处理任务会自己建立一个serial queue。背后是苹果维护的线程池，各种queue要用线程都是这个池子里取的。GCD大家都用过，但很多关键的概念不少人都理解的模凌两可。串行，并行，同步，异步是GCD的核心概念。

17. 用过coredata或者sqlite吗？读写是分线程的吗？遇到过死锁没？咋解决的？

参考：CoreData与SQLite的线程安全

Author:

没用过sqlite是说不过去的。用过CoreData的肯定有很多血泪史要说。多谢线程模型你肯定做过比较选择。死锁是啥肯定也是要知道的，没遇到过至少能举个简单的例子来说明。单个线程可以死锁（main thread里dispatch_sync到main queue），多个线程直接也可以死锁（A，B线程互相持有对方需要的资源且互相等待）。

18. http的post和get啥区别？（区别挺多的，麻烦多说点）

这个可以说很多。不希望听到的答案有

• 两个差不多，随便用一个。
• post比get安全（其实两个都不安全）

能说下两个http格式有什么不同，各自应用的场景就合格了。更多可以阅读下这个答案。

19. 我知道你大学毕业过后就没接触过算法数据结构了，但是请你一定告诉我什么是Binary search tree? search的时间复杂度是多少？我很想知道！

Binary search tree:二叉搜索树。

主要由四个方法：（用C语言实现或者Python）

1.search：时间复杂度为O(h)，h为树的高度

2.traversal：时间复杂度为O(n)，n为树的总结点数。

3.insert：时间复杂度为O(h)，h为树的高度。

4.delete：最坏情况下，时间复杂度为O(h)+指针的移动开销。

可以看到，二叉搜索树的dictionary operation的时间复杂度与树的高度h相关。所以需要尽可能的降低树的高度，由此引出平衡二叉树Balanced binary tree。它要求左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这样就可以将搜索树的高度尽量减小。常用算法有红黑树、AVL、Treap、伸展树等。

Author:

很多人都很排斥数据结构和算法题，我个人意见是复杂的可以不知道，基础的一定要了解。时间复杂度是什么得知道，list，queue，stack，table，tree这些都要明白是啥。连hash表的概念都不知道怎么能保证在写代码的时候注意性能呢。