
序言
招聘高峰將至,大家都積極准備著跳槽,面試時難免遇到新鮮又似懂非懂的問題。本文整理了群裡小伙伴們參加寶庫公司筆試的題目,並附上筆者的個人參考答案。注意:答案僅供參考,並不代表絕對正確,大家完全可以按自己的理解作答,也許筆者的思路能給你帶來靈感。
1、對數組元素去重
例如:
NSArray *array = @[@"12-11", @"12-11", @"12-11", @"12-12", @"12-13", @"12-14"];
參考答案:
方法一:新開內存空間,逐個判斷是否存在,不存在則加入,最終順序不變,時間複雜度為 O(n²):
NSMutableArray *resultArray = [[NSMutableArray alloc] initWithCapacity:array.count]; for (NSString *item in array) { if (![resultArray containsObject:item]) { [resultArray addObject:item]; } }補充:集合操作也可用 valueForKeyPath 一行實現去重:
array = [array valueForKeyPath:@"@distinctUnionOfObjects.self"];
但結果無序,與原順序不同,詳見 Collection Operators。
方法二:利用 NSDictionary 去重,key 已存在則更新、不存在則插入,最後取 allValues。若不要求有序,時間複雜度為 O(n);若要求有序則取決於排序算法:
NSMutableDictionary *resultDict = [[NSMutableDictionary alloc] initWithCapacity:array.count]; for (NSString *item in array) { [resultDict setObject:item forKey:item]; } NSArray *resultArray = resultDict.allValues;若需按升序排序:
resultArray = [resultArray sortedArrayUsingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2) { return [obj1 compare:obj2 options:NSLiteralSearch]; }];方法三:利用 NSSet 的確定性、無序性、互異性,放入即自動去重,時間複雜度為 O(n),但同樣無序:
NSSet *set = [NSSet setWithArray:array]; NSArray *resultArray = [set allObjects];
補充:也可直接用有序集合,一步到位且保持順序:
NSOrderedSet *set = [NSOrderedSet orderedSetWithArray:array]; NSLog(@"%@", set.array);
2、說說以下集合的特性與作用
NSArray、NSSet、NSDictionary 與 NSMutableArray、NSMutableSet、NSMutableDictionary
參考答案:
特性:
NSArray 是不可變有序數組,只能存對象,可按索引訪問、元素類型可不同,但不能增刪改;NSMutableArray 可增刪改。索引查詢快,插入刪除慢。
NSSet 是不可變集合,具確定性、互異性、無序性,只能訪問不能修改;NSMutableSet 可增刪改。按值查詢快,插入刪除極快。
NSDictionary 是不可變字典,無序,每個 key 對應唯一值,可按 key 取值;NSMutableDictionary 可增刪改。按 key 查詢、插入、刪除都快。
作用:
數組處理有序數據集,如列表 dataSource 要求有序,可按索引訪問、效率高。
集合強調確定性、互異性、無序性,iOS 開發中使用相對較少。
字典是鍵值對數據集,操作效率極高、時間複雜度為常量,但無序;常見的 JSON 轉字典、字典轉模型即為典型應用。
3、簡述 XIB 與 Storyboards 及其優缺點
參考答案(筆者傾向純代碼,觀點帶些個人色彩):
優點:
XIB:編譯前即可視化,可拖控件、加約束,更直觀,類文件中少寫創建控件的代碼,通常一個 XIB 對應一個類。
Storyboard:編譯前可視化,可拖控件、加約束;一個 storyboard 可含多個界面,每個對應一個類,能直觀呈現整個 App 結構。
缺點:
XIB:需求變動時可能要大改甚至重加約束,拉長周期;載入比純代碼慢;複雜狀態切換難處理;多人協作時 XIB 被改易衝突且解決困難。
Storyboard:需求變動時約束調整同樣棘手,多人同時改一個 storyboard 易產生大量衝突,解決起來頗為頭疼。
4、把字符串 2015-04-10 轉為 NSDate
NSString *timeStr = @"2015-04-10"; NSDateFormatter *formatter = [[NSDateFormatter alloc] init]; formatter.dateFormat = @"yyyy-MM-dd"; formatter.timeZone = [NSTimeZone defaultTimeZone]; NSDate *date = [formatter dateFromString:timeStr];
5、App 中混合 HTML5 開發如何實現,優缺點為何?
參考答案:iOS 中通常用 UIWebView 實現,iOS 8 以後可用 WKWebView。實現方式有:
通過 UIWebView 代理方法攔截,判斷 scheme 是否為約定值,再調本地 API:
- (BOOL)webView:(UIWebView *)webView shouldStartLoadWithRequest:(NSURLRequest *)request navigationType:(UIWebViewNavigationType)navigationType;
iOS 7 以後可用 JavaScriptCore,向 JS DOM 注入對應 iOS 類實例的對象。
通過 WebViewJavascriptBridge 實現。
優缺點:H5 響應比原生慢、體驗略遜,是缺點;但可隨時更改內容、無需發版即可上線,是最大優點。
6、描述同步與異步及其區別
參考答案:二者都用於線程。iOS 中網絡請求若用同步,需等響應返回後才繼續往下(阻塞線程);異步則不阻塞,發起後可繼續執行。區別:
線程同步:多線程訪問同一資源時,當前線程訪問結束後其他線程才能訪問(被阻塞)。
線程異步:訪問競爭資源時,可在空閒等待時去訪問其他資源(不被阻塞)。
7、簡述隊列與多線程的使用原理
參考答案:iOS 中的隊列分為:
串行隊列:任務順序執行
dispatch_queue_t q = dispatch_queue_create("...", DISPATCH_QUEUE_SERIAL);並行隊列:任務通常並發執行
dispatch_queue_t q = dispatch_queue_create("...", DISPATCH_QUEUE_CONCURRENT);全局隊列:系統提供,直接 GET 使用,類似並行隊列
dispatch_queue_t q = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
主隊列:每個應用唯一,直接 GET,用於更新 UI
dispatch_queue_t q = dispatch_get_main_queue();
串行隊列任務逐個執行,前一個未完成則後一個等待;並行隊列可並發執行,順序不確定,是否新建線程由 GCD 判斷。
8、描述 iOS 內存管理,開發中如何優化,需注意什麼
參考答案:內存管理準則是「誰強引用過,誰就在不再使用時將引用計數減一」。常見優化包括:
重用問題:為 cell、header/footer 設置正確的 reuseIdentifier 充分重用。
盡量把 view 設為不透明(opaque = YES),提升性能。
避免過於複雜的 XIB/Storyboard,因其載入時會一次性加載所有資源。
選擇合適的數據結構:數組有序、按索引查詢快;字典按 key 查快;集合按值查快、增刪快。
gzip/zip 壓縮:下載附件時壓縮後傳輸,體積更小、速度更快。
延遲加載:對不一定用到的數據與視圖採用延遲加載。
數據緩存:緩存 cell 行高提升 reload 效率;網絡數據可寫入數據庫或 plist。
處理內存警告:在基類統一釋放不用資源。
復用大開銷對象:如 NSDateFormatter、NSCalendar 宜存為屬性避免反復創建。
避免反復處理數據:服務端與客戶端使用一致的數據結構。
使用 Autorelease Pool:循環創建臨時變量時及時釋放內存。
正確選擇圖片加載方式。
9、plist 文件用來做什麼?
參考答案:plist 是 iOS 特有的文件格式,NSUserDefaults 本質上就是 plist 操作,用於持久化存儲數據。通常用來存偏好設置,以及少量、結構較複雜、不適合放數據庫的數據。
10、緩存數據會存在哪裡,有多少種存儲方式?
參考答案:
偏好設置(NSUserDefaults)
plist 文件存儲
歸檔
SQLite3
Core Data
11、簡單寫出增刪改查的 SQL 語句
增:
insert into tb_blogs(name, url) values('標哥的技術博客', 'https://www.henishuo.com');刪:
delete from tb_blogs where blogid = 1;
改:
update tb_blogs set url = 'www.henishuo.com' where blogid = 1;
查:
select name, url from tb_blogs where blogid = 1;
12、提交蘋果審核時遇到過哪些被拒問題,如何處理?
參考答案:筆者提交過的 App 尚未被拒,但群裡常有朋友問到。列幾種最常見的被拒原因:
App 內有虛擬物品交易卻未走內購。
音頻類 App 因版權問題被拒。
App 出現必閃退被拒。
最後
這一夜,所有答案都是筆者花大量時間整理的,且看且珍惜!若你的思路與此不同,歡迎到群裡交流,也歡迎直接在評論中反饋。