文章目錄

2020年IOS面試題總結（一）

1. ios內存管理機制

2. NSThread、GCD、NSOperation多線程

3.輸入一個字符串，判斷這個字符串是否是有效的IP地址

4.大數加法怎么實現？

5.簡述KVC和KVO，其中KVO實現原理？

6.Block實現原理；堆上和棧上的數據如何同步？

7.iOS設計模式

8.多線程有哪些？如何保證多線程中讀寫分離，加鎖方案？

9.如何刪除單鏈表中一個元素？

10.NSNotificationCenter通知中心的實現原理？

11.推送如何實現的？

12.SEL的使用和原理？

13.點擊事件如何穿透透明的View?

14.RunLoop的實現原理？（答案待完善）

15.簡述Runtime，發送消息的過程；

16.簡述weak的實現原理；

17.寫一個單例；

18.如何從字符串中得到一個整數？

19.數組去重方式；

20.設計一個數據庫；（答案待完善）

21.實現多個網絡請求ABC執行完再執行D

22.列表頁性能優化

23.HTTPS（答案待完善）

23.音視頻相關

1. ios內存管理機制

iOS內存管理機制的原理是引用計數，當這塊內存被創建后，它的引用計數0->1，表示有一個對象或指針持有這塊內存，擁有這塊內存的所有權，如果這時候有另外一個對象或指針指向這塊內存，那么為了表示這個后來的對象或指針對這塊內存的所有權，引用計數1->2，之后若有一個對象或指針不再指向這塊內存時，引用計數-1，表示這個對象或指針不再擁有這塊內存的所有權，當一塊內存的引用計數變為0，表示沒有任何對象或指針持有這塊內存，系統便會立刻釋放掉這塊內存。

alloc、new ：類初始化方法，開辟新的內存空間，引用計數+1；
retain ：實例方法，不會開辟新的內存空間，引用計數+1；
copy : 實例方法，把一個對象復制到新的內存空間，新的內存空間引用計數+1，舊的不會；其中分為淺拷貝和深拷貝，淺拷貝只是拷貝地址，不會開辟新的內存空間；深拷貝是拷貝內容，會開辟新的內存空間；
strong ：強引用； 引用計數+1；
release ：實例方法，釋放對象；引用計數-1；
autorelease : 延遲釋放；autoreleasepool自動釋放池；當執行完之后引用計數-1；
還有是initWithFormat和stringWithFormat 字符串長度大于9時，引用計數+1；
assign : 弱引用 ；weak也是弱引用，兩者區別：assign不但能作用于對象還能作用于基本數據類型，但是所指向的對象銷毀時不會將當前指向對象的指針指向nil，有野指針的生成；weak只能作用于對象，不能作用于基本數據類型，所指向的對象銷毀時會將當前指向對象的指針指向nil，防止野指針的生成。

2. NSThread、GCD、NSOperation多線程

1、NSThread

NSThread是封裝程度最小最輕量級的，使用更靈活，但要手動管理線程的生命周期、線程同步和線程加鎖等，開銷較大；

1|[NSThread isMultiThreaded];//BOOL 是否開啟了多線程    
2|[NSThread currentThread];//NSThread 獲取當前線程    
3|[NSThread mainThread];//NSThread 獲取主線程    
4|[NSThread sleepForTimeInterval:1];//線程睡眠1s
5|

2、GCD

GCD基于C語言封裝的，遵循FIFO

1dispatch_sync與dispatch_async//同步和異步操作
2
3dispatch_queue_t;//主要有串行和并發兩種；
4    其中：
5    dispatch_queue_create("concurrent_queue", DISPATCH_QUEUE_CONCURRENT)并發；
6    dispatch_queue_create("serial_queue", DISPATCH_QUEUE_SERIAL)串行；
7
8dispatch_once_t;//代碼只會被執行一次,用于單例
9dispatch_after；//延遲操作
10dispatch_get_main_queue;//回到主線程操作
11
12
13//Demo單例
14+ (instancetype)sharedInstance {
15    static ZZScreenshotsMonitor *instance = nil;
16    static dispatch_once_t onceToken;
17    dispatch_once(&onceToken, ^{
18        instance = [[self alloc] init];
19    });
20    return instance;
21}
22    
23
24
25//Demo：執行順序
26- (void)viewDidLoad {
27    [super viewDidLoad];
28    dispatch_async(dispatch_get_main_queue(), ^{
29        NSLog(@"1");
30    });
31    
32    NSLog(@"2");33
34    dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_BACKGROUND,0);
35    
36    dispatch_sync(queue, ^{
37        NSLog(@"3");
38    });
39    
40    dispatch_async(dispatch_get_main_queue(), ^{
41
        NSLog(@"4");
42    });
43    
44    dispatch_async(queue, ^{
45        NSLog(@"5");
46    });
47    
48    NSLog(@"6");
49    
50    [self performSelector:@selector(delayMethod) withObject:nil afterDelay:0];
51    
52    NSLog(@"8");
53}
54    
55- (void)delayMethod {
56
57}
58

