真实面试题总结-某金融公司

1、Notifiaction响应顺序？扩展问题：如何让NSNotifiication的post处和observer处异步执行？

对于同一个通知，如果注册了多个观察者，则多个观察者的执行顺序和他们注册的顺序保持一致，同步执行只有接受者执行完毕返回后，才会通知下一个观察者。

通过NSNotificationQueue实现
NSNotificationQueue：通知队列，用来管理多个通知的调用。通知队列通常以先进先出（FIFO）顺序维护。NSNotificationQueue就像一个缓冲池把一个个通知放进池子中，使用特定方式通过NSNotificationCenter发送到相应的观察者。

• NSPostWhenIdle：空闲发送通知，当RunLoop处于等待或空闲状态时，发送通知，对于不重要的通知可以使用。
• NSPostASAP：尽快发送通知，当前RunLoop迭代完成时，通知将会被发送，有点类似没有延迟的定时器。
• NSPostNow ：同步发送通知，如果不使用合并通知和postNotification:一样是同步通知。

2、串行队列，执行同步任务是否开启子线程？扩展问题：并发队列，同步任务是否开启子线程？主队列加入同步任务会？

（1）串行队列同步任务，不开启子线程
（2）并发队列同步任务，不开启子线程
（3）造成死锁

3、GCD 控制线程数量

GCD通过信号量可以达到控制线程数量的效果。

- (void)gcd_max_queue
{
    dispatch_queue_t taskConcurrentQueue = dispatch_queue_create("com.task", DISPATCH_QUEUE_CONCURRENT);
    dispatch_queue_t serialQueue = dispatch_queue_create("com.serial", DISPATCH_QUEUE_SERIAL);
    dispatch_semaphore_t semaphore = dispatch_semaphore_create(4);
    for(NSIntegeri =0; i <10; i++) {
        dispatch_async(serialQueue, ^{        dispatch_semaphore_wait(semaphore,DISPATCH_TIME_FOREVER);
            dispatch_async(taskConcurrentQueue, ^{
                NSLog(@"开始执行任务 %@", [NSThreadcurrentThread]);
                sleep(i%4);
                NSLog(@"执行任务结束 %@", [NSThreadcurrentThread]);
                dispatch_semaphore_signal(semaphore);
            });
        });
    }
}

4、OC如何实现多继承？

OC中没有多继承，可以通过类的组合，协议，扩展实现类似多继承的效果，也可以使用runtime。

5、Nsstring *a = [Nsdate alloc] init];在编译时和运行时分别是什么类型？

编译时a为NSString类型，运行时为NSDate类型，如果运行时调用String相关方法会引起崩溃。

6、有哪些情况引起bad_access崩溃？扩展：如何调试？

（1）野指针
（2）空指针异常
（3）死循环
（4）死递归

开启全局断点，开启僵尸对象，开启AddressSentlize

7、分类如何添加属性？

正常情况下，分类是不可以添加属性的，因为runtime中对于Category的定义中，没有存放属性的指针，所以分类可以增加实力方法，类方法，协议等。但是可以通过runtime的动态绑定来实现：
objc_setAssociatedObject（）
objc_getAssociatedObject（）；

8、Hook？如何实现？

使用runtime 动态交换方法，在+（load）中，注意循环调用

9、MD5，散列碰撞，出现碰撞如何规避，如何降低概率？

使用base64和md5算法联合使用，可以降低一些，并在md5之后，base64 decode 校验
使用md5和sha1，将md5和sha1相加，再md5

10、framework，动态，静态，library？

