img

拜伦的博客

Coder Byron

这里有关于iOS,机器学习的笔记心得,欢迎交流

iOS高级面试题(超全)

| 阅读：次

目录

OC

1.Block

Block的本质是什么？

block本质是对象，底层是用结构体struct实现

Block对应的数据结构是什么样子的？

struct Block_descriptor {
    unsigned long int reserved;
    unsigned long int size;
    void (*copy)(void *dst, void *src);
    void (*dispose)(void *);
};

struct Block_layout {
    void *isa;
    int flags;
    int reserved;
    void (*invoke)(void *, ...);
    struct Block_descriptor *descriptor;
    /* Imported variables. */
};

  • isa 指针，所有对象都有该指针，用于实现对象相关的功能。

  • flags，用于按 bit 位表示一些 block 的附加信息，本文后面介绍 block copy 的实现代码可以看到对该变量的使用。

  • reserved，保留变量。

  • invoke，函数指针，指向具体的 block 实现的函数调用地址。

  • descriptor， 表示该 block 的附加描述信息，主要是 size 大小，以及 copy 和 dispose 函数的指针。

  • variables，capture 过来的变量，block 能够访问它外部的局部变量，就是因为将这些变量（或变量的地址）复制到了结构体中。

__block的作用是什么？它对应的数据结构又是什么样子的？

__block的作用是让block可以捕获该变量，捕获之后的变量会进入到block内部，通过反编译的代码我们可以看到该对象是这样的：

struct __Block_byref_i_0 {
    void *__isa;
    __Block_byref_i_0 *__forwarding;
    int __flags;
    int __size;
    int val; //变量名
};

2. GCD中的Block是在堆上还是栈上？

堆上,可以通过block的isa指针确认。

3. NSCoding协议是干什么用的？(初级)

一种编码协议，归档时和解档时需要依赖该协议定义的编码和解码方法。Foundation和Cocoa Touch中的大部分类都遵循了这个协议，一般被NSKeyedArchiver做自定义对象持久化时使用。

4. KVO的实现原理

利用Runtime生成一个中间对象，让原对象的isa指针指向它，然后重写setter方法，插入willChangeValueForKey和didChangeValueForKey方法。当属性变化时会调用，会调用这两个方法通知到外界属性变化。

5. NSOperation有哪些特性比着GCD有哪些优点，它有哪些API？

NSOperation是对GCD的封装，具有面向对象的特点，可以更方便的进行封装，可以设置依赖关系。

6. NSNotificaiton是同步还是异步的，如果发通知时在子线程，接收在哪个线程？ 同步。子线程。

引用计数

  1. ARC方案的原理是什么？它是在什么时候做的隐式添加release操作？ ARC(Automatic Reference Cunting)自动引用计数，意即通过LLVM编译器自动管理对应的引用计数状态。ARC开启时无需再次键入retain或者release代码。
    它是在编译阶段添加retain或者release代码的。

  2. 循环引用有哪些场景，如何避免？(初级) 循环引用及两个及以上对象出现引用环，导致对象无法释放的情况。一般在block，delegate，NSTimer时容易出现这个问题。
    解决方案就是让环的其中一环节实现弱引用。

  3. 为什么当我们在使用block时外面是weak 声明一个weakSelf，还要在block内部使用strong再持有一下？（可扩展提问） block外界声明weakSelf是为了实现block方法块内部对obj的弱持有避免循环引用，而里面的storng作用是为了保证在block内部时对象不会随意释放。