59打印結果：23658147；其中5和8隨機調換
60
61

NSOperation

NSOperation基于GCD封裝的，比GCD可控性更強;可以加入操作依賴（addDependency）、設置操作隊列最大可并發執行的操作個數（setMaxConcurrentOperationCount）、取消操作（cancel）等,需要使用兩個它的實體子類：NSBlockOperation和NSInvocationOperation，或者繼承NSOperation自定義子類;NSBlockOperation和NSInvocationOperation用法的主要區別是：前者執行指定的方法，后者執行代碼塊，相對來說后者更加靈活易用。NSOperation操作配置完成后便可調用start函數在當前線程執行，如果要異步執行避免阻塞當前線程則可以加入NSOperationQueue中異步執行

作為一個開發者，有一個學習的氛圍跟一個交流圈子特別重要，這是一個我的點擊加入群聊iOS交流群：789143298 進群密碼123，不管你是小白還是大牛歡迎入駐 ，分享BAT,阿里面試題、面試經驗，討論技術，
大家一起交流學習成長！

image

3.輸入一個字符串，判斷這個字符串是否是有效的IP地址

1+ (BOOL)isValidIP:(NSString *)ipStr {
2    if (nil == ipStr) {
3        return NO;
4    }
5    
6    NSArray *ipArray = [ipStr componentsSeparatedByString:@"."];
7    if (ipArray.count == 4) {
8        for (NSString *ipnumberStr in ipArray) {
9             if ([self isPureInt:ipnumberStr]) {
10                int ipnumber = [ipnumberStr intValue];
11              if (!(ipnumber>=0 && ipnumber<=255)) {
12                  return NO;
13              }
14            }
15        }
16        return YES;
17    }
18    return NO;
19}
20//是否整形
21- (BOOL)isPureInt:(NSString*)string {
22  NSScanner* scan = [NSScanner scannerWithString:string];
23  int val;
24  return[scan scanInt:&val] && [scan isAtEnd];
25}
26//是否只含有數字
27- (BOOL)validateNumber:(NSString*)number {
28  BOOL res = YES;
29  NSCharacterSet* tmpSet = [NSCharacterSet characterSetWithCharactersInString:@"0123456789"];
30  int i = 0;
31  while (i < number.length) {
32      NSString * string = [number substringWithRange:NSMakeRange(i, 1)];
33      NSRange range = [string rangeOfCharacterFromSet:tmpSet];
34      if (range.length == 0) {
35          res = NO;
36          break;
37      }
38      I++;
39  }
40  return res;
41
42}
43
44

4.大數加法怎么實現？

使用字符串實現；

1/兩個大數相加算法
2-(NSString *)addTwoNumberWithOneNumStr:(NSString *)one anotherNumStr:(NSString *)another
3{
4    int i = 0;
5    int j = 0;
6    int maxLength = 0;
7    int sum = 0;
8    int overflow = 0;
9    int carryBit = 0;
10    NSString *temp1 = @"";
11    NSString *temp2 = @"";
12    NSString *sums = @"";
13    NSString *tempSum = @"";
14    int length1 = (int)one.length;
15    int length2 = (int)another.length;
16    //1.反轉字符串
17    for (i = length1 - 1; i >= 0 ; i--) {
18        NSRange range = NSMakeRange(i, 1);
19        temp1 = [temp1 stringByAppendingString:[one substringWithRange:range]];
20        NSLog(@"%@",temp1);
21    }
22    for (j = length2 - 1; j >= 0; j--) {
23        NSRange range = NSMakeRange(j, 1);
24        temp2 = [temp2 stringByAppendingString:[another substringWithRange:range]];
25        NSLog(@"%@",temp2);
26    }
27    
28    //2.補全缺少位數為0
29    maxLength = length1 > length2 ? length1 : length2;
30    if (maxLength == length1) {
31        for (i = length2; i < length1; i++) {
32            temp2 = [temp2 stringByAppendingString:@"0"];
33            NSLog(@"i = %d --%@",i,temp2);
34        }
35    }else{
36        for (j = length1; j < length2; j++) {
37            temp1 = [temp1 stringByAppendingString:@"0"];
38            NSLog(@"j = %d --%@",j,temp1);
39        }
40    }
41    //3.取數做加法
42    for (i = 0; i < maxLength; i++) {
43        NSRange range = NSMakeRange(i, 1);
44        int a = [temp1 substringWithRange:range].intValue;
45        int b = [temp2 substringWithRange:range].intValue;
46        sum = a + b + carryBit;
47        if (sum > 9) {
48            if (i == maxLength -1) {
49                overflow = 1;
50            }
51            carryBit = 1;
52            sum -= 10;
53        }else{
54            carryBit = 0;
55        }
56        tempSum = [tempSum stringByAppendingString:[NSString stringWithFormat:@"%d",sum]];
57    }
58    if (overflow == 1) {
59        tempSum = [tempSum stringByAppendingString:@"1"];
60    }
61    int sumlength = (int)tempSum.length;
62    for (i = sumlength - 1; i >= 0 ; i--) {
63        NSRange range = NSMakeRange(i, 1);
64        sums = [sums stringByAppendingString:[tempSum substringWithRange:range]];
65    }
66    NSLog(@"sums = %@",sums);
67    return sums;
68}