静态库与动态库的区别
首先来看什么是库，库(Library)说白了就是一段编译好的二进制代码，加上头文件就可以供别人使用。
什么时候我们会用到库呢？一种情况是某些代码需要给别人使用，但是我们不希望别人看到源码，就需要以库的形式进行封装，只暴露出头文件。另外一种情况是，对于某些不会进行大的改动的代码，我们想减少编译的时间，就可以把它打包成库，因为库是已经编译好的二进制了，编译的时候只需要 Link 一下，不会浪费编译时间。
上面提到库在使用的时候需要 Link，Link 的方式有两种，静态和动态，于是便产生了静态库和动态库。
静态库
静态库即静态链接库（Windows 下的 .lib，linux 和 Mac 下的 .a）。之所以叫做静态，是因为静态库在编译的时候会被直接拷贝一份，复制到目标程序里，这段代码在目标程序里就不会再改变了。
静态库的好处很明显，编译完成之后，库文件实际上就没有作用了。目标程序没有外部依赖，直接就可以运行。当然其缺点也很明显，就是会使用目标程序的体积增大。
动态库
动态库即动态链接库（Windows 下的 .dll，Linux 下的 .so，Mac 下的 .dylib）。与静态库相反，动态库在编译时并不会被拷贝到目标程序中，目标程序中只会存储指向动态库的引用。等到程序运行时，动态库才会被真正加载进来。
动态库的优点是，不需要拷贝到目标程序中，不会影响目标程序的体积，而且同一份库可以被多个程序使用（因为这个原因，动态库也被称作共享库）。同时，编译时才载入的特性，也可以让我们随时对库进行替换，而不需要重新编译代码。动态库带来的问题主要是，动态载入会带来一部分性能损失，使用动态库也会使得程序依赖于外部环境。如果环境缺少动态库或者库的版本不正确，就会导致程序无法运行（Linux 下喜闻乐见的 lib not found 错误）。
iOS Framework
除了上面提到的 .a 和 .dylib 之外，Mac OS/iOS 平台还可以使用 Framework。Framework 实际上是一种打包方式，将库的二进制文件，头文件和有关的资源文件打包到一起，方便管理和分发。
在 iOS 8 之前，iOS 平台不支持使用动态 Framework，开发者可以使用的 Framework 只有苹果自家的 UIKit.Framework，Foundation.Framework 等。这种限制可能是出于安全的考虑（见这里的讨论)。换一个角度讲，因为 iOS 应用都是运行在沙盒当中，不同的程序之间不能共享代码，同时动态下载代码又是被苹果明令禁止的，没办法发挥出动态库的优势，实际上动态库也就没有存在的必要了。
由于上面提到的限制，开发者想要在 iOS 平台共享代码，唯一的选择就是打包成静态库 .a 文件，同时附上头文件（例如微信的SDK）。但是这样的打包方式不够方便，使用时也比较麻烦，大家还是希望共享代码都能能像 Framework 一样，直接扔到工程里就可以用。于是人们想出了各种奇技淫巧去让 Xcode Build 出 iOS 可以使用的 Framework，具体做法参考这里和这里，这种方法产生的 Framework 还有 “伪”(Fake) Framework 和 “真“(Real) Framework 的区别。
iOS 8/Xcode 6 推出之后，iOS 平台添加了动态库的支持，同时 Xcode 6 也原生自带了 Framework 支持（动态和静态都可以），上面提到的的奇技淫巧也就没有必要了（新的做法参考这里）。为什么 iOS 8 要添加动态库的支持？唯一的理由大概就是 Extension 的出现。Extension 和 App 是两个分开的可执行文件，同时需要共享代码，这种情况下动态库的支持就是必不可少的了。但是这种动态 Framework 和系统的 UIKit.Framework 还是有很大区别。系统的 Framework 不需要拷贝到目标程序中，我们自己做出来的 Framework 哪怕是动态的，最后也还是要拷贝到 App 中（App 和 Extension 的 Bundle 是共享的），因此苹果又把这种 Framework 称为 Embedded Framework。

11、数组去重，查找重复数据，如果用for写的算法的时间复杂度？

结合set去重，使用for嵌套写的算法，时间复杂度n^2
（1）、无序去重
set，dic
（ 2）、有序去重
开品新的数组，for循环 containsobject

12、双向冒泡法？最理想的情况的时间复杂度与最不理想的情况的时间复杂度？

13、Masonry的设计思想？

简化的设计模式：工厂类&工厂方法
MASConstraintMaker类就是一个工厂类，负责创建MASConstraint类型的对象（依赖于MASConstraint接口，而不依赖于具体实现）。在UIView的View+MASAdditions分类中就是调用的MASConstraintMaker类中的一些方法。上述我们在使用Masonry给subView添加约束时，mas_makeConstraints方法中的Block的参数就是MASConstraintMaker的对象。用户可以通过该Block回调过来的MASConstraintMaker对象给View指定要添加的约束以及该约束的值。该工厂中的constraints属性数组就记录了该工厂创建的所有MASConstraint对象。

组合模式
链式编程

14、app里有多个音频sdk交叉使用，其中某一个突然无法播放声音，但独立使用时没有问题的，如何定位？

avaudioseesion，抢占主声道资源，

15、多个sdk如何根据直播间动态调配sdk？

使用工厂管理实例应该可以做到

16、二叉树是什么？什么情况下使用？如何做平衡？

二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”，左子树和右子树同时也是二叉树。二叉树的子树有左右之分，并且次序不能任意颠倒。二叉树是递归定义的，所以一般二叉树的相关题目也都可以使用递归的思想来解决，当然也有一些可以使用非递归的思想解决，我下面列出的一些算法有些采用了递归，有些是非递归的。
快速搜索，大数据插入，删除，

17、封装sdk要注意哪些事项？

• 确保外部调用简单，且保证有详细的头文件注释说明。
• 确保API编码规范，保证风格统一。
• 确保API易扩展，可以考虑预留参数
• 确保没有外部依赖或者依赖要尽可能的少，以保证公共库的纯洁（原则上不能有外部依赖）
• 确保易维护，不存在冗余API