Autoreleasepool

  1. Autoreleasepool是实现机制是什么？
    Autoreleasepool的原理是一个双向链表，它会对加入其中的对象实现延迟释放。

  2. 它是什么时候释放内部的对象的？
    当Autoreleasepool调用drain方法时会释放内部标记为autorelease的对象。

  3. 它内部的数据结构是什么样的？

     class AutoreleasePoolPage {
     magic_t const magic;
     id *next;
     pthread_t const thread;
     AutoreleasePoolPage * const parent;
     AutoreleasePoolPage *child;
     uint32_t const depth;
     uint32_t hiwat;
 };

  4. 哨兵对象的作用是什么，为什么要设计它？
    哨兵对象类似一个指针，指向自动释放池的栈顶位置，它的作用就是用于标记当前自动释放池需要释放内部对象时，释放到那个地方结束，每次入栈时它用于确定添加的位置，然后再次移动到栈顶。

  5. 哪些对象会放入到Autoreleasepool中？

    • 非alloc/new/copy/mutablecopy 开始的方式初始化时。
    • id的指针或对象的指针在没有显示指定时

  6. weak的实现原理是什么？当引用对象销毁时它是如何管理内部的Hash表的？（这里要参阅weak源码） runTime会把对weak修饰的对象放到一个全局的哈希表中，用weak修饰的对象的内存地址为key，weak指针为值，在对象进行销毁时，用通过自身地址去哈希表中查找到所有指向此对象的weak指针，并把所有的weak指针置为nil。

Runtime

1.消息发送的流程是怎样的？

OC中的方法调用会转化成给对象发送消息，发送消息会调用这个方法：

objc_msgSend(receiver, @selector(message))

该过程有以下关键步骤：

  • 先确定调用方法的类已经都加载完毕，如果没加载完毕的话进行加载
  • 从cache中查找方法
  • cache中没有找到对应的方法，则到方法列表中查，查到则缓存
  • 如果本类中查询到没有结果，则遍历所有父类重复上面的查找过程，直到NSObject

2.关联对象时什么情况下会导致内存泄露？

关联对象可以理解就是持有了一个对象，如果是retain等方式的持有，而该对象也持有了本类，那就是导致了循环引用。

3.消息转发的流程是什么？

消息转发是发生在接收者（receiver）没有找到对应的方法（method）的时候，该步骤有如下几个关键步骤：

  • 消息转发的时候，如果是实例方法会走resolveInstanceMethod:，如果是类方法会走resolveClassMethod:，它们的返回值都是Bool，需要我们确定是否进行转发。
  • 如果第一步返回YES，确定转发就会进到下个方法forwardingTargetForSelector，这个方法需要我们指定一个被用receiver。
  • methodSignatureForSelector用于指定方法签名，forwardInvocation用于处理Invocation，进行完整转发。
  • 如果消息转发也没有处理即为无法处理，会调用doesNotRecognizeSelector，引发崩溃。

4.category能否添加属性，为什么？能否添加实例变量，为什么？

可以添加属性，这里的属性指@property，但跟类里的@property又不一样。类里的@property为：实例变量Ivar + Setter + Getter 方法，分类里的@property这三者都没有，需要我们手动实现。

分类是运行时被编译的，这时类的结构已经固定了，所以我们无法添加实例变量。

对于分类自定义Setter和Getter方法，我们可以通过关联对象（Associated Object）进行实现。

5.元类的作用是什么？

元类的作用是存储类方法，同时它也是为了让OC的类结构能够形成闭环。

对于为什么设计元类有以下原因；

  • 在OC的世界里一切皆对象（借鉴于Smalltalk），metaclass的设计就是要为满足这一点。

  • 在OC中Class也是一种对象，它对应的类就是metaclass，metaclass也是一种对象，它的类是root metaclass，在往上根元类（root metaclass）指向自己，形成了一个闭环，一个完备的设计。

如果不要metaclass可不可以？也是可以的，在objc_class再加一个类方法指针。但是这样的设计会将消息传递的过程复杂化，所以为了消息传递流程的复用，为了一切皆对象的思想，就有了metaclass。

6.类方法是存储到什么地方的？类属性呢？
类方法和类属性都是存储到元类中的。

类属性在Swift用的多些，OC中很少有人用到，但其实它也是有的，写法如下：

@interface Person : NSObject
// 在属性类别中加上class
@property (class, nonatomic, copy) NSString *name;
@end
// 调用方式
NSString *temp = Person.name;

需要注意的是跟实例属性不一样，类属性不会自动生成实例变量和setter，getter方法，需要我们手动实现。

7.讲几个runtime的应用场景

  • hook系统方法进行方法交换。
  • 了解一个类（闭源）的私有属性和方法。
  • 关联对象，实现添加分类属性的功能。
  • 修改isa指针，自定义KVO。

Runloop

1.讲一下对Runloop的理解？