5.簡述KVC和KVO，其中KVO實現原理？

KVC : 鍵值編碼（Key-Value Coding）,它是一種通過key值訪問類屬性的機制，而不是通過setter/getter方法訪問。其中 KVC 原理：當調用- (void)setValue:(id)value forUndefinedKey:(NSString *)key時，KVC底層的執行機制如下：
首先搜索對應屬性的setter方法
如果沒有找到屬性的setter方法，則會檢查+ (BOOL)accessInstanceVariablesDirectly方法是否返回了YES（該方法默認返回YES）,如果返回了YES, 則KVC機制會搜索類中是否存在該屬性的成員變量，也就是_屬性名，存在則對該成員變量賦值。搜索成員變量名的順序是 _key，_isKey，key，isKey。
另外我們也可以通過重寫+ (BOOL)accessInstanceVariablesDirectly方法返回NO,這個時候KVC機制就會調用 - (void)setValue:(id)value forUndefinedKey:(NSString *)key。
如果沒有找到成員變量，調用 - (void)setValue:(id)value forUndefinedKey:(NSString *)key。

KVO : 鍵值觀察者 （Key-Value Observer）: KVO 是觀察者模式的一種實現，觀察者A監聽被觀察者B的某個屬性，當B的屬性發生更改時，A就會收到通知，執行相應的方法。實現原理：基本的原理：當觀察某對象A時，KVO機制動態創建一個對象A當前類的子類，并為這個新的子類重寫了被觀察屬性keyPath的setter 方法。setter 方法隨后負責通知觀察對象屬性的改變狀況。

6.Block實現原理；堆上和棧上的數據如何同步？

block本質上也是一個oc對象，他內部也有一個isa指針。block是封裝了函數調用以及函數調用環境的OC對象。結構體，在棧上的情況, Block中的指針只是指向棧上的__block變量, 而當Block/__block變量被copy到堆上以后, 堆上Block會持有堆上__block變量. 而堆上的Block再次被調用copy時, 只是Block的引用計數+1而已, 而__block變量如果被多個堆上Block持有也只涉及到引用記數的變化. 一旦Block/__block變量的引用計數為0, 就會自動從堆上釋放內存.這里Block/__block變量在堆上的內存管理與Objective-C對象完全一致.

1 Block類                    原存儲域    調用copy效果
2 _NSConcreteStackBlock 棧           從棧copy到堆
3 _NSConcreteGlobalBlock    數據域(.data域) 什么也不做
4 _NSConcreteMallocBlock    堆           引用計數+1

7.iOS設計模式

適配器模式；

1：何為適配器模式？
適配器模式將一個類的接口適配成用戶所期待的。一個適配器通常允許因為接口不兼容而不能一起工作的類能夠在一起工作，做法是將類自己的接口包裹在一個已存在的類中。
2：[如何使用適配器模式？]
當你想使用一個已經存在的類，而它的接口不符合你的需求；
你想創建一個可以復用的類，該類可以與其他不相關的類或不可預見的類協同工作；
你想使用一些已經存在的子類，但是不可能對每一個都進行子類化以匹配它們的接口，對象適配器可以適配它的父親接口。
3：[適配器模式的優缺點？]
優點：降低數據層和視圖層（對象）的耦合度，使之使用更加廣泛，適應復雜多變的變化。
缺點：降低了可讀性，代碼量增加，對于不理解這種模式的人來說比較難看懂。

策略模式;

1:何為策略模式？策略模式定義了一系列的算法，并將每一個算法封裝起來，而且使它們還可以相互替換。策略模式讓算法獨立于使用它的客戶而獨立變化。
2:如何使用策略模式？
在有多種算法相似的情況下，使用 if…else 所帶來的復雜和難以維護。
如果在一個系統里面有許多類，它們之間的區別僅在于它們的行為，那么使用策略模式可以動態地讓一個對象在許多行為中選擇一種行為。
一個系統需要動態地在幾種算法中選擇一種。
如果一個對象有很多的行為，如果不用恰當的模式，這些行為就只好使用多重的條件選擇語句來實現。
注意事項：如果一個系統的策略多于四個，就需要考慮使用混合模式，解決策略類膨脹的問題。
3:策略模式的優缺點？
優點：簡化操作，提高代碼維護性。算法可以自由切換，避免使用多重條件判斷，擴展性良好。
缺點：在使用之前就要確定使用某種策略，而不是動態的選擇策略。策略類會增多，所有策略類都需要對外暴露。

觀察者模式;

