iOS的一些基础梳理，方便求职者能有一些参考。还是那句话，书山有路勤为径，学海无涯苦作舟！

高级

解决研发过程中的关键问题和技术难题
调优设备流量、性能、电量
较强的软件设计能力
对iOS内部原理有深刻理解

资深

精通高性能编程以及性能调优
灵活运用数据结构、算法解决复杂程序设计问题
提供性能优化、日志搜索、统计分析等方案
架构、模块设计

专家

你还来看我这干啥，不要检查我的作业~

简历

排版清晰
重要和突出的表达
线上bug数变化、量化指标质量上的指标
开发成本节约了多少量化指标
基本信息、工作经历、项目经验、擅长技能
项目经验(主导、参与)，背景、方案、效果

UI视图

UITableView
事件传递&视图响应
图像显示原理
卡顿&掉帧
绘制原理&异步绘制
离屏渲染

UITableView

重用机制
数据源同步
- 并发方案数据copy 串行方案
UI事件传递&响应
- UIView提供内容，事件响应，响应链
- CALayar的contents负责绘制
- 单一指责原则

视图显示原理

卡顿、掉帧的原因

CPU
- 对象创建、调整、销毁
- 预排版（布局计算、文本计算）
- 预渲染（文本等异步绘制，图片解码等）
GPU
- 纹理渲染
- 视图混合

UIView的绘制原理

[UIView setNeedsDisplay] -> [view.layer setNeedsDisplay] -> [CALayer display]
[CALayer display]是否响应 [layer.delegate displayLayer]方法
是，进入异步绘制。否，进入系统绘制流程
- CALayer creats backing store(CGContextRef)
- 是否有layer has a delegate
- 是，[layer.delegate drawLayer:inContext:]
- 否，[CALayer drawInContext:]
- 最后 CALayer uploads backing store to GPU

异步绘制 [layer.delegate displayLayer]

- 代理负责生成对应的bitmap
- 设置该bitmap作为layer.contents属性的值

- 流程如下

- [AsyncDrawingView setNeedsDisplay]
- [CALayer display]
- [AsyncDrawingView displayLayer:]
    - CGBitmapContextCreat()
    - CoreGraphic API
    - CGBitmapContextCreatImage()
- [CALayer setContents]

离屏渲染(OFF-SCREEN RENDERING)

在当前缓冲区创建新的缓冲区渲染
缓冲区渲染，圆角(和maskToBounds一起使用)，孟层遮罩，阴影，光栅化

为何要避免离屏渲染?

离屏渲染会增加GPU的工作量, CPU+GPU提交一帧的时间超过了16.7ms，造成了不满60帧的卡顿
创建新的渲染缓冲区
上下文切换

OC语言面试问题

4-5 扩展相关面试问题

声明私有属性
声明私有方法
声明私有成员变量
扩展特性
编译时决议
不能为系统类添加扩展
只有声明

代理相关

软件设计模式
@protocol形式提现
代理传递一对一
weak规避循环引用

通知相关(NSNotification)

是使用观察者模式来实现的用于跨层传递消息的机制（网络层，ui层传递等等）
一对多

KVO

KVO是Objective-C对观察者设计模式的有一种实现
Apple使用了isa混写（isa-swizzling）来实现kvo

NSKVONotifying_A （子类）重写setter方法

- (void)setValue:(id)obj {
    [self willChangeValueForKey:@"keyPath"];
    //调用父类实现，也即原类的实现
    [supe setValue:obj];
    [self didChangeValueForKey:@"keyPath"];
}

1、通过kvc设置value能否生效？
2、通过成员变量直接赋值value能否生效？

KVC (Key-value coding)键值编码

valueForKey流程图

Accessor Method
- <getKey>
- <Key>
- <isKey>
setValueForKey流程图

RunTime

数据结构
类对象与元类对象
消息传递
方法缓存
消息转发
Methond-Swizzling
动态添加方法
动态方法解析

数据结构

objc_object

isa_t
关于isa操作相关
弱引用相关
关联对象相关
内存管理
objc_class
Class = objc_class继承自objc_object
- Class puserClass
- cache_t cache
- class_data_bits_t bits;
  isa指针
指针型isa，的内存地址代表Class的地址
非指针型的呢值，代表Class的地址
isa指向
关于对象，指向类对象，-class
类对象，元类对象， Class——isa-MetaClass
cache_t
用于快速查找方法执行函数,消息传递的速度
是可增量扩展的哈希表结构
是局部性原理的最佳应用(调用频率越高，越容易命中)
数据结构
- bucket_t 这样的数组
  - key
  - IMP
    class_data_bits_t
