一個渣碩iOS春招總結 | 掘金技術徵文

地處北方一隅，今年不少公司春招沒來現場，因此基本都是提早批的線上面試，整個三月都過的比較累，4月份的校招應該不參加了，仍是噹噹鹹魚了，而後去實習了。

雖然以前一直比較抗拒背書和刷題，可是經歷以後發現本身的基礎是真的差，打好基礎真的頗有必要。

參加面試的公司（線上提早批+線下校招）：時間順序：3.1~4.10

1，今日頭條：（三面掛）

2，做業幫（線下校招），offer get

3，瓜子網（線下校招），offer get

4，北京網易公開課，offer get

5，上海流利說，offer get

6，微信廣州，offer get

7，阿里巴巴杭州（技術評級A），offer get

8，上海美團，offer get

。。。。。

1 問到的問題總結：

不能直接po原題，可是我總結了下背後的知識點：如下的知識點都最好挖的深一點，我這裏只是點一下，可是每一個點均可以挖很深，儘可能都和runtime&runloop&性能優化穿起來講，結合本身遇到的坑說下）

• 異步繪製&離屏幕渲染&CPU渲染和GPU渲染（說白了就是一些性能優化，這塊比較看功底）
• UIView 生命週期，UIViewController的生命週期
• iOS中有哪些鎖（原理+應用+優化）
• 怎麼看待審覈被拒
• runloop中將一個任務放到第二次runloop中執行：利用socket/port作一些事情（封裝一個source）
• UIKit框架架構圖多看看
• id和instencetype的區別
• instrument的插件的使用（儘可能都用一下）
• IMP和SEL以及具體執行的操做
• 在項目何時選擇使用GCD，何時選擇NSOperation?（根據項目規模以及接口的策略決定以及線程操做複雜程度）
• 發現程序崩在一個objc_msgSend函數裏面，這時候能夠看的到當前正在調用哪一個對象的哪一個selector嗎？（能夠的，能夠查到調用的堆棧信息。還能夠將這個堆棧信息dump下來）
• NSString類型的property經常使用copy的緣由
• 如何把異步線程轉化成同步線程進行單元測試
• autoreleasepool的使用場景和原理：基於runloop回答，而且說起autoreleasepage的實現（基於雙向鏈表））
• 對於Objective-C，你認爲它最大的優勢和最大的不足是什麼？對於不足之處，如今有沒有可用的方法繞過這些不足來實現需求。
• app內存是怎麼分析的：Xcode有兩種方法（有區別：是否計入圖片緩存）
• 內存的使用和優化的注意事項
• 怎樣使用performSelector傳入3個以上參數，其中一個爲結構體。
• nsstring對象的retainCount問題：（細摳下）
• isMemberOfClass 和 isKindOfClass 聯繫與區別
• 實現準確的定時器：
• NSObject實現了哪些協議
• 消息轉發的機制（基於runtime講全點）
• 使用runtime Associate方法關聯的對象，須要在主對象dealloc的時候釋放麼
• 可否向編譯後獲得的類中增長實例變量？可否向運行時建立的類中添加實例變量
• 手勢相應和觸摸事件傳播的優先級以及處理等

1.2 計算機基礎（計網+數據結構+編程基礎+操做系統）：

數據庫沒咋問就不po了。。。。

1.2.1計算機網絡：

• NSURLConnection 相比，NSURLsession 改進：
• AFN用什麼方式實現多線程
• TCP是基於流式傳輸的，怎麼設計協議，進行協議的解析？
• 怎麼實現上傳/下載任務的斷點續傳
• 發送網絡請求，何時連IP、何時連域名
• socket編程有了解嗎？用在項目的哪裏？
• 客戶端編程的時候，客戶端send成功了，服務端沒收到，有什麼可能的緣由
• 只用TCP，如何設計這個聊天協議？
• http和scoket通訊的區別。
• CFSocket使用有哪幾個步驟。Core Foundation中提供了哪幾種操做Socket的方法？
• HTTPS具體過程，7次握手，以及如何防止中間人攻擊的
• 常見的狀態碼（應用層次）
• URL重定向
• TCP、UDP的特色以及具體應用
• 滑動窗口的理解以及慢開始的措施