1:[何為觀察者模式？]
當對象間存在一對多關系時，則使用觀察者模式（Observer Pattern）。比如，當一個對象被修改時，則會自動通知它的依賴對象。觀察者模式屬于行為型模式。
2:如何使用觀察者模式？
一個對象狀態改變給其他對象通知的問題，而且要考慮到易用和低耦合，保證高度的協作。一個對象（目標對象）的狀態發生改變，所有的依賴對象（觀察者對象）都將得到通知，進行廣播通知。
3:觀察者模式的優缺點？
優點：觀察者和被觀察者是抽象耦合的。建立一套觸發機制。缺點：如果一個被觀察者對象有很多的直接和間接的觀察者的話，將所有的觀察者都通知到會花費很多時間。如果在觀察者和觀察目標之間有循環依賴的話，觀察目標會觸發它們之間進行循環調用，可能導致系統崩潰。觀察者模式沒有相應的機制讓觀察者知道所觀察的目標對象是怎么發生變化的，而僅僅只是知道觀察目標發生了變化。

原型/外觀模式;

1:何為原型/外觀模式？
原型模式：（Prototype Pattern）用于創建重復的對象，同時又能保證性能。這種類型的設計模式屬于創建型模式，它提供了一種創建對象的最佳方式。這種模式是實現了一個原型接口，該接口用于創建當前對象的克隆。當直接創建對象的代價比較大時，則采用這種模式。
外觀模式：（Facade Pattern）隱藏系統的復雜性，并向客戶端提供了一個客戶端可以訪問系統的接口。這種類型的設計模式屬于結構型模式，它向現有的系統添加一個接口，來隱藏系統的復雜性。這種模式涉及到一個單一的類，該類提供了客戶端請求的簡化方法和對現有系統類方法的委托調用。
2:如何使用原型/外觀模式？
原型模式：
當一個系統應該獨立于它的產品創建，構成和表示時。
當要實例化的類是在運行時刻指定時，例如，通過動態裝載。
為了避免創建一個與產品類層次平行的工廠類層次時。
當一個類的實例只能有幾個不同狀態組合中的一種時。建立相應數目的原型并克隆它們可能比每次用合適的狀態手工實例化該類更方便一些。
外觀模式：
客戶端不需要知道系統內部的復雜聯系，整個系統只需提供一個"接待員"即可。
定義系統的入口。
3:原型/外觀模式的優缺點？
原型模式：
優點：性能提高，逃避構造函數的約束。
缺點：
配備克隆方法需要對類的功能進行通盤考慮，這對于全新的類不是很難，但對于已有的類不一定很容易。
必須實現 Cloneable 接口。
逃避構造函數的約束。
外觀模式
優點：減少系統相互依賴、提高靈活性、提高了安全性。
缺點：不符合開閉原則，如果要改東西很麻煩，繼承重寫都不合適。

工廠模式;

1:何為工廠模式？
這種類型的設計模式屬于創建型模式，它提供了一種創建對象的最佳方式。
在工廠模式中，我們在創建對象時不會對客戶端暴露創建邏輯，并且是通過使用一個共同的接口來指向新創建的對象。
2:如何使用工廠模式？
我們明確地計劃不同條件下創建不同實例時。
作為一種創建類模式，在任何需要生成復雜對象的地方，都可以使用工廠方法模式。有一點需要注意的地方就是復雜對象適合使用工廠模式，而簡單對象，特別是只需要通過 new 就可以完成創建的對象，無需使用工廠模式。如果使用工廠模式，就需要引入一個工廠類，會增加系統的復雜度。
3:工廠模式的優缺點？
優點：
一個調用者想創建一個對象，只要知道其名稱就可以了。
擴展性高，如果想增加一個產品，只要擴展一個工廠類就可以。
屏蔽產品的具體實現，調用者只關心產品的接口。
缺點：
每次增加一個產品時，都需要增加一個具體類和對象實現工廠，使得系統中類的個數成倍增加，在一定程度上增加了系統的復雜度，同時也增加了系統具體類的依賴。這并不是什么好事。

橋接模式;

1:何為橋接模式？
橋接（Bridge）是用于把抽象化與實現化解耦，使得二者可以獨立變化。這種類型的設計模式屬于結構型模式，它通過提供抽象化和實現化之間的橋接結構，來實現二者的解耦。
這種模式涉及到一個作為橋接的接口，使得實體類的功能獨立于接口實現類。這兩種類型的類可被結構化改變而互不影響。
2:如何使用橋接模式？
在有多種可能會變化的情況下，用繼承會造成類爆炸問題，擴展起來不靈活。
實現系統可能有多個角度分類，每一種角度都可能變化。
把這種多角度分類分離出來，讓它們獨立變化，減少它們之間耦合。
3:橋接模式的優缺點？
優點 ：抽象和實現的分離、優秀的擴展能力、實現細節對客戶透明。
缺點：橋接模式的引入會增加系統的理解與設計難度，由于聚合關聯關系建立在抽象層，要求開發者針對抽象進行設計與編程。

