1.isKindOfClass、isMemberOfClass、selector作用分別是什么

isKindOfClass：作用是某個對象屬于某個類型或者繼承自某類型。
isMemberOfClass：某個對象確切屬于某個類型。
selector：通過方法名，獲取在內存中的函數的入口地址。

2.delegate 和 notification 的區別

1). 二者都用于傳遞消息，不同之處主要在于一個是一對一的，另一個是一對多的。
2). notification通過維護一個array，實現一對多消息的轉發。
3). delegate需要兩者之間必須建立聯系，不然沒法調用代理的方法；notification不需要兩者之間有聯系。

3.什么是block？

閉包（block）：閉包就是獲取其它函數局部變量的匿名函數。

4.block反向傳值

在控制器間傳值可以使用代理或者block，使用block相對來說簡潔。

在前一個控制器的touchesBegan:方法內實現如下代碼。

  // OneViewController.m
  TwoViewController *twoVC = [[TwoViewController alloc] init];
  twoVC.valueBlcok = ^(NSString *str) {
    NSLog(@"OneViewController拿到值：%@", str); 
  };
  [self presentViewController:twoVC animated:YES completion:nil];

  // TwoViewController.h   （在.h文件中聲明一個block屬性）
  @property (nonatomic ,strong) void(^valueBlcok)(NSString *str);

  // TwoViewController.m   （在.m文件中實現方法）
- (void)touchesBegan:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event {
    // 傳值:調用block
    if (_valueBlcok) {
        _valueBlcok(@"123456");
    }
}

5.block的注意點

1). 在block內部使用外部指針且會造成循環引用情況下，需要用__week修飾外部指針：
    __weak typeof(self) weakSelf = self; 
2). 在block內部如果調用了延時函數還使用弱指針會取不到該指針，因為已經被銷毀了，需要在block內部再將弱指針重新強引用一下。
    __strong typeof(self) strongSelf = weakSelf;
3). 如果需要在block內部改變外部棧區變量的話，需要在用__block修飾外部變量。

6.BAD_ACCESS在什么情況下出現？

答：這種問題在開發時經常遇到。原因是訪問了野指針，比如訪問已經釋放對象的成員變量或者發消息、死循環等。

7.你一般是怎么用Instruments的？

Instruments里面工具很多，常用：
1). Time Profiler: 性能分析
2). Zombies：檢查是否訪問了僵尸對象，但是這個工具只能從上往下檢查，不智能。
3). Allocations：用來檢查內存，寫算法的那批人也用這個來檢查。
4). Leaks：檢查內存，看是否有內存泄露。

8.iOS中常用的數據存儲方式有哪些？

數據存儲有四種方案：NSUserDefault、KeyChain、file、DB。
    其中File有三種方式：plist、Archive（歸檔）
    DB包括：SQLite、FMDB、CoreData

9.iOS的沙盒目錄結構是怎樣的？

沙盒結構：
1). Application：存放程序源文件，上架前經過數字簽名，上架后不可修改。
2). Documents：常用目錄，iCloud備份目錄，存放數據。（這里不能存緩存文件，否則上架不被通過）
3). Library：
        Caches：存放體積大又不需要備份的數據。(常用的緩存路徑)
        Preference：設置目錄，iCloud會備份設置信息。
4). tmp：存放臨時文件，不會被備份，而且這個文件下的數據有可能隨時被清除的可能。

10.GCD 與 NSOperation 的區別：

GCD 和 NSOperation 都是用于實現多線程：
    GCD 基于C語言的底層API，GCD主要與block結合使用，代碼簡潔高效。
    NSOperation 屬于Objective-C類，是基于GCD更高一層的封裝。復雜任務一般用NSOperation實現。

11.如何用GCD同步若干個異步調用？（如根據若干個url異步加載多張圖片，然后在都下載完成后合成一張整圖）

// 使用Dispatch Group追加block到Global Group Queue,這些block如果全部執行完畢，就會執行Main Dispatch Queue中的結束處理的block。
// 創建隊列組
dispatch_group_t group = dispatch_group_create();
// 獲取全局并發隊列
dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
dispatch_group_async(group, queue, ^{ /*加載圖片1 */ });
dispatch_group_async(group, queue, ^{ /*加載圖片2 */ });
dispatch_group_async(group, queue, ^{ /*加載圖片3 */ }); 
// 當并發隊列組中的任務執行完畢后才會執行這里的代碼
dispatch_group_notify(group, dispatch_get_main_queue(), ^{
        // 合并圖片
});

