iOS快手面經（已拿offer）送給準備面試大廠的你

背景

過完年來北京以後，有準備看看機會，也是想了解下市場行情。簡歷沒有投太多，只定向投了頭條教育部門、抖音、快手、阿里，這些公司。

頭條和阿里的簡歷都沒過，確定是亮點太少吧。只有快手簡歷過了，快手是三輪技術面+一輪HR面，前兩輪技術都比較順利，到第三輪卻栽了，很痛心o(╥﹏╥)o。目前就不考慮換工做了，等下半年再說了，接下來的時間再好好精煉一下。

快手是視頻面試，不支持週末，可是能夠選擇晚上時間，我這幾回都是定在了晚上九點。視頻面試是經過牛客網進行的，如下是我還記得下來的各輪面試題，對於一些iOS基礎知識就不作解答了。

一面

一、用遞歸寫一個算法，計算從1到100的和。

func sum(value: Int) -> Int { if value <= 0 { return 0 } var number = value return value + sum(value: number - 1) } // 計算過程 let result = sum(value: 100) print(result)
 

做爲一個開發者，有一個學習的氛圍跟一個交流圈子特別重要，這是一個個人iOS交流羣：761407670 進羣密碼博客，無論你是小白仍是大牛歡迎入駐 ，分享BAT,阿里面試題、面試經驗，討論技術， 你們一塊兒交流學習成長！

 

寫完算法以後又圍繞着問了幾個問題，都是算法基礎：

• 算法的時間複雜度是多少
• 遞歸會有什麼缺點
• 不用遞歸可否實現，複雜度可否降到O(1)

二、property的做用是什麼，有哪些關鍵詞，分別是什麼含義？

三、父類的property是如何查找的？

四、NSArray、NSDictionary應該如何選關鍵詞？

五、copy和muteCopy有什麼區別，深複製和淺複製是什麼意思，如何實現深複製？

六、用runtime作過什麼事情？runtime中的方法交換是如何實現的？

七、講一下對KVC合KVO的瞭解，KVC是否會調用setter方法？

八、__block有什麼做用

九、說一下對GCD的瞭解，它有那些方法，分別是作什麼用的？

十、對二叉樹是否瞭解？

面試官是想接着問這方面的問題的。我當時說了不瞭解，而後就沒有後續了。

二面

一、ARC和MRC的區別，iOS是如何管理引用計數的，什麼狀況下引用計數加1什麼狀況引用計數減一？

二、在MRC下執行[object autorelease]會發生什麼，autorelease是如何實現的？

三、CoreAnimation是如何繪製圖像的，動畫過程當中的frame可否獲取到？

四、談一下對Runlop的瞭解？

五、OC如何實現多繼承？

這個當時沒有答好。其實藉助於消息轉發，protocol和類別均可以間接實現多繼承。

六、對設計模式有什麼瞭解，講一下其中一種是如何使用的。

七、有沒有哪一個開源庫讓你用的很舒服，講一下讓你舒服的地方。
我這裏說了RxSwift中的觀察者模式，和響應式編程。而後面試官問，若是要用OC實現一套RxSwift那樣的邏輯應該怎麼作。我回答的是結合KVO，將一些須要觀察的屬性，經過KVO進行監聽，而後經過block回調出來。

八、一張100*100，RGBA的png圖像解壓以後佔多大內存空間。
RGBA > FFFFFFFF > 4字節
因此會佔用：(100 * 100 * 4) / 1024 = 39KB

九、算法題

題目：給定一個個數字arr，判斷數組arr中是否全部的數字都只出現過一次。

這個並無要求寫出來，說是提供思路就好了。我當時給的方案是在便利數組的時候，用一個字典把便利的元素存起來，若是在後面的便利過程當中新元素在字典中存在過就說明，有重複數字出現。時間複雜度是O(n)。

當時也問了有沒有辦法進行優化，我當時想到了將數組轉成Set，而後和原數組比較，兩個集合的數量是否變化。

