散記

1.isKindOfClass挽鞠、isMemberOfClass斯够、selector作用分別是什么

isKindOfClass：作用是某個(gè)對(duì)象屬于某個(gè)類型或者繼承自某類型。
isMemberOfClass：某個(gè)對(duì)象確切屬于某個(gè)類型。
selector：通過(guò)方法名，獲取在內(nèi)存中的函數(shù)的入口地址。

2.delegate 和 notification 的區(qū)別

1). 二者都用于傳遞消息因谎，不同之處主要在于一個(gè)是一對(duì)一的，另一個(gè)是一對(duì)多的颜懊。
2). notification通過(guò)維護(hù)一個(gè)array蓝角，實(shí)現(xiàn)一對(duì)多消息的轉(zhuǎn)發(fā)阱穗。
3). delegate需要兩者之間必須建立聯(lián)系，不然沒(méi)法調(diào)用代理的方法使鹅；notification不需要兩者之間有聯(lián)系揪阶。

3.什么是block？

閉包（block）：閉包就是獲取其它函數(shù)局部變量的匿名函數(shù)患朱。

4.block反向傳值

在控制器間傳值可以使用代理或者block鲁僚，使用block相對(duì)來(lái)說(shuō)簡(jiǎn)潔。

在前一個(gè)控制器的touchesBegan:方法內(nèi)實(shí)現(xiàn)如下代碼裁厅。

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

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

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

5.block的注意點(diǎn)

1). 在block內(nèi)部使用外部指針且會(huì)造成循環(huán)引用情況下冰沙，需要用__week修飾外部指針：
    __weak typeof(self) weakSelf = self; 
2). 在block內(nèi)部如果調(diào)用了延時(shí)函數(shù)還使用弱指針會(huì)取不到該指針，因?yàn)橐呀?jīng)被銷毀了执虹，需要在block內(nèi)部再將弱指針重新強(qiáng)引用一下拓挥。
    __strong typeof(self) strongSelf = weakSelf;
3). 如果需要在block內(nèi)部改變外部棧區(qū)變量的話，需要在用__block修飾外部變量袋励。

6.BAD_ACCESS在什么情況下出現(xiàn)侥啤？

答：這種問(wèn)題在開發(fā)時(shí)經(jīng)常遇到。原因是訪問(wèn)了野指針茬故，比如訪問(wèn)已經(jīng)釋放對(duì)象的成員變量或者發(fā)消息盖灸、死循環(huán)等。

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

Instruments里面工具很多赁炎，常用：
1). Time Profiler: 性能分析
2). Zombies：檢查是否訪問(wèn)了僵尸對(duì)象，但是這個(gè)工具只能從上往下檢查钾腺，不智能徙垫。
3). Allocations：用來(lái)檢查內(nèi)存，寫算法的那批人也用這個(gè)來(lái)檢查放棒。
4). Leaks：檢查內(nèi)存姻报，看是否有內(nèi)存泄露。

8.iOS中常用的數(shù)據(jù)存儲(chǔ)方式有哪些哨查？

數(shù)據(jù)存儲(chǔ)有四種方案：NSUserDefault、KeyChain剧辐、file寒亥、DB。
    其中File有三種方式：plist荧关、Archive（歸檔）
    DB包括：SQLite溉奕、FMDB、CoreData

9.iOS的沙盒目錄結(jié)構(gòu)是怎樣的忍啤？

沙盒結(jié)構(gòu)：
1). Application：存放程序源文件加勤，上架前經(jīng)過(guò)數(shù)字簽名仙辟，上架后不可修改。
2). Documents：常用目錄鳄梅，iCloud備份目錄叠国，存放數(shù)據(jù)。（這里不能存緩存文件戴尸，否則上架不被通過(guò)）
3). Library：
        Caches：存放體積大又不需要備份的數(shù)據(jù)粟焊。(常用的緩存路徑)
        Preference：設(shè)置目錄，iCloud會(huì)備份設(shè)置信息孙蒙。