12.dispatch_barrier_async（柵欄函數）的作用是什么？

函數定義：dispatch_barrier_async(dispatch_queue_t queue, dispatch_block_t block);
作用：
1.在它前面的任務執行結束后它才執行，它后面的任務要等它執行完成后才會開始執行。
2.避免數據競爭

// 1.創建并發隊列
dispatch_queue_t queue = dispatch_queue_create("myQueue", DISPATCH_QUEUE_CONCURRENT);
// 2.向隊列中添加任務
dispatch_async(queue, ^{  // 1.2是并行的
    NSLog(@"任務1, %@",[NSThread currentThread]);
});
dispatch_async(queue, ^{
    NSLog(@"任務2, %@",[NSThread currentThread]);
});

dispatch_barrier_async(queue, ^{
    NSLog(@"任務 barrier, %@", [NSThread currentThread]);
});

dispatch_async(queue, ^{   // 這兩個是同時執行的
    NSLog(@"任務3, %@",[NSThread currentThread]);
});
dispatch_async(queue, ^{
    NSLog(@"任務4, %@",[NSThread currentThread]);
});

// 輸出結果: 任務1 任務2 ——》 任務 barrier ——》任務3 任務4 
// 其中的任務1與任務2，任務3與任務4 由于是并行處理先后順序不定。

13.以下代碼運行結果如何？

- (void)viewDidLoad {
    [super viewDidLoad];
    NSLog(@"1");
    dispatch_sync(dispatch_get_main_queue(), ^{
        NSLog(@"2");
    });
    NSLog(@"3");
}
// 只輸出：1。（主線程死鎖）

14.什么是 RunLoop

從字面上講就是運行循環，它內部就是do-while循環，在這個循環內部不斷地處理各種任務。
一個線程對應一個RunLoop，基本作用就是保持程序的持續運行，處理app中的各種事件。通過runloop，有事運行，沒事就休息，可以節省cpu資源，提高程序性能。

主線程的run loop默認是啟動的。iOS的應用程序里面，程序啟動后會有一個如下的main()函數

int main(int argc, char * argv[]) {
    @autoreleasepool {
        return UIApplicationMain(argc, argv, nil, NSStringFromClass([AppDelegate class]));
    }
}

15.什么是 Runtime

Runtime又叫運行時，是一套底層的C語言API，其為iOS內部的核心之一，我們平時編寫的OC代碼，底層都是基于它來實現的。

16.Runtime實現的機制是什么，怎么用，一般用于干嘛？

1). 使用時需要導入的頭文件 <objc/message.h> <objc/runtime.h>
2). Runtime 運行時機制，它是一套C語言庫。
3). 實際上我們編寫的所有OC代碼，最終都是轉成了runtime庫的東西。
    比如：
        類轉成了 Runtime 庫里面的結構體等數據類型，
        方法轉成了 Runtime 庫里面的C語言函數，
        平時調方法都是轉成了 objc_msgSend 函數（所以說OC有個消息發送機制）
    // OC是動態語言，每個方法在運行時會被動態轉為消息發送，即：objc_msgSend(receiver, selector)。
    // [stu show];  在objc動態編譯時，會被轉意為：objc_msgSend(stu, @selector(show));    
4). 因此，可以說 Runtime 是OC的底層實現，是OC的幕后執行者。

有了Runtime庫，能做什么事情呢？

 Runtime庫里面包含了跟類、成員變量、方法相關的API。
 比如：
    （1）獲取類里面的所有成員變量。
    （2）為類動態添加成員變量。
    （3）動態改變類的方法實現。
    （4）為類動態添加新的方法等。
 因此，有了Runtime，想怎么改就怎么改。

17.什么是 Method Swizzle（黑魔法），什么情況下會使用？

1). 在沒有一個類的實現源碼的情況下，想改變其中一個方法的實現，除了繼承它重寫、和借助類別重名方法暴力搶先之外，還有更加靈活的方法 Method Swizzle。
2). Method Swizzle 指的是改變一個已存在的選擇器對應的實現的過程。OC中方法的調用能夠在運行時通過改變，通過改變類的調度表中選擇器到最終函數間的映射關系。
3). 在OC中調用一個方法，其實是向一個對象發送消息，查找消息的唯一依據是selector的名字。利用OC的動態特性，可以實現在運行時偷換selector對應的方法實現。
4). 每個類都有一個方法列表，存放著selector的名字和方法實現的映射關系。IMP有點類似函數指針，指向具體的方法實現。
5). 我們可以利用 method_exchangeImplementations 來交換2個方法中的IMP。
6). 我們可以利用 class_replaceMethod 來修改類。
7). 我們可以利用 method_setImplementation 來直接設置某個方法的IMP。
8). 歸根結底，都是偷換了selector的IMP。

