iOS中持久化方式有哪些？

NSUserDefaults 的存儲(chǔ)喇颁，實(shí)際是本地生成一個(gè) plist 文件，將所需屬性存儲(chǔ)在 plist 文件中
對(duì)象歸檔 -- 本地創(chuàng)建文件并寫入數(shù)據(jù)，文件類型不限
SQLite 數(shù)據(jù)庫 -- 本地創(chuàng)建數(shù)據(jù)庫文件拦赠，進(jìn)行數(shù)據(jù)處理
CoreData -- 同數(shù)據(jù)庫處理思想相同沪羔，但實(shí)現(xiàn)方式不同

Runtime

Runtime又叫運(yùn)行時(shí)饥伊，是一套底層的C語言API，其為iOS內(nèi)部的核心之一蔫饰，我們平時(shí)編寫的OC代碼琅豆，底層都是基于它來實(shí)現(xiàn)的。
Objective-C 語言是一門動(dòng)態(tài)語言篓吁，編譯器不需要關(guān)心接受消息的對(duì)象是何種類型茫因，接收消息的對(duì)象問題也要在運(yùn)行時(shí)處理。

常用用法：
關(guān)聯(lián)對(duì)象 Associated Objects
消息發(fā)送 Messaging
消息轉(zhuǎn)發(fā) Message Forwarding
方法調(diào)配 Method Swizzling
KVC杖剪、KVO About Key-Value Coding

動(dòng)態(tài)獲取 class 和 slector
NSClassFromString(@"MyClass");
NSSelectorFromString(@"showShareActionSheet");

Runtime實(shí)現(xiàn)的機(jī)制是什么冻押，怎么用驰贷，一般用于干嘛？

1). 使用時(shí)需要導(dǎo)入的頭文件 <objc/message.h> <objc/runtime.h>
2). Runtime 運(yùn)行時(shí)機(jī)制洛巢，它是一套C語言庫括袒。
3). 實(shí)際上我們編寫的所有OC代碼，最終都是轉(zhuǎn)成了runtime庫的東西稿茉。
比如：

    類轉(zhuǎn)成了 Runtime 庫里面的結(jié)構(gòu)體等數(shù)據(jù)類型锹锰，

    方法轉(zhuǎn)成了 Runtime 庫里面的C語言函數(shù)，

    平時(shí)調(diào)方法都是轉(zhuǎn)成了 objc_msgSend 函數(shù)（所以說OC有個(gè)消息發(fā)送機(jī)制）

// OC是動(dòng)態(tài)語言狈邑，每個(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). 因此糕伐，可以說 Runtime 是OC的底層實(shí)現(xiàn)，是OC的幕后執(zhí)行者蘸嘶。

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

Runtime庫里面包含了跟類训唱、成員變量褥蚯、方法相關(guān)的API。
比如：

（1）獲取類里面的所有成員變量况增。

（2）為類動(dòng)態(tài)添加成員變量赞庶。

（3）動(dòng)態(tài)改變類的方法實(shí)現(xiàn)。

（4）為類動(dòng)態(tài)添加新的方法等澳骤。

因此歧强，有了Runtime，想怎么改就怎么改为肮。

什么是 Method Swizzle（黑魔法）摊册，什么情況下會(huì)使用？

1). 在沒有一個(gè)類的實(shí)現(xiàn)源碼的情況下颊艳，想改變其中一個(gè)方法的實(shí)現(xiàn)茅特，除了繼承它重寫、和借助類別重名方法暴力搶先之外棋枕，還有更加靈活的方法 Method Swizzle白修。
2). Method Swizzle 指的是改變一個(gè)已存在的選擇器對(duì)應(yīng)的實(shí)現(xiàn)的過程。OC中方法的調(diào)用能夠在運(yùn)行時(shí)通過改變戒悠，通過改變類的調(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 來交換2個(gè)方法中的IMP蠢琳。
6). 我們可以利用 class_replaceMethod 來修改類。
7). 我們可以利用 method_setImplementation 來直接設(shè)置某個(gè)方法的IMP镜豹。
8). 歸根結(jié)底傲须，都是偷換了selector的IMP。

_objc_msgForward 函數(shù)是做什么的趟脂，直接調(diào)用它將會(huì)發(fā)生什么泰讽？

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

比較關(guān)鍵詞：strong, weak, assign, copy

strong表示指向并擁有該對(duì)象硼一。其修飾的對(duì)象引用計(jì)數(shù)會(huì)增加1累澡。該對(duì)象只要引用計(jì)數(shù)不為0則不會(huì)被銷毀。當(dāng)然強(qiáng)行將其設(shè)為nil可以銷毀它般贼。

weak表示指向但不擁有該對(duì)象愧哟。其修飾的對(duì)象引用計(jì)數(shù)不會(huì)增加。無需手動(dòng)設(shè)置哼蛆，該對(duì)象會(huì)自行在內(nèi)存中銷毀翅雏。

assign主要用于修飾基本數(shù)據(jù)類型，如NSInteger和CGFloat人芽，這些數(shù)值主要存在于棧上。

weak 一般用來修飾對(duì)象绩脆，assign一般用來修飾基本數(shù)據(jù)類型萤厅。原因是assign修飾的對(duì)象被釋放后，指針的地址依然存在靴迫，造成野指針惕味，在堆上容易造成崩潰。而棧上的內(nèi)存系統(tǒng)會(huì)自動(dòng)處理玉锌，不會(huì)造成野指針名挥。

copy與strong類似。不同之處是strong的復(fù)制是多個(gè)指針指向同一個(gè)地址主守，而copy的復(fù)制每次會(huì)在內(nèi)存中拷貝一份對(duì)象禀倔，指針指向不同地址榄融。copy一般用在修飾有可變對(duì)應(yīng)類型的不可變對(duì)象上，如NSString, NSArray, NSDictionary救湖。

Objective-C 中愧杯，基本數(shù)據(jù)類型的默認(rèn)關(guān)鍵字是atomic, readwrite, assign；普通屬性的默認(rèn)關(guān)鍵字是atomic, readwrite, strong鞋既。