4). tmp：存放臨時(shí)文件项棠，不會(huì)被備份，而且這個(gè)文件下的數(shù)據(jù)有可能隨時(shí)被清除的可能挎峦。

10.GCD 與 NSOperation 的區(qū)別：

GCD 和 NSOperation 都是用于實(shí)現(xiàn)多線程：
    GCD 基于C語(yǔ)言的底層API香追，GCD主要與block結(jié)合使用，代碼簡(jiǎn)潔高效坦胶。
    NSOperation 屬于Objective-C類透典，是基于GCD更高一層的封裝。復(fù)雜任務(wù)一般用NSOperation實(shí)現(xiàn)迁央。

11.如何用GCD同步若干個(gè)異步調(diào)用掷匠？（如根據(jù)若干個(gè)url異步加載多張圖片，然后在都下載完成后合成一張整圖）

// 使用Dispatch Group追加block到Global Group Queue,這些block如果全部執(zhí)行完畢岖圈，就會(huì)執(zhí)行Main Dispatch Queue中的結(jié)束處理的block讹语。
// 創(chuàng)建隊(duì)列組
dispatch_group_t group = dispatch_group_create();
// 獲取全局并發(fā)隊(duì)列
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 */ }); 
// 當(dāng)并發(fā)隊(duì)列組中的任務(wù)執(zhí)行完畢后才會(huì)執(zhí)行這里的代碼
dispatch_group_notify(group, dispatch_get_main_queue(), ^{
        // 合并圖片
});

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

函數(shù)定義：dispatch_barrier_async(dispatch_queue_t queue, dispatch_block_t block);
作用：
1.在它前面的任務(wù)執(zhí)行結(jié)束后它才執(zhí)行蜂科，它后面的任務(wù)要等它執(zhí)行完成后才會(huì)開始執(zhí)行顽决。
2.避免數(shù)據(jù)競(jìng)爭(zhēng)

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

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

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

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

13.以下代碼運(yùn)行結(jié)果如何才菠？

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

14.什么是 RunLoop

從字面上講就是運(yùn)行循環(huán)贡定，它內(nèi)部就是do-while循環(huán)赋访，在這個(gè)循環(huán)內(nèi)部不斷地處理各種任務(wù)。
一個(gè)線程對(duì)應(yīng)一個(gè)RunLoop缓待，基本作用就是保持程序的持續(xù)運(yùn)行蚓耽，處理app中的各種事件。通過(guò)runloop旋炒，有事運(yùn)行步悠，沒(méi)事就休息，可以節(jié)省cpu資源瘫镇，提高程序性能鼎兽。

主線程的run loop默認(rèn)是啟動(dòng)的答姥。iOS的應(yīng)用程序里面，程序啟動(dòng)后會(huì)有一個(gè)如下的main()函數(shù)

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

15.什么是 Runtime

Runtime又叫運(yùn)行時(shí)谚咬，是一套底層的C語(yǔ)言API鹦付，其為iOS內(nèi)部的核心之一，我們平時(shí)編寫的OC代碼序宦，底層都是基于它來(lái)實(shí)現(xiàn)的睁壁。

16.Runtime實(shí)現(xiàn)的機(jī)制是什么，怎么用互捌，一般用于干嘛潘明？

1). 使用時(shí)需要導(dǎo)入的頭文件 <objc/message.h> <objc/runtime.h>
2). Runtime 運(yùn)行時(shí)機(jī)制，它是一套C語(yǔ)言庫(kù)秕噪。
3). 實(shí)際上我們編寫的所有OC代碼钳降，最終都是轉(zhuǎn)成了runtime庫(kù)的東西。
    比如：
        類轉(zhuǎn)成了 Runtime 庫(kù)里面的結(jié)構(gòu)體等數(shù)據(jù)類型腌巾，
        方法轉(zhuǎn)成了 Runtime 庫(kù)里面的C語(yǔ)言函數(shù)遂填，
        平時(shí)調(diào)方法都是轉(zhuǎn)成了 objc_msgSend 函數(shù)（所以說(shuō)OC有個(gè)消息發(fā)送機(jī)制）
    // OC是動(dòng)態(tài)語(yǔ)言，每個(gè)方法在運(yùn)行時(shí)會(huì)被動(dòng)態(tài)轉(zhuǎn)為消息發(fā)送澈蝙，即：objc_msgSend(receiver, selector)吓坚。
    // [stu show];  在objc動(dòng)態(tài)編譯時(shí)，會(huì)被轉(zhuǎn)意為：objc_msgSend(stu, @selector(show));    