Runloop就是一个运行循环，它保证了在没有任务的时候线程不退出，有任务的时候即使响应。Runloop跟线程，事件响应，手势识别，页面更新，定时器都有着紧密联系。

2.可以用Runloop实现什么功能？

  • 检测卡顿
  • 线程保活
  • 性能优化，将一些耗时操作放到runloop wait的情况处理。

KVC & KVO

1：谈谈你对KVC的理解 KVC可以通过key直接访问对象的属性，或者给对象的属性赋值，这样可以在运行时动态的访问或修改对象的属性

当调用 setValue：属性值 forKey：@”name“ 的代码时，底层的执行机制如下：

  1. 程序优先调用set:属性值方法，代码通过setter方法完成设置。注意，这里的是指成员变量名，首字母大小写要符合KVC的命名规则，下同

  2. 如果没有找到 setName：方法，KVC机制会检查+ (BOOL)accessInstanceVariablesDirectly 方法有没有返回YES，默认该方法会返回YES，如果你重写了该方法让其返回NO的话，那么在这一步KVC会执行setValue：forUndefinedKey：方法，不过一般开发者不会这么做。所以KVC机制会搜索该类里面有没有名为的成员变量，无论该变量是在类接口处定义，还是在类实现处定义，也无论用了什么样的访问修饰符，只在存在以命名的变量，KVC都可以对该成员变量赋值。

  3. 如果该类即没有set：方法，也没有_成员变量，KVC机制会搜索_is的成员变量。

  4. 和上面一样，如果该类即没有set：方法，也没有_和_is成员变量，KVC机制再会继续搜索和is的成员变量。再给它们赋值。

  5. 如果上面列出的方法或者成员变量都不存在，系统将会执行该对象的setValue：forUndefinedKey：方法，默认是抛出异常。

如果想禁用KVC，重写+ (BOOL)accessInstanceVariablesDirectly方法让其返回NO即可，这样的话如果KVC没有找到 set: 属性名时，会直接用 setValue：forUndefinedKey：方法。

当调用 valueForKey：@”name“ 的代码时，KVC对key的搜索方式不同于setValue：属性值 forKey：@”name“，其搜索方式如下：

  1. 首先按get,,is的顺序方法查找getter方法，找到的话会直接调用。如果是BOOL或者Int等值类型， 会将其包装成一个NSNumber对象

  2. 如果上面的getter没有找到，KVC则会查找countOf,objectInAtIndex或AtIndexes格式的方法。如果countOf方法和另外两个方法中的一个被找到，那么就会返回一个可以响应NSArray所有方法的代理集合(它是NSKeyValueArray，是NSArray的子类)，调用这个代理集合的方法，或者说给这个代理集合发送属于NSArray的方法，就会以countOf,objectInAtIndex或AtIndexes这几个方法组合的形式调用。还有一个可选的get:range:方法。所以你想重新定义KVC的一些功能，你可以添加这些方法，需要注意的是你的方法名要符合KVC的标准命名方法，包括方法签名。

  3. 如果上面的方法没有找到，那么会同时查找 countOf，enumeratorOf,memberOf 格式的方法。如果这三个方法都找到，那么就返回一个可以响应NSSet所的方法的代理集合，和上面一样，给这个代理集合发NSSet的消息，就会以 countOf，enumeratorOf,memberOf 组合的形式调用。

  4. 如果还没有找到，再检查类方法 + (BOOL)accessInstanceVariablesDirectly,如果返回 YES (默认行为)，那么和先前的设值一样，会按 _,_is,,is 的顺序搜索成员变量名，这里不推荐这么做，因为这样直接访问实例变量破坏了封装性，使代码更脆弱。如果重写了类方法 + (BOOL)accessInstanceVariablesDirectly 返回 NO 的话，那么会直接调用 valueForUndefinedKey: 方法，默认是抛出异常

2.讲一下atomic的实现机制；为什么不能保证绝对的线程安全（最好可以结合场景来说）？

atomic的实现机制

atomic是property的修饰词之一，表示是原子性的，使用方式为@property(atomic)int age;此时编译器会自动生成 getter/setter 方法，最终会调用objc_getProperty和objc_setProperty方法来进行存取属性。