代理模式;

1:何為代理模式？
在代理模式（Proxy Pattern）中，一個類代表另一個類的功能。這種類型的設計模式屬于結構型模式。
在代理模式中，我們創建具有現有對象的對象，以便向外界提供功能接口。
2:如何使用代理模式？
在直接訪問對象時帶來的問題，比如說：要訪問的對象在遠程的機器上。在面向對象系統中，有些對象由于某些原因（比如對象創建開銷很大，或者某些操作需要安全控制，或者需要進程外的訪問），直接訪問會給使用者或者系統結構帶來很多麻煩，我們可以在訪問此對象時加上一個對此對象的訪問層。
想在訪問一個類時做一些控制。
3:代理模式的優缺點？
優點：
職責清晰、高擴展性、智能化。
缺點：
由于在客戶端和真實主題之間增加了代理對象，因此有些類型的代理模式可能會造成請求的處理速度變慢。
實現代理模式需要額外的工作，有些代理模式的實現非常復雜。

單例模式;

1:何為單例模式？
這種模式涉及到一個單一的類，該類負責創建自己的對象，同時確保只有單個對象被創建。這個類提供了一種訪問其唯一的對象的方式，可以直接訪問，不需要實例化該類的對象。
注意：
單例類只能有一個實例。
單例類必須自己創建自己的唯一實例。
單例類必須給所有其他對象提供這一實例。
2：如何使用單例模式？
當您想控制實例數目，節省系統資源的時候。
3：單例模式的優缺點？
優點：
在內存里只有一個實例，減少了內存的開銷，尤其是頻繁的創建和銷毀實例（比如管理學院首頁頁面緩存）。
避免對資源的多重占用比如寫文件操作。
缺點：
沒有接口，不能繼承，與單一職責原則沖突，一個類應該只關心內部邏輯，而不關心外面怎么樣來實例化。

備忘錄模式;

1:何為備忘錄模式？
備忘錄模式（Memento Pattern）保存一個對象的某個狀態，以便在適當的時候恢復對象。備忘錄模式屬于行為型模式。
2：如何使用備忘錄模式？
很多時候我們總是需要記錄一個對象的內部狀態，這樣做的目的就是為了允許用戶取消不確定或者錯誤的操作，能夠恢復到他原先的狀態，使得他有"后悔藥"可吃。
3：備忘錄模式的優缺點？
優點：
給用戶提供了一種可以恢復狀態的機制，可以使用戶能夠比較方便地回到某個歷史的狀態。
實現了信息的封裝，使得用戶不需要關心狀態的保存細節。
缺點：
消耗資源。如果類的成員變量過多，勢必會占用比較大的資源，而且每一次保存都會消耗一定的內存。

生成器模式；

1：何為送生成器模式？
建造者模式（Builder Pattern）使用多個簡單的對象一步一步構建成一個復雜的對象。這種類型的設計模式屬于創建型模式，它提供了一種創建對象的最佳方式。
2：如何使用生成器模式？
主要解決在軟件系統中，有時候面臨著"一個復雜對象"的創建工作，其通常由各個部分的子對象用一定的算法構成；由于需求的變化，這個復雜對象的各個部分經常面臨著劇烈的變化，但是將它們組合在一起的算法卻相對穩定。
一些基本部件不會變，而其組合經常變化的時候。
3：生成器模式的優缺點？
優點：
建造者獨立，易擴展。
便于控制細節風險。
缺點：
產品必須有共同點，范圍有限制。
如內部變化復雜，會有很多的建造類。

命令模式;

1:何為命令模式？
命令模式（Command Pattern）是一種數據驅動的設計模式，它屬于行為型模式。請求以命令的形式包裹在對象中，并傳給調用對象。調用對象尋找可以處理該命令的合適的對象，并把該命令傳給相應的對象，該對象執行命令。
主要解決的問題？
在軟件系統中，行為請求者與行為實現者通常是一種緊耦合的關系，但某些場合，比如需要對行為進行記錄、撤銷或重做、事務等處理時，這種無法抵御變化的緊耦合的設計就不太合適。
2：如何使用命令模式？
在某些場合，比如要對行為進行"記錄、撤銷/重做、事務"等處理，這種無法抵御變化的緊耦合是不合適的。在這種情況下，如何將"行為請求者"與"行為實現者"解耦？將一組行為抽象為對象，可以實現二者之間的松耦合。
3：命令模式的優缺點？
優點：降低了系統耦合度，新的命令可以很容易添加到系統中去。
缺點：使用命令模式可能會導致某些系統有過多的具體命令類。

8.多線程有哪些？如何保證多線程中讀寫分離，加鎖方案？

NSThread GCD NSOperation

iOS 實現線程加鎖有很多種方式。@synchronized、 NSLock、NSRecursiveLock、NSCondition、NSConditionLock、pthread_mutex、dispatch_semaphore、OSSpinLock、atomic(property) set/ge等等各種方式。

9.如何刪除單鏈表中一個元素？