主要是对class_rw_t的封装
- class_ro_t
- protocols(二维数组)
- properties(二维数组)
- methods(二维数组)
clcass_rw_t 代表了类相关的读写信息、对class_ro_t的封装
class_ro_t
- name(类名等…)
- ivars(二维数组)
- properties(二维数组)
- protocols(二维数组)
- methodlist(二维数组)
method_t
- struct method_t
  = name。。。SEL name; 名称
- chonst char* types; 函数体
  - - 返回值参数1.。。参数n
  - v@: void， id SEL
- IMP imp; 实现

类对象，对象(实例，isa指向类对象)，

实例对象可以通过isa指针找到类对象，类对象的isa指针可以找到元类对象,元类对象isa指向根原类对象，根元类对象isa指向根类对象

消息传递

void objc_mesSend(void /* id self, SEL op, …*/)
void objc_mesSendSuper(void /* struct objc_super * super, SEL op, …*/)

缓存查找哈希查找

通过SEL->hash->key找多对应的bucket_t的IMP

对于已排序好的列表,采用二分法查找对应执行函数
对于没有排序好的列表，采用一般遍历
缓存查找是否命中，方法列表是否命中，逐级父类方法是否命中, 消息转发

x消息转发

实例方法的转发

类方法 resolveInstanceMethode: 返回值bool。yes已处理，消息转发结束
forwarding TargetForSelector: 返回值是id，因该有那个对象来处理，返回nil进入第三次转发
methodSignatureForSelector: 返回方法签名,返回nil，消息无法处理
forwardInvocation：

Method-Swizzling

动态添加方法

通过消息转发机制,动态添加方法。在resolveInstanceMethod

动态方法解析

@dynamic 动态运行时语言将函数决议推迟到运行时
编译时语言在编译器进行函数决议

[obj foo]和objc_msgSend()函数有什么关系？

[obj foo]在编译之后，就变成了和objc_msgSend()

runtime如何通过Selector找到对应的IMP地址？

先从缓存方法列表—-待补充

能否向编译后的类中增加实例变量？

不能！编译后结构体class_ro_t是只读属性

内存管理

TaggedPointer
NONPOINTER_ISA
散列表(引用技术表和弱引用表)

NONPOINTER_ISA

散列表 Side Tables()结构

自旋锁
引用计数表
弱引用表

分离锁，提升并发问题
Spinlock_t 自旋锁
- Spinlock_t是『忙等』的锁
- 轻量访问
RefcountMap Hash表
weak_table_t 弱引用表 Hash表

MRC & ARC

ARC是LLVM和Runtime协作的结果
ARC禁止调用 retain/等
ARC中新增weak，strong等属性关键字

引用计数管理

retain实现

1
2
3

SideTable& table = SideTables()[This];（哈西查找）
size_t& refcntStorage = table.refcnts[This];   size_t就是无符号long型
refcnStorage += SIDE_TABLE_RC_ONE;

dealloc实现

_objc_rootDeallco()
rootDealloc()
是否可以释放
- nonpointer_isa
- weakly_referenced
- has_assoc
- has_cxx_dtor
- has_sidetable_rc
3全部为no，调用object_dospose().否则可直接c函数free()释放

弱引用管理

自动释放池

是以栈为节点通过双向链表的形式结合而成
是和线程一一对应的

双向链表

{
id * next;
AutoReleasePoolPage * const parent;
AutoReleasePoolPage * child;
pthread_t const thread
}
多层嵌套就是多次插入哨兵对象

循环引用

自循环引用
相互循环引用
多循环引用

如何破除循环引用

避免产生循环引用
在合适的时机手动断环

__block
- MRC下，__block修饰不会增加引用计数，避免了循环引用
- ARC下，__block修饰会被强引用，无法避免循环引用，需手动解环

NSTimer的循环引用问题
- nstimer 会对target强引用，Runloop会强制引用NSTimer；
- 添加中间对象，NSTimer和对象之间
- invalidInvocation

Block

Block是将函数以及执行上下文封装起来的对象.
使用【clang -rewite-objc file.m】查看编译之后的文件内容

截获变量

对于基本数据类型的局部变量截获其值
对于对象类型的局部变量连同所有权修饰符一起截获
以指针形式截获局部静态变量
不截获全局变量、静态全局变量
使用【clang -rewite-objc -fobjc-arc file.m】查看编译之后的文件内容

__block修饰符

一般情况下，对被截获的变量进行赋值操纵时，需要添加__block修饰符

Block的内存管理

无论任何位置，都可以顺利的用__block修饰变量访问到