屬性readwrite力九，readonly，assign邑闺，retain跌前，copy，nonatomic 各自什么作用陡舅，他們?cè)谀欠N情況下用?

readwrite：默認(rèn)的屬性抵乓，可讀可寫，生成setter和getter方法蹭沛。
readonly：只讀臂寝，只生成getter方法，也就是說不能修改變量摊灭。
assign：用于聲明基本數(shù)據(jù)類型（int咆贬、float）僅設(shè)置變量，是賦值屬性帚呼。
retain：持有屬性掏缎，setter方法將傳入的參數(shù)先保留,再賦值,傳入的參數(shù)引用計(jì)數(shù)retaincount會(huì)加1

tip

在堆上開辟一塊空間，用指針a指向煤杀，然后將指針a賦值(assign)給指針b眷蜈，等于是a和b同時(shí)指向這塊堆空間，當(dāng)a不使用這塊堆空間的時(shí)候沈自，是否要釋放這塊堆空間酌儒？答案是肯定要的，但是這件堆空間被釋放后枯途，b就成了野指針忌怎。

如何避免這樣的問題？ 這就引出了引用計(jì)數(shù)器酪夷，當(dāng)a指針這塊堆空間的時(shí)候榴啸，引用計(jì)數(shù)器+1，當(dāng)b也指向的時(shí)候晚岭，引用計(jì)數(shù)器變成了2鸥印，當(dāng)a不再指向這塊堆空間時(shí)，release-1，引用計(jì)數(shù)器為1库说，當(dāng)b也不指向這塊堆空間時(shí)狂鞋，release-1，引用計(jì)數(shù)器為0璃弄，調(diào)用dealloc函數(shù)要销，空間被釋放

總結(jié)：當(dāng)數(shù)據(jù)類型為int，float原生類型時(shí)夏块，可以使用assign疏咐。如果是上面那種情況（對(duì)象）就是用retain。

copy：是賦值特性,setter方法將傳入對(duì)象賦值一份;需要完全一份新的變量時(shí),直接從堆區(qū)拿脐供。

當(dāng)屬性是 NSString浑塞、NSArray、NSDictionary時(shí)政己，既可以用strong 修飾酌壕，也可以用copy修飾。當(dāng)用strong修飾的NSString 指向一個(gè)NSMutableString時(shí)歇由，如果在不知情的情況下這個(gè)NSMutableString的別的引用修改了值卵牍，就會(huì)出現(xiàn)：一個(gè)不可變的字符串卻被改變了的情況， 使用copy就不會(huì)出現(xiàn)這種情況沦泌。

nonatomic：非原子性糊昙，可以多線程訪問，效率高谢谦。

atomic：原子性释牺，屬性安全級(jí)別的表示，同一時(shí)刻只有一個(gè)線程訪問回挽，具有資源的獨(dú)占性没咙，但是效率很低。

strong：強(qiáng)引用千劈，引用計(jì)數(shù)+ 1祭刚，ARC下，一個(gè)對(duì)象如果沒有強(qiáng)引用墙牌，系統(tǒng)就會(huì)釋放這個(gè)對(duì)象袁梗。

weak：弱引用，不會(huì)使引用計(jì)數(shù)+1.當(dāng)一個(gè)指向?qū)ο蟮膹?qiáng)引用都被釋放時(shí)憔古，這塊空間依舊會(huì)被釋放掉。

使用場景：在ARC下淋袖，如果使用XIB 或者SB 來創(chuàng)建控件鸿市，就使用 weak。純代碼創(chuàng)建控件時(shí)，用strong修飾焰情，如果想用weak 修飾陌凳，就需要先創(chuàng)建控件，然后賦值給用weak修飾的對(duì)象内舟。

使用weak的時(shí)候需要特別注意的是：先將控件添加到superview上之后再賦值給self合敦，避免控件被過早釋放。

設(shè)計(jì)模式是什么验游？ 你知道哪些設(shè)計(jì)模式充岛，并簡要敘述？

設(shè)計(jì)模式是一種編碼經(jīng)驗(yàn)耕蝉，就是用比較成熟的邏輯去處理某一種類型的事情崔梗。

1). MVC模式：Model View Control，把模型 視圖 控制器 層進(jìn)行解耦合編寫垒在。
2). MVVM模式：Model View ViewModel 把模型 視圖 業(yè)務(wù)邏輯 層進(jìn)行解耦和編寫蒜魄。
3). 單例模式：通過static關(guān)鍵詞，聲明全局變量场躯。在整個(gè)進(jìn)程運(yùn)行期間只會(huì)被賦值一次谈为。
4). 觀察者模式：KVO是典型的通知模式，觀察某個(gè)屬性的狀態(tài)踢关，狀態(tài)發(fā)生變化時(shí)通知觀察者伞鲫。
5). 委托模式：代理+協(xié)議的組合。實(shí)現(xiàn)1對(duì)1的反向傳值操作耘成。
6). 工廠模式：通過一個(gè)類方法榔昔，批量的根據(jù)已有模板生產(chǎn)對(duì)象。

#import跟 #include 有什么區(qū)別瘪菌，@class呢

#import<> 跟 #import“”有什么區(qū)別撒会？

1). #import是Objective-C導(dǎo)入頭文件的關(guān)鍵字，#include是C/C++導(dǎo)入頭文件的關(guān)鍵字师妙，使用#import頭文件會(huì)自動(dòng)只導(dǎo)入一次诵肛，不會(huì)重復(fù)導(dǎo)入。
2). @class告訴編譯器某個(gè)類的聲明默穴，當(dāng)執(zhí)行時(shí)怔檩，才去查看類的實(shí)現(xiàn)文件，可以解決頭文件的相互包含蓄诽。
3). #import<>用來包含系統(tǒng)的頭文件薛训，#import””用來包含用戶頭文件。

Objective-C的類可以多重繼承么仑氛？可以實(shí)現(xiàn)多個(gè)接口么乙埃？