若此时属性用atomic修饰的话，在这两个方法内部使用os_unfair_lock 来进行加锁，来保证读写的原子性。锁都在PropertyLocks 中保存着（在iOS平台会初始化8个，mac平台64个），在用之前，会把锁都初始化好，在需要用到时，用对象的地址加上成员变量的偏移量为key，去PropertyLocks中去取。因此存取时用的是同一个锁，所以atomic能保证属性的存取时是线程安全的。

注：由于锁是有限的，不用对象，不同属性的读取用的也可能是同一个锁

atomic为什么不能保证绝对的线程安全？

atomic在getter/setter方法中加锁，仅保证了存取时的线程安全，假设我们的属性是@property(atomic)NSMutableArray *array;可变的容器时,无法保证对容器的修改是线程安全的.

在编译器自动生产的getter/setter方法，最终会调用objc_getProperty和objc_setProperty方法存取属性，在此方法内部保证了读写时的线程安全的，当我们重写getter/setter方法时，就只能依靠自己在getter/setter中保证线程安全

3. setvalue和setobject的区别

  • setObject:ForKey：是NSMutableDictionary特有的。
  • setValue:ForKey：是KVC的主要方法。
  • setobject中的key和value可以为nil以外的任何对象。
  • setValue中的key只能为字符串，value可以为nil也可以为空对象[NSNull null]以及全部对象

性能优化

1.对TableView进行性能优化有哪些方式？

  • 缓存高度

  • 异步渲染

  • 减少离屏渲染

2.Xcode的Instruments都有哪些调试的工具？

  • Activity Monitor（活动监视器）：监控进程的CPU、内存、磁盘、网络使用情况。是程序在手机运行真正占用内存大小

  • Allocations（内存分配）：跟踪过程的匿名虚拟内存和堆的对象提供类名和可选保留/释放历史

  • Core Animation（图形性能）：显示程序显卡性能以及CPU使用情况

  • Core Data：跟踪Core Data文件系统活动

  • Energy Log：耗电量监控

  • File Activity：检测文件创建、移动、变化、删除等

  • Leaks（泄漏）：一般的措施内存使用情况，检查泄漏的内存，并提供了所有活动的分配和泄漏模块的类对象分配统计信息以及内存地址历史记录

  • Network：用链接工具分析你的程序如何使用TCP/IP和UDP/IP链接

  • System Usage：记录关于文件读写，sockets，I/O系统活动，输入输出

  • Time Profiler（时间探查）：方法执行耗时分析

  • Zombies：测量一般的内存使用，专注于检测过度释放的野指针对象。也提供对象分配统计以及主动分配的内存地址历史

3.讲一下你做过的性能优化的事情。

4.如何检测卡顿，都有哪些方法？

  • FPS，通过CADisplayLink计算1s内刷新次数，也可以利用Instruments里的Core Animation。

  • 利用Runloop，实时计算 kCFRunLoopBeforeSources 和 kCFRunLoopAfterWaiting 两个状态区域之间的耗时是否超过某个阀值

  • 子线程检测，每次检测时设置标记位为YES，然后派发任务到主线程中将标记位设置为NO。接着子线程沉睡超时阙值时长，判断标志位是否成功设置成NO，如果没有说明主线程发生了卡顿。

5.缩小包体积有哪些方案？

  • 图片压缩，无用图片删除

  • 一些大图可以动态下发

  • 删除无用类，无用方法

  • 减少三方库的依赖

UI

1.事件响应链是如何传递的？

手势的点击会发生两个重要事情，事件传递和事件响应。

事件传递：从UIApplication开始，到window，再逐步往下层（子视图）找，直到找到最深层的子视图，其为first responder。用到的判断方法是pointInside:withEvent和hitTest:withEvent。

事件响应：从识别到的视图（first responder）开始验证能否响应事件，如果不能就交给其上层（父视图）视图，如果能响应将不再往下传递，如果直到找到UIApplication层还没有响应，那就忽略该次点击。用到的判断方法是touchesBegan:withEvent、touchesMoved:withEvent等。

这两个过程大致的相反的。

2.什么是异步渲染？

异步渲染就是在子线程进行绘制，然后拿到主线程显示。

