關(guān)于面試題
打個(gè)比方，如果把找工作理解成考大學(xué)，面試就是高考，市面上的“真題”就是模擬試卷。我們會(huì)很容易傾向于在面試前尋找對(duì)應(yīng)公司的面試“真題”，重點(diǎn)準(zhǔn)備，期待“押題”成功。但實(shí)際上，即使面試同一家公司，它會(huì)有不同部門，不同業(yè)務(wù)線，不同面試官，即使遇到同一面試官，他也不一定就每次考察完全一樣的內(nèi)容。想想高考中那些考的好的同學(xué)，他們肯定不是靠“押題”才能取得好成績(jī)吧，他們大多靠的是平常積累及對(duì)知識(shí)點(diǎn)靈活掌握，那面試也一樣啊。執(zhí)著于搜題，把面試題當(dāng)做重點(diǎn)進(jìn)行“復(fù)習(xí)”，還不如自己劃出“考綱”，各個(gè)知識(shí)點(diǎn)逐一檢查掌握情況，復(fù)習(xí)的更全面呢。
我對(duì)于面試題的看法一直是相對(duì)保守的，這類文章一般只是內(nèi)容搬運(yùn)，它會(huì)存在一些偏差和誤讀，最重要的那就是幾道題往那一扔，并沒有產(chǎn)出有價(jià)值的東西。這也是為什么我上篇面試總結(jié)，會(huì)加了一些面試技巧，整理面試題時(shí)，也沒提他們是出自哪家公司，就是不希望大家把題目區(qū)別看待。
說了這些并不是說面試題沒用啊，而是希望大家不要迷信面試題，更多地去關(guān)注那些有質(zhì)量有深度的技術(shù)文章。面試考核的是知識(shí)點(diǎn)而不是具體的某些題目，面試題的作用在于，衡量我們的知識(shí)掌握情況，便于我們查漏補(bǔ)缺，越說越像是針對(duì)一次“考試”了 。
總結(jié)不易，希望這份參考答案能對(duì)你有所幫助，如果想持續(xù)關(guān)注我，歡迎訂閱vx公眾號(hào)：EVE實(shí)驗(yàn)室。
面試題及參考答案
Swift
1、Swift中struct和class有什么區(qū)別？
struct是值引用，更輕量，存放于棧區(qū)，class是類型引用，存放于堆區(qū)。struct無法繼承，class可繼承。
2、Swift中的方法調(diào)用有哪些形式？
答：直接派發(fā)、函數(shù)表派發(fā)、消息機(jī)制派發(fā)。派發(fā)方式受聲明位置，引用類型，特定行為的影響。為什么Swift有這么多派發(fā)形式？為了效率。
3、Swift和OC有什么區(qū)別？
Swift和OC的區(qū)別有很多，這里簡(jiǎn)要總結(jié)這幾條：
4、從OC向Swift遷移的時(shí)候遇到過什么問題？
可以參考這篇文章：OC項(xiàng)目轉(zhuǎn)Swift指南?里的混編注意事項(xiàng)。
5、怎么理解面向協(xié)議編程？
面向?qū)ο笫且詫?duì)象的視角觀察整體結(jié)構(gòu)，萬物皆為對(duì)象。
面向協(xié)議則是用協(xié)議的方式組織各個(gè)類的關(guān)系，Swift底層幾乎所有類都構(gòu)建在協(xié)議之上。
面向協(xié)議能夠解決面向?qū)ο蟮牧庑卫^承，橫切關(guān)注點(diǎn)和動(dòng)態(tài)派發(fā)的安全性等問題。
參考喵神的面向協(xié)議編程與 Cocoa 的邂逅 (上)
OC語法
1、Block是如何實(shí)現(xiàn)的？Block對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)是什么樣子的？__block的作用是什么？它對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)又是什么樣子的？
block本質(zhì)是一個(gè)對(duì)象，底層用struct實(shí)現(xiàn)。
數(shù)據(jù)結(jié)構(gòu)如下：
struct Block_descriptor {
? ? unsigned long int reserved;
? ? unsigned long int size;
? ? void (*copy)(void *dst, void *src);
? ? void (*dispose)(void *);
};
struct Block_layout {
? ? void *isa;
? ? int flags;
? ? int reserved;
? ? void (*invoke)(void *, ...);
? ? struct Block_descriptor *descriptor;
? ? /* Imported variables. */
};
isa 指針，所有對(duì)象都有該指針，用于實(shí)現(xiàn)對(duì)象相關(guān)的功能。
flags，用于按 bit 位表示一些 block 的附加信息，本文后面介紹 block copy 的實(shí)現(xiàn)代碼可以看到對(duì)該變量的使用。
reserved，保留變量。
invoke，函數(shù)指針，指向具體的 block 實(shí)現(xiàn)的函數(shù)調(diào)用地址。
descriptor， 表示該 block 的附加描述信息，主要是 size 大小，以及 copy 和 dispose 函數(shù)的指針。
variables，capture 過來的變量，block 能夠訪問它外部的局部變量，就是因?yàn)閷⑦@些變量（或變量的地址）復(fù)制到了結(jié)構(gòu)體中。
__block的作用是可以獲取對(duì)應(yīng)變量的指針，使其可以在block內(nèi)部被修改。通過反編譯的代碼我們可以看到該對(duì)象是這樣的：
struct __Block_byref_i_0 {
? ? void *__isa;
? ? __Block_byref_i_0 *__forwarding;
? ? int __flags;
? ? int __size;
? ? int val; //變量名
};
對(duì)于block的深入了解，可以參考《Objective-C高級(jí)編程》第二章或者唐巧的這篇談Objective-C block的實(shí)現(xiàn)
2、GCD中的Block是在堆上還是棧上？
堆上。可以通過block的isa指針確認(rèn)。
3、NSCoding協(xié)議是干什么用的？
一種編碼協(xié)議，歸檔時(shí)和解檔時(shí)需要依賴該協(xié)議定義的編碼和解碼方法。Foundation和Cocoa Touch中的大部分類都遵循了這個(gè)協(xié)議，一般被NSKeyedArchiver做自定義對(duì)象持久化時(shí)使用。
4、KVO的實(shí)現(xiàn)原理
利用Runtime生成一個(gè)中間對(duì)象，讓原對(duì)象的isa指針指向它，然后重寫setter方法，插入willChangeValueForKey和didChangeValueForKey方法。當(dāng)屬性變化時(shí)會(huì)調(diào)用，會(huì)調(diào)用這兩個(gè)方法通知到外界屬性變化。
5、NSOperation有哪些特性，比著GCD有哪些優(yōu)點(diǎn)，它有哪些API？
NSOperation是對(duì)GCD的封裝，具有面向?qū)ο蟮奶攸c(diǎn)，可以更方便的進(jìn)行封裝，可以設(shè)置依賴關(guān)系。
API可以查看NSOperation文檔。
6、NSNotificaiton是同步還是異步的，如果發(fā)通知時(shí)在子線程，接收在哪個(gè)線程？
同步。子線程。
UI
1、事件響應(yīng)鏈?zhǔn)侨绾蝹鬟f的？
手勢(shì)的點(diǎn)擊會(huì)發(fā)生兩個(gè)重要事情，事件傳遞和事件響應(yīng)。
事件傳遞：從UIApplication開始，到window，再逐步往下層（子視圖）找，直到找到最深層的子視圖，其為first responder。用到的判斷方法是pointInside:withEvent和hitTest:withEvent。
事件響應(yīng)：從識(shí)別到的視圖（first responder）開始驗(yàn)證能否響應(yīng)事件，如果不能就交給其上層（父視圖）視圖，如果能相應(yīng)將不再往下傳遞，如果直到找到UIApplication層還沒有相應(yīng)，那就忽略該次點(diǎn)擊。用到的判斷方法是touchesBegan:withEvent、touchesMoved:withEvent等。
這兩個(gè)過程大致的相反的。
2、什么是異步渲染？
異步渲染就是在子線程進(jìn)行繪制，然后拿到主線程顯示。
UIView的顯示是通過CALayer實(shí)現(xiàn)的，CALayer的顯示則是通過contents進(jìn)行的。異步渲染的實(shí)現(xiàn)原理是當(dāng)我們改變UIView的frame時(shí)，會(huì)調(diào)用layer的setNeedsDisplay，然后調(diào)用layer的display方法。我們不能在非主線程將內(nèi)容繪制到layer的context上，但我們單獨(dú)開一個(gè)子線程通過CGBitmapContextCreateImage()繪制內(nèi)容，繪制完成之后切回主線程，將內(nèi)容賦值到contents上。
這個(gè)步驟可以參照YYText中YYTextAsyncLayer.m文件中的實(shí)現(xiàn)方式。
3、layoutsubviews是在什么時(shí)機(jī)調(diào)用的？
init初始化不會(huì)觸發(fā)。
addSubview時(shí)。
設(shè)置frame且前后值變化，frame為zero且不添加到指定視圖不會(huì)觸發(fā)。
旋轉(zhuǎn)Screen會(huì)觸發(fā)父視圖的layoutSubviews。
滾動(dòng)UIScrollView引起View重新布局時(shí)會(huì)觸發(fā)layoutSubviews。
4、一張圖片的展示經(jīng)歷了哪些步驟？
這個(gè)可以參考我之前寫的一篇文章iOS開發(fā)圖片格式選擇?中的前半部分內(nèi)容。
5、什么是離屏渲染，什么情況會(huì)導(dǎo)致離屏渲染？
如果要在顯示屏上顯示內(nèi)容，我們至少需要一塊與屏幕像素?cái)?shù)據(jù)量一樣大的frame buffer，作為像素?cái)?shù)據(jù)存儲(chǔ)區(qū)域。如果有時(shí)因?yàn)槊媾R一些限制，無法把渲染結(jié)果直接寫入frame buffer，而是先暫存在另外的內(nèi)存區(qū)域，之后再寫入frame buffer，那么這個(gè)過程被稱之為離屏渲染。
以陰影為例，為什么它會(huì)導(dǎo)致離屏渲染。因?yàn)镚PU的渲染是遵循“畫家算法”，一層一層繪制的，但陰影很特殊，它需要全部?jī)?nèi)容繪制完成，再根據(jù)外輪廓進(jìn)行繪制。這就導(dǎo)致了，陰影這一層要一直占據(jù)一塊內(nèi)存區(qū)域，這就導(dǎo)致了離屏渲染。
類似導(dǎo)致離屏渲染的情況還有：
cornerRadius+clipsToBounds
group opacity 組透明度
mask 遮罩
UIBlurEffect 毛玻璃效果
有一篇文章詳細(xì)的討論了這些情況：關(guān)于iOS離屏渲染的深入研究
如果你正在跳槽或者正準(zhǔn)備跳槽不妨動(dòng)動(dòng)小手，添加一下咱們的交流群1 9 5 5 9 4 5 1 7來獲取一份詳細(xì)的大廠面試資料為你的跳槽多添一份保障。
6、CoreAnimation這個(gè)框架的作用什么，它跟UIKit的關(guān)系是什么？
CoreAnimation雖然直譯是核心動(dòng)畫，但它其實(shí)是一個(gè)圖像渲染框架，動(dòng)畫實(shí)現(xiàn)只是它的一部分功能。
看這張圖我們可以知道，它是UIKit和AppKit的底層實(shí)現(xiàn)，位于Metal、Core Graphics和GPU之上之上。
蘋果官方文檔：About Core Animation
引用計(jì)數(shù)
1、ARC方案的原理是什么？它是在什么時(shí)候做的隱式添加release操作？
ARC(Automatic Reference Cunting)自動(dòng)引用計(jì)數(shù)，意即通過LLVM編譯器自動(dòng)管理對(duì)應(yīng)的引用計(jì)數(shù)狀態(tài)。ARC開啟時(shí)無需再次鍵入retain或者release代碼。
它是在編譯階段添加retain或者release代碼的。
2、循環(huán)引用有哪些場(chǎng)景，如何避免？
循環(huán)引用及兩個(gè)及以上對(duì)象出現(xiàn)引用環(huán)，導(dǎo)致對(duì)象無法釋放的情況。一般在block，delegate，NSTimer時(shí)容易出現(xiàn)這個(gè)問題。
解決方案就是讓環(huán)的其中一環(huán)節(jié)實(shí)現(xiàn)弱引用。
3、為什么當(dāng)我們?cè)谑褂胋lock時(shí)外面是weak 聲明一個(gè)weakSelf，還要在block內(nèi)部使用strong再持有一下？
block外界聲明weak是為了實(shí)現(xiàn)block對(duì)對(duì)象的弱持有，而里面的作用是為了保證在進(jìn)到block時(shí)不會(huì)發(fā)生釋放。
4、Autoreleasepool是實(shí)現(xiàn)機(jī)制是什么？它是什么時(shí)候釋放內(nèi)部的對(duì)象的？它內(nèi)部的數(shù)據(jù)結(jié)構(gòu)是什么樣的？當(dāng)我提到哨兵對(duì)象時(shí)，會(huì)繼續(xù)問哨兵對(duì)象的作用是什么，為什么要設(shè)計(jì)它？
Autoreleasepool的原理是一個(gè)雙向列表，它會(huì)對(duì)加入其中的對(duì)象實(shí)現(xiàn)延遲釋放。當(dāng)Autoreleasepool調(diào)用drain方法時(shí)會(huì)釋放內(nèi)部標(biāo)記為autorelease的對(duì)象。
class AutoreleasePoolPage {
? ? magic_t const magic;
? ? id *next;
? ? pthread_t const thread;
? ? AutoreleasePoolPage * const parent;
? ? AutoreleasePoolPage *child;
? ? uint32_t const depth;
? ? uint32_t hiwat;
};
哨兵對(duì)象類似一個(gè)指針，指向自動(dòng)釋放池的棧頂位置，它的作用就是用于標(biāo)記當(dāng)前自動(dòng)釋放池需要釋放內(nèi)部對(duì)象時(shí)，釋放到那個(gè)地方結(jié)束，每次入棧時(shí)它用于確定添加的位置，然后再次移動(dòng)到棧頂。
關(guān)于自動(dòng)釋放池的底層探究可以看draveness的這篇自動(dòng)釋放池的前世今生 ---- 深入解析 autoreleasepool
5、哪些對(duì)象會(huì)放入到Autoreleasepool中？
有兩種情況生成的對(duì)象會(huì)加入到autoreleasepool中：
非alloc/new/copy/mutablecopy 開始的方式初始化時(shí)。
id的指針或?qū)ο蟮闹羔樤跊]有顯示指定時(shí)
6、weak的實(shí)現(xiàn)原理是什么？當(dāng)引用對(duì)象銷毀是它是如何管理內(nèi)部的Hash表的？（這里要參閱weak源碼）
runTime會(huì)把對(duì)weak修飾的對(duì)象放到一個(gè)全局的哈希表中，用weak修飾的對(duì)象的內(nèi)存地址為key，weak指針為值，在對(duì)象進(jìn)行銷毀時(shí)，用通過自身地址去哈希表中查找到所有指向此對(duì)象的weak指針，并把所有的weak指針置位nil。
Runtime
1、消息發(fā)送的流程是怎樣的？
OC中的方法調(diào)用會(huì)轉(zhuǎn)化成給對(duì)象發(fā)送消息，發(fā)送消息會(huì)調(diào)用這個(gè)方法：
objc_msgSend(receiver, @selector(message))
該過程有以下關(guān)鍵步驟：
先確定調(diào)用方法的類已經(jīng)都加載完畢，如果沒加載完畢的話進(jìn)行加載
從cache中查找方法
cache中沒有找到對(duì)應(yīng)的方法，則到方法列表中查，查到則緩存
如果本類中查詢到?jīng)]有結(jié)果，則遍歷所有父類重復(fù)上面的查找過程，直到NSObject
2、關(guān)聯(lián)對(duì)象時(shí)什么情況下會(huì)導(dǎo)致內(nèi)存泄露？
關(guān)聯(lián)對(duì)象可以理解就是持有了一個(gè)對(duì)象，如果是retain等方式的持有，而該對(duì)象也持有了本類，那就是導(dǎo)致了循環(huán)引用。
3、消息轉(zhuǎn)發(fā)的流程是什么？
消息轉(zhuǎn)發(fā)是發(fā)生在接收者（receiver）沒有找到對(duì)應(yīng)的方法（method）的時(shí)候，該步驟有如下幾個(gè)關(guān)鍵步驟：
消息轉(zhuǎn)發(fā)的時(shí)候，如果是實(shí)例方法會(huì)走resolveInstanceMethod:，如果是類方法會(huì)走resolveClassMethod:，它們的返回值都是Bool，需要我們確定是否進(jìn)行轉(zhuǎn)發(fā)。
如果第一步返回YES，確定轉(zhuǎn)發(fā)就會(huì)進(jìn)到下個(gè)方法forwardingTargetForSelector，這個(gè)方法需要我們指定一個(gè)被用receiver。
methodSignatureForSelector用于指定方法簽名，forwardInvocation用于處理Invocation，進(jìn)行完整轉(zhuǎn)發(fā)。
如果消息轉(zhuǎn)發(fā)也沒有處理即為無法處理，會(huì)調(diào)用doesNotRecognizeSelector，引發(fā)崩潰。
4、category能否添加屬性，為什么？能否添加實(shí)例變量，為什么？
可以添加屬性，這里的屬性指@property，但跟類里的@property又不一樣。正常的@property為：實(shí)例變量Ivar + Setter + Getter?方法，分類里的@property這三者都沒有，需要我們手動(dòng)實(shí)現(xiàn)。
分類是運(yùn)行時(shí)被編譯的，這時(shí)類的結(jié)構(gòu)已經(jīng)固定了，所以我們無法添加實(shí)例變量。
對(duì)于分類自定義Setter和Getter方法，我們可以通過關(guān)聯(lián)對(duì)象（Associated Object）進(jìn)行實(shí)現(xiàn)。
5、元類的作用是什么？
元類的作用是存儲(chǔ)類方法，同時(shí)它也是為了讓OC的類結(jié)構(gòu)能夠形成閉環(huán)。
對(duì)于為甚設(shè)計(jì)元類有以下原因；
在OC的世界里一切皆對(duì)象（借鑒于Smalltalk），metaclass的設(shè)計(jì)就是要為滿足這一點(diǎn)。
在OC中Class也是一種對(duì)象，它對(duì)應(yīng)的類就是metaclass，metaclass也是一種對(duì)象，它的類是root?metaclass，在往上根元類（root metaclass）指向自己，形成了一個(gè)閉環(huán)，一個(gè)完備的設(shè)計(jì)。
如果不要metaclass可不可以？也是可以的，在objc_class再加一個(gè)類方法指針。但是這樣的設(shè)計(jì)會(huì)將消息傳遞的過程復(fù)雜化，所以為了消息傳遞流程的復(fù)用，為了一切皆對(duì)象的思想，就有了metaclass。
關(guān)于這一話題的深入討論可以參考這兩篇文章：
6、類方法是存儲(chǔ)到什么地方的？類屬性呢？
類方法和類屬性都是存儲(chǔ)到元類中的。
類屬性在Swift用的多些，OC中很少有人用到，但其實(shí)它也是有的，寫法如下：
@interface Person : NSObject
// 在屬性類別中加上class
@property (class, nonatomic, copy) NSString *name;
@end
// 調(diào)用方式
NSString *temp = Person.name;
需要注意的是跟實(shí)例屬性不一樣，類屬性不會(huì)自動(dòng)生成實(shí)例變量和setter，getter方法，需要我們手動(dòng)實(shí)現(xiàn)。具體實(shí)現(xiàn)方法可以參考這個(gè)文章：Objective-C Class Properties
7、講幾個(gè)runtime的應(yīng)用場(chǎng)景
hook系統(tǒng)方法進(jìn)行方法交換。
了解一個(gè)類（閉源）的私有屬性和方法。
關(guān)聯(lián)對(duì)象，實(shí)現(xiàn)添加分類屬性的功能。
修改isa指針，自定義KVO。
如果你正在跳槽或者正準(zhǔn)備跳槽不妨動(dòng)動(dòng)小手，添加一下咱們的交流群1 9 5 5 9 4 5 1 7來獲取一份詳細(xì)的大廠面試資料為你的跳槽多添一份保障。
Runloop
1、講一下對(duì)Runloop的理解？
Runloop就是一個(gè)運(yùn)行循環(huán)，它保證了在沒有任務(wù)的時(shí)候線程不退出，有任務(wù)的時(shí)候即使響應(yīng)。Runloop跟線程，事件響應(yīng)，手勢(shì)識(shí)別，頁面更新，定時(shí)器都有著緊密聯(lián)系。
深入了解推薦ibireme的這篇深入理解RunLoop
2、可以用Runloop實(shí)現(xiàn)什么功能？
檢測(cè)卡頓
線程保活
性能優(yōu)化，將一些耗時(shí)操作放到runloop wait的情況處理。
性能優(yōu)化
1、對(duì)TableView進(jìn)行性能優(yōu)化有哪些方式？
緩存高度
異步渲染
減少離屏渲染
2、Xcode的Instruments都有哪些調(diào)試的工具？
Activity Monitor（活動(dòng)監(jiān)視器）：監(jiān)控進(jìn)程的CPU、內(nèi)存、磁盤、網(wǎng)絡(luò)使用情況。是程序在手機(jī)
運(yùn)行真正占用內(nèi)存大小
Allocations（內(nèi)存分配）：跟蹤過程的匿名虛擬內(nèi)存和堆的對(duì)象提供類名和可選保留/釋放歷史
Core Animation（圖形性能）：顯示程序顯卡性能以及CPU使用情況
Core Data：跟蹤C(jī)ore Data文件系統(tǒng)活動(dòng)
Energy Log：耗電量監(jiān)控
File Activity：檢測(cè)文件創(chuàng)建、移動(dòng)、變化、刪除等
Leaks（泄漏）：一般的措施內(nèi)存使用情況，檢查泄漏的內(nèi)存，并提供了所有活動(dòng)的分配和泄漏模塊的類對(duì)象分配統(tǒng)計(jì)信息以及內(nèi)存地址歷史記錄
Network：用鏈接工具分析你的程序如何使用TCP/IP和UDP/IP鏈接
System Usage：記錄關(guān)于文件讀寫，sockets，I/O系統(tǒng)活動(dòng)，輸入輸出
Time Profiler（時(shí)間探查）：方法執(zhí)行耗時(shí)分析
Zombies：測(cè)量一般的內(nèi)存使用，專注于檢測(cè)過度釋放的野指針對(duì)象。也提供對(duì)象分配統(tǒng)計(jì)以及主動(dòng)分配的內(nèi)存地址歷史
3、講一下你做過的性能優(yōu)化的事情。
這個(gè)根據(jù)自己情況來說吧。
4、如何檢測(cè)卡頓，都有哪些方法？
FPS，通過CADisplayLink計(jì)算1s內(nèi)刷新次數(shù)，也可以利用Instruments里的Core Animation。
利用Runloop，實(shí)時(shí)計(jì)算?kCFRunLoopBeforeSources?和?kCFRunLoopAfterWaiting?兩個(gè)狀態(tài)區(qū)域之間的耗時(shí)是否超過某個(gè)閥值
子線程檢測(cè)，每次檢測(cè)時(shí)設(shè)置標(biāo)記位為YES，然后派發(fā)任務(wù)到主線程中將標(biāo)記位設(shè)置為NO。接著子線程沉睡超時(shí)闕值時(shí)長(zhǎng)，判斷標(biāo)志位是否成功設(shè)置成NO，如果沒有說明主線程發(fā)生了卡頓。參考ANREye的實(shí)現(xiàn)
5、縮小包體積有哪些方案？
圖片壓縮，無用圖片刪除
一些大圖可以動(dòng)態(tài)下發(fā)
刪除無用類，無用方法
減少三方庫(kù)的依賴
計(jì)算機(jī)相關(guān)
1、項(xiàng)目編譯的流程是什么？手機(jī)上的應(yīng)用程序自點(diǎn)擊圖標(biāo)開始到首屏內(nèi)容展示都經(jīng)歷了哪些步驟？
編譯流程：
預(yù)處理：處理宏定義，刪除注釋，展開頭文件。
詞法分析：把代碼切成一個(gè)個(gè)token，比如大小括號(hào)等于號(hào)還有字符串
語法分析：驗(yàn)證語法是否正確，合成抽象語法樹AST
靜態(tài)分析：查找代碼錯(cuò)誤
類型檢查：動(dòng)態(tài)和靜態(tài)
目標(biāo)代碼的生成與優(yōu)化，包括刪除多余指令，選擇合適的尋址方式，如果開啟了bitcode，會(huì)做進(jìn)一步的優(yōu)化
匯編：由匯編器生成匯編語言
機(jī)器碼：由匯編語言轉(zhuǎn)成機(jī)器碼，生成.o文件
應(yīng)用啟動(dòng)的流程：
啟動(dòng)的前提是完成編譯，運(yùn)行程序即運(yùn)行編譯過后的目標(biāo)程序，它分為main函數(shù)前和main函數(shù)后：
main前
加載可執(zhí)行文件（App的.o文件集合）
加載動(dòng)態(tài)鏈接庫(kù)（系統(tǒng)和應(yīng)用的動(dòng)態(tài)鏈接庫(kù)），進(jìn)行rebase指針調(diào)整和bind符號(hào)綁定
Objc運(yùn)行時(shí)的初始處理，包括Objc相關(guān)類的注冊(cè)，category注冊(cè)，selector唯一性檢查
初始化，包括執(zhí)行+load()、attribute(constructor)修飾的函數(shù)的調(diào)用、創(chuàng)建C++靜態(tài)全局變量
main后
首頁初始化所需要配置文件的讀寫操作
首頁界面渲染
2、對(duì)于基本數(shù)據(jù)類型，一般是存儲(chǔ)到棧中的，它有沒有可能存在堆上，什么情況下會(huì)存儲(chǔ)到堆上？
棧和堆都是同屬一塊內(nèi)存，只不過一個(gè)是高地址往低地址存儲(chǔ)，一個(gè)從低地址往高地址存儲(chǔ)，他們并沒有嚴(yán)格的界限說一個(gè)值只能放在堆上或者棧上。所以基本數(shù)據(jù)類型也是可以存儲(chǔ)到堆上的。
當(dāng)該基礎(chǔ)類型變量被__block捕獲時(shí)，該變量連同block都會(huì)被copy到堆上。
3、數(shù)據(jù)庫(kù)中的事務(wù)是什么意思？
事務(wù)就是訪問并操作各種數(shù)據(jù)項(xiàng)的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全部執(zhí)行，要么全部不執(zhí)行。如果其中一個(gè)步驟出錯(cuò)就要撤銷整個(gè)操作，回滾到進(jìn)入事務(wù)之前的狀態(tài)。
4、使用過什么數(shù)據(jù)庫(kù)（我回答的Sqlite，Realm），Realm在使用時(shí)有哪些注意事項(xiàng)，如何實(shí)現(xiàn)批量操作？
對(duì)于Realm感興趣的同學(xué)可以看下其官方文檔。
Realm需要注意的主要就是不能直接跨線程訪問同一對(duì)象。
批量操作可以在一個(gè)單獨(dú)的事務(wù)中執(zhí)行多個(gè)數(shù)據(jù)庫(kù)的修改。
5、LRU算法是否了解，如何實(shí)現(xiàn)一套LRU算法？
LRU（Least recently used 最近最少使用）算法是一個(gè)緩存淘汰算法，其作用就是當(dāng)緩存很多時(shí)，該淘汰哪些內(nèi)容，見名知意，它的核心思想是淘汰最近使用最少的內(nèi)容。實(shí)現(xiàn)它的關(guān)鍵步驟是：
新數(shù)據(jù)插入到鏈表的頭部
每當(dāng)緩存命中時(shí)，則將數(shù)據(jù)移動(dòng)到鏈表頭部
鏈表滿時(shí)，將尾部數(shù)據(jù)清除
這個(gè)算法在SDWebImage和Kingfisher等需要處理緩存的庫(kù)中都有實(shí)現(xiàn)。
6、知道哪些設(shè)計(jì)模式，怎么理解設(shè)計(jì)模式的作用？
工廠模式、觀察者模式、中介者模式、單例模式。這個(gè)根據(jù)實(shí)際情況說吧。
7、如果有1000萬個(gè)Int類型的數(shù)字，如何對(duì)他們排序？
這里的隱藏含義是，內(nèi)存不夠用時(shí)如何排序，還有一個(gè)隱藏含義是硬盤足夠大。這是可以采用分而治之的方法，將數(shù)據(jù)分成若干塊，使每一小塊滿足當(dāng)前內(nèi)容大小，然后對(duì)每塊內(nèi)容單獨(dú)排序，最后采用歸并排序?qū)λ袎K進(jìn)行排序，就得到了一個(gè)有序序列。
8、設(shè)計(jì)一套數(shù)據(jù)庫(kù)方案，實(shí)現(xiàn)類似微信的搜索關(guān)鍵詞能快速檢索出包含該字符串的聊天信息，并展示對(duì)應(yīng)數(shù)量（聊天記錄的數(shù)據(jù)量較大）
可以對(duì)聊天記錄的文本值加上索引。正常情況下數(shù)據(jù)庫(kù)搜索都是全量檢索的，加上索引之后只會(huì)檢索滿足條件的記錄，大大降低檢索量。
如果你正在跳槽或者正準(zhǔn)備跳槽不妨動(dòng)動(dòng)小手，添加一下咱們的交流群1 9 5 5 9 4 5 1 7來獲取一份詳細(xì)的大廠面試資料為你的跳槽多添一份保障。
簡(jiǎn)歷相關(guān)問題
1、Lottie實(shí)現(xiàn)動(dòng)畫效果的原理是什么？
iOS里的動(dòng)畫基本都是基于CoreAnimation里的API實(shí)現(xiàn)的，Lottie也是如此。在AE上實(shí)現(xiàn)動(dòng)畫效果，通過插件導(dǎo)出對(duì)應(yīng)的json文件，Lottie的庫(kù)解析該json，轉(zhuǎn)成對(duì)應(yīng)的系統(tǒng)API方法。圖片的引用可以使用Base64編到j(luò)son里，也可以通過項(xiàng)目集成，通過路徑引用。
2、OClint實(shí)現(xiàn)靜態(tài)分析的原理是什么，它是如何做到的？
具體可以參考我之前寫的如何通過靜態(tài)分析提高iOS代碼質(zhì)量。
3、MVVM和MVC有什么區(qū)別？
對(duì)比架構(gòu)時(shí)，可以從是否職責(zé)分離，可測(cè)試性，可易維護(hù)性三個(gè)維度對(duì)比。
更多對(duì)比可以參考我翻譯的一篇文章：【譯】iOS 架構(gòu)模式--淺析MVC, MVP, MVVM 和 VIPER
4、靜態(tài)庫(kù)和動(dòng)態(tài)庫(kù)的區(qū)別是什么？
靜態(tài)庫(kù)：鏈接時(shí)被完整復(fù)制到可執(zhí)行文件中，多次使用就多份拷貝。
動(dòng)態(tài)庫(kù)：鏈接時(shí)不復(fù)制，而是由系統(tǒng)動(dòng)態(tài)加載到內(nèi)存，內(nèi)存中只會(huì)有一份該動(dòng)態(tài)庫(kù)。
5、了解Flutter嗎？它有沒有使用UIKit？它是如何渲染UI的？
UIKit是基于CoreAnimation渲染的，而Flutter并沒有用到它，而是自己基于C++實(shí)現(xiàn)了一套渲染框架。
6、二進(jìn)制重排的核心依據(jù)是什么？
修改鏈接順序，減少啟動(dòng)時(shí)的缺頁中斷。
實(shí)踐步驟可以參考李斌同學(xué)的這篇iOS 優(yōu)化篇 - 啟動(dòng)優(yōu)化之Clang插樁實(shí)現(xiàn)二進(jìn)制重排
7、如何設(shè)計(jì)一套切換主題的方案？
核心思路是觀察者模式+協(xié)議（通知），當(dāng)獲取到主題切換時(shí)，通知各個(gè)實(shí)現(xiàn)了主題協(xié)議的類進(jìn)行更新。
8、AVPlayer和IJKPlayer有什么區(qū)別？用IJKPlayer如何實(shí)現(xiàn)一個(gè)緩存視頻列表每條視頻前1s的內(nèi)容？
因?yàn)閷?duì)IJKPlayer和FFmpeg了解的不是很深，這個(gè)我也沒有確切答案，如果有了解的小伙伴可以評(píng)論告知我。
9、類似微博的短視頻列表，滑動(dòng)停留播放，如何實(shí)現(xiàn)？
這個(gè)主要就是檢測(cè)contentOffset和屏幕中間位置，設(shè)置一些邊界條件，處理滑動(dòng)過程中的切換行為。
10、使用python做過哪些事？如何理解腳本語言？
多語言管理，csv多語言文件讀取，然后寫入到項(xiàng)目Localizable.strings中；抓取項(xiàng)目中的多語言字符串。
腳本（script） 其實(shí)就是一系列指令，計(jì)算機(jī)看了指令就知道自己該做什么事情。像常見的Python，Shell，Ruby都是腳本語言，他們通常不需要編譯，通過解釋器運(yùn)行。
數(shù)據(jù)結(jié)構(gòu)與算法
1、什么是Hash表，什么是Hash碰撞，解決Hash碰撞有什么方法？
哈希表（Hash Table，也叫散列表），是根據(jù)關(guān)鍵碼值 (Key-Value) 而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的速度。我們常用的Dictionary就是一種Hash表。
那什么是Hash碰撞呢，我們知道Hash表的查找是通過鍵值進(jìn)行定位的，當(dāng)兩個(gè)不同的輸入對(duì)應(yīng)一個(gè)輸出時(shí)，即為Hash碰撞，也被稱為Hash沖突。
如果使用字典的例子你可能聯(lián)想不到?jīng)_突的情況，我們假設(shè)另一種情況：假設(shè)hash表的大小為9（即有9個(gè)槽），現(xiàn)在要把一串?dāng)?shù)據(jù)存到表里：5,28,19,15,20,33,12,17,10。我們使用的hash函數(shù)是對(duì)9取余。這樣的話會(huì)出現(xiàn)hash(5)=5，hash(28)=1，hash(19)=1。28和19都對(duì)應(yīng)一個(gè)地址，這就出現(xiàn)了Hash沖突。
解決Hash沖突的方式有開放定址法和鏈地址法。
2、如何遍歷二叉樹？
二叉樹的遍歷有三種方式，對(duì)于上面這棵二叉樹，他們的遍歷結(jié)果為：
前序遍歷：根節(jié)點(diǎn) > 左子節(jié)點(diǎn) > 右子節(jié)點(diǎn)。
10，6，4，8，14，12，16
中序遍歷：左子節(jié)點(diǎn) > 根節(jié)點(diǎn) > 右子節(jié)點(diǎn)。
4，6，8，10，12，14，16
后序遍歷：左子節(jié)點(diǎn) > 右子節(jié)點(diǎn) > 根節(jié)點(diǎn)。
4，8，6，12，16，14，10
3、簡(jiǎn)述下快速排序的過程，時(shí)間復(fù)雜度是多少？
快排的思想是通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行。
一個(gè)簡(jiǎn)單的Swift實(shí)現(xiàn)方式如下：
func quicksort<T: Comparable>(_ a: [T]) -> [T] {
? guard a.count > 1 else { return a }
? let pivot = a[a.count/2]
? let less = a.filter { $0 < pivot }
? let equal = a.filter { $0 == pivot }
? let greater = a.filter { $0 > pivot }
? return quicksort(less) + equal + quicksort(greater)
}
快速排序是有好幾種的，他們的區(qū)別在于如何實(shí)現(xiàn)filter和分區(qū)基準(zhǔn)值的選取。
快排的時(shí)間復(fù)雜度是O(nlogn)，空間復(fù)雜度是O(logn)
4、有一個(gè)整數(shù)數(shù)組，如何只遍歷一遍就實(shí)現(xiàn)讓該數(shù)組奇數(shù)都在前面，偶數(shù)都在后面？
這個(gè)是《劍指offer》里的一道題，leedcode也有對(duì)應(yīng)題目：劍指offer 21
這個(gè)相對(duì)比較簡(jiǎn)單，因?yàn)椴灰笥行颍梢圆捎檬瘴脖闅v的方式，進(jìn)行交換，我這有個(gè)參考答案：
func sorted( _ nums: inout [Int]) -> [Int] {
? ? guard !nums.isEmpty else {
? ? ? ? return []
? ? }
? ? var start = 0
? ? var end = nums.count - 1
? ? while start < end {
? ? ? ? if nums[start] % 2 != 0 {
? ? ? ? ? ? start += 1
? ? ? ? ? ? continue
? ? ? ? }
? ? ? ? if nums[end] % 2 == 0 {
? ? ? ? ? ? end -= 1
? ? ? ? ? ? continue
? ? ? ? }
? ? ? ? (nums[start], nums[end]) = (nums[end], nums[start])
? ? }
? ? return nums
}
5、假設(shè)你正在爬樓梯。需要 n 階你才能到達(dá)樓頂。每次你可以爬 1 或 2 個(gè)臺(tái)階。你有多少種不同的方法可以爬到樓頂呢？
6、給出一個(gè) 32 位的有符號(hào)整數(shù)，你需要將這個(gè)整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)
7、有紅、黃、藍(lán)三種顏色的氣球。在牛客王國(guó)，1個(gè)紅氣球+1個(gè)黃氣球+1個(gè)藍(lán)氣球可以兌換一張彩票
2個(gè)紅氣球+1個(gè)黃氣球可以兌換1個(gè)藍(lán)氣球。
2個(gè)黃氣球+1個(gè)藍(lán)氣球可以兌換1個(gè)紅氣球。
2個(gè)藍(lán)氣球+1個(gè)紅氣球可以兌換1個(gè)黃氣球。
現(xiàn)在牛牛有a個(gè)紅氣球，b個(gè)黃氣球， c個(gè)藍(lán)氣球，牛牛想知道自己最多可以兌換多少?gòu)埐势薄?/p>
這個(gè)是牛客網(wǎng)里的一道算法題，這里有個(gè)題解可以參考。
有什么其他關(guān)于大公司的面試題評(píng)論或者群聊可以分享