4). 因此灯荧，可以說(shuō) Runtime 是OC的底層實(shí)現(xiàn)礁击，是OC的幕后執(zhí)行者。

有了Runtime庫(kù)逗载，能做什么事情呢哆窿？

 Runtime庫(kù)里面包含了跟類、成員變量厉斟、方法相關(guān)的API挚躯。
 比如：
    （1）獲取類里面的所有成員變量。
    （2）為類動(dòng)態(tài)添加成員變量擦秽。
    （3）動(dòng)態(tài)改變類的方法實(shí)現(xiàn)码荔。
    （4）為類動(dòng)態(tài)添加新的方法等。
 因此感挥，有了Runtime缩搅，想怎么改就怎么改。

17.什么是 Method Swizzle（黑魔法）链快，什么情況下會(huì)使用誉己？

1). 在沒(méi)有一個(gè)類的實(shí)現(xiàn)源碼的情況下眉尸，想改變其中一個(gè)方法的實(shí)現(xiàn)域蜗，除了繼承它重寫巨双、和借助類別重名方法暴力搶先之外，還有更加靈活的方法 Method Swizzle霉祸。
2). Method Swizzle 指的是改變一個(gè)已存在的選擇器對(duì)應(yīng)的實(shí)現(xiàn)的過(guò)程筑累。OC中方法的調(diào)用能夠在運(yùn)行時(shí)通過(guò)改變，通過(guò)改變類的調(diào)度表中選擇器到最終函數(shù)間的映射關(guān)系丝蹭。
3). 在OC中調(diào)用一個(gè)方法慢宗，其實(shí)是向一個(gè)對(duì)象發(fā)送消息，查找消息的唯一依據(jù)是selector的名字奔穿。利用OC的動(dòng)態(tài)特性镜沽，可以實(shí)現(xiàn)在運(yùn)行時(shí)偷換selector對(duì)應(yīng)的方法實(shí)現(xiàn)。
4). 每個(gè)類都有一個(gè)方法列表贱田，存放著selector的名字和方法實(shí)現(xiàn)的映射關(guān)系缅茉。IMP有點(diǎn)類似函數(shù)指針，指向具體的方法實(shí)現(xiàn)男摧。
5). 我們可以利用 method_exchangeImplementations 來(lái)交換2個(gè)方法中的IMP蔬墩。
6). 我們可以利用 class_replaceMethod 來(lái)修改類。
7). 我們可以利用 method_setImplementation 來(lái)直接設(shè)置某個(gè)方法的IMP耗拓。
8). 歸根結(jié)底拇颅，都是偷換了selector的IMP。

18._objc_msgForward 函數(shù)是做什么的乔询，直接調(diào)用它將會(huì)發(fā)生什么樟插？

答：_objc_msgForward是 IMP 類型，用于消息轉(zhuǎn)發(fā)的：當(dāng)向一個(gè)對(duì)象發(fā)送一條消息哥谷，但它并沒(méi)有實(shí)現(xiàn)的時(shí)候岸夯，_objc_msgForward會(huì)嘗試做消息轉(zhuǎn)發(fā)。

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

OSI采用了分層的結(jié)構(gòu)化技術(shù)们妥，共分七層:
    物理層猜扮、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層监婶、傳輸層旅赢、會(huì)話層、表示層惑惶、應(yīng)用層煮盼。

20.tableView的重用機(jī)制？