Objective-C的類不可以多重繼承闸英；可以實(shí)現(xiàn)多個(gè)接口（協(xié)議）；

@property 的本質(zhì)是什么介袜？ivar甫何、getter、setter 是如何生成并添加到這個(gè)類中的遇伞？

@property 的本質(zhì)是什么辙喂？

@property = ivar + getter + setter;

“屬性” (property)有兩大概念：ivar（實(shí)例變量）、getter+setter（存取方法）
“屬性” (property)作為 Objective-C 的一項(xiàng)特性鸠珠，主要的作用就在于封裝對(duì)象中的數(shù)據(jù)巍耗。 Objective-C 對(duì)象通常會(huì)把其所需要的數(shù)據(jù)保存為各種實(shí)例變量。實(shí)例變量一般通過“存取方法”(access method)來訪問跳芳。其中芍锦，“獲取方法” (getter)用于讀取變量值，而“設(shè)置方法” (setter)用于寫入變量值飞盆。

@property中有哪些屬性關(guān)鍵字娄琉？/ @property 后面可以有哪些修飾符？

屬性可以擁有的特質(zhì)分為四類:

1.原子性--- nonatomic 特質(zhì)
2.讀/寫權(quán)限---readwrite(讀寫)吓歇、readonly (只讀)
3.內(nèi)存管理語義---assign孽水、strong、 weak城看、unsafe_unretained女气、copy
4.方法名---getter=<name> 、setter=<name>
5.不常用的：nonnull,null_resettable,nullable

屬性關(guān)鍵字 readwrite测柠，readonly炼鞠，assign，retain轰胁，copy谒主，nonatomic 各是什么作用，在那種情況下用赃阀？

1). readwrite 是可讀可寫特性霎肯。需要生成getter方法和setter方法。
2). readonly 是只讀特性榛斯。只會(huì)生成getter方法观游，不會(huì)生成setter方法泽篮，不希望屬性在類外改變孟辑。
3). assign 是賦值特性叛拷。setter方法將傳入?yún)?shù)賦值給實(shí)例變量;僅設(shè)置變量時(shí),assign用于基本數(shù)據(jù)類型脆烟。
4). retain(MRC)/strong(ARC) 表示持有特性。setter方法將傳入?yún)?shù)先保留喘落，再賦值荒叼，傳入?yún)?shù)的retaincount會(huì)+1方妖。
5). copy 表示拷貝特性。setter方法將傳入對(duì)象復(fù)制一份拌屏，需要完全一份新的變量時(shí)。
6). nonatomic 非原子操作术荤。決定編譯器生成的setter和getter方法是否是原子操作倚喂，atomic表示多線程安全，一般使用nonatomic瓣戚，效率高端圈。

什么情況使用 weak 關(guān)鍵字，相比 assign 有什么不同子库？

1.在 ARC 中,在有可能出現(xiàn)循環(huán)引用的時(shí)候,往往要通過讓其中一端使用 weak 來解決,比如: delegate 代理屬性舱权。
2.自身已經(jīng)對(duì)它進(jìn)行一次強(qiáng)引用,沒有必要再強(qiáng)引用一次,此時(shí)也會(huì)使用 weak,自定義 IBOutlet 控件屬性一般也使用 weak；當(dāng)然仑嗅，也可以使用strong宴倍。

IBOutlet連出來的視圖屬性為什么可以被設(shè)置成weak?
因?yàn)楦缚丶膕ubViews數(shù)組已經(jīng)對(duì)它有一個(gè)強(qiáng)引用。

不同點(diǎn)：
assign 可以用非 OC 對(duì)象仓技，而 weak 必須用于 OC 對(duì)象鸵贬。
weak 表明該屬性定義了一種“非擁有關(guān)系”。在屬性所指的對(duì)象銷毀時(shí)脖捻，屬性值會(huì)自動(dòng)清空(nil)阔逼。

怎么用 copy 關(guān)鍵字？

1. NSString地沮、NSArray嗜浮、NSDictionary 等等經(jīng)常使用copy關(guān)鍵字，是因?yàn)樗麄冇袑?duì)應(yīng)的可變類型：NSMutableString摩疑、NSMutableArray危融、NSMutableDictionary；
2. block 也經(jīng)常使用 copy 關(guān)鍵字未荒。

block 使用 copy 是從 MRC 遺留下來的“傳統(tǒng)”,在 MRC 中,方法內(nèi)部的 block 是在棧區(qū)的,使用 copy 可以把它放到堆區(qū).在 ARC 中寫不寫都行：對(duì)于 block 使用 copy 還是 strong 效果是一樣的专挪，但寫上 copy 也無傷大雅，還能時(shí)刻提醒我們：編譯器自動(dòng)對(duì) block 進(jìn)行了 copy 操作片排。如果不寫 copy 寨腔，該類的調(diào)用者有可能會(huì)忘記或者根本不知道“編譯器會(huì)自動(dòng)對(duì) block 進(jìn)行了 copy 操作”，他們有可能會(huì)在調(diào)用之前自行拷貝屬性值率寡。這種操作多余而低效迫卢。

用@property聲明的 NSString / NSArray / NSDictionary 經(jīng)常使用 copy 關(guān)鍵字，為什么冶共？如果改用strong關(guān)鍵字乾蛤，可能造成什么問題每界？

用 @property 聲明 NSString、NSArray家卖、NSDictionary 經(jīng)常使用 copy 關(guān)鍵字眨层，是因?yàn)樗麄冇袑?duì)應(yīng)的可變類型：NSMutableString、NSMutableArray上荡、NSMutableDictionary趴樱，他們之間可能進(jìn)行賦值操作（就是把可變的賦值給不可變的），為確保對(duì)象中的字符串值不會(huì)無意間變動(dòng)酪捡，應(yīng)該在設(shè)置新屬性值時(shí)拷貝一份叁征。

