基礎(chǔ)部分
- 1、設(shè)計模式是什么？ 你知道哪些設(shè)計模式省古，并簡要敘述？
設(shè)計模式是一種編碼經(jīng)驗丧失，就是用比較成熟的邏輯去處理某一種類型的事情豺妓。
1). MVC模式：Model View Control，把模型 視圖 控制器 層進行解耦合編寫布讹。
2). MVVM模式：Model View ViewModel 把模型 視圖 業(yè)務(wù)邏輯 層進行解耦和編寫琳拭。
3). 單例模式：通過static關(guān)鍵詞，聲明全局變量描验。在整個進程運行期間只會被賦值一次白嘁。
4). 觀察者模式：KVO是典型的通知模式，觀察某個屬性的狀態(tài)膘流，狀態(tài)發(fā)生變化時通知觀察者絮缅。
5). 委托模式：代理+協(xié)議的組合鲁沥。實現(xiàn)1對1的反向傳值操作。
6). 工廠模式：通過一個類方法耕魄，批量的根據(jù)已有模板生產(chǎn)對象画恰。
2、MVC 和 MVVM 的區(qū)別
1). MVVM是對胖模型進行的拆分吸奴，其本質(zhì)是給控制器減負允扇，將一些弱業(yè)務(wù)邏輯放到VM中去處理。
2). MVC是一切設(shè)計的基礎(chǔ)奄抽，所有新的設(shè)計模式都是基于MVC進行的改進蔼两。
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ǎo)入一次揖赴，不會重復(fù)導(dǎo)入馆匿。
2). @class告訴編譯器某個類的聲明，當(dāng)執(zhí)行時燥滑，才去查看類的實現(xiàn)文件渐北，可以解決頭文件的相互包含。
3). #import<>用來包含系統(tǒng)的頭文件铭拧，#import””用來包含用戶頭文件赃蛛。
4、frame 和 bounds 有什么不同搀菩？
frame指的是：該view在父view坐標(biāo)系統(tǒng)中的位置和大小呕臂。(參照點是父view的坐標(biāo)系統(tǒng))
bounds指的是：該view在本身坐標(biāo)系統(tǒng)中的位置和大小。(參照點是本身坐標(biāo)系統(tǒng))
5肪跋、Objective-C的類可以多重繼承么歧蒋？可以實現(xiàn)多個接口么？Category是什么州既？重寫一個類的方式用繼承好還是分類好谜洽？為什么？
答：Objective-C的類不可以多重繼承吴叶；可以實現(xiàn)多個接口（協(xié)議）褥琐；Category是類別；一般情況用分類好晤郑，用Category去重寫類的方法敌呈，僅對本Category有效贸宏，不會影響到其他類與原有類的關(guān)系。
6磕洪、@property 的本質(zhì)是什么吭练？ivar、getter析显、setter 是如何生成并添加到這個類中的
@property 的本質(zhì)是什么鲫咽？
@property = ivar + getter + setter;
“屬性” (property)有兩大概念：ivar（實例變量）、getter+setter（存取方法）
“屬性” (property)作為 Objective-C 的一項特性谷异，主要的作用就在于封裝對象中的數(shù)據(jù)分尸。 Objective-C 對象通常會把其所需要的數(shù)據(jù)保存為各種實例變量。實例變量一般通過“存取方法”(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è)置變量時,assign用于基本數(shù)據(jù)類型鉴未。
4). retain(MRC)/strong(ARC) 表示持有特性枢冤。setter方法將傳入?yún)?shù)先保留，再賦值铜秆，傳入?yún)?shù)的retaincount會+1淹真。
5). copy 表示拷貝特性。setter方法將傳入對象復(fù)制一份连茧，需要完全一份新的變量時核蘸。
6). nonatomic 非原子操作。決定編譯器生成的setter和getter方法是否是原子操作啸驯，atomic表示多線程安全客扎，一般使用nonatomic，效率高罚斗。
9徙鱼、什么情況使用 weak 關(guān)鍵字，相比 assign 有什么不同惰聂？
1.在 ARC 中,在有可能出現(xiàn)循環(huán)引用的時候,往往要通過讓其中一端使用 weak 來解決,比如: delegate 代理屬性疆偿。
2.自身已經(jīng)對它進行一次強引用,沒有必要再強引用一次,此時也會使用 weak,自定義 IBOutlet 控件屬性一般也使用 weak咱筛；當(dāng)然搓幌，也可以使用strong。
3.IBOutlet連出來的視圖屬性為什么可以被設(shè)置成weak?
因為父控件的subViews數(shù)組已經(jīng)對它有一個強引用迅箩。
4.不同點：
assign 可以用非 OC 對象溉愁，而 weak 必須用于 OC 對象。
weak 表明該屬性定義了一種“非擁有關(guān)系”饲趋。在屬性所指的對象銷毀時拐揭，屬性值會自動清空(nil)。
10奕塑、怎么用 copy 關(guān)鍵字堂污？
用途：
- NSString瞧挤、NSArray汞幢、NSDictionary 等等經(jīng)常使用copy關(guā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 也無傷大雅娘汞，還能時刻提醒我們：編譯器自動對 block 進行了 copy 操作。如果不寫 copy 夕玩，該類的調(diào)用者有可能會忘記或者根本不知道“編譯器會自動對 block 進行了 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īng)的可變類型：NSMutableString、NSMutableArray尘喝、NSMutableDictionary磁浇，他們之間可能進行賦值操作（就是把可變的賦值給不可變的），為確保對象中的字符串值不會無意間變動朽褪，應(yīng)該在設(shè)置新屬性值時拷貝一份置吓。
- 因為父類指針可以指向子類對象,使用 copy 的目的是為了讓本對象的屬性不受外界影響,使用 copy 無論給我傳入是一個可變對象還是不可對象,我本身持有的就是一個不可變的副本。
- 如果我們使用是 strong ,那么這個屬性就有可能指向一個可變對象,如果這個可變對象在外部被修改了,那么會影響該屬性缔赠。
//總結(jié)：使用copy的目的是衍锚，防止把可變類型的對象賦值給不可變類型的對象時，可變類型對象的值發(fā)送變化會無意間篡改不可變類型對象原來的值嗤堰。
12戴质、淺拷貝和深拷貝的區(qū)別？
答：
淺拷貝：只復(fù)制指向?qū)ο蟮闹羔樚呦唬粡?fù)制引用對象本身告匠。
深拷貝：復(fù)制引用對象本身。內(nèi)存中存在了兩份獨立對象本身离唬，當(dāng)修改A時后专，A_copy不變。
系統(tǒng)對象的 copy 與 mutableCopy 方法
不管是集合類對象（NSArray输莺、NSDictionary戚哎、NSSet ... 之類的對象），還是非集合類對象（NSString, NSNumber ... 之類的對象）模闲，接收到copy和mutableCopy消息時建瘫，都遵循以下準(zhǔn)則：
- copy 返回的是不可變對象（immutableObject）；如果用copy返回值調(diào)用mutable對象的方法就會crash尸折。
- mutableCopy 返回的是可變對象（mutableObject）啰脚。
一、非集合類對象的copy與mutableCopy
在非集合類對象中，對不可變對象進行copy操作橄浓，是指針復(fù)制粒梦，mutableCopy操作是內(nèi)容復(fù)制；
對可變對象進行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 (同上)
在集合類對象中泄朴，對不可變對象進行copy操作，是指針復(fù)制露氮，mutableCopy操作是內(nèi)容復(fù)制祖灰；
對可變對象進行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é)一句話】：
只有對不可變對象進行copy操作是指針復(fù)制（淺復(fù)制），其它情況都是內(nèi)容復(fù)制（深復(fù)制）叁扫！
13三妈、*這個寫法會出什么問題：@property (nonatomic, copy) NSMutableArray arr;
問題：添加,刪除,修改數(shù)組內(nèi)的元素的時候,程序會因為找不到對應(yīng)的方法而崩潰。
//如：-[__NSArrayI removeObjectAtIndex:]: unrecognized selector sent to instance 0x7fcd1bc30460
// copy后返回的是不可變對象（即 arr 是 NSArray 類型莫绣，NSArray 類型對象不能調(diào)用 NSMutableArray 類型對象的方法）
原因：是因為 copy 就是復(fù)制一個不可變 NSArray 的對象畴蒲，不能對 NSArray 對象進行添加/修改。
14兔综、如何讓自己的類用 copy 修飾符饿凛？如何重寫帶 copy 關(guān)鍵字的 setter狞玛？
若想令自己所寫的對象具有拷貝功能软驰，則需實現(xiàn) NSCopying 協(xié)議。如果自定義的對象分為可變版本與不可變版本心肪，那么就要同時實現(xiàn) NSCopying 與 NSMutableCopying 協(xié)議锭亏。
具體步驟：
1. 需聲明該類遵從 NSCopying 協(xié)議
2. 實現(xiàn) NSCopying 協(xié)議的方法。
// 該協(xié)議只有一個方法:
- (id)copyWithZone:(NSZone *)zone;
// 注意：使用 copy 修飾符硬鞍，調(diào)用的是copy方法慧瘤，其實真正需要實現(xiàn)的是 “copyWithZone” 方法。
15固该、寫一個 setter 方法用于完成 @property (nonatomic, retain) NSString *name锅减，寫一個 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有兩個對應(yīng)的詞怔匣，一個是@synthesize（合成實例變量），一個是@dynamic桦沉。
如果@synthesize和@dynamic都沒有寫每瞒，那么默認(rèn)的就是 @synthesize var = _var;
// 在類的實現(xiàn)代碼里通過 @synthesize 語法可以來指定實例變量的名字金闽。(@synthesize var = _newVar;)
- @synthesize 的語義是如果你沒有手動實現(xiàn)setter方法和getter方法，那么編譯器會自動為你加上這兩個方法剿骨。
- @dynamic 告訴編譯器代芜，屬性的setter與getter方法由用戶自己實現(xiàn)，不自動生成（如浓利，@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 聲明的對象具有運行時的特性羡洁，即可以指向任意類型的Objcetive-C的對象。
19爽丹、Objective-C 如何對內(nèi)存管理的筑煮，說說你的看法和解決方法？
答：Objective-C的內(nèi)存管理主要有三種方式ARC(自動內(nèi)存計數(shù))粤蝎、手動內(nèi)存計數(shù)真仲、內(nèi)存池。
1). 自動內(nèi)存計數(shù)ARC：由Xcode自動在App編譯階段初澎，在代碼中添加內(nèi)存管理代碼秸应。
2). 手動內(nèi)存計數(shù)MRC：遵循內(nèi)存誰申請、誰釋放；誰添加灸眼，誰釋放的原則卧檐。
3). 內(nèi)存釋放池Release Pool：把需要釋放的內(nèi)存統(tǒng)一放在一個池子中，當(dāng)池子被抽干后(drain)焰宣，池子中所有的內(nèi)存空間也被自動釋放掉霉囚。內(nèi)存池的釋放操作分為自動和手動。自動釋放受runloop機制影響匕积。
20盈罐、Objective-C 中創(chuàng)建線程的方法是什么？如果在主線程中執(zhí)行代碼闪唆，方法是什么盅粪？如果想延時執(zhí)行代碼、方法又是什么悄蕾？
答：線程創(chuàng)建有三種方法：使用NSThread創(chuàng)建票顾、使用GCD的dispatch、使用子類化的NSOperation,然后將其加入NSOperationQueue;在主線程執(zhí)行代碼帆调，方法是performSelectorOnMainThread奠骄，如果想延時執(zhí)行代碼可以用performSelector:onThread:withObject:waitUntilDone:
21、Category（類別）番刊、 Extension（擴展）和繼承的區(qū)別
區(qū)別：
- 分類有名字含鳞，類擴展沒有分類名字，是一種特殊的分類芹务。
- 分類只能擴展方法（屬性僅僅是聲明蝉绷，并沒真正實現(xiàn)），類擴展可以擴展屬性枣抱、成員變量和方法熔吗。
- 繼承可以增加，修改或者刪除方法沃但，并且可以增加屬性磁滚。
22、我們說的OC是動態(tài)運行時語言是什么意思宵晚？
答：主要是將數(shù)據(jù)類型的確定由編譯時，推遲到了運行時维雇。簡單來說, 運行時機制使我們直到運行時才去決定一個對象的類別,以及調(diào)用該類別對象指定方法淤刃。
23、為什么我們常見的delegate屬性都用是week而不是retain/strong吱型？
答：是為了防止delegate兩端產(chǎn)生不必要的循環(huán)引用逸贾。
@property (nonatomic, weak) id<UITableViewDelegate> delegate;
24、什么時候用delete，什么時候用Notification铝侵？
Delegate(委托模式)：1對1的反向消息通知功能灼伤。
Notification(通知模式)：只想要把消息發(fā)送出去，告知某些狀態(tài)的變化咪鲜。但是并不關(guān)心誰想要知道這個狐赡。
25、什么是 KVO 和 KVC疟丙？
1). KVC(Key-Value-Coding)：鍵值編碼 是一種通過字符串間接訪問對象的方式（即給屬性賦值）
舉例說明：
stu.name = @"張三" // 點語法給屬性賦值
[stu setValue:@"張三" forKey:@"name"]; // 通過字符串使用KVC方式給屬性賦值
stu1.nameLabel.text = @"張三";
[stu1 setValue:@"張三" forKey:@"nameLabel.text"]; // 跨層賦值
2). KVO(key-Value-Observing)：鍵值觀察機制 他提供了觀察某一屬性變化的方法颖侄，極大的簡化了代碼。
KVO只能被KVC觸發(fā)享郊，包括使用setValue:forKey:方法和點語法览祖。
// 通過下方方法為屬性添加KVO觀察
- (void)addObserver:(NSObject *)observer
forKeyPath:(NSString *)keyPath
options:(NSKeyValueObservingOptions)options
context:(nullable void *)context;
// 當(dāng)被觀察的屬性發(fā)送變化時，會自動觸發(fā)下方方法
- (void)observeValueForKeyPath:(NSString *)keyPath
ofObject:(id)object
change:(NSDictionary *)change
context:(void *)context{}
KVC 和 KVO 的 keyPath 可以是屬性炊琉、實例變量展蒂、成員變量。
KVC的底層實現(xiàn)苔咪？
- 當(dāng)一個對象調(diào)用setValue方法時玄货，方法內(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)實現(xiàn)都是拋出異常，我們可以根據(jù)需要重寫它們评汰。
KVO的底層實現(xiàn)纷捞？
- KVO基于runtime機制實現(xiàn)。
26被去、ViewController生命周期
按照執(zhí)行順序排列：
- initWithCoder：通過nib文件初始化時觸發(fā)主儡。
- awakeFromNib：nib文件被加載的時候，會發(fā)生一個awakeFromNib的消息到nib文件中的每個對象惨缆。
- 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是一個方法的名字，方法是一個組合體臼膏，包含了名字和實現(xiàn)硼被。
28、你是否接觸過OC中的反射機制渗磅？簡單聊一下概念和使用
- 1). class反射
通過類名的字符串形式實例化對象嚷硫。
Class class = NSClassFromString(@"student");
Student *stu = [[class alloc] init];
將類名變?yōu)樽址?br> Class class =[Student class];
NSString *className = NSStringFromClass(class);- 2). SEL的反射
通過方法的字符串形式實例化方法。
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è)備進行性能測試起暮？
答： Profile-> Instruments ->Time Profiler
31、開發(fā)項目時你是怎么檢查內(nèi)存泄露会烙？
1). 靜態(tài)分析 analyze负懦。
2). instruments工具里面有個leak可以動態(tài)分析。
32柏腻、什么是懶加載纸厉？
答：懶加載就是只在用到的時候才去初始化。也可以理解成延時加載五嫂。
我覺得最好也最簡單的一個例子就是tableView中圖片的加載顯示了, 一個延時加載, 避免內(nèi)存過高,一個異步加載,避免線程堵塞提高用戶體驗颗品。
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：是一個Class 類型的指針. 每個實例對象有個isa的指針,他指向?qū)ο蟮念?而Class里也有個isa的指針, 指向meteClass(元類)讥巡。元類保存了類方法的列表掀亩。當(dāng)類方法被調(diào)用時,先會從本身查找類方法的實現(xiàn),如果沒有,元類會向他父類查找該方法。同時注意的是:元類(meteClass)也是類,它也是對象欢顷。元類也有isa指針,它的isa指針最終指向的是一個根元類(root meteClass)槽棍。根元類的isa指針指向本身,這樣形成了一個封閉的內(nèi)循環(huán)。
36抬驴、如何訪問并修改一個類的私有屬性炼七？
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)用方法的這個類的實例按傅。
super是一個Magic Keyword，它本質(zhì)是一個編譯器標(biāo)示符胧卤，和self是指向的同一個消息接收者唯绍。
不同的是：super會告訴編譯器，調(diào)用class這個方法時枝誊，要去父類的方法况芒，而不是本類里的。
上面的例子不管調(diào)用[self class]還是[super class]叶撒，接受消息的對象都是當(dāng)前 Son *obj 這個對象绝骚。
38、isKindOfClass痊乾、isMemberOfClass皮壁、selector作用分別是什么
isKindOfClass：作用是某個對象屬于某個類型或者繼承自某類型。
isMemberOfClass：某個對象確切屬于某個類型哪审。
selector：通過方法名蛾魄，獲取在內(nèi)存中的函數(shù)的入口地址。
39湿滓、什么是block滴须？
閉包（block）：閉包就是獲取其它函數(shù)局部變量的匿名函數(shù)。
block反向傳值
block的注意點
1). 在block內(nèi)部使用外部指針且會造成循環(huán)引用情況下叽奥，需要用__week修飾外部指針：
__weak typeof(self) weakSelf = self;
2). 在block內(nèi)部如果調(diào)用了延時函數(shù)還使用弱指針會取不到該指針扔水，因為已經(jīng)被銷毀了，需要在block內(nèi)部再將弱指針重新強引用一下朝氓。
__strong typeof(self) strongSelf = weakSelf;
3). 如果需要在block內(nèi)部改變外部棧區(qū)變量的話魔市，需要在用__block修飾外部變量主届。
40、BAD_ACCESS在什么情況下出現(xiàn)待德？
答：這種問題在開發(fā)時經(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)試時動態(tài)執(zhí)行指定表達式确封，并將結(jié)果打印出來除呵。常用于在調(diào)試過程中修改變量的值。
4). bt：打印調(diào)用堆棧爪喘，是thread backtrace的簡寫颜曾，加all可打印所有thread的堆棧
5). br l：是breakpoint list的簡寫
42、你一般是怎么用Instruments的秉剑？
Instruments里面工具很多泛豪，常用：
1). Time Profiler: 性能分析
2). Zombies：檢查是否訪問了僵尸對象，但是這個工具只能從上往下檢查侦鹏，不智能诡曙。
3). Allocations：用來檢查內(nèi)存，寫算法的那批人也用這個來檢查略水。
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ù)據(jù)有可能隨時被清除的可能。
45兽肤、iOS多線程技術(shù)有哪幾種方式套腹？
答：pthread、NSThread资铡、GCD电禀、NSOperation
GCD 與 NSOperation 的區(qū)別：
GCD 和 NSOperation 都是用于實現(xiàn)多線程：
GCD 基于C語言的底層API，GCD主要與block結(jié)合使用笤休，代碼簡潔高效。
NSOperation 屬于Objective-C類，是基于GCD更高一層的封裝决摧。復(fù)雜任務(wù)一般用NSOperation實現(xiàn)思杯。
46、如何用GCD同步若干個異步調(diào)用闹啦？（如根據(jù)若干個url異步加載多張圖片沮明，然后在都下載完成后合成一張整圖）
// 使用Dispatch Group追加block到Global Group Queue,這些block如果全部執(zhí)行完畢，就會執(zhí)行Main Dispatch Queue中的結(jié)束處理的block窍奋。
// 創(chuàng)建隊列組
dispatch_group_t group = dispatch_group_create();
// 獲取全局并發(fā)隊列
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ā)隊列組中的任務(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ā)隊列
dispatch_queue_t queue = dispatch_queue_create("myQueue", DISPATCH_QUEUE_CONCURRENT);
// 2.向隊列中添加任務(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, ^{ // 這兩個是同時執(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
從字面上講就是運行循環(huán)，它內(nèi)部就是do-while循環(huán)滑负，在這個循環(huán)內(nèi)部不斷地處理各種任務(wù)在张。
一個線程對應(yīng)一個RunLoop用含，基本作用就是保持程序的持續(xù)運行，處理app中的各種事件帮匾。通過runloop啄骇，有事運行，沒事就休息瘟斜，可以節(jié)省cpu資源缸夹，提高程序性能。
主線程的run loop默認(rèn)是啟動的螺句。iOS的應(yīng)用程序里面虽惭，程序啟動后會有一個如下的main()函數(shù)
int main(int argc, char * argv[]) {
@autoreleasepool {
return UIApplicationMain(argc, argv, nil, NSStringFromClass([AppDelegate class]));
}
}
49、什么是 Runtime
Runtime又叫運行時蛇尚，是一套底層的C語言API芽唇，其為iOS內(nèi)部的核心之一，我們平時編寫的OC代碼取劫，底層都是基于它來實現(xiàn)的匆笤。
Runtime實現(xiàn)的機制是什么，怎么用谱邪，一般用于干嘛炮捧？
1). 使用時需要導(dǎo)入的頭文件 <objc/message.h> <objc/runtime.h>
2). Runtime 運行時機制，它是一套C語言庫虾标。
3). 實際上我們編寫的所有OC代碼寓盗，最終都是轉(zhuǎn)成了runtime庫的東西。
比如：
類轉(zhuǎn)成了 Runtime 庫里面的結(jié)構(gòu)體等數(shù)據(jù)類型璧函，
方法轉(zhuǎn)成了 Runtime 庫里面的C語言函數(shù)傀蚌，
平時調(diào)方法都是轉(zhuǎn)成了 objc_msgSend 函數(shù)（所以說OC有個消息發(fā)送機制）
// OC是動態(tài)語言，每個方法在運行時會被動態(tài)轉(zhuǎn)為消息發(fā)送蘸吓，即：objc_msgSend(receiver, selector)善炫。
// [stu show]; 在objc動態(tài)編譯時，會被轉(zhuǎn)意為：objc_msgSend(stu, @selector(show));
4). 因此库继，可以說 Runtime 是OC的底層實現(xiàn)箩艺，是OC的幕后執(zhí)行者。
有了Runtime庫宪萄，能做什么事情呢艺谆？
Runtime庫里面包含了跟類、成員變量拜英、方法相關(guān)的API静汤。
比如：
（1）獲取類里面的所有成員變量。
（2）為類動態(tài)添加成員變量。
（3）動態(tài)改變類的方法實現(xiàn)虫给。
（4）為類動態(tài)添加新的方法等藤抡。
因此，有了Runtime抹估，想怎么改就怎么改缠黍。
50、什么是 Method Swizzle（黑魔法）药蜻，什么情況下會使用瓷式？
1). 在沒有一個類的實現(xiàn)源碼的情況下，想改變其中一個方法的實現(xiàn)谷暮，除了繼承它重寫蒿往、和借助類別重名方法暴力搶先之外，還有更加靈活的方法 Method Swizzle湿弦。
2). Method Swizzle 指的是改變一個已存在的選擇器對應(yīng)的實現(xiàn)的過程。OC中方法的調(diào)用能夠在運行時通過改變腾夯，通過改變類的調(diào)度表中選擇器到最終函數(shù)間的映射關(guān)系颊埃。
3). 在OC中調(diào)用一個方法，其實是向一個對象發(fā)送消息蝶俱，查找消息的唯一依據(jù)是selector的名字班利。利用OC的動態(tài)特性，可以實現(xiàn)在運行時偷換selector對應(yīng)的方法實現(xiàn)榨呆。
4). 每個類都有一個方法列表罗标，存放著selector的名字和方法實現(xiàn)的映射關(guān)系。IMP有點類似函數(shù)指針积蜻，指向具體的方法實現(xiàn)闯割。
5). 我們可以利用 method_exchangeImplementations 來交換2個方法中的IMP。
6). 我們可以利用 class_replaceMethod 來修改類竿拆。
7). 我們可以利用 method_setImplementation 來直接設(shè)置某個方法的IMP宙拉。
8). 歸根結(jié)底，都是偷換了selector的IMP丙笋。
51谢澈、_objc_msgForward 函數(shù)是做什么的，直接調(diào)用它將會發(fā)生什么御板？
答：_objc_msgForward是 IMP 類型锥忿，用于消息轉(zhuǎn)發(fā)的：當(dāng)向一個對象發(fā)送一條消息，但它并沒有實現(xiàn)的時候怠肋，_objc_msgForward會嘗試做消息轉(zhuǎn)發(fā)敬鬓。
52、什么是 TCP / UDP ?
TCP：傳輸控制協(xié)議。
UDP：用戶數(shù)據(jù)協(xié)議列林。
TCP 是面向連接的瑞你，建立連接需要經(jīng)歷三次握手，是可靠的傳輸層協(xié)議希痴。
UDP 是面向無連接的者甲，數(shù)據(jù)傳輸是不可靠的，它只管發(fā)砌创，不管收不收得到虏缸。
簡單的說，TCP注重數(shù)據(jù)安全嫩实，而UDP數(shù)據(jù)傳輸快點刽辙，但安全性一般。
53甲献、通信底層原理（OSI七層模型）
OSI采用了分層的結(jié)構(gòu)化技術(shù)宰缤，共分七層：
物理層、數(shù)據(jù)鏈路層晃洒、網(wǎng)絡(luò)層慨灭、傳輸層、會話層球及、表示層氧骤、應(yīng)用層。
54吃引、介紹一下XMPP筹陵？
XMPP是一種以XML為基礎(chǔ)的開放式實時通信協(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的重用機制？
答：UITableView 通過重用單元格來達到節(jié)省內(nèi)存的目的: 通過為每個單元格指定一個重用標(biāo)識符桃熄，即指定了單元格的種類,當(dāng)屏幕上的單元格滑出屏幕時先口，系統(tǒng)會把這個單元格添加到重用隊列中，等待被重用，當(dāng)有新單元格從屏幕外滑入屏幕內(nèi)時碉京，從重用隊列中找看有沒有可以重用的單元格厢汹，如果有，就拿過來用谐宙，如果沒有就創(chuàng)建一個來使用烫葬。
57、用偽代碼寫一個線程安全的單例模式
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凡蜻、如何實現(xiàn)視圖的變形?
答：通過修改view的 transform 屬性即可搭综。
59、在手勢對象基礎(chǔ)類UIGestureRecognizer的常用子類手勢類型中哪兩個手勢發(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 加個圓角?
不好的解決方案：使用下面的方式會強制Core Animation提前渲染屏幕的離屏繪制, 而離屏繪制就會給性能帶來負面影響奋姿，會有卡頓的現(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();
// 添加一個圓
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;
}
還有一種方案：使用了貝塞爾曲線"切割"個這個圖片, 給UIImageView 添加了的圓角素标，其實也是通過繪圖技術(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萍悴、你是怎么封裝一個view的
1）. 可以通過純代碼或者xib的方式來封裝子控件
2）. 建立一個跟view相關(guān)的模型头遭，然后將模型數(shù)據(jù)傳給view，通過模型上的數(shù)據(jù)給view的子控件賦值
/**
* 純代碼初始化控件時一定會走這個方法
*/
- (instancetype)initWithFrame:(CGRect)frame {
if(self = [super initWithFrame:frame]) {
[self setupUI];
}
return self;
}
/**
* 通過xib初始化控件時一定會走這個方法
*/
- (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請求不適合用于驗證密碼等操作
- GET請求的URL有長度限制，POST請求不會有長度限制
64实抡、請簡單的介紹下APNS發(fā)送系統(tǒng)消息的機制
APNS優(yōu)勢：杜絕了類似安卓那種為了接受通知不停在后臺喚醒程序保持長連接的行為欠母，由iOS系統(tǒng)和APNS進行長連接替代。
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, 負責(zé)發(fā)送網(wǎng)絡(luò)請求, 使用最多的一個類啄清。(3.0廢棄)
2). AFHTTPSessionManager：內(nèi)部封裝是 NSURLSession, 負責(zé)發(fā)送網(wǎng)絡(luò)請求,使用最多的一個類六水。
3). AFNetworkReachabilityManager：實時監(jiān)測網(wǎng)絡(luò)狀態(tài)的工具類。當(dāng)前的網(wǎng)絡(luò)環(huán)境發(fā)生改變之后,這個工具類就可以檢測到。
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ù)類型,直接返回二進
制數(shù)據(jù).對服務(wù)器返回的數(shù)據(jù)不做任何處理.
9). AFXMLParserResponseSerializer; XML解析器;
2想帅、描述下SDWebImage里面給UIImageView加載圖片的邏輯
SDWebImage 中為 UIImageView 提供了一個分類UIImageView+WebCache.h, 這個分類中有一個最常用的接口sd_setImageWithURL:placeholderImage:场靴，會在真實圖片出現(xiàn)前會先顯示占位圖片，當(dāng)真實圖片被加載出來后再替換占位圖片博脑。
加載圖片的過程大致如下：
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)存和磁盤緩存中都沒有找到，就會向遠程服務(wù)器發(fā)送請求叉趣，開始下載圖片
4.下載后的圖片會加入緩存中泞边，并寫入磁盤中
5.整個獲取圖片的過程都是在子線程中執(zhí)行，獲取到圖片后回到主線程將圖片顯示出來
3疗杉、SDWebImage原理：
調(diào)用類別的方法：
1. 從內(nèi)存（字典）中找圖片（當(dāng)這個圖片在本次使用程序的過程中已經(jīng)被加載過）阵谚，找到直接使用。
2. 從沙盒中找（當(dāng)這個圖片在之前使用程序的過程中被加載過）烟具，找到使用梢什，緩存到內(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. 可以理解為不進位加法）
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;
}
// 擴展：最小公倍數(shù) = (a * b)/最大公約數(shù)
3僻他、模擬棧操作
/**
- 棧是一種數(shù)據(jù)結(jié)構(gòu)，特點：先進后出
- 練習(xí)：使用全局變量模擬棧的操作
*/
#include <stdio.h>
#include <stdbool.h>
#include <assert.h>
//保護全局變量：在全局變量前加static后腊尚，這個全局變量就只能在本文件中使用
static int data[1024];//棧最多能保存1024個數(shù)據(jù)
static int count = 0;//目前已經(jīng)放了多少個數(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在左端，然后選擇未排序部分的最小元素和未排序部分的第一個元素交換受扳。
- 冒泡排序?qū)⒁雅判虿糠侄x在右端携龟，在遍歷未排序部分的過程執(zhí)行交換，將最大元素交換到最右端勘高。
- 插入排序?qū)⒁雅判虿糠侄x在左端峡蟋，將未排序部分元的第一個元素插入到已排序部分合適的位置坟桅。
1、選擇排序
/**
- 【選擇排序】：最值出現(xiàn)在起始端
- 第1趟：在n個數(shù)中找到最小(大)數(shù)與第一個數(shù)交換位置
- 第2趟：在剩下n-1個數(shù)中找到最小(大)數(shù)與第二個數(shù)交換位置
- 重復(fù)這樣的操作...依次與第三個蕊蝗、第四個...數(shù)交換位置
- 第n-1趟仅乓，最終可實現(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趟：依次比較相鄰的兩個數(shù)子漩，不斷交換（小數(shù)放前豫喧，大數(shù)放后）逐個推進，最值最后出現(xiàn)在第n個元素位置
- 第2趟：依次比較相鄰的兩個數(shù)幢泼，不斷交換（小數(shù)放前紧显，大數(shù)放后）逐個推進，最值最后出現(xiàn)在第n-1個元素位置
- …… ……
- 第n-1趟：依次比較相鄰的兩個數(shù)缕棵，不斷交換（小數(shù)放前孵班，大數(shù)放后）逐個推進，最值最后出現(xiàn)在第2個元素位置
*/
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ù)據(jù)）
- 折半查找的原理：
- 1> 數(shù)組必須是有序的
- 2> 必須已知min和max（知道范圍）
- 3> 動態(tài)計算mid的值篙程，取出mid對應(yīng)的值進行比較
- 4> 如果mid對應(yīng)的值大于要查找的值，那么max要變小為mid-1
- 5> 如果mid對應(yīng)的值小于要查找的值别厘，那么min要變大為mid+1
*/
// 已知一個有序數(shù)組, 和一個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; //計算中間值
if (key > arr[mid]) {
min = mid + 1;
} else if (key < arr[mid]) {
max = mid - 1;
} else {
return mid;
}
}
return -1;
}
編碼格式（優(yōu)化細節(jié)）
1虱饿、在 Objective-C 中，enum 建議使用 NS_ENUM 和 NS_OPTIONS 宏來定義枚舉類型触趴。
//定義一個枚舉(比較嚴(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
動畫時間 -> NSTimeInterval
3批狐、談?wù)?UITableView 的優(yōu)化
1). 正確的復(fù)用cell。
2). 設(shè)計統(tǒng)一規(guī)格的Cell
3). 提前計算并緩存好高度（布局）前塔，因為heightForRowAtIndexPath:是調(diào)用最頻繁的方法嚣艇；
4). 異步繪制，遇到復(fù)雜界面华弓，遇到性能瓶頸時食零，可能就是突破口；
4). 滑動時按需加載寂屏，這個在大量圖片展示贰谣，網(wǎng)絡(luò)加載的時候很管用娜搂！
5). 減少子視圖的層級關(guān)系
6). 盡量使所有的視圖不透明化以及做切圓操作。
7). 不要動態(tài)的add 或者 remove 子控件吱抚。最好在初始化時就添加完百宇，然后通過hidden來控制是否顯示。
8). 使用調(diào)試工具分析問題秘豹。
4携御、如何實行cell的動態(tài)的行高
如果希望每條數(shù)據(jù)顯示自身的行高，必須設(shè)置兩個屬性既绕，
1.預(yù)估行高啄刹，
2.自定義行高。
設(shè)置預(yù)估行高 tableView.estimatedRowHeight = 200凄贩。
設(shè)置定義行高 tableView.estimatedRowHeight = UITableViewAutomaticDimension誓军。
如果要讓自定義行高有效，必須讓容器視圖有一個自下而上的約束怎炊。
5谭企、說說你對 block 的理解
棧上的自動復(fù)制到堆上，block 的屬性修飾符是 copy评肆，循環(huán)引用的原理和解決方案债查。
6、說說你對 runtime 的理解
主要是方法調(diào)用時如何查找緩存瓜挽，如何找到方法盹廷，找不到方法時怎么轉(zhuǎn)發(fā)，對象的內(nèi)存布局久橙。
7俄占、什么是野指針、空指針淆衷？
野指針：不知道指向了哪里的指針叫野指針缸榄。即指針指向不確定，指針存的地址是一個垃圾值祝拯，未初始化甚带。
空指針：不指向任何位置的指針叫空指針。即指針沒有指向佳头，指針存的地址是一個空地址鹰贵，NULL。
8康嘉、什么是 OOA / OOD / OOP ?
OOA（Object Oriented Analysis） --面向?qū)ο蠓治?br> OOD（Object Oriented Design） --面向?qū)ο笤O(shè)計
OOP（Object Oriented Programming）--面向?qū)ο缶幊?/p>