答：UITableView 通過(guò)重用單元格來(lái)達(dá)到節(jié)省內(nèi)存的目的: 通過(guò)為每個(gè)單元格指定一個(gè)重用標(biāo)識(shí)符带污，即指定了單元格的種類,當(dāng)屏幕上的單元格滑出屏幕時(shí)僵控，系統(tǒng)會(huì)把這個(gè)單元格添加到重用隊(duì)列中，等待被重用鱼冀，當(dāng)有新單元格從屏幕外滑入屏幕內(nèi)時(shí)报破，從重用隊(duì)列中找看有沒(méi)有可以重用的單元格悠就，如果有，就拿過(guò)來(lái)用充易，如果沒(méi)有就創(chuàng)建一個(gè)來(lái)使用梗脾。

21.請(qǐng)簡(jiǎn)單的介紹下APNS發(fā)送系統(tǒng)消息的機(jī)制

APNS優(yōu)勢(shì)：杜絕了類似安卓那種為了接受通知不停在后臺(tái)喚醒程序保持長(zhǎng)連接的行為，由iOS系統(tǒng)和APNS進(jìn)行長(zhǎng)連接替代盹靴。
APNS的原理：
    1). 應(yīng)用在通知中心注冊(cè)炸茧，由iOS系統(tǒng)向APNS請(qǐng)求返回設(shè)備令牌(device Token)
    2). 應(yīng)用程序接收到設(shè)備令牌并發(fā)送給自己的后臺(tái)服務(wù)器
    3). 服務(wù)器把要推送的內(nèi)容和設(shè)備發(fā)送給APNS
    4). APNS根據(jù)設(shè)備令牌找到設(shè)備，再由iOS根據(jù)APPID把推送內(nèi)容展示

AFNetworking 底層原理分析

AFNetworking主要是對(duì)NSURLSession和NSURLConnection(iOS9.0廢棄)的封裝,其中主要有以下類:
1). AFHTTPRequestOperationManager：內(nèi)部封裝的是 NSURLConnection, 負(fù)責(zé)發(fā)送網(wǎng)絡(luò)請(qǐng)求, 使用最多的一個(gè)類稿静。(3.0廢棄)
2). AFHTTPSessionManager：內(nèi)部封裝是 NSURLSession, 負(fù)責(zé)發(fā)送網(wǎng)絡(luò)請(qǐng)求,使用最多的一個(gè)類梭冠。
3). AFNetworkReachabilityManager：實(shí)時(shí)監(jiān)測(cè)網(wǎng)絡(luò)狀態(tài)的工具類。當(dāng)前的網(wǎng)絡(luò)環(huán)境發(fā)生改變之后,這個(gè)工具類就可以檢測(cè)到改备。
4). AFSecurityPolicy：網(wǎng)絡(luò)安全的工具類, 主要是針對(duì) HTTPS 服務(wù)妈嘹。

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

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

SDWebImage 中為 UIImageView 提供了一個(gè)分類UIImageView+WebCache.h, 這個(gè)分類中有一個(gè)最常用的接口sd_setImageWithURL:placeholderImage:润脸，會(huì)在真實(shí)圖片出現(xiàn)前會(huì)先顯示占位圖片，當(dāng)真實(shí)圖片被加載出來(lái)后再替換占位圖片他去。

加載圖片的過(guò)程大致如下：

    1.首先會(huì)在 SDWebImageCache 中尋找圖片是否有對(duì)應(yīng)的緩存, 它會(huì)以u(píng)rl 作為數(shù)據(jù)的索引先在內(nèi)存中尋找是否有對(duì)應(yīng)的緩存
    2.如果緩存未找到就會(huì)利用通過(guò)MD5處理過(guò)的key來(lái)繼續(xù)在磁盤中查詢對(duì)應(yīng)的數(shù)據(jù), 如果找到了, 就會(huì)把磁盤中的數(shù)據(jù)加載到內(nèi)存中毙驯，并將圖片顯示出來(lái)
    3.如果在內(nèi)存和磁盤緩存中都沒(méi)有找到，就會(huì)向遠(yuǎn)程服務(wù)器發(fā)送請(qǐng)求灾测，開始下載圖片
    4.下載后的圖片會(huì)加入緩存中爆价，并寫入磁盤中
    5.整個(gè)獲取圖片的過(guò)程都是在子線程中執(zhí)行，獲取到圖片后回到主線程將圖片顯示出來(lái)