循环引用问题

__block在MRC下不会引用计数+1，在arc下会引用计数+1

多线程

GCD
NSOperation
NSTread （常驻线程）
多线程与锁

GCD

同步、异步和串行/并发
dispath_barrier_async 针对多读单写问题,栅栏函数
dispath_group

同步串行

死锁原因，是队列引起的循环等待

同步并发

异步串行

异步并发 performSelector: delay

dispath_barrier_async()

dispath_group_async()

使用GCD实现：ABC执行完，再执行D

dispatch_group_notify(group,….){}

NSOperation

需要和NSOperationQueue

添加任务依赖
任务执行状态控制
最大并发量

任务执行状态控制

isReady
isExecuting
isFinished
isCancelled
只重写了main方法，底层控制变更任务执行完成状态，以及任务退出
如果重写了star方法，自行控制任务状态

gnustep=base-1.24.9

系统通过KVO的形势移出一个isFinished为YES的NSOperation

NSThread

启动流程 star() -> 创建pthread -> main() -> [target performSelector:SEL] -> exit()

多线程和锁

@synchronized
- 创建单利对象的使用
atomic
- 属性关键字，赋值操作线程安全，其它不安全
OSSpinLock
- 自旋锁，循环等待询问，不释放当前资源
- 轻量级的数据访问，简单的+1、-1
NSRecursivelock 递归锁
- 可以重录
NSLock
- 互斥
- A方法中[lock lock],再次调用[lock lock]会造成死锁，使用NSRecursivelock
dispath_semaphore_t

RunLoop

RunLoop是通过内部维护的事件循环来对事件/消息进行管理的一个对象

没有消息需要处理时，休眠以避免资源占用
- 用户态 -> 内核态
有消息需要处理时，立刻被唤醒
- 内核态 -> 用户态

数据结构

NSRunLoop 是CFRunLoop的封装，提供了面向对象的API, 开源地址

CFRunLoop
CFRunLoopMode
Source/Timer/Observer

CFRunLoop 数据结构

pthread 一一对应（Runloop和线程的关系）
currentMode CFRunLoopMode
modes NSMutableSet<CFRunLoopMode*>
commonModes NSMutableSet<NSString*>
- 不是一种实际存在的Mode，
- 同步 Source/Timer/Observer 到多个Mode中的一种技术方案
commonModeItems observer Timer source,

CFRunLoopMode

name NSDefaultRunloopMode
source0
source1
observers
timers

CFRunLoopSource

source0 需要手动唤醒线程
source1 具备唤醒线程的能力

CFRunLoopObserver

kCFRunLoopEntry
kCFRunloopBeforeTimers
kCFRunLoopBeforeSources
kCFRunLoopBeforeWaiting
…

1个RunLoop有多个Model，一个model有多个 source、Timer、Observer

RunLoop的Mode

事件循环的实现机制

void CFRunLoopRun(),用户态到核心态相互切换

常驻线程

由于自己创建的线程并没有开启runloop(一一对应关系)，需要创建并开启一个Runloop

为当前线程开启一个RunLoop.
向该RunLoop中添加一个Port/Source等维持RunLoop的事件循环. 没有就会退出
启动该RunLoop

网络

设计模式

责任链
桥接
适配器
单例
命令

设计原则

单一指责原则
- 一个类负责一件事儿，CALayer和UIView
依赖倒置原则
- 抽象不应该依赖于具体实现，具体实现可以依赖于抽象. 声明的接口等
开闭原则
- 对修改关闭、对扩展开放
里氏替换原则
- KVO,使用紫雷无缝替换，且原功能不受任何影响
接口隔离原则
- 使用多个专门的协议、delegate，datasouce
迪米特法则
- 一个对象应当对其他对象有尽可能少的了解
- 高内聚，低耦合

责任链

某一对象的成员变量也是该类类型

桥接

一个类拥有一个抽象类，抽象类有多种实现

适配器

一个现有类需要适应变化的问题
- 对象适配器
- 类适配器

对象适配器

成员变量的方式持有原类

- (void)request {
    //额外处理
    [self.target operation];
    //额外处理
}

单例

instance = [[super allocWithZone:NULL] init];避免循环调用

重写

+ (id)allocWithZone:(struct _NSZone *)zone {
    return [self shareInstance];
}
- (id)copyWithZone:(struct _NSZone *)zone {
    return self;
}

命令模式

行为参数化
降低代码重合度

架构&框架

图片缓存
阅读时长统计
复杂页面架构
客户端整体架构

图片缓存框架

内存的设计上需要考虑哪些问题？
- 储存的Size
- 淘汰策略

