Runtime 相关面试问题

1.Runtime 是什么？

见名知意，其概念无非就是“因为 Objective-C 是一门动态语言，所以它需要一个运行时系统……这就是 Runtime 系统”云云。对博主这种菜鸟而言，Runtime 在实际开发中，其实就是一组 C 语言的函数。

2.objc 在向一个对象发送消息时，发生了什么？

objc 在向一个对象发送消息时，runtime 会根据对象的 isa 指针找到该对象实际所属的类，然后在该类中的方法列表以及其父类方法列表中寻找方法运行，如果一直到根类还没找到，转向拦截调用，走消息转发机制，一旦找到 ，就去执行它的实现 IMP 。

3.objc 中向一个 nil 对象发送消息将会发生什么？

如果向一个 nil 对象发送消息，首先在寻找对象的 isa 指针时就是 0 地址返回了，所以不会出现任何错误。也不会崩溃。

4.objc 中向一个对象发送消息[obj foo]和 objc_msgSend()函数之间有什么关系？

在 objc 编译时，[obj foo] 会被转意为：objc_msgSend(obj, @selector(foo));。

5.什么时候会报 unrecognized selector 的异常？

objc 在向一个对象发送消息时，runtime 库会根据对象的 isa 指针找到该对象实际所属的类，然后在该类中的方法列表以及其父类方法列表中寻找方法运行，如果，在最顶层的父类中依然找不到相应的方法时，会进入消息转发阶段，如果消息三次转发流程仍未实现，则程序在运行时会挂掉并抛出异常 unrecognized selector sent to XXX 。

6.能否向编译后得到的类中增加实例变量？能否向运行时创建的类中添加实例变量？为什么？

不能向编译后得到的类中增加实例变量；

能向运行时创建的类中添加实例变量；

1.因为编译后的类已经注册在 runtime 中,类结构体中的 objc_ivar_list 实例变量的链表和 instance_size 实例变量的内存大小已经确定，同时 runtime 会调用 class_setvarlayout 或 class_setWeaklvarLayout 来处理 strong weak 引用.所以不能向存在的类中添加实例变量。

2.运行时创建的类是可以添加实例变量，调用 class_addIvar 函数. 但是的在调用 objc_allocateClassPair 之后，objc_registerClassPair 之前,原因同上.

7.给类添加一个属性后，在类结构体里哪些元素会发生变化？

instance_size ：实例的内存大小；objc_ivar_list *ivars:属性列表

8.一个 objc 对象的 isa 的指针指向什么？有什么作用？

指向他的类对象,从而可以找到对象上的方法 Root class (class)其实就是 NSObject，NSObject 是没有超类的，所以 Root class(class)的 superclass 指向 nil。

每个 Class 都有一个 isa 指针指向唯一的 Meta classRoot class(meta)的 superclass 指向 Root class(class)，也就是 NSObject，形成一个回路。每个 Meta class 的 isa 指针都指向 Root class (meta)。

9.runtime 如何通过 selector 找到对应的 IMP 地址？

每一个类对象中都一个方法列表,方法列表中记录着方法的名称,方法实现,以及参数类型,其实 selector 本质就是方法名称,通过这个方法名称就可以在方法列表中找到对应的方法实现.

10._objc_msgForward 函数是做什么的，直接调用它将会发生什么？

_objc_msgForward 是 IMP 类型，用于消息转发的：当向一个对象发送一条消息，但它并没有实现的时候，_objc_msgForward 会尝试做消息转发。

11.runtime 如何实现 weak 变量的自动置 nil？知道 SideTable 吗？

runtime 对注册的类会进行布局，对于 weak 修饰的对象会放入一个 hash 表中。

用 weak 指向的对象内存地址作为 key，当此对象的引用计数为 0 的时候会 dealloc，假如 weak 指向的对象内存地址是 a，那么就会以 a 为键， 在这个 weak 表中搜索，找到所有以 a 为键的 weak 对象，从而设置为 nil。

更细一点的回答：

1.初始化时： runtime 会调用 objc_initWeak 函数，初始化一个新的 weak 指针指向对象的地址。

2.添加引用时： objc_initWeak 函数会调用 objc_storeWeak() 函数， objc_storeWeak() 的作用是更新指针指向，创建对应的弱引用表。

3.释放时,调用 clearDeallocating 函数。