1. 因?yàn)楦割愔羔樋梢灾赶蜃宇悓?duì)象,使用 copy 的目的是為了讓本對(duì)象的屬性不受外界影響,使用 copy 無論給我傳入是一個(gè)可變對(duì)象還是不可對(duì)象,我本身持有的就是一個(gè)不可變的副本。
2. 如果我們使用是 strong ,那么這個(gè)屬性就有可能指向一個(gè)可變對(duì)象,如果這個(gè)可變對(duì)象在外部被修改了,那么會(huì)影響該屬性逛薇。

總結(jié)：使用copy的目的是捺疼，防止把可變類型的對(duì)象賦值給不可變類型的對(duì)象時(shí)，可變類型對(duì)象的值發(fā)送變化會(huì)無意間篡改不可變類型對(duì)象原來的值永罚。

淺拷貝和深拷貝的區(qū)別啤呼？

淺拷貝：只復(fù)制指向?qū)ο蟮闹羔槪粡?fù)制引用對(duì)象本身尤蛮。
深拷貝：復(fù)制引用對(duì)象本身媳友。內(nèi)存中存在了兩份獨(dú)立對(duì)象本身，當(dāng)修改A時(shí)产捞，A_copy不變醇锚。

系統(tǒng)對(duì)象的 copy 與 mutableCopy 方法？

不管是集合類對(duì)象（NSArray坯临、NSDictionary焊唬、NSSet ... 之類的對(duì)象），還是非集合類對(duì)象（NSString, NSNumber ... 之類的對(duì)象）看靠，接收到copy和mutableCopy消息時(shí)赶促，都遵循以下準(zhǔn)則：

1. copy 返回的是不可變對(duì)象（immutableObject）；如果用copy返回值調(diào)用mutable對(duì)象的方法就會(huì)crash挟炬。
2. mutableCopy 返回的是可變對(duì)象（mutableObject）鸥滨。

非集合類對(duì)象的copy與mutableCopy

在非集合類對(duì)象中，對(duì)不可變對(duì)象進(jìn)行copy操作谤祖，是指針復(fù)制婿滓，mutableCopy操作是內(nèi)容復(fù)制；
對(duì)可變對(duì)象進(jìn)行copy和mutableCopy都是內(nèi)容復(fù)制粥喜。用代碼簡單表示如下：

NSString *str = @"hello word!";

NSString *strCopy = [str copy] // 指針復(fù)制凸主，strCopy與str的地址一樣

NSMutableString *strMCopy = [str mutableCopy] // 內(nèi)容復(fù)制，strMCopy與str的地址不一樣

NSMutableString *mutableStr = [NSMutableString stringWithString: @"hello word!"];

NSString *strCopy = [mutableStr copy] // 內(nèi)容復(fù)制

NSMutableString *strMCopy = [mutableStr mutableCopy] // 內(nèi)容復(fù)制

集合類對(duì)象的copy與mutableCopy (同上)
在集合類對(duì)象中额湘，對(duì)不可變對(duì)象進(jìn)行copy操作卿吐，是指針復(fù)制旁舰，mutableCopy操作是內(nèi)容復(fù)制；
對(duì)可變對(duì)象進(jìn)行copy和mutableCopy都是內(nèi)容復(fù)制嗡官。但是：集合對(duì)象的內(nèi)容復(fù)制僅限于對(duì)象本身箭窜，對(duì)集合內(nèi)的對(duì)象元素仍然是指針復(fù)制。(即單層內(nèi)容復(fù)制)

NSArray *arr = @[@[@"a", @"b"], @[@"c", @"d"];
NSArray *copyArr = [arr copy]; // 指針復(fù)制
NSMutableArray *mCopyArr = [arr mutableCopy]; //單層內(nèi)容復(fù)制
NSMutableArray *array = [NSMutableArray arrayWithObjects:[NSMutableString stringWithString:@"a"],@"b",@"c",nil];
NSArray *copyArr = [mutableArr copy]; // 單層內(nèi)容復(fù)制
NSMutableArray *mCopyArr = [mutableArr mutableCopy]; // 單層內(nèi)容復(fù)制

【總結(jié)一句話】：
只有對(duì)不可變對(duì)象進(jìn)行copy操作是指針復(fù)制（淺復(fù)制）衍腥，其它情況都是內(nèi)容復(fù)制（深復(fù)制）绽快！

這個(gè)寫法會(huì)出什么問題：@property (nonatomic, copy) NSMutableArray *arr;

問題：添加,刪除,修改數(shù)組內(nèi)的元素的時(shí)候,程序會(huì)因?yàn)檎也坏綄?duì)應(yīng)的方法而崩潰。
//如：-[__NSArrayI removeObjectAtIndex:]: unrecognized selector sent to instance 0x7fcd1bc30460
// copy后返回的是不可變對(duì)象（即 arr 是 NSArray 類型紧阔，NSArray 類型對(duì)象不能調(diào)用 NSMutableArray 類型對(duì)象的方法）
原因：是因?yàn)?copy 就是復(fù)制一個(gè)不可變 NSArray 的對(duì)象，不能對(duì) NSArray 對(duì)象進(jìn)行添加/修改续担。

@synthesize 和 @dynamic 分別有什么作用擅耽？

@property有兩個(gè)對(duì)應(yīng)的詞，一個(gè)是@synthesize（合成實(shí)例變量）物遇，一個(gè)是@dynamic乖仇。

如果@synthesize和@dynamic都沒有寫，那么默認(rèn)的就是 @synthesize var = _var;

// 在類的實(shí)現(xiàn)代碼里通過 @synthesize 語法可以來指定實(shí)例變量的名字询兴。(@synthesize var = _newVar;)

1. @synthesize 的語義是如果你沒有手動(dòng)實(shí)現(xiàn)setter方法和getter方法乃沙，那么編譯器會(huì)自動(dòng)為你加上這兩個(gè)方法。

2. @dynamic 告訴編譯器诗舰，屬性的setter與getter方法由用戶自己實(shí)現(xiàn)警儒，不自動(dòng)生成（如，@dynamic var）眶根。