18._objc_msgForward 函數是做什么的，直接調用它將會發生什么？

答：_objc_msgForward是 IMP 類型，用于消息轉發的：當向一個對象發送一條消息，但它并沒有實現的時候，_objc_msgForward會嘗試做消息轉發。

19.通信底層原理（OSI七層模型）

OSI采用了分層的結構化技術，共分七層:
    物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層。

20.tableView的重用機制？

答：UITableView 通過重用單元格來達到節省內存的目的: 通過為每個單元格指定一個重用標識符，即指定了單元格的種類,當屏幕上的單元格滑出屏幕時，系統會把這個單元格添加到重用隊列中，等待被重用，當有新單元格從屏幕外滑入屏幕內時，從重用隊列中找看有沒有可以重用的單元格，如果有，就拿過來用，如果沒有就創建一個來使用。

21.請簡單的介紹下APNS發送系統消息的機制

APNS優勢：杜絕了類似安卓那種為了接受通知不停在后臺喚醒程序保持長連接的行為，由iOS系統和APNS進行長連接替代。
APNS的原理：
    1). 應用在通知中心注冊，由iOS系統向APNS請求返回設備令牌(device Token)
    2). 應用程序接收到設備令牌并發送給自己的后臺服務器
    3). 服務器把要推送的內容和設備發送給APNS
    4). APNS根據設備令牌找到設備，再由iOS根據APPID把推送內容展示

AFNetworking 底層原理分析

AFNetworking主要是對NSURLSession和NSURLConnection(iOS9.0廢棄)的封裝,其中主要有以下類:
1). AFHTTPRequestOperationManager：內部封裝的是 NSURLConnection, 負責發送網絡請求, 使用最多的一個類。(3.0廢棄)
2). AFHTTPSessionManager：內部封裝是 NSURLSession, 負責發送網絡請求,使用最多的一個類。
3). AFNetworkReachabilityManager：實時監測網絡狀態的工具類。當前的網絡環境發生改變之后,這個工具類就可以檢測到。
4). AFSecurityPolicy：網絡安全的工具類, 主要是針對 HTTPS 服務。

5). AFURLRequestSerialization：序列化工具類,基類。上傳的數據轉換成JSON格式
    (AFJSONRequestSerializer).使用不多。
6). AFURLResponseSerialization：反序列化工具類;基類.使用比較多:
7). AFJSONResponseSerializer; JSON解析器,默認的解析器.
8). AFHTTPResponseSerializer; 萬能解析器; JSON和XML之外的數據類型,直接返回二進
制數據.對服務器返回的數據不做任何處理.
9). AFXMLParserResponseSerializer; XML解析器;

描述下SDWebImage里面給UIImageView加載圖片的邏輯

SDWebImage 中為 UIImageView 提供了一個分類UIImageView+WebCache.h, 這個分類中有一個最常用的接口sd_setImageWithURL:placeholderImage:，會在真實圖片出現前會先顯示占位圖片，當真實圖片被加載出來后再替換占位圖片。

加載圖片的過程大致如下：

    1.首先會在 SDWebImageCache 中尋找圖片是否有對應的緩存, 它會以url 作為數據的索引先在內存中尋找是否有對應的緩存
    2.如果緩存未找到就會利用通過MD5處理過的key來繼續在磁盤中查詢對應的數據, 如果找到了, 就會把磁盤中的數據加載到內存中，并將圖片顯示出來
    3.如果在內存和磁盤緩存中都沒有找到，就會向遠程服務器發送請求，開始下載圖片
    4.下載后的圖片會加入緩存中，并寫入磁盤中
    5.整個獲取圖片的過程都是在子線程中執行，獲取到圖片后回到主線程將圖片顯示出來

SDWebImage原理：
調用類別的方法：

    1. 從內存（字典）中找圖片（當這個圖片在本次使用程序的過程中已經被加載過），找到直接使用。
    2. 從沙盒中找（當這個圖片在之前使用程序的過程中被加載過），找到使用，緩存到內存中。
    3. 從網絡上獲取，使用，緩存到內存，緩存到沙盒。

算法

不用中間變量,用兩種方法交換A和B的值

// 1.中間變量
void swap(int a, int b) {
   int temp = a;
   a = b;
   b = temp;
}

