基礎(chǔ)部分
- 1、設(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)行期間只會被賦值一次。
4). 觀察者模式：KVO是典型的通知模式，觀察某個(gè)屬性的狀態(tài)，狀態(tài)發(fā)生變化時(shí)通知觀察者。
5). 委托模式：代理+協(xié)議的組合。實(shí)現(xiàn)1對1的反向傳值操作。
6). 工廠模式：通過一個(gè)類方法，批量的根據(jù)已有模板生產(chǎn)對象。
2、MVC 和 MVVM 的區(qū)別
1). MVVM是對胖模型進(jìn)行的拆分，其本質(zhì)是給控制器減負(fù)，將一些弱業(yè)務(wù)邏輯放到VM中去處理。
2). MVC是一切設(shè)計(jì)的基礎(chǔ)，所有新的設(shè)計(jì)模式都是基于MVC進(jìn)行的改進(jìn)。
3、#import跟 #include 有什么區(qū)別，@class呢，#import<> 跟 #import””有什么區(qū)別？
答：
1). #import是Objective-C導(dǎo)入頭文件的關(guān)鍵字，#include是C/C++導(dǎo)入頭文件的關(guān)鍵字，使用#import頭文件會自動(dòng)只導(dǎo)入一次，不會重復(fù)導(dǎo)入。
2). @class告訴編譯器某個(gè)類的聲明，當(dāng)執(zhí)行時(shí)，才去查看類的實(shí)現(xiàn)文件，可以解決頭文件的相互包含。
3). #import<>用來包含系統(tǒng)的頭文件，#import””用來包含用戶頭文件。
4、frame 和 bounds 有什么不同？
frame指的是：該view在父view坐標(biāo)系統(tǒng)中的位置和大小。(參照點(diǎn)是父view的坐標(biāo)系統(tǒng))
bounds指的是：該view在本身坐標(biāo)系統(tǒng)中的位置和大小。(參照點(diǎn)是本身坐標(biāo)系統(tǒng))
5、Objective-C的類可以多重繼承么？可以實(shí)現(xiàn)多個(gè)接口么？Category是什么？重寫一個(gè)類的方式用繼承好還是分類好？為什么？
答：Objective-C的類不可以多重繼承；可以實(shí)現(xiàn)多個(gè)接口（協(xié)議）；Category是類別；一般情況用分類好，用Category去重寫類的方法，僅對本Category有效，不會影響到其他類與原有類的關(guān)系。
6、@property 的本質(zhì)是什么？ivar、getter、setter 是如何生成并添加到這個(gè)類中的
@property 的本質(zhì)是什么？
@property = ivar + getter + setter;
“屬性” (property)有兩大概念：ivar（實(shí)例變量）、getter+setter（存取方法）
“屬性” (property)作為 Objective-C 的一項(xiàng)特性，主要的作用就在于封裝對象中的數(shù)據(jù)。 Objective-C 對象通常會把其所需要的數(shù)據(jù)保存為各種實(shí)例變量。實(shí)例變量一般通過“存取方法”(access method)來訪問。其中，“獲取方法” (getter)用于讀取變量值，而“設(shè)置方法” (setter)用于寫入變量值。
7、@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
8、屬性關(guān)鍵字 readwrite，readonly，assign，retain，copy，nonatomic 各是什么作用，在那種情況下用？
答：
1). readwrite 是可讀可寫特性。需要生成getter方法和setter方法。
2). readonly 是只讀特性。只會生成getter方法，不會生成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會+1。
5). copy 表示拷貝特性。setter方法將傳入對象復(fù)制一份，需要完全一份新的變量時(shí)。
6). nonatomic 非原子操作。決定編譯器生成的setter和getter方法是否是原子操作，atomic表示多線程安全，一般使用nonatomic，效率高。
9、什么情況使用 weak 關(guān)鍵字，相比 assign 有什么不同？
1.在 ARC 中,在有可能出現(xiàn)循環(huán)引用的時(shí)候,往往要通過讓其中一端使用 weak 來解決,比如: delegate 代理屬性。
2.自身已經(jīng)對它進(jìn)行一次強(qiáng)引用,沒有必要再強(qiáng)引用一次,此時(shí)也會使用 weak,自定義 IBOutlet 控件屬性一般也使用 weak；當(dāng)然，也可以使用strong。
3.IBOutlet連出來的視圖屬性為什么可以被設(shè)置成weak?
因?yàn)楦缚丶膕ubViews數(shù)組已經(jīng)對它有一個(gè)強(qiáng)引用。
4.不同點(diǎn)：
assign 可以用非 OC 對象，而 weak 必須用于 OC 對象。
weak 表明該屬性定義了一種“非擁有關(guān)系”。在屬性所指的對象銷毀時(shí)，屬性值會自動(dòng)清空(nil)。
10、怎么用 copy 關(guān)鍵字？
用途：
- NSString、NSArray、NSDictionary 等等經(jīng)常使用copy關(guān)鍵字，是因?yàn)樗麄冇袑?yīng)的可變類型：NSMutableString、NSMutableArray、NSMutableDictionary；
- block 也經(jīng)常使用 copy 關(guān)鍵字。
說明：
block 使用 copy 是從 MRC 遺留下來的“傳統(tǒng)”,在 MRC 中,方法內(nèi)部的 block 是在棧區(qū)的,使用 copy 可以把它放到堆區(qū).在 ARC 中寫不寫都行：對于 block 使用 copy 還是 strong 效果是一樣的，但寫上 copy 也無傷大雅，還能時(shí)刻提醒我們：編譯器自動(dòng)對 block 進(jìn)行了 copy 操作。如果不寫 copy ，該類的調(diào)用者有可能會忘記或者根本不知道“編譯器會自動(dòng)對 block 進(jìn)行了 copy 操作”，他們有可能會在調(diào)用之前自行拷貝屬性值。這種操作多余而低效。
11、用@property聲明的 NSString / NSArray / NSDictionary 經(jīng)常使用 copy 關(guān)鍵字，為什么？如果改用strong關(guān)鍵字，可能造成什么問題？
答：用 @property 聲明 NSString、NSArray、NSDictionary 經(jīng)常使用 copy 關(guān)鍵字，是因?yàn)樗麄冇袑?yīng)的可變類型：NSMutableString、NSMutableArray、NSMutableDictionary，他們之間可能進(jìn)行賦值操作（就是把可變的賦值給不可變的），為確保對象中的字符串值不會無意間變動(dòng)，應(yīng)該在設(shè)置新屬性值時(shí)拷貝一份。
- 因?yàn)楦割愔羔樋梢灾赶蜃宇悓ο?使用 copy 的目的是為了讓本對象的屬性不受外界影響,使用 copy 無論給我傳入是一個(gè)可變對象還是不可對象,我本身持有的就是一個(gè)不可變的副本。
- 如果我們使用是 strong ,那么這個(gè)屬性就有可能指向一個(gè)可變對象,如果這個(gè)可變對象在外部被修改了,那么會影響該屬性。
//總結(jié)：使用copy的目的是，防止把可變類型的對象賦值給不可變類型的對象時(shí)，可變類型對象的值發(fā)送變化會無意間篡改不可變類型對象原來的值。
12、淺拷貝和深拷貝的區(qū)別？
答：
淺拷貝：只復(fù)制指向?qū)ο蟮闹羔?，而不?fù)制引用對象本身。
深拷貝：復(fù)制引用對象本身。內(nèi)存中存在了兩份獨(dú)立對象本身，當(dāng)修改A時(shí)，A_copy不變。
系統(tǒng)對象的 copy 與 mutableCopy 方法
不管是集合類對象（NSArray、NSDictionary、NSSet ... 之類的對象），還是非集合類對象（NSString, NSNumber ... 之類的對象），接收到copy和mutableCopy消息時(shí)，都遵循以下準(zhǔn)則：
- copy 返回的是不可變對象（immutableObject）；如果用copy返回值調(diào)用mutable對象的方法就會crash。
- mutableCopy 返回的是可變對象（mutableObject）。
一、非集合類對象的copy與mutableCopy
在非集合類對象中，對不可變對象進(jìn)行copy操作，是指針復(fù)制，mutableCopy操作是內(nèi)容復(fù)制；
對可變對象進(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ù)制
二、集合類對象的copy與mutableCopy (同上)
在集合類對象中，對不可變對象進(jìn)行copy操作，是指針復(fù)制，mutableCopy操作是內(nèi)容復(fù)制；
對可變對象進(jìn)行copy和mutableCopy都是內(nèi)容復(fù)制。但是：集合對象的內(nèi)容復(fù)制僅限于對象本身，對集合內(nèi)的對象元素仍然是指針復(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é)一句話】：
只有對不可變對象進(jìn)行copy操作是指針復(fù)制（淺復(fù)制），其它情況都是內(nèi)容復(fù)制（深復(fù)制）！
13、*這個(gè)寫法會出什么問題：@property (nonatomic, copy) NSMutableArray arr;
問題：添加,刪除,修改數(shù)組內(nèi)的元素的時(shí)候,程序會因?yàn)檎也坏綄?yīng)的方法而崩潰。
//如：-[__NSArrayI removeObjectAtIndex:]: unrecognized selector sent to instance 0x7fcd1bc30460
// copy后返回的是不可變對象（即 arr 是 NSArray 類型，NSArray 類型對象不能調(diào)用 NSMutableArray 類型對象的方法）
原因：是因?yàn)?copy 就是復(fù)制一個(gè)不可變 NSArray 的對象，不能對 NSArray 對象進(jìn)行添加/修改。
14、如何讓自己的類用 copy 修飾符？如何重寫帶 copy 關(guān)鍵字的 setter？
若想令自己所寫的對象具有拷貝功能，則需實(shí)現(xiàn) NSCopying 協(xié)議。如果自定義的對象分為可變版本與不可變版本，那么就要同時(shí)實(shí)現(xiàn) NSCopying 與 NSMutableCopying 協(xié)議。
具體步驟：
1. 需聲明該類遵從 NSCopying 協(xié)議
2. 實(shí)現(xiàn) NSCopying 協(xié)議的方法。
// 該協(xié)議只有一個(gè)方法:
- (id)copyWithZone:(NSZone *)zone;
// 注意：使用 copy 修飾符，調(diào)用的是copy方法，其實(shí)真正需要實(shí)現(xiàn)的是 “copyWithZone” 方法。
15、寫一個(gè) setter 方法用于完成 @property (nonatomic, retain) NSString *name，寫一個(gè) setter 方法用于完成 @property (nonatomic, copy) NSString *name
答：
// retain
-(void)setName:(NSString *)str {
[str retain];
[_name release];
_name = str;
}
// copy
-(void)setName:(NSString *)str {
id t = [str copy];
[_name release];
_name = t;
}
16、@synthesize 和 @dynamic 分別有什么作用？
@property有兩個(gè)對應(yīng)的詞，一個(gè)是@synthesize（合成實(shí)例變量），一個(gè)是@dynamic。
如果@synthesize和@dynamic都沒有寫，那么默認(rèn)的就是 @synthesize var = _var;
// 在類的實(shí)現(xiàn)代碼里通過 @synthesize 語法可以來指定實(shí)例變量的名字。(@synthesize var = _newVar;)
- @synthesize 的語義是如果你沒有手動(dòng)實(shí)現(xiàn)setter方法和getter方法，那么編譯器會自動(dòng)為你加上這兩個(gè)方法。
- @dynamic 告訴編譯器，屬性的setter與getter方法由用戶自己實(shí)現(xiàn)，不自動(dòng)生成（如，@dynamic var）。
17、常見的 Objective-C 的數(shù)據(jù)類型有那些，和C的基本數(shù)據(jù)類型有什么區(qū)別？如：NSInteger和int
答：
Objective-C的數(shù)據(jù)類型有NSString，NSNumber，NSArray，NSMutableArray，NSData等等，這些都是class，創(chuàng)建后便是對象，而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會根據(jù)系統(tǒng)是32位還是64位來決定是本身是int還是long。
18、id 聲明的對象有什么特性？
答：id 聲明的對象具有運(yùn)行時(shí)的特性，即可以指向任意類型的Objcetive-C的對象。
19、Objective-C 如何對內(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)存誰申請、誰釋放；誰添加，誰釋放的原則。
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ī)制影響。
20、Objective-C 中創(chuàng)建線程的方法是什么？如果在主線程中執(zhí)行代碼，方法是什么？如果想延時(shí)執(zhí)行代碼、方法又是什么？
答：線程創(chuàng)建有三種方法：使用NSThread創(chuàng)建、使用GCD的dispatch、使用子類化的NSOperation,然后將其加入NSOperationQueue;在主線程執(zhí)行代碼，方法是performSelectorOnMainThread，如果想延時(shí)執(zhí)行代碼可以用performSelector:onThread:withObject:waitUntilDone:
21、Category（類別）、 Extension（擴(kuò)展）和繼承的區(qū)別
區(qū)別：
- 分類有名字，類擴(kuò)展沒有分類名字，是一種特殊的分類。
- 分類只能擴(kuò)展方法（屬性僅僅是聲明，并沒真正實(shí)現(xiàn)），類擴(kuò)展可以擴(kuò)展屬性、成員變量和方法。
- 繼承可以增加，修改或者刪除方法，并且可以增加屬性。
22、我們說的OC是動(dòng)態(tài)運(yùn)行時(shí)語言是什么意思？
答：主要是將數(shù)據(jù)類型的確定由編譯時(shí)，推遲到了運(yùn)行時(shí)。簡單來說, 運(yùn)行時(shí)機(jī)制使我們直到運(yùn)行時(shí)才去決定一個(gè)對象的類別,以及調(diào)用該類別對象指定方法。
23、為什么我們常見的delegate屬性都用是week而不是retain/strong？
答：是為了防止delegate兩端產(chǎn)生不必要的循環(huán)引用。
@property (nonatomic, weak) id<UITableViewDelegate> delegate;
24、什么時(shí)候用delete，什么時(shí)候用Notification？
Delegate(委托模式)：1對1的反向消息通知功能。
Notification(通知模式)：只想要把消息發(fā)送出去，告知某些狀態(tài)的變化。但是并不關(guān)心誰想要知道這個(gè)。
25、什么是 KVO 和 KVC？
1). KVC(Key-Value-Coding)：鍵值編碼 是一種通過字符串間接訪問對象的方式（即給屬性賦值）
舉例說明：
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í)，會自動(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è)對象調(diào)用setValue方法時(shí)，方法內(nèi)部會做以下操作：
1). 檢查是否存在相應(yīng)的key的set方法，如果存在，就調(diào)用set方法。
2). 如果set方法不存在，就會查找與key相同名稱并且?guī)聞澗€的成員變量，如果有，則直接給成員變量屬性賦值。
3). 如果沒有找到_key，就會查找相同名稱的屬性key，如果有就直接賦值。
4). 如果還沒有找到，則調(diào)用valueForUndefinedKey:和setValue:forUndefinedKey:方法。
這些方法的默認(rèn)實(shí)現(xiàn)都是拋出異常，我們可以根據(jù)需要重寫它們。
KVO的底層實(shí)現(xiàn)？
- KVO基于runtime機(jī)制實(shí)現(xiàn)。
26、ViewController生命周期
按照執(zhí)行順序排列：
- initWithCoder：通過nib文件初始化時(shí)觸發(fā)。
- awakeFromNib：nib文件被加載的時(shí)候，會發(fā)生一個(gè)awakeFromNib的消息到nib文件中的每個(gè)對象。
- loadView：開始加載視圖控制器自帶的view。
- viewDidLoad：視圖控制器的view被加載完成。
- viewWillAppear：視圖控制器的view將要顯示在window上。
- updateViewConstraints：視圖控制器的view開始更新AutoLayout約束。
- viewWillLayoutSubviews：視圖控制器的view將要更新內(nèi)容視圖的位置。
- viewDidLayoutSubviews：視圖控制器的view已經(jīng)更新視圖的位置。
- viewDidAppear：視圖控制器的view已經(jīng)展示到window上。
- viewWillDisappear：視圖控制器的view將要從window上消失。
- viewDidDisappear：視圖控制器的view已經(jīng)從window上消失。
27、方法和選擇器有何不同？
selector是一個(gè)方法的名字，方法是一個(gè)組合體，包含了名字和實(shí)現(xiàn)。
28、你是否接觸過OC中的反射機(jī)制？簡單聊一下概念和使用
- 1). class反射
通過類名的字符串形式實(shí)例化對象。
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:));
29、調(diào)用方法有兩種方式：
1). 直接通過方法名來調(diào)用。[person show];
2). 間接的通過SEL數(shù)據(jù)來調(diào)用 SEL aaa = @selector(show); [person performSelector:aaa];
30、如何對iOS設(shè)備進(jìn)行性能測試？
答： Profile-> Instruments ->Time Profiler
31、開發(fā)項(xiàng)目時(shí)你是怎么檢查內(nèi)存泄露？
1). 靜態(tài)分析 analyze。
2). instruments工具里面有個(gè)leak可以動(dòng)態(tài)分析。
32、什么是懶加載？
答：懶加載就是只在用到的時(shí)候才去初始化。也可以理解成延時(shí)加載。
我覺得最好也最簡單的一個(gè)例子就是tableView中圖片的加載顯示了, 一個(gè)延時(shí)加載, 避免內(nèi)存過高,一個(gè)異步加載,避免線程堵塞提高用戶體驗(yàn)。
33、類變量的 @public，@protected，@private，@package 聲明各有什么含義？
@public 任何地方都能訪問;
@protected 該類和子類中訪問,是默認(rèn)的;
@private 只能在本類中訪問;
@package 本包內(nèi)使用,跨包不可以。
34、什么是謂詞？
謂詞就是通過NSPredicate給定的邏輯條件作為約束條件,完成對數(shù)據(jù)的篩選。
//定義謂詞對象,謂詞對象中包含了過濾條件(過濾條件比較多)
NSPredicate *predicate = [NSPredicate predicateWithFormat:@"age<%d",30];
//使用謂詞條件過濾數(shù)組中的元素,過濾之后返回查詢的結(jié)果
NSArray *array = [persons filteredArrayUsingPredicate:predicate];
35、isa指針問題
isa：是一個(gè)Class 類型的指針. 每個(gè)實(shí)例對象有個(gè)isa的指針,他指向?qū)ο蟮念?而Class里也有個(gè)isa的指針, 指向meteClass(元類)。元類保存了類方法的列表。當(dāng)類方法被調(diào)用時(shí),先會從本身查找類方法的實(shí)現(xiàn),如果沒有,元類會向他父類查找該方法。同時(shí)注意的是:元類(meteClass)也是類,它也是對象。元類也有isa指針,它的isa指針最終指向的是一個(gè)根元類(root meteClass)。根元類的isa指針指向本身,這樣形成了一個(gè)封閉的內(nèi)循環(huán)。
36、如何訪問并修改一個(gè)類的私有屬性？
1). 一種是通過KVC獲取。
2). 通過runtime訪問并修改私有屬性。
37、下面的代碼輸出什么？
@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會告訴編譯器，調(diào)用class這個(gè)方法時(shí)，要去父類的方法，而不是本類里的。
上面的例子不管調(diào)用[self class]還是[super class]，接受消息的對象都是當(dāng)前 Son *obj 這個(gè)對象。
38、isKindOfClass、isMemberOfClass、selector作用分別是什么
isKindOfClass：作用是某個(gè)對象屬于某個(gè)類型或者繼承自某類型。
isMemberOfClass：某個(gè)對象確切屬于某個(gè)類型。
selector：通過方法名，獲取在內(nèi)存中的函數(shù)的入口地址。
39、什么是block？
閉包（block）：閉包就是獲取其它函數(shù)局部變量的匿名函數(shù)。
block反向傳值
block的注意點(diǎn)
1). 在block內(nèi)部使用外部指針且會造成循環(huán)引用情況下，需要用__week修飾外部指針：
__weak typeof(self) weakSelf = self;
2). 在block內(nèi)部如果調(diào)用了延時(shí)函數(shù)還使用弱指針會取不到該指針，因?yàn)橐呀?jīng)被銷毀了，需要在block內(nèi)部再將弱指針重新強(qiáng)引用一下。
__strong typeof(self) strongSelf = weakSelf;
3). 如果需要在block內(nèi)部改變外部棧區(qū)變量的話，需要在用__block修飾外部變量。
40、BAD_ACCESS在什么情況下出現(xiàn)？
答：這種問題在開發(fā)時(shí)經(jīng)常遇到。原因是訪問了野指針，比如訪問已經(jīng)釋放對象的成員變量或者發(fā)消息、死循環(huán)等。
41、lldb（gdb）常用的控制臺調(diào)試命令？
1). p 輸出基本類型。是打印命令，需要指定類型。是print的簡寫
p (int)[[[self view] subviews] count]
2). po 打印對象，會調(diào)用對象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的簡寫
42、你一般是怎么用Instruments的？
Instruments里面工具很多，常用：
1). Time Profiler: 性能分析
2). Zombies：檢查是否訪問了僵尸對象，但是這個(gè)工具只能從上往下檢查，不智能。
3). Allocations：用來檢查內(nèi)存，寫算法的那批人也用這個(gè)來檢查。
4). Leaks：檢查內(nèi)存，看是否有內(nèi)存泄露。
43、iOS中常用的數(shù)據(jù)存儲方式有哪些？
數(shù)據(jù)存儲有四種方案：
NSUserDefault、KeyChain、file、DB。
其中File有三種方式：plist、Archive（歸檔）
DB包括：SQLite、FMDB、CoreData
44、iOS的沙盒目錄結(jié)構(gòu)是怎樣的？
沙盒結(jié)構(gòu)：
1). Application：存放程序源文件，上架前經(jīng)過數(shù)字簽名，上架后不可修改。
2). Documents：常用目錄，iCloud備份目錄，存放數(shù)據(jù)。（這里不能存緩存文件，否則上架不被通過）
3). Library：
Caches：存放體積大又不需要備份的數(shù)據(jù)。(常用的緩存路徑)
Preference：設(shè)置目錄，iCloud會備份設(shè)置信息。
4). tmp：存放臨時(shí)文件，不會被備份，而且這個(gè)文件下的數(shù)據(jù)有可能隨時(shí)被清除的可能。
45、iOS多線程技術(shù)有哪幾種方式？
答：pthread、NSThread、GCD、NSOperation
GCD 與 NSOperation 的區(qū)別：
GCD 和 NSOperation 都是用于實(shí)現(xiàn)多線程：
GCD 基于C語言的底層API，GCD主要與block結(jié)合使用，代碼簡潔高效。
NSOperation 屬于Objective-C類，是基于GCD更高一層的封裝。復(fù)雜任務(wù)一般用NSOperation實(shí)現(xiàn)。
46、如何用GCD同步若干個(gè)異步調(diào)用？（如根據(jù)若干個(gè)url異步加載多張圖片，然后在都下載完成后合成一張整圖）
// 使用Dispatch Group追加block到Global Group Queue,這些block如果全部執(zhí)行完畢，就會執(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í)行完畢后才會執(zhí)行這里的代碼
dispatch_group_notify(group, dispatch_get_main_queue(), ^{
// 合并圖片
});
47、dispatch_barrier_async（柵欄函數(shù)）的作用是什么？
函數(shù)定義：dispatch_barrier_async(dispatch_queue_t queue, dispatch_block_t block);
作用：
1.在它前面的任務(wù)執(zhí)行結(jié)束后它才執(zhí)行，它后面的任務(wù)要等它執(zhí)行完成后才會開始執(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 由于是并行處理先后順序不定。
48、什么是 RunLoop
從字面上講就是運(yùn)行循環(huán)，它內(nèi)部就是do-while循環(huán)，在這個(gè)循環(huán)內(nèi)部不斷地處理各種任務(wù)。
一個(gè)線程對應(yīng)一個(gè)RunLoop，基本作用就是保持程序的持續(xù)運(yùn)行，處理app中的各種事件。通過runloop，有事運(yùn)行，沒事就休息，可以節(jié)省cpu資源，提高程序性能。
主線程的run loop默認(rèn)是啟動(dòng)的。iOS的應(yīng)用程序里面，程序啟動(dòng)后會有一個(gè)如下的main()函數(shù)
int main(int argc, char * argv[]) {
@autoreleasepool {
return UIApplicationMain(argc, argv, nil, NSStringFromClass([AppDelegate class]));
}
}
49、什么是 Runtime
Runtime又叫運(yùn)行時(shí)，是一套底層的C語言API，其為iOS內(nèi)部的核心之一，我們平時(shí)編寫的OC代碼，底層都是基于它來實(shí)現(xiàn)的。
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í)會被動(dòng)態(tài)轉(zhuǎn)為消息發(fā)送，即：objc_msgSend(receiver, selector)。
// [stu show]; 在objc動(dòng)態(tài)編譯時(shí)，會被轉(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，想怎么改就怎么改。
50、什么是 Method Swizzle（黑魔法），什么情況下會使用？
1). 在沒有一個(gè)類的實(shí)現(xiàn)源碼的情況下，想改變其中一個(gè)方法的實(shí)現(xiàn)，除了繼承它重寫、和借助類別重名方法暴力搶先之外，還有更加靈活的方法 Method Swizzle。
2). Method Swizzle 指的是改變一個(gè)已存在的選擇器對應(yīng)的實(shí)現(xiàn)的過程。OC中方法的調(diào)用能夠在運(yùn)行時(shí)通過改變，通過改變類的調(diào)度表中選擇器到最終函數(shù)間的映射關(guān)系。
3). 在OC中調(diào)用一個(gè)方法，其實(shí)是向一個(gè)對象發(fā)送消息，查找消息的唯一依據(jù)是selector的名字。利用OC的動(dòng)態(tài)特性，可以實(shí)現(xiàn)在運(yùn)行時(shí)偷換selector對應(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。
51、_objc_msgForward 函數(shù)是做什么的，直接調(diào)用它將會發(fā)生什么？
答：_objc_msgForward是 IMP 類型，用于消息轉(zhuǎn)發(fā)的：當(dāng)向一個(gè)對象發(fā)送一條消息，但它并沒有實(shí)現(xiàn)的時(shí)候，_objc_msgForward會嘗試做消息轉(zhuǎn)發(fā)。
52、什么是 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)，但安全性一般。
53、通信底層原理（OSI七層模型）
OSI采用了分層的結(jié)構(gòu)化技術(shù)，共分七層：
物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應(yīng)用層。
54、介紹一下XMPP？
XMPP是一種以XML為基礎(chǔ)的開放式實(shí)時(shí)通信協(xié)議。
簡單的說，XMPP就是一種協(xié)議，一種規(guī)定。就是說，在網(wǎng)絡(luò)上傳東西，XMM就是規(guī)定你上傳大小的格式。
55、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];
56、tableView的重用機(jī)制？
答：UITableView 通過重用單元格來達(dá)到節(jié)省內(nèi)存的目的: 通過為每個(gè)單元格指定一個(gè)重用標(biāo)識符，即指定了單元格的種類,當(dāng)屏幕上的單元格滑出屏幕時(shí)，系統(tǒng)會把這個(gè)單元格添加到重用隊(duì)列中，等待被重用，當(dāng)有新單元格從屏幕外滑入屏幕內(nèi)時(shí)，從重用隊(duì)列中找看有沒有可以重用的單元格，如果有，就拿過來用，如果沒有就創(chuàng)建一個(gè)來使用。
57、用偽代碼寫一個(gè)線程安全的單例模式
static id _instance;
+ (id)allocWithZone:(struct _NSZone *)zone {
static dispatch_once_t onceToken;
dispatch_once(&onceToken, ^{
_instance = [super allocWithZone:zone];
});
return _instance;
}
+ (instancetype)sharedData {
static dispatch_once_t onceToken;
dispatch_once(&onceToken, ^{
_instance = [[self alloc] init];
});
return _instance;
}
- (id)copyWithZone:(NSZone *)zone {
return _instance;
}
58、如何實(shí)現(xiàn)視圖的變形?
答：通過修改view的 transform 屬性即可。
59、在手勢對象基礎(chǔ)類UIGestureRecognizer的常用子類手勢類型中哪兩個(gè)手勢發(fā)生后，響應(yīng)只會執(zhí)行一次？
答：UITapGestureRecognizer,UISwipeGestureRecognizer是一次性手勢,手勢發(fā)生后,響應(yīng)只會執(zhí)行一次。
60、字符串常用方法：
NSString *str = @"abc *123";
NSArray arr = [str componentsSeparatedByString:@""];
//以目標(biāo)字符串把原字符串分割成兩部分，存到數(shù)組中。@[@"abc ", @"123"];
61、如何高性能的給 UIImageView 加個(gè)圓角?
不好的解決方案：使用下面的方式會強(qiáng)制Core Animation提前渲染屏幕的離屏繪制, 而離屏繪制就會給性能帶來負(fù)面影響，會有卡頓的現(xiàn)象出現(xiàn)。
self.view.layer.cornerRadius = 5.0f;
self.view.layer.masksToBounds = YES;
正確的解決方案：使用繪圖技術(shù)
- (UIImage *)circleImage {
// NO代表透明
UIGraphicsBeginImageContextWithOptions(self.size, NO, 0.0);
// 獲得上下文
CGContextRef ctx = UIGraphicsGetCurrentContext();
// 添加一個(gè)圓
CGRect rect = CGRectMake(0, 0, self.size.width, self.size.height);
CGContextAddEllipseInRect(ctx, rect);
// 裁剪
CGContextClip(ctx);
// 將圖片畫上去
[self drawInRect:rect];
UIImage *image = UIGraphicsGetImageFromCurrentImageContext();
// 關(guān)閉上下文
UIGraphicsEndImageContext();
return image;
}
還有一種方案：使用了貝塞爾曲線"切割"個(gè)這個(gè)圖片, 給UIImageView 添加了的圓角，其實(shí)也是通過繪圖技術(shù)來實(shí)現(xiàn)的。
UIImageView *imageView = [[UIImageView alloc] initWithFrame:CGRectMake(0, 0, 100, 100)];
imageView.center = CGPointMake(200, 300);
UIImage *anotherImage = [UIImage imageNamed:@"image"];
UIGraphicsBeginImageContextWithOptions(imageView.bounds.size, NO, 1.0);
[[UIBezierPath bezierPathWithRoundedRect:imageView.bounds
cornerRadius:50] addClip];
[anotherImage drawInRect:imageView.bounds];
imageView.image = UIGraphicsGetImageFromCurrentImageContext();
UIGraphicsEndImageContext();
[self.view addSubview:imageView];
62、你是怎么封裝一個(gè)view的
1）. 可以通過純代碼或者xib的方式來封裝子控件
2）. 建立一個(gè)跟view相關(guān)的模型，然后將模型數(shù)據(jù)傳給view，通過模型上的數(shù)據(jù)給view的子控件賦值
/**
* 純代碼初始化控件時(shí)一定會走這個(gè)方法
*/
- (instancetype)initWithFrame:(CGRect)frame {
if(self = [super initWithFrame:frame]) {
[self setupUI];
}
return self;
}
/**
* 通過xib初始化控件時(shí)一定會走這個(gè)方法
*/
- (id)initWithCoder:(NSCoder *)aDecoder {
if(self = [super initWithCoder:aDecoder]) {
[self setupUI];
}
return self;
}
- (void)setupUI {
// 初始化代碼
}
63、HTTP協(xié)議中 POST 方法和 GET 方法有那些區(qū)別?
- GET用于向服務(wù)器請求數(shù)據(jù)，POST用于提交數(shù)據(jù)
- GET請求，請求參數(shù)拼接形式暴露在地址欄，而POST請求參數(shù)則放在請求體里面，因此GET請求不適合用于驗(yàn)證密碼等操作
- GET請求的URL有長度限制，POST請求不會有長度限制
64、請簡單的介紹下APNS發(fā)送系統(tǒng)消息的機(jī)制
APNS優(yōu)勢：杜絕了類似安卓那種為了接受通知不停在后臺喚醒程序保持長連接的行為，由iOS系統(tǒng)和APNS進(jìn)行長連接替代。
APNS的原理：
1). 應(yīng)用在通知中心注冊，由iOS系統(tǒng)向APNS請求返回設(shè)備令牌(device Token)
2). 應(yīng)用程序接收到設(shè)備令牌并發(fā)送給自己的后臺服務(wù)器
3). 服務(wù)器把要推送的內(nèi)容和設(shè)備發(fā)送給APNS
4). APNS根據(jù)設(shè)備令牌找到設(shè)備，再由iOS根據(jù)APPID把推送內(nèi)容展示
第三方框架
1、AFNetworking 底層原理分析
AFNetworking主要是對NSURLSession和NSURLConnection(iOS9.0廢棄)的封裝,其中主要有以下類:
1). AFHTTPRequestOperationManager：內(nèi)部封裝的是 NSURLConnection, 負(fù)責(zé)發(fā)送網(wǎng)絡(luò)請求, 使用最多的一個(gè)類。(3.0廢棄)
2). AFHTTPSessionManager：內(nèi)部封裝是 NSURLSession, 負(fù)責(zé)發(fā)送網(wǎng)絡(luò)請求,使用最多的一個(gè)類。
3). AFNetworkReachabilityManager：實(shí)時(shí)監(jiān)測網(wǎng)絡(luò)狀態(tài)的工具類。當(dāng)前的網(wǎng)絡(luò)環(huán)境發(fā)生改變之后,這個(gè)工具類就可以檢測到。
4). AFSecurityPolicy：網(wǎng)絡(luò)安全的工具類, 主要是針對 HTTPS 服務(wù)。
5). AFURLRequestSerialization：序列化工具類,基類。上傳的數(shù)據(jù)轉(zhuǎn)換成JSON格式
(AFJSONRequestSerializer).使用不多。
6). AFURLResponseSerialization：反序列化工具類;基類.使用比較多:
7). AFJSONResponseSerializer; JSON解析器,默認(rèn)的解析器.
8). AFHTTPResponseSerializer; 萬能解析器; JSON和XML之外的數(shù)據(jù)類型,直接返回二進(jìn)
制數(shù)據(jù).對服務(wù)器返回的數(shù)據(jù)不做任何處理.
9). AFXMLParserResponseSerializer; XML解析器;
2、描述下SDWebImage里面給UIImageView加載圖片的邏輯
SDWebImage 中為 UIImageView 提供了一個(gè)分類UIImageView+WebCache.h, 這個(gè)分類中有一個(gè)最常用的接口sd_setImageWithURL:placeholderImage:，會在真實(shí)圖片出現(xiàn)前會先顯示占位圖片，當(dāng)真實(shí)圖片被加載出來后再替換占位圖片。
加載圖片的過程大致如下：
1.首先會在 SDWebImageCache 中尋找圖片是否有對應(yīng)的緩存, 它會以url 作為數(shù)據(jù)的索引先在內(nèi)存中尋找是否有對應(yīng)的緩存
2.如果緩存未找到就會利用通過MD5處理過的key來繼續(xù)在磁盤中查詢對應(yīng)的數(shù)據(jù), 如果找到了, 就會把磁盤中的數(shù)據(jù)加載到內(nèi)存中，并將圖片顯示出來
3.如果在內(nèi)存和磁盤緩存中都沒有找到，就會向遠(yuǎn)程服務(wù)器發(fā)送請求，開始下載圖片
4.下載后的圖片會加入緩存中，并寫入磁盤中
5.整個(gè)獲取圖片的過程都是在子線程中執(zhí)行，獲取到圖片后回到主線程將圖片顯示出來
3、SDWebImage原理：
調(diào)用類別的方法：
1. 從內(nèi)存（字典）中找圖片（當(dāng)這個(gè)圖片在本次使用程序的過程中已經(jīng)被加載過），找到直接使用。
2. 從沙盒中找（當(dāng)這個(gè)圖片在之前使用程序的過程中被加載過），找到使用，緩存到內(nèi)存中。
3. 從網(wǎng)絡(luò)上獲取，使用，緩存到內(nèi)存，緩存到沙盒。
算法
1、不用中間變量,用兩種方法交換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;
}
2、求最大公約數(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ù)
3、模擬棧操作
/**
- 棧是一種數(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ù)組分為已排序部分和未排序部分。
- 選擇排序?qū)⒁雅判虿糠侄x在左端，然后選擇未排序部分的最小元素和未排序部分的第一個(gè)元素交換。
- 冒泡排序?qū)⒁雅判虿糠侄x在右端，在遍歷未排序部分的過程執(zhí)行交換，將最大元素交換到最右端。
- 插入排序?qū)⒁雅判虿糠侄x在左端，將未排序部分元的第一個(gè)元素插入到已排序部分合適的位置。
1、選擇排序
/**
- 【選擇排序】：最值出現(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;
}
}
}
}
2、冒泡排序
/**
- 【冒泡排序】：相鄰元素兩兩比較，比較完一趟，最值出現(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;
}
}
}
}
3、折半查找（二分查找）
/**
- 折半查找：優(yōu)化查找時(shí)間（不用遍歷全部數(shù)據(jù)）
- 折半查找的原理：
- 1> 數(shù)組必須是有序的
- 2> 必須已知min和max（知道范圍）
- 3> 動(dòng)態(tài)計(jì)算mid的值，取出mid對應(yīng)的值進(jìn)行比較
- 4> 如果mid對應(yīng)的值大于要查找的值，那么max要變小為mid-1
- 5> 如果mid對應(yīng)的值小于要查找的值，那么min要變大為mid+1
*/
// 已知一個(gè)有序數(shù)組, 和一個(gè)key, 要求從數(shù)組中找到key對應(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é)）
1、在 Objective-C 中，enum 建議使用 NS_ENUM 和 NS_OPTIONS 宏來定義枚舉類型。
//定義一個(gè)枚舉(比較嚴(yán)密)
typedef NS_ENUM(NSInteger, BRUserGender) {
BRUserGenderUnknown, // 未知
BRUserGenderMale, // 男性
BRUserGenderFemale, // 女性
BRUserGenderNeuter // 無性
};
//屬性的參數(shù)應(yīng)該按照下面的順序排列： （原子性，讀寫，內(nèi)存管理）
2、避免使用C語言中的基本數(shù)據(jù)類型，建議使用 Foundation 數(shù)據(jù)類型，對應(yīng)關(guān)系如下：
int -> NSInteger
unsigned -> NSUInteger
float -> CGFloat
動(dòng)畫時(shí)間 -> NSTimeInterval
3、談?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). 減少子視圖的層級關(guān)系
6). 盡量使所有的視圖不透明化以及做切圓操作。
7). 不要?jiǎng)討B(tài)的add 或者 remove 子控件。最好在初始化時(shí)就添加完，然后通過hidden來控制是否顯示。
8). 使用調(diào)試工具分析問題。
4、如何實(shí)行cell的動(dòng)態(tài)的行高
如果希望每條數(shù)據(jù)顯示自身的行高，必須設(shè)置兩個(gè)屬性，
1.預(yù)估行高，
2.自定義行高。
設(shè)置預(yù)估行高 tableView.estimatedRowHeight = 200。
設(shè)置定義行高 tableView.estimatedRowHeight = UITableViewAutomaticDimension。
如果要讓自定義行高有效，必須讓容器視圖有一個(gè)自下而上的約束。
5、說說你對 block 的理解
棧上的自動(dòng)復(fù)制到堆上，block 的屬性修飾符是 copy，循環(huán)引用的原理和解決方案。
6、說說你對 runtime 的理解
主要是方法調(diào)用時(shí)如何查找緩存，如何找到方法，找不到方法時(shí)怎么轉(zhuǎn)發(fā)，對象的內(nèi)存布局。
7、什么是野指針、空指針？
野指針：不知道指向了哪里的指針叫野指針。即指針指向不確定，指針存的地址是一個(gè)垃圾值，未初始化。
空指針：不指向任何位置的指針叫空指針。即指針沒有指向，指針存的地址是一個(gè)空地址，NULL。
8、什么是 OOA / OOD / OOP ?
OOA（Object Oriented Analysis） --面向?qū)ο蠓治?br> OOD（Object Oriented Design） --面向?qū)ο笤O(shè)計(jì)
OOP（Object Oriented Programming）--面向?qū)ο缶幊?/p>