常見的 Objective-C 的數(shù)據(jù)類型有那些蜀铲，和C的基本數(shù)據(jù)類型有什么區(qū)別？如：NSInteger和int

Objective-C的數(shù)據(jù)類型有NSString属百，NSNumber记劝，NSArray，NSMutableArray族扰，NSData等等厌丑，這些都是class，創(chuàng)建后便是對(duì)象渔呵，而C語言的基本數(shù)據(jù)類型int怒竿，只是一定字節(jié)的內(nèi)存空間，用于存放數(shù)值;NSInteger是基本數(shù)據(jù)類型厘肮，并不是NSNumber的子類愧口，當(dāng)然也不是NSObject的子類。NSInteger是基本數(shù)據(jù)類型Int或者Long的別名(NSInteger的定義typedef long NSInteger)类茂，它的區(qū)別在于耍属，NSInteger會(huì)根據(jù)系統(tǒng)是32位還是64位來決定是本身是int還是long托嚣。

id 聲明的對(duì)象有什么特性？
答：id 聲明的對(duì)象具有運(yùn)行時(shí)的特性厚骗，即可以指向任意類型的Objcetive-C的對(duì)象示启。

Objective-C 如何對(duì)內(nèi)存管理的，說說你的看法和解決方法领舰？
Objective-C的內(nèi)存管理主要有三種方式ARC(自動(dòng)內(nèi)存計(jì)數(shù))夫嗓、手動(dòng)內(nèi)存計(jì)數(shù)、內(nèi)存池冲秽。
1). 自動(dòng)內(nèi)存計(jì)數(shù)ARC：由Xcode自動(dòng)在App編譯階段舍咖，在代碼中添加內(nèi)存管理代碼。
2). 手動(dòng)內(nèi)存計(jì)數(shù)MRC：遵循內(nèi)存誰申請(qǐng)锉桑、誰釋放排霉；誰添加，誰釋放的原則民轴。
3). 內(nèi)存釋放池Release Pool：把需要釋放的內(nèi)存統(tǒng)一放在一個(gè)池子中攻柠，當(dāng)池子被抽干后(drain)，池子中所有的內(nèi)存空間也被自動(dòng)釋放掉后裸。內(nèi)存池的釋放操作分為自動(dòng)和手動(dòng)瑰钮。自動(dòng)釋放受runloop機(jī)制影響。

Objective-C 中創(chuàng)建線程的方法是什么微驶？如果在主線程中執(zhí)行代碼浪谴，方法是什么？如果想延時(shí)執(zhí)行代碼祈搜、方法又是什么较店？
線程創(chuàng)建有三種方法：使用NSThread創(chuàng)建、使用GCD的dispatch容燕、使用子類化的NSOperation,然后將其加入NSOperationQueue;在主線程執(zhí)行代碼梁呈，方法是performSelectorOnMainThread，如果想延時(shí)執(zhí)行代碼可以用performSelector:onThread:withObject:waitUntilDone:

Category（類別）蘸秘、 Extension（擴(kuò)展）和繼承的區(qū)別

1. 分類有名字官卡，類擴(kuò)展沒有分類名字，是一種特殊的分類醋虏。
2. 分類只能擴(kuò)展方法（屬性僅僅是聲明寻咒，并沒真正實(shí)現(xiàn)），類擴(kuò)展可以擴(kuò)展屬性颈嚼、成員變量和方法毛秘。
3. 繼承可以增加，修改或者刪除方法，并且可以增加屬性叫挟。

我們說的OC是動(dòng)態(tài)運(yùn)行時(shí)語言是什么意思艰匙？
主要是將數(shù)據(jù)類型的確定由編譯時(shí)，推遲到了運(yùn)行時(shí)抹恳。簡單來說, 運(yùn)行時(shí)機(jī)制使我們直到運(yùn)行時(shí)才去決定一個(gè)對(duì)象的類別,以及調(diào)用該類別對(duì)象指定方法员凝。

什么是 KVO 和 KVC？
1). KVC(Key-Value-Coding)：鍵值編碼 是一種通過字符串間接訪問對(duì)象的方式（即給屬性賦值）
舉例說明：

[stu.name] = @"張三" // 點(diǎn)語法給屬性賦值
[stu setValue:@"張三" forKey:@"name"]; // 通過字符串使用KVC方式給屬性賦值
stu1.nameLabel.text = @"張三";
[stu1 setValue:@"張三" forKey:@"nameLabel.text"]; // 跨層賦值

2). KVO(key-Value-Observing)：鍵值觀察機(jī)制 他提供了觀察某一屬性變化的方法奋献，極大的簡化了代碼健霹。
KVO只能被KVC觸發(fā)，包括使用setValue:forKey:方法和點(diǎn)語法瓶蚂。
通過下方方法為屬性添加KVO觀察

   - (void)addObserver:(NSObject *)observer
                     forKeyPath:(NSString *)keyPath
                     options:(NSKeyValueObservingOptions)options
                     context:(nullable void *)context;

   // 當(dāng)被觀察的屬性發(fā)送變化時(shí)糖埋，會(huì)自動(dòng)觸發(fā)下方方法                   

   - (void)observeValueForKeyPath:(NSString *)keyPath
                              ofObject:(id)object
                                  change:(NSDictionary *)change
                                 context:(void *)context{};

KVC 和 KVO 的 keyPath 可以是屬性、實(shí)例變量窃这、成員變量阶捆。

KVC的底層實(shí)現(xiàn)？

當(dāng)一個(gè)對(duì)象調(diào)用setValue方法時(shí)钦听，方法內(nèi)部會(huì)做以下操作：
1). 檢查是否存在相應(yīng)的key的set方法，如果存在倍奢，就調(diào)用set方法朴上。
2). 如果set方法不存在，就會(huì)查找與key相同名稱并且?guī)聞澗€的成員變量卒煞，如果有痪宰，則直接給成員變量屬性賦值。
3). 如果沒有找到_key畔裕，就會(huì)查找相同名稱的屬性key衣撬，如果有就直接賦值。
4). 如果還沒有找到扮饶，則調(diào)用valueForUndefinedKey:和setValue:forUndefinedKey:方法具练。
這些方法的默認(rèn)實(shí)現(xiàn)都是拋出異常，我們可以根據(jù)需要重寫它們甜无。