SDWebImage原理：
調(diào)用類別的方法：

    1. 從內(nèi)存（字典）中找圖片（當(dāng)這個(gè)圖片在本次使用程序的過(guò)程中已經(jīng)被加載過(guò)）媳搪，找到直接使用铭段。
    2. 從沙盒中找（當(dāng)這個(gè)圖片在之前使用程序的過(guò)程中被加載過(guò)），找到使用秦爆，緩存到內(nèi)存中序愚。
    3. 從網(wǎng)絡(luò)上獲取，使用等限，緩存到內(nèi)存爸吮，緩存到沙盒。

算法

不用中間變量,用兩種方法交換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. 可以理解為不進(jìn)位加法）
void swap(int a, int b) {
   a = a ^ b;
   b = a ^ b;
   a = a ^ b;
}

?

求最大公約數(shù)

/** 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.輾轉(zhuǎn)相除法 */

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

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

模擬棧操作

 /**
 *  棧是一種數(shù)據(jù)結(jié)構(gòu)形娇，特點(diǎn)：先進(jìn)后出
 *  練習(xí)：使用全局變量模擬棧的操作
 */
#include <stdio.h>
#include <stdbool.h>
#include <assert.h>
//保護(hù)全局變量：在全局變量前加static后，這個(gè)全局變量就只能在本文件中使用
static int data[1024];//棧最多能保存1024個(gè)數(shù)據(jù)
static int count = 0;//目前已經(jīng)放了多少個(gè)數(shù)(相當(dāng)于棧頂位置)

//數(shù)據(jù)入棧 push
void push(int x){
    assert(!full());//防止數(shù)組越界
    data[count++] = x;
}
//數(shù)據(jù)出棧 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;
}

排序算法

選擇排序桐早、冒泡排序、插入排序三種排序算法可以總結(jié)為如下：

都將數(shù)組分為已排序部分和未排序部分。

1. 選擇排序?qū)⒁雅判虿糠侄x在左端哄酝，然后選擇未排序部分的最小元素和未排序部分的第一個(gè)元素交換所灸。
2. 冒泡排序?qū)⒁雅判虿糠侄x在右端，在遍歷未排序部分的過(guò)程執(zhí)行交換炫七，將最大元素交換到最右端。
3. 插入排序?qū)⒁雅判虿糠侄x在左端钾唬，將未排序部分元的第一個(gè)元素插入到已排序部分合適的位置万哪。

選擇排序

/**

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

*/

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

冒泡排序

/**

  • 【冒泡排序】：相鄰元素兩兩比較，比較完一趟儒士，最值出現(xiàn)在末尾
  • 第1趟：依次比較相鄰的兩個(gè)數(shù)的止，不斷交換（小數(shù)放前，大數(shù)放后）逐個(gè)推進(jìn)着撩，最值最后出現(xiàn)在第n個(gè)元素位置
  • 第2趟：依次比較相鄰的兩個(gè)數(shù)诅福，不斷交換（小數(shù)放前，大數(shù)放后）逐個(gè)推進(jìn)拖叙，最值最后出現(xiàn)在第n-1個(gè)元素位置
  • …… ……
  • 第n-1趟：依次比較相鄰的兩個(gè)數(shù)氓润，不斷交換（小數(shù)放前，大數(shù)放后）逐個(gè)推進(jìn)薯鳍，最值最后出現(xiàn)在第2個(gè)元素位置
    */