1.2.2 數據結構：

• 哈希表的實現（摳的很細）：當拉鍊長度超過閥值時，會有什麼優化（參照JDK的處理思想）
• 常見的鏈表算法（參照《劍指 offer》）
• stack&queue算法（參照《劍指 offer》）

1.2.3 編程基礎：

• 浮點類型爲何不能精確
• 幾種容器的查詢、插入效率
• 可變容器的實現原理
• C++如何實現一個不能被繼承的class
• C的編譯過程
• 動態連接和靜態連接庫的區別
• C++和OC的區別
• GC和ARC的比較（GC是runtime的）
• 單例的實現（加鎖和性能優化）
• 內存的五大區域
• 代碼文件編譯生成過程完成的事情

1.2.4 操做系統

• 操做系統裏線程切換是怎麼實現的，怎麼把線程調用函數的參數拋到另外一個線程
• 流水線的概念
• 虛擬存儲器的頁面置換算法（編程實現）
• 死鎖的4個必要條件
• 進程間通訊的方式
• 緩衝區概念
• 死鎖的預防算法

1.3 算法基礎相關：

1.3.1圖：注意算法的靈活運用

• 最小生成樹（prime算法、kruskal算法）
• 最短路徑算法（floyd、dijkstra）
• 圖中是否存在環
• DFS&BFS的應用：迷宮問題比較多
• 拓撲排序

1.3.2 樹:基本都是2叉樹的算法

這塊參照《劍指 offer》+自行百度常見的二叉樹算法

1.3.3 排序算法：

必定要深刻理解三種排序的原理以及優化方法：好比大文件排序算法的優化，可利用快排和歸併的特色，利用兩種排序的特色，混合使用。

• 堆排序
• 快排：遞歸&非遞歸
• 歸併：遞歸&非遞歸
• 內排序和外排序

1.3.4 DP：問的比較多，可是種類有限

1.3.4.1 LCS類：

• 字符串最長公共子序列
• 最長單調遞增子序列：先sort 而後轉化爲LCS問題

1.3.4.2揹包問題：

• 0-1揹包問題：
• 數組分爲兩個sum和儘可能相等的子數組：揹包容量=sum/2，轉化爲0-1揹包問題
• 多揹包問題：n個揹包，求最大和
• 徹底揹包問題：
• 硬幣組合問題：

1.3.4.4全部組合數問題

• 1分2分5分的硬幣三種，組合成1角，共有多少種組合？
• 一我的上臺階能夠一次上1個，2個，或者3個，問這我的上n層的臺階，總共有幾種走法

1.3.4.5最小路徑和問題：

• 矩陣的最小路徑和
• 三角形的最小路徑和

1.4編程思想&設計模式等：

• 編程思想參照《iOS編程之道》
• 設計模式主要是MVC&MVVM&MVCS的理解
• 組件化須要瞭解下
• 解耦的經常使用方法
• 設計模塊的設計思路：

  1，操做隊列如何封裝GCD，達到設置最大併發數（信號量實現） 2，NSNumber的設計（類簇的設計思想） 3，寬窄接口的設計等

2 推薦書籍：

• 劍指offer（3編，對應牛客網的上的題所有刷完）；
• 面試寶典（C++版）一遍
• 操做系統大概看一遍；
• 數據結構一遍，主要是hash那片，平時不太關注的到的地方，懂一些原理。
• 計算機網絡【HTTP/HTTPS、tcp、udp、tcp/ip協議簇】大體是這些了
• 數據庫：
• leetcode刷題，easy所有刷完+部分中等題或者牛客網刷題都可

如下幾本書，多看幾遍，看一遍並不能很好的理解（多是由於我比較菜）：

• Objective-C高級編程（多線程與內存管理）；
• Effective Objective-C 2.0；
• iOS編程之道
• 精通Objective-C

掘金技術徵文連接👉 juejin.im/post/5aaf2a…