先來看看刪除的原理：因為數據結構是單鏈表，要想刪除第i個節點，就要找到第i個節點；要想找到第i個節點，就要找到第i-1個節點；要想找到第i-1個節點，就要找到第i-2個節點…于是就要從第一個節點開始找起，一直找到第i-1個節點。如何找？讓一個指針從頭結點開始移動，一直移動到第i-1個節點為止。這個過程中可以用一個變量j從0開始計數，一直自增到i-1。之后呢？我們把第i-1個節點找到了，就讓它的指針域指向第i+1個節點，這樣就達到了刪除的目的。而第i+1個節點的地址又從第i個節點獲得，第i個節點的地址又是第i-1個節點的后繼。因此我們可以這樣做：先讓一個指針指向第i-1個節點的后繼，（保存i+1節點的地址），再讓i-1節點的后繼指向第i個節點的后繼，這樣就將第i個節點刪除了。(p->next=q->next;)

1Status ListDelete(LinkList *L,int i,ElemType *e){
2    int j;
3    LinkList p,q;
4    p = *L; // 聲明一結點p指向鏈表第一個結點
5    j = 1;
6    while (p->next && j < i)  /* 遍歷尋找第i個元素 */
7    {
8        p = p->next;
9        ++j;
10    }
11    if (!(p->next) || j > i)
12        return ERROR;           /* 第i個元素不存在 */
13    q = p->next;
14    p->next = q->next;            /* 將q的后繼賦值給p的后繼 */
15    *e = q->data;               /* 將q結點中的數據給e */
16    free(q);                    /* 讓系統回收此結點，釋放內存 */
17    return OK;
18 }
19

10.NSNotificationCenter通知中心的實現原理？

NSNotificationCenter是類似一個廣播中心站，使用defaultCenter來獲取應用中的通知中心，它可以向應用任何地方發送和接收通知。在通知中心注冊觀察者，發送者使用通知中心廣播時，以NSNotification的name和object來確定需要發送給哪個觀察者。為保證觀察者能接收到通知，所以應先向通知中心注冊觀察者，接著再發送通知這樣才能在通知中心調度表中查找到相應觀察者進行通知。

1-(void)postNotification:(NSNotification *)notification;
2-(void)postNotificationName:(NSNotificationName)aName object:(nullable id)anObject;
3-(void)postNotificationName:(NSNotificationName)aName object:(nullable id)anObject userInfo:(nullable NSDictionary *)aUserInfo;

發送通知通過name和object來確定來標識觀察者,name和object兩個參數的規則相同即當通知設置name為kChangeNotifition時，那么只會發送給符合name為kChangeNotifition的觀察者，同理object指發送給某個特定對象通知，如果只設置了name，那么只有對應名稱的通知會觸發。如果同時設置name和object參數時就必須同時符合這兩個條件的觀察者才能接收到通知。

1- (void)addObserver:(id)observer selector:(SEL)aSelector name:(nullable NSNotificationName)aName object:(nullable id)anObject;
2- (id <NSObject>)addObserverForName:(nullable NSNotificationName)name object:(nullable id)obj queue:(nullable NSOperationQueue *)queue usingBlock:(void (^)(NSNotification *note))block NS_AVAILABLE(10_6, 4_0);

第一種方式是比較常用的添加Oberver的方式，接到通知時執行aSelector。
第二種方式是基于Block來添加觀察者，往通知中心的調度表中添加觀察者，這個觀察者包括一個queue和一個block,并且會返回這個觀察者對象。當接到通知時執行block所在的線程為添加觀察者時傳入的queue參數，queue也可以為nil，那么block就在通知所在的線程同步執行。
這里需要注意的是如果使用第二種的方式創建觀察者需要弱引用可能引起循環引用的對象,避免內存泄漏。

NSNotificatinonCenter實現原理:
NSNotificatinonCenter是使用觀察者模式來實現的用于跨層傳遞消息，用來降低耦合度。
NSNotificatinonCenter用來管理通知，將觀察者注冊到NSNotificatinonCenter的通知調度表中，然后發送通知時利用標識符name和object識別出調度表中的觀察者，然后調用相應的觀察者的方法，即傳遞消息（在Objective-C中對象調用方法，就是傳遞消息，消息有name或者selector，可以接受參數，而且可能有返回值），如果是基于block創建的通知就調用NSNotification的block。

11.推送如何實現的？

1.由App向iOS設備發送一個注冊通知，用戶需要同意系統發送推送。

2.iOS應用向APNS遠程推送服務器發送App的Bundle Id和設備的UDID。

3.APNS根據設備的UDID和App的Bundle Id生成deviceToken再發回給App。

4.App再將deviceToken發送給遠程推送服務器(自己的服務器), 由服務器保存在數據庫中。

5.當自己的服務器想發送推送時, 在遠程推送服務器中輸入要發送的消息并選擇發給哪些用戶的deviceToken，由遠程推送服務器發送給APNS。

