蚂蚁金服面试题，答案见最下方

1：在KVO中，他是怎么知道监听的对象发生了变化？

2：字典的工作原理 ？怎100w个中是怎么快速去取value？

3：一个上线的项目，知道这个方法可能会出问题，在不破坏改方法前提下，怎么搞？

4：Block和函数指针的区别？

我有一个iOS免费内推交流群，群里有群员内推，有面试交流，有技术讨论，有需要的加群：642363427

面试题答案：自己做的，有需要修改的地方可以在下方评论

1、在KVO中，他是怎么知道监听的对象发生了变化？

KVO底层封装了KVC, KVC最重要的原理就是isa-swizzling ,我们在利用KVO的时候就传入了观察者,对象,以及观察的属性.我们在底层就通过对象的方法名得到环境参数,isa结合环境参数直接得出方法接口(SEL),最后得到该方法的函数实现(IMP).我们对应属性的变化,就通过对应的settr方法,来到IMP,就会消息转发从动态子类转发给父类.同时会触发KVO的
-(void)observeValueForKeyPath:(NSString *)keyPath ofObject:(id)object change:(NSDictionary *)change context:(void *)context;方法.拿到变化

2、字典的工作原理 ？

1.NSDictionary（字典）是使用 hash表来实现key和value之间的映射和存储的，hash函数设计的好坏影响着数据的查找访问效率。

- (void)setObject:(id)anObject forKey:(id <NSCopying>)aKey;

2.Objective-C 中的字典 NSDictionary 底层其实是一个哈希表，实际上绝大多数语言中字典都通过哈希表实现，

3、一个上线的项目，知道这个方法可能会出问题，在不破坏改方法前提下，怎么搞？

利用runtime , method-swizzling 黑魔法,交换方法,通过改变我们原始的方法的IMP的指向.指向我们要处理正确逻辑的函数实现.这样的方式,还可以用作来页面统计,接口记录,方法记录!

在知道会出问题的前提上,我们可以做相应宏控制是否开启监控或者异常回调处理

4、Block和函数指针的区别？

第一个区别，函数指针是对一个函数地址的引用，这个函数在编译的时候就已经确定了。而block是一个函数对象，是在程序运行过程中产生的。在一个作用域中生成的block对象分配在栈(stack)上，和其他所有分配在栈上的对象一样，离开这个作用域，就不存在了。

Block允许开发者在两个对象之间将任意的语句当做数据进行传递，往往这要比引用定义在别处的函数直观。

Block实体形式如下：