KVO的底層實(shí)現(xiàn)扛点？
KVO基于runtime機(jī)制實(shí)現(xiàn)。

你是否接觸過OC中的反射機(jī)制岂丘？簡單聊一下概念和使用
1). class反射
通過類名的字符串形式實(shí)例化對(duì)象陵究。
Class class = NSClassFromString(@"student");
Student *stu = [[class alloc] init];
將類名變?yōu)樽址?br> Class class =[Student class];
NSString *className = NSStringFromClass(class);

2). SEL的反射
通過方法的字符串形式實(shí)例化方法。
SEL selector = NSSelectorFromString(@"setName");
[stu performSelector:selector withObject:@"Mike"];
將方法變成字符串奥帘。
NSStringFromSelector(@selector*(setName:));

類變量的 @public铜邮，@protected，@private，@package 聲明各有什么含義松蒜？
@public 任何地方都能訪問;
@protected 該類和子類中訪問,是默認(rèn)的;
@private 只能在本類中訪問;
@package 本包內(nèi)使用,跨包不可以扔茅。

如何訪問并修改一個(gè)類的私有屬性？

1). 一種是通過KVC獲取牍鞠。
2). 通過runtime訪問并修改私有屬性咖摹。

下面的代碼輸出什么？

@implementation Son : Father

- (id)init {
   if (self = [super init]) {
       NSLog(@"%@", NSStringFromClass([self class])); // Son
       NSLog(@"%@", NSStringFromClass([super class])); // Son
   }
   return self;
}

@end

// 解析：

self 是類的隱藏參數(shù)难述，指向當(dāng)前調(diào)用方法的這個(gè)類的實(shí)例萤晴。
super是一個(gè)Magic Keyword，它本質(zhì)是一個(gè)編譯器標(biāo)示符胁后，和self是指向的同一個(gè)消息接收者店读。
不同的是：super會(huì)告訴編譯器，調(diào)用class這個(gè)方法時(shí)攀芯，要去父類的方法屯断，而不是本類里的。
上面的例子不管調(diào)用[self class]還是[super class]侣诺，接受消息的對(duì)象都是當(dāng)前 Son *obj 這個(gè)對(duì)象殖演。

isKindOfClass、isMemberOfClass年鸳、selector作用分別是什么

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

BAD_ACCESS在什么情況下出現(xiàn)？

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

lldb（gdb）常用的控制臺(tái)調(diào)試命令华匾？

1). p 輸出基本類型。是打印命令机隙，需要指定類型瘦真。是print的簡寫

p (int)[[[self view] subviews] count]

2). po 打印對(duì)象，會(huì)調(diào)用對(duì)象description方法黍瞧。是print-object的簡寫

po [self view]

3). expr 可以在調(diào)試時(shí)動(dòng)態(tài)執(zhí)行指定表達(dá)式诸尽，并將結(jié)果打印出來。常用于在調(diào)試過程中修改變量的值印颤。
4). bt：打印調(diào)用堆棧您机，是thread backtrace的簡寫，加all可打印所有thread的堆棧
5). br l：是breakpoint list的簡寫

你一般是怎么用Instruments的？

Instruments里面工具很多际看，常用：
1). Time Profiler: 性能分析
2). Zombies：檢查是否訪問了僵尸對(duì)象咸产，但是這個(gè)工具只能從上往下檢查，不智能仲闽。
3). Allocations：用來檢查內(nèi)存脑溢，寫算法的那批人也用這個(gè)來檢查。
4). Leaks：檢查內(nèi)存赖欣，看是否有內(nèi)存泄露屑彻。

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

1). Application：存放程序源文件顶吮，上架前經(jīng)過數(shù)字簽名社牲，上架后不可修改。
2). Documents：常用目錄悴了，iCloud備份目錄搏恤，存放數(shù)據(jù)。（這里不能存緩存文件湃交，否則上架不被通過）
3). Library：

    Caches：存放體積大又不需要備份的數(shù)據(jù)熟空。(常用的緩存路徑)

    Preference：設(shè)置目錄，iCloud會(huì)備份設(shè)置信息搞莺。

4). tmp：存放臨時(shí)文件痛阻，不會(huì)被備份，而且這個(gè)文件下的數(shù)據(jù)有可能隨時(shí)被清除的可能腮敌。

GCD 與 NSOperation 的區(qū)別：

GCD 和 NSOperation 都是用于實(shí)現(xiàn)多線程：
GCD 基于C語言的底層API，GCD主要與block結(jié)合使用俏扩，代碼簡潔高效糜工。
NSOperation 屬于Objective-C類，是基于GCD更高一層的封裝录淡。復(fù)雜任務(wù)一般用NSOperation實(shí)現(xiàn)捌木。

如何用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(), ^{
        // 合并圖片
});

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ù)競爭

// 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 由于是并行處理先后順序不定努潘。

OC中創(chuàng)建線程的方法是什么？如果在主線程中執(zhí)行代碼，方法是什么疯坤？

// 創(chuàng)建線程的方法
- [NSThread detachNewThreadSelector:nil toTarget:nil withObject:nil]

- [self performSelectorInBackground:nil withObject:nil];

- [[NSThread alloc] initWithTarget:nil selector:nil object:nil];

- dispatch_async(dispatch_get_global_queue(0, 0), ^{});

- [[NSOperationQueue new] addOperation:nil];

// 主線程中執(zhí)行代碼的方法
- [self performSelectorOnMainThread:nil withObject:nil waitUntilDone:YES];

- dispatch_async(dispatch_get_main_queue(), ^{});

- [[NSOperationQueue mainQueue] addOperation:nil];

什么是 TCP / UDP ?