void bublleSort(int *arr, int length) {
    for(int i = 0; i < length - 1; i++) { //趟數(shù)
        for(int j = 0; j < length - i - 1; j++) { //比較次數(shù)
            if(arr[j] > arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        } 
    }
}

折半查找（二分查找）

/**

  • 折半查找：優(yōu)化查找時(shí)間（不用遍歷全部數(shù)據(jù)）
  • 折半查找的原理：
  • 1> 數(shù)組必須是有序的
  • 2> 必須已知min和max（知道范圍）
  • 3> 動(dòng)態(tài)計(jì)算mid的值咖气，取出mid對(duì)應(yīng)的值進(jìn)行比較
  • 4> 如果mid對(duì)應(yīng)的值大于要查找的值，那么max要變小為mid-1
  • 5> 如果mid對(duì)應(yīng)的值小于要查找的值挖滤，那么min要變大為mid+1

*/

// 已知一個(gè)有序數(shù)組, 和一個(gè)key, 要求從數(shù)組中找到key對(duì)應(yīng)的索引位置

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

?

編碼格式（優(yōu)化細(xì)節(jié)）

在 Objective-C 中崩溪，enum 建議使用 NS_ENUM 和 NS_OPTIONS 宏來(lái)定義枚舉類型。

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

@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

//說(shuō)明：
//既然該類中已經(jīng)有一個(gè)“初始化方法” 斩松，用于設(shè)置 name伶唯、age 和 gender 的初始值: 那么在設(shè)計(jì)對(duì)應(yīng) @property 時(shí)就應(yīng)該盡量使用不可變的對(duì)象：其三個(gè)屬性都應(yīng)該設(shè)為“只讀”。用初始化方法設(shè)置好屬性值之后惧盹，就不能再改變了抵怎。
//屬性的參數(shù)應(yīng)該按照下面的順序排列： （原子性，讀寫岭参，內(nèi)存管理）

避免使用C語(yǔ)言中的基本數(shù)據(jù)類型反惕，建議使用 Foundation 數(shù)據(jù)類型，對(duì)應(yīng)關(guān)系如下：

int -> NSInteger
unsigned -> NSUInteger
float -> CGFloat
動(dòng)畫時(shí)間 -> NSTimeInterval

談?wù)?UITableView 的優(yōu)化

1). 正確的復(fù)用cell演侯。
2). 設(shè)計(jì)統(tǒng)一規(guī)格的Cell
3). 提前計(jì)算并緩存好高度（布局）姿染，因?yàn)閔eightForRowAtIndexPath:是調(diào)用最頻繁的方法；
4). 異步繪制，遇到復(fù)雜界面悬赏，遇到性能瓶頸時(shí)狡汉，可能就是突破口；
4). 滑動(dòng)時(shí)按需加載闽颇，這個(gè)在大量圖片展示盾戴，網(wǎng)絡(luò)加載的時(shí)候很管用！
5). 減少子視圖的層級(jí)關(guān)系
6). 盡量使所有的視圖不透明化以及做切圓操作兵多。
7). 不要?jiǎng)討B(tài)的add 或者 remove 子控件尖啡。最好在初始化時(shí)就添加完，然后通過(guò)hidden來(lái)控制是否顯示剩膘。
8). 使用調(diào)試工具分析問(wèn)題衅斩。

如何實(shí)行cell的動(dòng)態(tài)的行高

如果希望每條數(shù)據(jù)顯示自身的行高，必須設(shè)置兩個(gè)屬性怠褐，1.預(yù)估行高畏梆，2.自定義行高。
設(shè)置預(yù)估行高 tableView.estimatedRowHeight = 200奈懒。
設(shè)置定義行高 tableView.estimatedRowHeight = UITableViewAutomaticDimension奠涌。 
如果要讓自定義行高有效，必須讓容器視圖有一個(gè)自下而上的約束

說(shuō)說(shuō)你對(duì) block 的理解

棧上的自動(dòng)復(fù)制到堆上磷杏，block 的屬性修飾符是 copy铣猩，循環(huán)引用的原理和解決方案。

什么是野指針茴丰、空指針达皿？