UIView的显示是通过CALayer实现的，CALayer的显示则是通过contents进行的。异步渲染的实现原理是当我们改变UIView的frame时，会调用layer的setNeedsDisplay，然后调用layer的display方法。我们不能在非主线程将内容绘制到layer的context上，但我们单独开一个子线程通过CGBitmapContextCreateImage()绘制内容，绘制完成之后切回主线程，将内容赋值到contents上。

这个步骤可以参照YYText中YYTextAsyncLayer.m[6]文件中的实现方式。

3.layoutsubviews是在什么时机调用的？

  • init初始化不会触发。

  • addSubview时。

  • 设置frame且前后值变化，frame为zero且不添加到指定视图不会触发。

  • 旋转Screen会触发父视图的layoutSubviews。

  • 滚动UIScrollView引起View重新布局时会触发layoutSubviews。

4.一张图片的展示经历了哪些步骤？

5.什么是离屏渲染，什么情况会导致离屏渲染？ 如果要在显示屏上显示内容，我们至少需要一块与屏幕像素数据量一样大的frame buffer，作为像素数据存储区域。如果有时因为面临一些限制，无法把渲染结果直接写入frame buffer，而是先暂存在另外的内存区域，之后再写入frame buffer，那么这个过程被称之为离屏渲染。 以阴影为例，为什么它会导致离屏渲染。因为GPU的渲染是遵循“画家算法”，一层一层绘制的，但阴影很特殊，它需要全部内容绘制完成，再根据外轮廓进行绘制。这就导致了，阴影这一层要一直占据一块内存区域，这就导致了离屏渲染。

类似导致离屏渲染的情况还有：

  • cornerRadius+clipsToBounds
  • group opacity 组透明度
  • mask 遮罩
  • UIBlurEffect 毛玻璃效果

6.CoreAnimation这个框架的作用什么，它跟UIKit的关系是什么？

CoreAnimation虽然直译是核心动画，但它其实是一个图像渲染框架，动画实现只是它的一部分功能。

Core Animation

看这张图我们可以知道，它是UIKit和AppKit的底层实现，位于Metal、Core Graphics和GPU之上之上。

苹果官方文档：About Core Animation[9]

Swift

  1. Swift中struct和class有什么区别？ struct是值引用，更轻量，存放于栈区，class是类型引用，存放于堆区。struct无法继承，class可继承。
  2. Swift中的方法调用有哪些形式？ 直接派发、函数表派发、消息机制派发。派发方式受声明位置，引用类型，特定行为的影响。为什么Swift有这么多派发形式？为了效率。
  3. Swift和OC有什么区别？ Swift和OC的区别有很多，这里简要总结这几条：
  Swift Objective-C
语言特性 静态语言，更加安全 动态语言不那么安全
语法 更精简 冗长
命名空间 有 无
方法调用 直接调用，函数表调用，消息转发 消息转发
泛型/元组/高阶函数 有 无
语言效率 性能更高，速度更快 略低
文件特性 .swift 单文件 .h/.m包含头文件
编程特性 可以更好的实现函数式编程/响应式编程 面向对象编程
  1. 怎么理解面向协议编程？ 面向对象是以对象的视角观察整体结构，万物皆为对象。 面向协议则是用协议的方式组织各个类的关系，Swift底层几乎所有类都构建在协议之上。 面向协议能够解决面向对象的菱形继承，横切关注点和动态派发的安全性等问题。

计算机相关

1.项目编译的流程是什么？手机上的应用程序自点击图标开始到首屏内容展示都经历了哪些步骤？

编译流程：

  • 预处理：处理宏定义，删除注释，展开头文件。

  • 词法分析：把代码切成一个个token，比如大小括号等于号还有字符串

  • 语法分析：验证语法是否正确，合成抽象语法树AST

  • 静态分析：查找代码错误

  • 类型检查：动态和静态

  • 目标代码的生成与优化，包括删除多余指令，选择合适的寻址方式，如果开启了bitcode，会做进一步的优化

  • 汇编：由汇编器生成汇编语言

  • 机器码：由汇编语言转成机器码，生成.o文件

应用启动的流程：

启动的前提是完成编译，运行程序即运行编译过后的目标程序，它分为main函数前和main函数后：