TCP：傳輸控制協(xié)議报慕。
UDP：用戶數(shù)據(jù)協(xié)議。
TCP 是面向連接的压怠，建立連接需要經(jīng)歷三次握手眠冈，是可靠的傳輸層協(xié)議。
UDP 是面向無連接的菌瘫，數(shù)據(jù)傳輸是不可靠的蜗顽，它只管發(fā)，不管收不收得到突梦。
簡單的說诫舅，TCP注重?cái)?shù)據(jù)安全，而UDP數(shù)據(jù)傳輸快點(diǎn)宫患，但安全性一般刊懈。

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

OSI采用了分層的結(jié)構(gòu)化技術(shù)，共分七層：
物理層娃闲、數(shù)據(jù)鏈路層虚汛、網(wǎng)絡(luò)層、傳輸層皇帮、會(huì)話層卷哩、表示層、應(yīng)用層属拾。

介紹一下XMPP将谊？

XMPP是一種以XML為基礎(chǔ)的開放式實(shí)時(shí)通信協(xié)議。
簡單的說渐白，XMPP就是一種協(xié)議尊浓，一種規(guī)定。就是說纯衍，在網(wǎng)絡(luò)上傳東西栋齿，XMM就是規(guī)定你上傳大小的格式。

什么是野指針襟诸、空指針瓦堵？

野指針：不知道指向了哪里的指針叫野指針。即指針指向不確定歌亲，指針存的地址是一個(gè)垃圾值菇用，未初始化。
空指針：不指向任何位置的指針叫空指針陷揪。即指針沒有指向刨疼，指針存的地址是一個(gè)空地址泉唁，NULL。

對(duì)于Objective-C揩慕，你認(rèn)為它最大的優(yōu)點(diǎn)和最大的不足是什么亭畜？

最大的優(yōu)點(diǎn)是它的運(yùn)行時(shí)特性，不足是沒有命名空間迎卤，對(duì)于命名沖突拴鸵，可以使用長命名法或特殊前綴解決，如果是引入的第三方庫之間的命名沖突蜗搔，可以使用link命令及flag解決沖突劲藐。

AFNetworking 底層原理分析

AFNetworking主要是對(duì)NSURLSession的封裝,其中主要有以下類:
AFHTTPSessionManager：內(nèi)部封裝是 NSURLSession, 負(fù)責(zé)發(fā)送網(wǎng)絡(luò)請(qǐng)求,使用最多的一個(gè)類。
AFNetworkReachabilityManager：實(shí)時(shí)監(jiān)測網(wǎng)絡(luò)狀態(tài)的工具類樟凄。當(dāng)前的網(wǎng)絡(luò)環(huán)境發(fā)生改變之后,這個(gè)工具類就可以檢測到聘芜。
AFSecurityPolicy：網(wǎng)絡(luò)安全的工具類, 主要是針對(duì) HTTPS 服務(wù)。
AFURLRequestSerialization：序列化工具類,基類缝龄。上傳的數(shù)據(jù)轉(zhuǎn)換成JSON格式(AFJSONRequestSerializer).使用不多汰现。

AFURLResponseSerialization：反序列化工具類;基類.使用比較多
AFJSONResponseSerializer; JSON解析器,默認(rèn)的解析器.
AFHTTPResponseSerializer; 萬能解析器; JSON和XML之外的數(shù)據(jù)類型,直接返回二進(jìn)
制數(shù)據(jù).對(duì)服務(wù)器返回的數(shù)據(jù)不做任何處理.
AFXMLParserResponseSerializer; XML解析器;

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

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

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

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

1. 從內(nèi)存（字典）中找圖片（當(dāng)這個(gè)圖片在本次使用程序的過程中已經(jīng)被加載過）驮捍，找到直接使用。
2. 從沙盒中找（當(dāng)這個(gè)圖片在之前使用程序的過程中被加載過）脚曾，找到使用东且，緩存到內(nèi)存中。
3. 從網(wǎng)絡(luò)上獲取斟珊，使用，緩存到內(nèi)存富纸，緩存到沙盒囤踩。

模擬棧操作

• 棧是一種數(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在右端愉镰，在遍歷未排序部分的過程執(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;
}

struct和class的區(qū)別

swift中船庇，class是引用類型，struct是值類型侣监。值類型在傳遞和賦值時(shí)將進(jìn)行復(fù)制鸭轮，而引用類型則只會(huì)使用引用對(duì)象的一個(gè)"指向"。所以他們兩者之間的區(qū)別就是兩個(gè)類型的區(qū)別橄霉。

class有這幾個(gè)功能struct沒有的：
class可以繼承窃爷，這樣子類可以使用父類的特性和方法
類型轉(zhuǎn)換可以在runtime的時(shí)候檢查和解釋一個(gè)實(shí)例的類型
可以用deinit來釋放資源
一個(gè)類可以被多次引用

struct也有這樣幾個(gè)優(yōu)勢：
結(jié)構(gòu)較小，適用于復(fù)制操作姓蜂，相比于一個(gè)class的實(shí)例被多次引用更加安全按厘。
無須擔(dān)心內(nèi)存memory leak或者多線程沖突問題

順便提一下，array在swift中是用struct實(shí)現(xiàn)的钱慢。Apple重寫過一次array逮京，然后復(fù)制就是深度拷貝了。猜測復(fù)制是類似參照那樣束莫，通過棧上指向堆上位置的指針來實(shí)現(xiàn)的懒棉。而對(duì)于它的復(fù)制操作草描，也是在相對(duì)空間較為寬裕的堆上來完成的，所以性能上還是不錯(cuò)的策严。

var arr = [0,0,0]
var newArr = arr
arr[0] = 1
//Check arr and newArr
arr //[1, 0, 0]
newArr // before beta3:[1, 0, 0], after beta3:[0, 0, 0]

所以可以猜測其實(shí)在背后 Array和 Dictionary的行為并不是像其他 struct 那樣簡單的在棧上分配穗慕，而是類似參照那樣，通過棧上指向堆上位置的指針來實(shí)現(xiàn)的享钞。而對(duì)于它的復(fù)制操作揍诽，也是在相對(duì)空間較為寬裕的堆上來完成的。當(dāng)然栗竖，現(xiàn)在還無法（或者說很難）拿到最后的匯編碼暑脆，所以這只是一個(gè)猜測而已。

補(bǔ)充：
C語言中狐肢，struct與的class的區(qū)別：
struct只是作為一種復(fù)雜數(shù)據(jù)類型定義添吗，不能用于面向?qū)ο缶幊獭?/p>