野指針：不知道指向了哪里的指針叫野指針。即指針指向不確定贿肩，指針存的地址是一個(gè)垃圾值峦椰，未初始化。
空指針：不指向任何位置的指針叫空指針汰规。即指針沒(méi)有指向汤功，指針存的地址是一個(gè)空地址，NULL溜哮。

什么是 OOA / OOD / OOP ?

OOA（Object Oriented Analysis）   --面向?qū)ο蠓治?OOD（Object Oriented Design）     --面向?qū)ο笤O(shè)計(jì)
OOP（Object Oriented Programming）--面向?qū)ο缶幊?

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

需要聲明該類遵從NSCopying協(xié)議
實(shí)現(xiàn)NSCopying協(xié)議滔金。該協(xié)議只有一個(gè)方法：

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

1、棧區(qū)（stack）— 由編譯器自動(dòng)分配釋放 茂嗓，存放函數(shù)的參數(shù)值餐茵，局部變量的值等。其 操作方式類似于[數(shù)據(jù)結(jié)構(gòu)](http://lib.csdn.net/base/datastructure)中的棧述吸。
2忿族、堆區(qū)（heap） — 一般由程序員分配釋放， 若程序員不釋放，程序結(jié)束時(shí)可能由OS回 收 道批。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事错英，分配方式倒是類似于鏈表，呵呵隆豹。 
3椭岩、全局區(qū)（靜態(tài)區(qū)）（static）—，全局變量和靜態(tài)變量的存儲(chǔ)是放在一塊的璃赡，初始化的 全局變量和靜態(tài)變量在一塊區(qū)域判哥， 未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另 一塊區(qū)域。 - 程序結(jié)束后由系統(tǒng)釋放鉴吹。
4、文字常量區(qū) —常量字符串就是放在這里的惩琉。 程序結(jié)束后由系統(tǒng)釋放
5豆励、程序代碼區(qū)—存放函數(shù)體的二進(jìn)制代碼。
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 人面猴
    序言：七十年代末瞒渠，一起剝皮案震驚了整個(gè)濱河市良蒸，隨后出現(xiàn)的幾起案子，更是在濱河造成了極大的恐慌伍玖，老刑警劉巖嫩痰，帶你破解...
    沈念sama閱讀 211,743評(píng)論 6贊 492
  • 死咒
    序言：濱河連續(xù)發(fā)生了三起死亡事件，死亡現(xiàn)場(chǎng)離奇詭異窍箍，居然都是意外死亡串纺，警方通過(guò)查閱死者的電腦和手機(jī)，發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,296評(píng)論 3贊 385
  • 救了他兩次的神仙讓他今天三更去死
    文/潘曉璐 我一進(jìn)店門椰棘，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)纺棺，“玉大人，你說(shuō)我怎么就攤上這事邪狞〉或颍” “怎么了？”我有些...
    開封第一講書人閱讀 157,285評(píng)論 0贊 348
  • 道士緝兇錄：失蹤的賣姜人
    文/不壞的土叔 我叫張陵帆卓，是天一觀的道長(zhǎng)巨朦。 經(jīng)常有香客問(wèn)我，道長(zhǎng)剑令，這世上最難降的妖魔是什么糊啡？ 我笑而不...
    開封第一講書人閱讀 56,485評(píng)論 1贊 283
  • ?港島之戀（遺憾婚禮）
    正文 為了忘掉前任，我火速辦了婚禮吁津，結(jié)果婚禮上悔橄，老公的妹妹穿的比我還像新娘。我一直安慰自己，他們只是感情好癣疟，可當(dāng)我...
    茶點(diǎn)故事閱讀 65,581評(píng)論 6贊 386
  • 惡毒庶女頂嫁案：這布局不是一般人想出來(lái)的
    文/花漫 我一把揭開白布挣柬。 她就那樣靜靜地躺著，像睡著了一般睛挚。 火紅的嫁衣襯著肌膚如雪邪蛔。 梳的紋絲不亂的頭發(fā)上，一...
    開封第一講書人閱讀 49,821評(píng)論 1贊 290
  • 城市分裂傳說(shuō)
    那天扎狱，我揣著相機(jī)與錄音侧到，去河邊找鬼。 笑死淤击，一個(gè)胖子當(dāng)著我的面吹牛匠抗，可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播污抬，決...
    沈念sama閱讀 38,960評(píng)論 3贊 408
  • 雙鴛鴦連環(huán)套：你想象不到人心有多黑
    文/蒼蘭香墨 我猛地睜開眼汞贸，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼！你這毒婦竟也來(lái)了印机？” 一聲冷哼從身側(cè)響起矢腻，我...
    開封第一講書人閱讀 37,719評(píng)論 0贊 266
  • 萬(wàn)榮殺人案實(shí)錄
    序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎射赛，沒(méi)想到半個(gè)月后多柑，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
    沈念sama閱讀 44,186評(píng)論 1贊 303
  • ?護(hù)林員之死
    正文 獨(dú)居荒郊野嶺守林人離奇死亡楣责，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,516評(píng)論 2贊 327
  • ?白月光啟示錄
    正文 我和宋清朗相戀三年竣灌，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片秆麸。...
    茶點(diǎn)故事閱讀 38,650評(píng)論 1贊 340
  • 活死人
    序言：一個(gè)原本活蹦亂跳的男人離奇死亡帐偎，死狀恐怖，靈堂內(nèi)的尸體忽然破棺而出蛔屹，到底是詐尸還是另有隱情削樊，我是刑警寧澤，帶...
    沈念sama閱讀 34,329評(píng)論 4贊 330
  • ?日本核電站爆炸內(nèi)幕
    正文 年R本政府宣布兔毒，位于F島的核電站漫贞，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏育叁。R本人自食惡果不足惜迅脐，卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,936評(píng)論 3贊 313
  • 男人毒藥：我在死后第九天來(lái)索命
    文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望豪嗽。 院中可真熱鬧谴蔑，春花似錦豌骏、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,757評(píng)論 0贊 21
  • 一樁弒父案窃躲，背后竟有這般陰謀
    文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至钦睡，卻和暖如春蒂窒，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背荞怒。 一陣腳步聲響...
    開封第一講書人閱讀 31,991評(píng)論 1贊 266
  • 情欲美人皮
    我被黑心中介騙來(lái)泰國(guó)打工洒琢， 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留，地道東北人褐桌。 一個(gè)月前我還...
    沈念sama閱讀 46,370評(píng)論 2贊 360
  • 代替公主和親
    正文 我出身青樓衰抑，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親荧嵌。 傳聞我的和親對(duì)象是個(gè)殘疾皇子呛踊，可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,527評(píng)論 2贊 349