// 2.加法
void swap(int a, int b) {
   a = a + b;
   b = a - b;
   a = a - b;
}

// 3.異或（相同為0，不同為1. 可以理解為不進位加法）
void swap(int a, int b) {
   a = a ^ b;
   b = a ^ b;
   a = a ^ b;
}

?

求最大公約數

/** 1.直接遍歷法 */

int maxCommonDivisor(int a, int b) {
    int max = 0;
    for (int i = 1; i <=b; i++) {
        if (a % i == 0 && b % i == 0) {
            max = i;
        }
    }
    return max;
}

/** 2.輾轉相除法 */

int maxCommonDivisor(int a, int b) {
    int r;
    while(a % b > 0) {
        r = a % b;
        a = b;
        b = r;
    }
    return b;
}

// 擴展：最小公倍數 = (a * b)/最大公約數

模擬棧操作

 /**
 *  棧是一種數據結構，特點：先進后出
 *  練習：使用全局變量模擬棧的操作
 */
#include <stdio.h>
#include <stdbool.h>
#include <assert.h>
//保護全局變量：在全局變量前加static后，這個全局變量就只能在本文件中使用
static int data[1024];//棧最多能保存1024個數據
static int count = 0;//目前已經放了多少個數(相當于棧頂位置)

//數據入棧 push
void push(int x){
    assert(!full());//防止數組越界
    data[count++] = x;
}
//數據出棧 pop
int pop(){
    assert(!empty());
    return data[--count];
}
//查看棧頂元素 top
int top(){
    assert(!empty());
    return data[count-1];
}

//查詢棧滿 full
bool full() {
    if(count >= 1024) {
        return 1;
    }
     return 0; 
}

//查詢棧空 empty
bool empty() {
    if(count <= 0) {
        return 1;
    }
    return 0;
}

int main(){
    //入棧
    for (int i = 1; i <= 10; i++) {
        push(i);
    }
  
    //出棧
    while(!empty()){
        printf("%d ", top()); //棧頂元素
        pop(); //出棧
    }
    printf("\n");
    
    return 0;
}

排序算法

選擇排序、冒泡排序、插入排序三種排序算法可以總結為如下：

都將數組分為已排序部分和未排序部分。

1. 選擇排序將已排序部分定義在左端，然后選擇未排序部分的最小元素和未排序部分的第一個元素交換。
2. 冒泡排序將已排序部分定義在右端，在遍歷未排序部分的過程執行交換，將最大元素交換到最右端。
3. 插入排序將已排序部分定義在左端，將未排序部分元的第一個元素插入到已排序部分合適的位置。

選擇排序

/**

• 【選擇排序】：最值出現在起始端
• 第1趟：在n個數中找到最小(大)數與第一個數交換位置
• 第2趟：在剩下n-1個數中找到最小(大)數與第二個數交換位置
• 重復這樣的操作...依次與第三個、第四個...數交換位置
• 第n-1趟，最終可實現數據的升序（降序）排列。

*/