6.APNS根據deviceToken發送給對應的用戶。

12.SEL的使用和原理？

SEL 類成員方法的指針
可以理解 @selector()就是取類方法的編號,他的行為基本可以等同C語言的中函數指針,只不過C語言中，可以把函數名直接賦給一個函數指針，而Object-C的類不能直接應用函數指針，這樣只能做一個@selector語法來取.
它的結果是一個SEL類型。這個類型本質是類方法的編號(函數地址)

13.點擊事件如何穿透透明的View?

1- (UIView*)hitTest:(CGPoint)point withEvent:(UIEvent *)event{
2    UIView *hitView = [super hitTest:point withEvent:event];
3    if(hitView == self){
4        return nil;
5    }
6    return hitView;
7 }

14.RunLoop的實現原理？（答案待完善）

RunLoop實際上是一個對象，這個對象在循環中用來處理程序運行過程中出現的各種事件（比如說觸摸事件、UI刷新事件、定時器事件、Selector事件）和消息，從而保持程序的持續運行，而且在沒有事件處理的時候，會進入睡眠模式，從而節省CPU資源,提高程序性能。

15.簡述Runtime，發送消息的過程；

動態的添加對象的成員變量和方法;動態交換兩個方法的實現;攔截并替換方法;在方法上增加額外功能;實現NSCoding的自動歸檔和解檔;實現字典轉模型的自動轉換;

clang -rewrite-objc main.m 查看最終生成代碼

消息轉發：

1：動態方法解析

1+ (BOOL)resolveInstanceMethod:(SEL)selector;
2+ (BOOL)resolveClassMethod:(SEL)selector;

2：備援接收者(重定向)

1- (id)forwardingTargetForSelector:(SEL)selector;
2

3：完整的消息轉發(NSInvocation)

1- (void)forwardInvocation:(NSInvocation *)invocation;
2

16.簡述weak的實現原理；

weak 關鍵字的作用弱引用，所引用對象的計數器不會加一，并在引用對象被釋放的時候自動被設置為 nil;
weak是有Runtime維護的weak表;
3.weak釋放為nil過程
weak被釋放為nil，需要對對象整個釋放過程了解，如下是對象釋放的整體流程：
1、調用objc_release
2、因為對象的引用計數為0，所以執行dealloc
3、在dealloc中，調用了_objc_rootDealloc函數
4、在_objc_rootDealloc中，調用了object_dispose函數
5、調用objc_destructInstance
6、最后調用objc_clear_deallocating。
對象準備釋放時，調用clearDeallocating函數。clearDeallocating函數首先根據對象地址獲取所有weak指針地址的數組，然后遍歷這個數組把其中的數據設為nil，最后把這個entry從weak表中刪除，最后清理對象的記錄。
其實Weak表是一個hash（哈希）表，然后里面的key是指向對象的地址，Value是Weak指針的地址的數組
總結
weak是Runtime維護了一個hash(哈希)表，用于存儲指向某個對象的所有weak指針。weak表其實是一個hash（哈希）表，Key是所指對象的地址，Value是weak指針的地址（這個地址的值是所指對象指針的地址）數組。

17.寫一個單例；

1+ (instancetype)sharedInstance {
2    static RMF *instance = nil;
3    static dispatch_once_t onceToken;
4    dispatch_once(&onceToken, ^{
5        instance = [[self alloc] init];
6    });
7    
8    return instance;
9 }

18.如何從字符串中得到一個整數？

1- (BOOL)isPureNumandCharacters:(NSString *)text 
2{ 
3    for(int i = 0; i < [text length]; ++i) {
4        int a = [text characterAtIndex:i]; 
5        if ([self isNum:a]){
6            continue; 
7        } else { 
8            return NO; 
9        } 
10    } 
11    return YES; 
12}

19.數組去重方式；

數組法

1for (NSString *item in originalArr) {
2   if (![resultArrM containsObject:item]) {
3     [resultArrM addObject:item];
4   }
5}

利用NSDictionary

1for (NSNumber *n in originalArr) {
2   [dict setObject:n forKey:n];
3}

NSSet

1 NSSet *set = [NSSet setWithArray:originalArr];

20.設計一個數據庫；（答案待完善）

主要是對比一下常用的幾種

21.實現多個網絡請求ABC執行完再執行D

方案1：使用group和semaphore
方案2：group_enter和group_leave也可以實現
下面使用方案1實現例子

1   dispatch_group_t group = dispatch_group_create();
2    dispatch_queue_t queue = dispatch_get_global_queue(0, 0);
3    dispatch_semaphore_t semaphore = dispatch_semaphore_create(0);
4    dispatch_group_async(group, queue, ^{
5        dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(1.0f * NSEC_PER_SEC)), dispatch_get_main_queue(), ^{
6            //異步執行A
7            dispatch_semaphore_signal(semaphore);
8        });
9        dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER);
10    });
11    
12    dispatch_group_async(group, queue, ^{
13                dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(1.0f * NSEC_PER_SEC)), dispatch_get_main_queue(), ^{
14             //異步執行B
15            dispatch_semaphore_signal(semaphore);
16        });
17        dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER);
18    });
19    
20    dispatch_group_async(group, queue, ^{
21        dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(1.0f * NSEC_PER_SEC)), dispatch_get_main_queue(), ^{
22             //異步執行C
23            dispatch_semaphore_signal(semaphore);
24        });
25        dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER);
26    });
27    
28    dispatch_group_notify(group, queue, ^{
29           //執行D
30    });