存储的Size

10k以下的图片
100k以下20张图片
100k以上5张左右

淘汰策略（内存）

队列先进先出的方式淘汰
模拟LRU算法（最近最久，如30分钟之内是否使用过）
- 定时检查
- 提高检查出发的频率
  - 每次进行读写时
  - 前后台切换时

磁盘设计

存储方式
大小限制（如100M）
淘汰策略(如某一图片储存时间超过7天)

网络请求图片设计

图片请求最大量
请求超时策略
请求优先级

图片解码

对于不同格式的图片，用什么方式？

应用策略模式对不同图片进行解码

在哪个阶段图片解码处理

磁盘读取后
网络请求返回后

线程处理

阅读时长统计

记录器
- 页面记录
- 流式
- 自定义
记录管理者
- 记录缓存
- 磁盘储存
- 上传器（延时上传）
  - 前后台切换
  - 从无网到有网的变化
处理数据丢失
- 定时储存
- 100条储存

负责页面架构

整体框架
数据流
反向更新

MVVM

view（ViewController）
ViewModel
Model(Engeer)

整体框架

独立于App的通用层
通用业务层
中间层
业务ABCD

业务解耦

OpenUrl
依赖注入（中间层）

算法

字符串反转；
- 俩头交换
链表反转
- 插入头部
有序数组合并
- 比较大小，添加到新的数组
Hash算法
- 字符对应的aciic码表
查找两个子视图的共同父视图
- 所有父视图倒序比较
求无序数组当中的中位数

第三方库

AFNetworking

架构图

AFURLSessionManager 核心类
- NSUrLSession
- AFSecurityPolicy
- AFNetworkReachablilityManager
- 创建和管理NSUrLSession、NSURLSessionTask
- 实现NSURLSessionDelegate等协议的代理方法
- 引入AFSecurityPolicy保证请求安全
- 引入AFNetworkReachablilityManager监控网络状态
AFHTTPSessionManeger
- AFURLRequestSerialzation
- AFURLResponseSerial

SDWebImage

架构图

ReactiveCocoa

函数响应式编程框架，信号，订阅信号
ReactiveCocoa中核心类RACSignal -> RACStream

RACDynamicSignal
RACReturnSignal
RACEmptySignal
RACErrorSignal

信号

代表一连串的状态

empty，return，bind，concat，zipWith

订阅 RACSubscriber

start -> RACSignal -> -subscribeNext: -> RACSubscriber -> -sendNext: -> -sendCompleted

AsyncDisplayKit

更多请看AsyncDisplayKit
提升iOS界面渲染性能的一个框架
主要处理问题

Layout 文本宽高计算、视图布局计算
Rendering 文本渲染、图片解码、图形绘制
UIKit Objects 对象创建、对象调整、对象销毁

基本原理

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

总结

Finished! 此时需要一个，互动，评论的功能！开搞。

高级

资深

专家

简历

UI视图

UITableView

视图显示原理

卡顿、掉帧的原因

UIView的绘制原理

异步绘制 [layer.delegate displayLayer]

离屏渲染(OFF-SCREEN RENDERING)

OC语言面试问题

分类

分类都做了什么事情？

特点

分类中可以添加哪些内容

结构体(objc-runtime-680版本源代码)

加载调用栈

源码分析

4-5 扩展相关面试问题

扩展特性

代理相关

通知相关(NSNotification)

KVO

KVC (Key-value coding)键值编码

RunTime

数据结构

类对象，对象(实例，isa指向类对象)，

消息传递

缓存查找 哈希查找

x消息转发

实例方法的转发

Method-Swizzling

动态添加方法

动态方法解析

[obj foo]和objc_msgSend()函数有什么关系？

runtime如何通过Selector找到对应的IMP地址？

能否向编译后的类中增加实例变量？

内存管理

NONPOINTER_ISA

散列表 Side Tables()结构

MRC & ARC

引用计数管理

retain实现

dealloc实现

弱引用管理

自动释放池

双向链表

循环引用

如何破除循环引用

Block

截获变量

__block修饰符

Block的内存管理

循环引用问题

多线程

GCD

同步串行

同步并发

异步串行

异步并发 performSelector: delay

dispath_barrier_async()

dispath_group_async()

NSOperation

任务执行状态控制

NSThread

多线程和锁

dispath_semaphore_t

RunLoop

数据结构

CFRunLoop 数据结构

CFRunLoopMode

CFRunLoopSource

CFRunLoopObserver

RunLoop的Mode

事件循环的实现机制

常驻线程

网络

设计模式

设计原则

缓存查找哈希查找