clearDeallocating 函数首先根据对象地址获取所有 weak 指针地址的数组，然后遍历这个数组把其中的数据设为 nil，最后把这个 entry 从 weak 表中删除，最后清理对象的记录。 SideTable 结构体是负责管理类的引用计数表和 weak 表，

12.使用 runtime Associate 方法关联的对象，需要在主对象 dealloc 的时候释放么？

无论在 MRC 下还是 ARC 下均不需要，被关联的对象在生命周期内要比对象本身释放的晚很多，它们会在被 NSObject -dealloc 调用的 object_dispose()方法中释放。 ** 详解： **

1.调用 -release ：

      引用计数变为零对象正在被销毁，生命周期即将结束. 不能再有新的 __weak 弱引用，否则将指向 nil.调用 [self dealloc]                          **2. **父类调用 -dealloc 继承关系中最直接继承的父类再调用 -dealloc 如果是 MRC 代码 则会手动释放实例变量们（iVars）继承关系中每一层的父类 都再调用 -dealloc                                                                **3. **NSObject 调 -dealloc 只做一件事：调用 Objective-C runtime 中object_dispose() 方法          

4.调用 object_dispose()为 C++ 的实例变量们（iVars）调用 destructors 为 ARC 状态下的 实例变量们（iVars） 调用 -release 解除所有使用 runtime Associate 方法关联的对象 解除所有 __weak 引用 调用 free()

13.什么是 method swizzling（俗称黑魔法)

  简单说就是进行方法交换在Objective-C中调用一个方法，其实是向一个对象发送消息，查找消息的唯一依据是selector的名字。 
  利用Objective-C的动态特性，可以实现在运行时偷换selector对应的方法实现，达到给方法挂钩的目的。
  每个类都有一个方法列表，存放着方法的名字和方法实现的映射关系，selector的本质其实就是方法名，IMP有点类似函数指针，指向具体的Method实现，通过selector就可以找到对应的IMP。                              换方法的几种实现方式利用 method_exchangeImplementations 交换两个方法的实现利用 class_replaceMethod 替换方法的实现利用 method_setImplementation 来直接设置某个方法的IMP

多线程相关面试问题

多线程是一个比较轻量级的方法来实现单个应用程序内多个代码执行路径， 从技术角度来看,一个线程就是一个需要管理执行代码的内核级和应用级数据结 构组合。

1.iOS 系统为我们提供的几种多线程技术各自的特点是咋样的？

GCD、NSOperation、NSThread。

GCD：简单的线程间同步，包括子线程分派、多读单写等场景的解决。

NSOperation：第三方框架 AF，SD 都会涉及到 NSOperation，他可以对任务的状态进行控制，可以添加依赖，删除依赖。

NSThread：实现常驻线程。

RunLoop 相关面试问题

我相信大多数开发者一样，迷惑于 runloop，最初只了解可以通过 runloop 一些监听事件的通知来做一些事情，优化性能。

RunLoop 运行流程

没有事情的时候，Runloop 处于休眠状态。当外部 source 将其唤醒后，它会依次处理接收到的 timer/source，然后再次进入休眠。

1.Runloop 和线程是什么关系？

每条线程都有唯一的一个与之对应的 RunLoop 对象；

主线程的 RunLoop 已经自动创建，子线程的 RunLoop 需要主动创建；

RunLoop 在第一次获取时创建，在线程结束时销毁

2.Runloop 的 mode 作用是什么？

指定事件在运行循环中的优先级的，

线程的运行需要不同的模式，去响应各种不同的事件，去处理不同情境模式。(比如可以优化 tableview 的时候可以设置 UITrackingRunLoopMode 下不进行一些操作，比如设置图片等。)

3.以+scheduledTimerWithTimeInterval:的方式触发的 timer，在滑动页面上的列表时，timer 会暂停回调， 为什么？

滑动 scrollView 时，主线程的 RunLoop 会切换到 UITrackingRunLoopMode 这个 Mode，执行的也是 UITrackingRunLoopMode 下的任务（Mode 中的 item），而 timer 是添加在 NSDefaultRunLoopMode 下的，所以 timer 任务并不会执行，只有当 UITrackingRunLoopMode 的任务执行完毕，runloop 切换到 NSDefaultRunLoopMode 后，才会继续执行 timer。

4.如何解决在滑动页面上的列表时，timer 会暂停回调？