main前

  • 加载可执行文件（App的.o文件集合）

  • 加载动态链接库（系统和应用的动态链接库），进行rebase指针调整和bind符号绑定

  • Objc运行时的初始处理，包括Objc相关类的注册，category注册，selector唯一性检查

  • 初始化，包括执行+load()、attribute(constructor)修饰的函数的调用、创建C++静态全局变量

main后

  • 首页初始化所需要配置文件的读写操作

  • 首页界面渲染

2.对于基本数据类型，一般是存储到栈中的，它有没有可能存在堆上，什么情况下会存储到堆上？

栈和堆都是同属一块内存，只不过一个是高地址往低地址存储，一个从低地址往高地址存储，他们并没有严格的界限说一个值只能放在堆上或者栈上。所以基本数据类型也是可以存储到堆上的。

3.数据库中的事务是什么意思？

事务就是访问并操作各种数据项的一个数据库操作序列，这些操作要么全部执行，要么全部不执行。如果其中一个步骤出错就要撤销整个操作，回滚到进入事务之前的状态。

4.使用过什么数据库（我回答的Sqlite，Realm），Realm在使用时有哪些注意事项，如何实现批量操作？

Realm需要注意的主要就是不能直接跨线程访问同一对象。

批量操作可以在一个单独的事务中执行多个数据库的修改。

5.LRU算法是否了解，如何实现一套LRU算法？

LRU（Least recently used 最近最少使用）算法是一个缓存淘汰算法，其作用就是当缓存很多时，该淘汰哪些内容，见名知意，它的核心思想是淘汰最近使用最少的内容。实现它的关键步骤是：

  • 新数据插入到链表的头部

  • 每当缓存命中时，则将数据移动到链表头部

  • 链表满时，将尾部数据清除

LRU算法图解

6.知道哪些设计模式，怎么理解设计模式的作用？

工厂模式、观察者模式、中介者模式、单例模式。这个根据实际情况说吧。 设计模式

7.如果有1000万个Int类型的数字，如何对他们排序？

这里的隐藏含义是，内存不够用时如何排序，还有一个隐藏含义是硬盘足够大。这是可以采用分而治之的方法，将数据分成若干块，使每一小块满足当前内容大小，然后对每块内容单独排序，最后采用归并排序对所有块进行排序，就得到了一个有序序列。

8.设计一套数据库方案，实现类似微信的搜索关键词能快速检索出包含该字符串的聊天信息，并展示对应数量（聊天记录的数据量较大）。

可以对聊天记录的文本值加上索引。正常情况下数据库搜索都是全量检索的，加上索引之后只会检索满足条件的记录，大大降低检索量。

其他

1.MVVM和MVC有什么区别？

MVC：

  • M 是数据模型Model，负责处理数据，以及数据改变时发出通知(Notification、KVO)，Model和View不能直接进行通信，这样会违背MVC设计模式；

  • V 是视图View，用来展示界面，和用户进行交互，为了解耦合一般不会直接持有 或者 操作数据层中的数据模型(可以通过action-target、delegate、block等方式解耦)；

  • C 是控制器Controller用来调节Model和View之间的交互，可以直接与Model还有View进行通信，操作Model进行数据更新，刷新View。

    优点：View、Model低耦合、高复用、容易维护。

    缺点：Controller的代码过于臃肿，如果View与Model直接交互会导致View和Model之间的耦合性比较大、网络逻辑会加重Controller的臃肿。

MVVM：Model - View - ViewModel

  • MVVM衍生于MVC，是MVC的一种演进，促进了UI代码和业务逻辑的分离，抽取Controller中的展示逻辑放到ViewModel里边。
  • M： 数据模型Model。
  • V： 就是View和Controller联系到一起，视为是一个组件View。View和Controller都不能直接引用模型Model，可以引用视图模型ViewModel。ViewController 尽量不涉及业务逻辑，让 ViewModel 去做这些事情。ViewController 只是一个中间人，负责接收 View 的事件、调用 ViewModel 的方法、响应 ViewModel 的变化。
  • VM：ViewModel负责封装业务逻辑、网络处理和数据缓存。使用ViewModel会轻微的增加代码量，但是总体上减少了代码的复杂性。ViewModel之间可以有依赖。