十、由於我跟他介紹本身Swift用的多一些，而後問了些Swift跟OC的區別，各自的優缺點。

十一、爲何離職，有什麼職業規劃。

三面

一、給定一個Int型數組，用裏面的元素組成一個最大數，由於數字可能很是大，用字符串輸出。

輸入: [3,30,34,5,9] 輸出: 9534330 

這個是leetcode的179題，難度中等。面試官讓先說思路，再去作題。事先說一下這個題我沒有作過。當時的思路是用冒泡法進行排序，排序的前提是將較少位數的數字進行循環補齊，例如3和30的比較，變成33和30的比較，34和4的比較變成34和44的比較，而後將結果從大到小整合成字符串輸出。

可是作題是卻發現沒那麼簡單，位數的補齊對於2位和3位數的比較還須要求位數的最小公倍數，將他們都轉成6位數才能比較。在掙扎了5分鐘作了就作罷了。

後來再去作這道題，其實這就是一個排序而已，只不過他的規則是按高位優先級更高的原則，而這一點跟字符串的比較保持一致，若是再加一些Swift的高階函數，就能夠寫成：

func largestNumber(_ nums: [Int]) -> String { let sort = nums.map {"\($0)"}.sorted { (lStr, rStr) -> Bool in return lStr + rStr > rStr + lStr } let result = sort.joined() if result.prefix(1) == "0" { return "0" } else { return result } } 

二、項目中有這麼一個方法func findfile(dir: String suffix: String) -> [String] ，能夠經過輸入文件夾目錄，和後綴檢索出所需的文件。

例如須要在某個文件中檢索txt文件或者mp4文件，那就傳入dir和suffix就好了。如今又有一些需求，例如須要檢索utf8格式的txt或者h264編碼的mp4，也會有一些例如查找最近一週更新過的文件這樣的需求，你如何優化這個類，讓它知足這些狀況？

我首先想到的是這麼多需求不可能一個方法就完成，須要根據不一樣場景拆出不一樣的方法，可是這些同屬於文件操做，會有一個共同使用的方法就是檢索文件。這個方法須要傳入文件目錄，而後遞歸的返回當前目錄全部文件路徑。外部不一樣場景的調用邏輯就用一個enum完成，不一樣值對應相同範圍的不一樣種類。

面試官比較關注內部共用的文件檢索怎麼寫，他說子文件若是過多怎麼辦，如何優化。我有點懵，查找文件至少是要遍歷一遍的，子文件過多，這個應該是無法優化的啊。中間卡了一段時間，後來他給了提示說是否是能夠用block實現，將文件路徑返回出去，由外部決定當前文件是否可用，最終外部的調用類是這個樣子。

max-width: 100%;">//個人方案 //func findDir(_ dir: String) -> [String] //block方案 func findDir(_ dir: String, block: ((String) -> Bool)) 

我想來確實沒毛病，用block返回內容至少不會將該目錄的全部文件都由一個對象持有，而前面一堆的鋪墊其實也都是爲驗證block方案的好處。

其實過後想下這個問題沒啥難的，這種寫法本身也有寫過，但當時就是沒想起來，可能前面一圈的鋪墊給我帶偏了吧，說虧也不虧，之後多多努力吧。

總結

總體來看，快手的面試題跟我在別處看到的iOS面試題對比要簡單些，一面主要是基礎知識，二面考察更全面一些，更多讓本身談一些對技術的理解，三面則是更偏實踐一些。

算法雖然三輪都有，但相對比較簡單，即便寫不出來，有思路也是能夠的。固然寫出來確定是加分項，因此你們準備面試時，應該都看一下。算法相關的，排序，數組，二叉樹，這幾類是重點。

做爲一個開發者，有一個學習的氛圍跟一個交流圈子特別重要，這是一個個人 iOS交流羣：761407670 進羣密碼 博客 ，無論你是小白仍是大牛歡迎入駐 ，分享BAT,阿里面試題、面試經驗，討論技術， 你們一塊兒交流學習成長！