将 Timer 放到 NSRunLoopCommonModes 中执行即可

5.NSTImer 使用时需要注意什么？

注意 timer 添加到 runloop 时应该设置为什么 mode

注意 timer 在不需要时，一定要调用 invalidate 方法使定时器失效，否则得不到释放

设计模式相关面试问题

设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。

使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的；模式使代码编制真正工程化；设计模式是软件工程的基石脉络，如同大厦的结构一样。

架构/框架相关面试问题

“100 个读者就有 100 个哈姆雷特”一样，对于架构的理解不同的软件工程师有不同的看法。架构设计往往是一个权衡的过程，每一个架构设计者都要考虑到各个因素，比如团队成员的技术水平、具体的业务场景、项目的成长阶段和开发周期。

1.RAC 中使用时线程问题？或者 RAC 的缺点？

2.RAC 中实现多个信号全部执行结束再执行与 多个信号任意一个结束就响应的处理方式？

3.路由跳转的实现方式 ？

算法相关面试问题

1.对以下一组数据进行降序排序（冒泡排序）。“24，17，85，13，9，54，76，45，5，63”

int main(int argc, char *argv[]) {int array[10] = {24, 17, 85, 13, 9, 54, 76, 45, 5, 63};int num = sizeof(array)/sizeof(int);for(int i = 0; i < num-1; i++) {for(int j = 0; j < num - 1 - i; j++) {if(array[j] < array[j+1]) {int tmp = array[j];array[j] = array[j+1];array[j+1] = tmp;}}}for(int i = 0; i < num; i++) {printf("%d", array[i]);if(i == num-1) {printf("\n");}else {printf(" ");}}}

2.对以下一组数据进行升序排序（选择排序）。“86, 37, 56, 29, 92, 73, 15, 63, 30, 8”

void sort(int a[],int n){    int i, j, index;    for(i = 0; i < n - 1; i++) {        index = i;        for(j = i + 1; j < n; j++) {            if(a[index] > a[j]) {                index = j;            }        }        if(index != i) {            int temp = a[i];            a[i] = a[index];            a[index] = temp;        }    }}int main(int argc, const char * argv[]) {    int numArr[10] = {86, 37, 56, 29, 92, 73, 15, 63, 30, 8};    sort(numArr, 10);    for (int i = 0; i < 10; i++) {        printf("%d, ", numArr[i]);    }    printf("\n");    return 0;}

3.实现二分查找算法（编程语言不限）

int bsearchWithoutRecursion(int array[],int low,int high,int target) {while(low <= high) {int mid = (low + high) / 2;if(array[mid] > target)high = mid - 1;else if(array[mid] < target)low = mid + 1;else  //findthetargetreturn mid;}//the array does not contain the targetreturn -1;}----------------------------------------递归实现int binary_search(const int arr[],int low,int high,int key){int mid=low + (high - low) / 2;if(low > high)return -1;else{if(arr[mid] == key)return mid;else if(arr[mid] > key)return binary_search(arr, low, mid-1, key);elsereturn binary_search(arr, mid+1, high, key);}}

4.如何实现链表翻转（链表逆序）？

#include <stdio.h>#include <stdlib.h>typedef struct NODE {    struct NODE *next;    int num;}node;node *createLinkList(int length) {    if (length <= 0) {        return NULL;    }    node *head,*p,*q;    int number = 1;    head = (node *)malloc(sizeof(node));    head->num = 1;    head->next = head;    p = q = head;    while (++number <= length) {        p = (node *)malloc(sizeof(node));        p->num = number;        p->next = NULL;        q->next = p;        q = p;    }    return head;}void printLinkList(node *head) {    if (head == NULL) {        return;    }    node *p = head;    while (p) {        printf("%d ", p->num);        p = p -> next;    }    printf("\n");}node *reverseFunc1(node *head) {    if (head == NULL) {        return head;    }    node *p,*q;    p = head;    q = NULL;    while (p) {        node *pNext = p -> next;        p -> next = q;        q = p;        p = pNext;    }    return q;}int main(int argc, const char * argv[]) {    node *head = createLinkList(7);    if (head) {        printLinkList(head);        node *reHead = reverseFunc1(head);        printLinkList(reHead);        free(reHead);    }    free(head);    return 0;}

来源：公众号   iOS 进阶宝典

查看原文