注意事项：

  • View引用ViewModel，但反过来不行，因为如果VM跟V产生了耦合，不方便复用。即不要在viewModel中引入#import UIKit.h，任何视图本身的引用都不应该放在viewModel中 (注意：基本要求，必须满足)。
  • ViewModel可以引用Model，但反过来不行。

优点：

低耦合、可复用、数据流向清晰、而且兼容MVC，便于代码的移植、并且ViewModel可以拆出来独立开发、方便测试。

缺点： 类会增多、ViewModel会越来越庞大、调用复杂度增加、双向绑定数据会导致问题调试变得困难。

总结：

  • MVVM其实是MVC的变种。MVVM只是帮MVC中的Controller瘦身，把一些逻辑代码和网络请求分离出去。不让Controller处理更多的东西，不会变得臃肿，MVVM和MVC可以根据实际需求进行灵活选择。

  • MVVM 在使用当中，通常还会利用双向绑定技术，使得Model 变化时，ViewModel会自动更新，而ViewModel变化时，View 也会自动变化。OC中可以用RAC(ReactiveCocoa)函数响应式框架来实现响应式编程。

2. 静态链接了解吗？静态库和动态库的区别是什么？

静态链接是指将多个目标文件合并为一个可执行文件，直观感觉就是将所有目标文件的段合并。需要注意的是可执行文件与目标文件的结构基本一致，不同的是是否“可执行”。

静态库：链接时被完整复制到可执行文件中

动态库：由系统动态加载到内存，内存中只会有一份该动态库。

3. 了解Flutter吗？它有没有使用UIKit？它是如何渲染UI的？

UIKit是基于CoreAnimation渲染的，而Flutter并没有用到它，而是自己基于C++实现了一套渲染框架。

FlutterUI渲染

4. 二进制重排的核心依据是什么？

修改链接顺序，减少启动时的缺页中断。

5. 如何设计一套切换主题的方案？

核心思路是观察者模式+协议（通知），当获取到主题切换时，通知各个实现了主题协议的类进行更新。

6. AVPlayer和IJKPlayer有什么区别？用IJKPlayer如何实现一个缓存视频列表每条视频前1s的内容？

7. 类似微博的短视频列表，滑动停留播放，如何实现？

这个主要就是监测contentOffset和屏幕中间位置，设置一些边界条件，处理滑动过程中的切换行为。

8. 使用python做过哪些事？如何理解脚本语言？

  • 多语言管理，csv多语言文件读取，然后写入到项目Localizable.strings中；抓取项目中的多语言字符串。
  • Icon剪裁

9. TCP为什么要三次握手，四次挥手？

三次握手：

  • 客户端向服务端发起请求链接，首先发送SYN报文，SYN=1，seq=x,并且客户端进入SYN_SENT状态
  • 服务端收到请求链接，服务端向客户端进行回复，并发送响应报文，SYN=1，seq=y,ACK=1,ack=x+1,并且服务端进入到SYN_RCVD状态
  • 客户端收到确认报文后，向服务端发送确认报文，ACK=1，ack=y+1，此时客户端进入到ESTABLISHED，服务端收到用户端发送过来的确认报文后，也进入到ESTABLISHED状态，此时链接创建成功

四次挥手：

  • 客户端向服务端发起关闭链接，并停止发送数据
  • 服务端收到关闭链接的请求时，向客户端发送回应，我知道了，然后停止接收数据
  • 当服务端发送数据结束之后，向客户端发起关闭链接，并停止发送数据
  • 客户端收到关闭链接的请求时，向服务端发送回应，我知道了，然后停止接收数据

为什么需要三次握手：

为了防止已失效的连接请求报文段突然又传送到了服务端，因而产生错误，假设这是一个早已失效的报文段。但server收到此失效的连接请求报文段后，就误认为是client再次发出的一个新的连接请求。于是就向client发出确认报文段，同意建立连接。假设不采用“三次握手”，那么只要server发出确认，新的连接就建立了。由于现在client并没有发出建立连接的请求，因此不会理睬server的确认，也不会向server发送数据。但server却以为新的运输连接已经建立，并一直等待client发来数据。这样，server的很多资源就白白浪费掉了。

为什么需要四次挥手：

因为TCP是全双工通信的，在接收到客户端的关闭请求时，还可能在向客户端发送着数据，因此不能再回应关闭链接的请求时，同时发送关闭链接的请求