void selectSort(int *arr, int length) {
    for (int i = 0; i < length - 1; i++) { //趟數
        for (int j = i + 1; j < length; j++) { //比較次數
            if (arr[i] > arr[j]) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
}

冒泡排序

/**

• 【冒泡排序】：相鄰元素兩兩比較，比較完一趟，最值出現在末尾
• 第1趟：依次比較相鄰的兩個數，不斷交換（小數放前，大數放后）逐個推進，最值最后出現在第n個元素位置
• 第2趟：依次比較相鄰的兩個數，不斷交換（小數放前，大數放后）逐個推進，最值最后出現在第n-1個元素位置
• …… ……
• 第n-1趟：依次比較相鄰的兩個數，不斷交換（小數放前，大數放后）逐個推進，最值最后出現在第2個元素位置
  */

void bublleSort(int *arr, int length) {
    for(int i = 0; i < length - 1; i++) { //趟數
        for(int j = 0; j < length - i - 1; j++) { //比較次數
            if(arr[j] > arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        } 
    }
}

折半查找（二分查找）

/**

• 折半查找：優化查找時間（不用遍歷全部數據）
• 折半查找的原理：
• 1> 數組必須是有序的
• 2> 必須已知min和max（知道范圍）
• 3> 動態計算mid的值，取出mid對應的值進行比較
• 4> 如果mid對應的值大于要查找的值，那么max要變小為mid-1
• 5> 如果mid對應的值小于要查找的值，那么min要變大為mid+1

*/

// 已知一個有序數組, 和一個key, 要求從數組中找到key對應的索引位置

int findKey(int *arr, int length, int key) {
    int min = 0, max = length - 1, mid;
    while (min <= max) {
        mid = (min + max) / 2; //計算中間值
        if (key > arr[mid]) {
            min = mid + 1;
        } else if (key < arr[mid]) {
            max = mid - 1;
        } else {
            return mid;
        }
    }
    return -1;
}

?

編碼格式（優化細節）

在 Objective-C 中，enum 建議使用 NS_ENUM 和 NS_OPTIONS 宏來定義枚舉類型。

//定義一個枚舉(比較嚴密)
typedef NS_ENUM(NSInteger, BRUserGender) {
    BRUserGenderUnknown,    // 未知
    BRUserGenderMale,       // 男性
    BRUserGenderFemale,     // 女性
    BRUserGenderNeuter      // 無性
};

@interface BRUser : NSObject<NSCopying>

@property (nonatomic, readonly, copy) NSString *name;
@property (nonatomic, readonly, assign) NSUInteger age;
@property (nonatomic, readonly, assign) BRUserGender gender;

- (instancetype)initWithName:(NSString *)name age:(NSUInteger)age gender:(BRUserGender)gender;

@end

//說明：
//既然該類中已經有一個“初始化方法” ，用于設置 name、age 和 gender 的初始值: 那么在設計對應 @property 時就應該盡量使用不可變的對象：其三個屬性都應該設為“只讀”。用初始化方法設置好屬性值之后，就不能再改變了。
//屬性的參數應該按照下面的順序排列： （原子性，讀寫，內存管理）

避免使用C語言中的基本數據類型，建議使用 Foundation 數據類型，對應關系如下：

int -> NSInteger
unsigned -> NSUInteger
float -> CGFloat
動畫時間 -> NSTimeInterval

談談 UITableView 的優化

1). 正確的復用cell。
2). 設計統一規格的Cell
3). 提前計算并緩存好高度（布局），因為heightForRowAtIndexPath:是調用最頻繁的方法；
4). 異步繪制，遇到復雜界面，遇到性能瓶頸時，可能就是突破口；
4). 滑動時按需加載，這個在大量圖片展示，網絡加載的時候很管用！
5). 減少子視圖的層級關系
6). 盡量使所有的視圖不透明化以及做切圓操作。
7). 不要動態的add 或者 remove 子控件。最好在初始化時就添加完，然后通過hidden來控制是否顯示。
8). 使用調試工具分析問題。

如何實行cell的動態的行高

如果希望每條數據顯示自身的行高，必須設置兩個屬性，1.預估行高，2.自定義行高。
設置預估行高 tableView.estimatedRowHeight = 200。
設置定義行高 tableView.estimatedRowHeight = UITableViewAutomaticDimension。 
如果要讓自定義行高有效，必須讓容器視圖有一個自下而上的約束

說說你對 block 的理解

棧上的自動復制到堆上，block 的屬性修飾符是 copy，循環引用的原理和解決方案。

什么是野指針、空指針？

野指針：不知道指向了哪里的指針叫野指針。即指針指向不確定，指針存的地址是一個垃圾值，未初始化。
空指針：不指向任何位置的指針叫空指針。即指針沒有指向，指針存的地址是一個空地址，NULL。

什么是 OOA / OOD / OOP ?

OOA（Object Oriented Analysis）   --面向對象分析
OOD（Object Oriented Design）     --面向對象設計
OOP（Object Oriented Programming）--面向對象編程

如何令自己所寫的對象具有拷貝功能?

需要聲明該類遵從NSCopying協議
實現NSCopying協議。該協議只有一個方法：

- (id)copyWithZone:(NSZone *)zone;

1、棧區（stack）— 由編譯器自動分配釋放 ，存放函數的參數值，局部變量的值等。其 操作方式類似于[數據結構](http://lib.csdn.net/base/datastructure)中的棧。
2、堆區（heap） — 一般由程序員分配釋放， 若程序員不釋放，程序結束時可能由OS回 收 。注意它與數據結構中的堆是兩回事，分配方式倒是類似于鏈表，呵呵。 
3、全局區（靜態區）（static）—，全局變量和靜態變量的存儲是放在一塊的，初始化的 全局變量和靜態變量在一塊區域， 未初始化的全局變量和未初始化的靜態變量在相鄰的另 一塊區域。 - 程序結束后由系統釋放。
4、文字常量區 —常量字符串就是放在這里的。 程序結束后由系統釋放
5、程序代碼區—存放函數體的二進制代碼。