22.列表頁性能優化

如何檢測

1）Instruments中：Core Animation；
2）FPS：CADisplayLink

優化方案

1、文本、布局計算，提前計算緩存；
2、對象創建；CALayer代替UIView;
3、離屏渲染；
4、圖片解碼；

（離屏渲染是指圖層在被顯示之前是在當前屏幕緩沖區以外開辟的一個緩沖區進行渲染操作。
離屏渲染需要多次切換上下文環境：先是從當前屏幕（On-Screen）切換到離屏（Off-Screen）；等到離屏渲染結束以后，將離屏緩沖區的渲染結果顯示到屏幕上又需要將上下文環境從離屏切換到當前屏幕，而上下文環境的切換是一項高開銷的動作。）
1.陰影（UIView.layer.shadowOffset/shadowRadius/…）
2.圓角（當 UIView.layer.cornerRadius 和 UIView.layer.maskToBounds 一起使用時）
3.圖層蒙板
4.開啟光柵化（shouldRasterize = true）

1、使用CAShapeLayer和UIBezierPath設置圓角;
2、UIBezierPath和Core Graphics框架畫出一個圓角;

1//1、使用CAShapeLayer和UIBezierPath設置圓角;
2UIBezierPath *maskPath = [UIBezierPath bezierPathWithRoundedRect:imageView.bounds byRoundingCorners:UIRectCornerAllCorners cornerRadii:imageView.bounds.size];
3CAShapeLayer *maskLayer = [[CAShapeLayer alloc]init];
4maskLayer.frame = imageView.bounds;
5maskLayer.path = maskPath.CGPath;
6imageView.layer.mask = maskLayer;
7
8//2、UIBezierPath和Core Graphics框架畫出一個圓角
9UIGraphicsBeginImageContextWithOptions(imageView.bounds.size,NO,1.0);
10[[UIBezierPathbezierPathWithRoundedRect:imageView.boundscornerRadius:imageView.frame.size.width]addClip];
11[imageView drawRect:imageView.bounds];
12imageView.image=UIGraphicsGetImageFromCurrentImageContext();
13UIGraphicsEndImageContext();
14[self.view addSubview:imageView];

23.HTTPS（答案待完善）

HTTP+對稱加密和非對稱加密+證書認證

23.音視頻相關

采集視頻,音頻–》使用iOS原生框架 AVFoundation.framework
視頻濾鏡處理–》使用iOS原生框架 CoreImage.framework；使用第三方框架 GPUImage.framework

CoreImage 與 GPUImage 框架比較:
在實際項目開發中,開發者更加傾向使用于GPUImage框架.
首先它在使用性能上與iOS提供的原生框架,并沒有差別;其次它的使用便利性高于iOS原生框架,最后也是最重要的GPUImage框架是開源的.而大家如果想要學習GPUImage框架,建議學習OpenGL ES,其實GPUImage的封裝和思維都是基于OpenGL ES.

視頻\音頻編碼壓縮
視頻: 使用FFmpeg,X264算法把視頻原數據YUV/RGB編碼成H264
音頻: 使用fdk_aac 將音頻數據PCM轉換成AAC
視頻: VideoToolBox框架
音頻: AudioToolBox 框架
硬編碼
軟編碼
推流
流媒體協議: RTMP\RTSP\HLS\FLV
視頻封裝格式: TS\FLV
音頻封裝格式: Mp3\AAC
推流: 將采集的音頻.視頻數據通過流媒體協議發送到流媒體服務器
推流技術
流媒體服務器
數據分發
截屏
實時轉碼
內容檢測
拉流
拉流: 從流媒體服務器中獲取音頻\視頻數據
流媒體協議: RTMP\RTSP\HLS\FLV
音視頻解碼
視頻: 使用FFmpeg,X264算法解碼
音頻: 使用fdk_aac 解碼
視頻: VideoToolBox框架
音頻: AudioToolBox 框架
硬解碼
軟解碼
播放
ijkplayer,kxmovie 都是基于FFmpeg框架封裝的

ijkplayer 播放框架
kxmovie 播放框架

??推薦??：

大家可以加入iOS技術交流群，群號：789143298 群密碼：123 群內提供數據結構與算法、底層進階、swift、逆向、底層面試題整合文檔等免費資料！！！

image

————————————————

版權聲明：本文為「波波9005」的原創文章

原文鏈接：https://blog.csdn.net/weixin_43547696/article/details/87283197