C++中，struct和class的區(qū)別：
對(duì)于成員訪問權(quán)限以及繼承方式份名，class中默認(rèn)的是private的碟联，而struct中則是public的。class還可以用于表示模板類型僵腺，struct則不行鲤孵。

在一個(gè)HTTPS連接的網(wǎng)站里，輸入賬號(hào)密碼點(diǎn)擊登錄后辰如，到服務(wù)器返回這個(gè)請(qǐng)求前普监，中間經(jīng)歷了什么

屏幕快照 2018-05-24 上午8.09.29.png

1.客戶端打包請(qǐng)求。包括url琉兜，端口啊凯正，你的賬號(hào)密碼等等。賬號(hào)密碼登陸應(yīng)該用的是Post方式豌蟋，所以相關(guān)的用戶信息會(huì)被加載到body里面廊散。這個(gè)請(qǐng)求應(yīng)該包含三個(gè)方面：網(wǎng)絡(luò)地址，協(xié)議梧疲，資源路徑允睹。注意，這里是HTTPS幌氮，就是HTTP + SSL / TLS缭受，在HTTP上又加了一層處理加密信息的模塊（相當(dāng)于是個(gè)鎖）。這個(gè)過程相當(dāng)于是客戶端請(qǐng)求鑰匙浩销。

2.服務(wù)器接受請(qǐng)求贯涎。一般客戶端的請(qǐng)求會(huì)先發(fā)送到DNS服務(wù)器听哭。 DNS服務(wù)器負(fù)責(zé)將你的網(wǎng)絡(luò)地址解析成IP地址慢洋，這個(gè)IP地址對(duì)應(yīng)網(wǎng)上一臺(tái)機(jī)器塘雳。這其中可能發(fā)生Hosts Hijack和ISP failure的問題。過了DNS這一關(guān)普筹，信息就到了服務(wù)器端败明，此時(shí)客戶端會(huì)和服務(wù)器的端口之間建立一個(gè)socket連接，socket一般都是以file descriptor的方式解析請(qǐng)求太防。這個(gè)過程相當(dāng)于是服務(wù)器端分析是否要向客戶端發(fā)送鑰匙模板妻顶。

3.服務(wù)器端返回?cái)?shù)字證書。服務(wù)器端會(huì)有一套數(shù)字證書（相當(dāng)于是個(gè)鑰匙模板）蜒车，這個(gè)證書會(huì)先發(fā)送給客戶端讳嘱。這個(gè)過程相當(dāng)于是服務(wù)器端向客戶端發(fā)送鑰匙模板。

4.客戶端生成加密信息酿愧。根據(jù)收到的數(shù)字證書（鑰匙模板）沥潭，客戶端會(huì)生成鑰匙，并把內(nèi)容鎖上嬉挡，此時(shí)信息已經(jīng)加密钝鸽。這個(gè)過程相當(dāng)于客戶端生成鑰匙并鎖上請(qǐng)求。

5.客戶端發(fā)送加密信息庞钢。服務(wù)器端會(huì)收到由自己發(fā)送出去的數(shù)字證書加鎖的信息拔恰。 這個(gè)時(shí)候生成的鑰匙也一并被發(fā)送到服務(wù)器端。這個(gè)過程是相當(dāng)于客戶端發(fā)送請(qǐng)求基括。

6.服務(wù)器端解鎖加密信息颜懊。服務(wù)器端收到加密信息后，會(huì)根據(jù)得到的鑰匙進(jìn)行解密阱穗，并把要返回的數(shù)據(jù)進(jìn)行對(duì)稱加密饭冬。這個(gè)過程相當(dāng)于服務(wù)器端解鎖請(qǐng)求、生成揪阶、加鎖回應(yīng)信息昌抠。

7.服務(wù)器端向客戶端返回信息÷沉牛客戶端會(huì)收到相應(yīng)的加密信息炊苫。這個(gè)過程相當(dāng)于服務(wù)器端向客戶端發(fā)送回應(yīng)。

8.客戶端解鎖返回信息冰沙∏劝客戶端會(huì)用剛剛生成的鑰匙進(jìn)行解密，將內(nèi)容顯示在瀏覽器上拓挥。

HTTPS加密過程詳解請(qǐng)去https原理：證書傳遞唠梨、驗(yàn)證和數(shù)據(jù)加密、解密過程解析

在一個(gè)app中間有一個(gè)button侥啤，在你手觸摸屏幕點(diǎn)擊后当叭，到這個(gè)button收到點(diǎn)擊事件茬故，中間發(fā)生了什么

響應(yīng)鏈大概有以下幾個(gè)步驟

設(shè)備將touch到的UITouch和UIEvent對(duì)象打包, 放到當(dāng)前活動(dòng)的Application的事件隊(duì)列中
單例的UIApplication會(huì)從事件隊(duì)列中取出觸摸事件并傳遞給單例UIWindow
UIWindow使用hitTest:withEvent:方法查找touch操作的所在的視圖view

RunLoop這邊我大概講一下
主線程的RunLoop被喚醒
通知Observer，處理Timer和Source 0
Springboard接受touch event之后轉(zhuǎn)給App進(jìn)程中
RunLoop處理Source 1蚁鳖，Source1 就會(huì)觸發(fā)回調(diào)磺芭，并調(diào)用_UIApplicationHandleEventQueue() 進(jìn)行應(yīng)用內(nèi)部的分發(fā)。
RunLoop處理完畢進(jìn)入睡眠醉箕，此前會(huì)釋放舊的autorelease pool并新建一個(gè)autorelease pool

UIResponder是UIView的父類钾腺，UIView是UIControl的父類。