10. App签名原理

  1. 在Mac开发机器上生成一对公钥和私钥，这里称为公钥L，私钥L(L：Local)。

  2. 苹果自己有固定的一对公钥和私钥，私钥在苹果后台，公钥在每个iOS设备上。这里称为公钥A，私钥A(A：Apple)。

  3. 把开发机器上的公钥L传到苹果后台，用苹果后台的私钥A去签名公钥L。得到一个包含公钥L以及其签名数据证书。

  4. 在苹果后台申请AppID，配置好设备ID列表和APP可使用的权限，再加上第③步的证书，组成的数据用私钥A签名，把数据和签名一起组成一个Provisioning Profile描述文件，下载到本地Mac开发机器。

  5. 在开发时，编译完一个APP后，用本地的私钥L对这个APP进行签名，同时把第④步得到的Provisioning Profile描述文件打包进APP里，文件名为embedded.mobileprovision，把 APP安装到手机上。

  6. 在安装时，iOS系统取得证书，通过系统内置的公钥A，去验证embedded.mobileprovision的数字签名是否正确，里面的证书签名也会再验一遍。

  7. 确保了embedded.mobileprovision里的数据都是苹果授权的以后，就可以取出里面的数据，做各种验证，包括用公钥 L 验证APP签名，验证设备 ID 是否在 ID 列表上，AppID 是否对应得上，权限开关是否跟 APP 里的 Entitlements 对应等。

数据结构与算法

1.什么是Hash表，什么是Hash碰撞，解决Hash碰撞有什么方法？

哈希表（Hash Table，也叫散列表），是根据关键码值 (Key-Value) 而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。我们常用的Dictionary就是一种Hash表。

那什么是Hash碰撞呢，我们知道Hash表的查找是通过键值进行定位的，当两个不同的输入对应一个输出时，即为Hash碰撞，也被称为Hash冲突。

如果使用字典的例子你可能联想不到冲突的情况，我们假设另一种情况：假设hash表的大小为9（即有9个槽），现在要把一串数据存到表里：5,28,19,15,20,33,12,17,10。我们使用的hash函数是对9取余。这样的话会出现hash(5)=5，hash(28)=1，hash(19)=1。28和19都对应一个地址，这就出现了Hash冲突。

解决Hash冲突的方式有开放定址法和链地址法。

2.给出二叉树【10，6，14，4，8，12，16】进行前序、中序、后续遍历？

前序遍历：根节点 > 左子节点 > 右子节点。

10，6，4，8，14，12，16

中序遍历：左子节点 > 根节点 > 右子节点。

4，6，8，10，12，14，16

后序遍历：左子节点 > 右子节点 > 根节点。

4，8，6，12，16，14，10

3.简述下快速排序的过程，时间复杂度是多少？

快排的思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行。

一个简单的Swift实现方式如下：

func quicksort<T: Comparable>(_ a: [T]) -> [T] {
  guard a.count > 1 else { return a }

  let pivot = a[a.count/2]
  let less = a.filter { $0 < pivot }
  let equal = a.filter { $0 == pivot }
  let greater = a.filter { $0 > pivot }

  return quicksort(less) + equal + quicksort(greater)
}

快速排序是有好几种的，他们的区别在于如何实现filter和分区基准值的选取。

快排的时间复杂度是O(nlogn)，空间复杂度是O(logn)

4.有一个整数数组，如何只遍历一遍就实现让该数组奇数都在前面，偶数都在后面？

5.假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

6.给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。leetcode 7

7.有红. 黄. 蓝三种颜色的气球。在牛客王国，1个红气球+1个黄气球+1个蓝气球可以兑换一张彩票。 2个红气球+1个黄气球可以兑换1个蓝气球。 2个黄气球+1个蓝气球可以兑换1个红气球。 2个蓝气球+1个红气球可以兑换1个黄气球。 现在牛牛有a个红气球，b个黄气球， c个蓝气球，牛牛想知道自己最多可以兑换多少张彩票。

取消

感谢您的支持，我会继续努力的!

扫码支持
扫码支持
扫码打赏，你说多少就多少

打开支付宝扫一扫，即可进行扫码打赏哦