推薦閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪：刷leetcod...
    土汪閱讀 12,738評(píng)論 0贊 33
  • 回溯算法 回溯法：也稱為試探法完丽，它并不考慮問(wèn)題規(guī)模的大小恋技，而是從問(wèn)題的最明顯的最小規(guī)模開始逐步求解出可能的答案拇舀，并...
    fredal閱讀 13,632評(píng)論 0贊 89
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序：基本語(yǔ)法逻族，類相關(guān)的語(yǔ)法，內(nèi)部類的語(yǔ)法骄崩，繼承相關(guān)的語(yǔ)法聘鳞，異常的語(yǔ)法，線程的語(yǔ)...
    子非魚_t_閱讀 31,598評(píng)論 18贊 399
  • 簡(jiǎn)單的說(shuō)要拂，就是獲取 UISearchBar 中的 UITextField抠璃，修改 UITextField 就變的簡(jiǎn)單很多。
    村口滕師傅閱讀 1,163評(píng)論 0贊 0
  • 不覺(jué)一周周五至脱惰，忙中從未發(fā)唉聲搏嗡。 愁看萬(wàn)事將漸遠(yuǎn)，惡補(bǔ)千方難為贏拉一。 半歲己離關(guān)口至采盒，白頭日盛事休成。 何時(shí)輕許能端...
    徐一村閱讀 443評(píng)論 5贊 17