這份整理覆蓋了 iOS 面試中最常被問到的十類問題:從二叉樹翻轉、單例寫法,到應用生命週期、Socket 與 HTTP 的關係、遠程推送證書配置,再到支付寶 SDK 集成踩坑。每一題都附上可直接參考的代碼與要點,適合衝刺複習。
二叉樹的鏡像翻轉幾乎是必考題。先回顧節點定義:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
遞歸解法最為直觀:先分別翻轉左右子樹,再交換兩個引用。
public class Solution {
public TreeNode invertTree(TreeNode root) {
if (root == null) {
return null;
}
root.left = invertTree(root.left);
root.right = invertTree(root.right);
TreeNode tmp = root.left;
root.left = root.right;
root.right = tmp;
return root;
}
}
Objective-C 版本的遞歸實現思路完全一致:
/**
* 翻轉二叉樹(又稱二叉樹的鏡像)
*
* @param rootNode 根節點
* @return 翻轉後的樹根節點(其實就是原二叉樹的根節點)
*/
+ (BinaryTreeNode *)invertBinaryTree:(BinaryTreeNode *)rootNode {
if (!rootNode) {
return nil;
}
if (!rootNode.leftNode && !rootNode.rightNode) {
return rootNode;
}
[self invertBinaryTree:rootNode.leftNode];
[self invertBinaryTree:rootNode.rightNode];
BinaryTreeNode *tempNode = rootNode.leftNode;
rootNode.leftNode = rootNode.rightNode;
rootNode.rightNode = tempNode;
return rootNode;
}
面試官若明確要求「不能用遞歸」,就換成隊列做層序遍歷。把每個出隊的節點左右孩子對調,再把孩子入隊,效果與遞歸等價,只是把系統調用棧換成了顯式隊列。
+ (BinaryTreeNode *)invertBinaryTree:(BinaryTreeNode *)rootNode {
if (!rootNode) {
return nil;
}
if (!rootNode.leftNode && !rootNode.rightNode) {
return rootNode;
}
NSMutableArray *queueArray = [NSMutableArray array]; // 數組當成隊列
[queueArray addObject:rootNode]; // 壓入根節點
while (queueArray.count > 0) {
BinaryTreeNode *node = [queueArray firstObject];
[queueArray removeObjectAtIndex:0]; // 先進先出
BinaryTreeNode *pLeft = node.leftNode;
node.leftNode = node.rightNode;
node.rightNode = pLeft;
if (node.leftNode) {
[queueArray addObject:node.leftNode];
}
if (node.rightNode) {
[queueArray addObject:node.rightNode];
}
}
return rootNode;
}
面試要求手寫單例時,標準答案就是 dispatch_once。它保證了初始化代碼在整個進程生命週期內只執行一次,同時是線程安全的。
+ (AccountManager *)sharedManager {
static AccountManager *sharedAccountManagerInstance = nil;
static dispatch_once_t predicate;
dispatch_once(&predicate, ^{
sharedAccountManagerInstance = [[self alloc] init];
});
return sharedAccountManagerInstance;
}
如果追問「為什麼不用 @synchronized」,可以回答:後者每次調用都要加鎖解鎖,有額外開銷,而 dispatch_once 由系統底層優化,只在首次進入時付出同步成本。
App 一共會經歷五種狀態:
iOS 的入口在 main.m:
int main(int argc, char *argv[]) {
@autoreleasepool {
return UIApplicationMain(argc, argv, nil, NSStringFromClass([AppDelegate class]));
}
}
前兩個參數在 iOS 裡其實用不到,保留只是為了與標準 ANSI C 保持一致。UIApplicationMain 真正關鍵的是後兩個參數——主類(principal class)與代理類(delegate class)。主類傳 nil 時會去 Info.plist 查詢對應鍵值,查不到則默認為 UIApplication;代理類通常在新建工程時就已生成。
於是流程進入 AppDelegate.m,這個文件決定了應用的生命週期回調:
application:didFinishLaunchingWithOptions::啟動入口,整個生命週期只調用一次。用戶直接點擊圖標啟動時 launchOptions 為空;若通過推送、URL Scheme 等方式啟動,則會帶上對應內容。applicationWillResignActive::即將從激活態轉為非激活態,例如按下 Home 鍵、下拉控制中心、App 間全屏切換。applicationDidEnterBackground::已經進入後台。applicationWillEnterForeground::即將回到前台,與 applicationWillResignActive: 相對應。applicationDidBecomeActive::已經恢復激活,與 applicationDidEnterBackground: 相對應。applicationWillTerminate::即將被終止。只有在 Info.plist 中設置了 UIApplicationExitsOnSuspend 的情況下才會走到這裡。典型的調用序列:
首次啟動:didFinishLaunchingWithOptions → applicationDidBecomeActive
按下 Home 鍵:applicationWillResignActive → applicationDidEnterBackground
重新點擊圖標:applicationWillEnterForeground → applicationDidBecomeActive
進入後台時,最重要的事情是「落盤」。所有尚未寫入磁盤的用戶數據與狀態都應該在此時保存,因為進程隨時可能被系統殺掉,同時盡可能釋放可回收的內存。
- (void)applicationDidEnterBackground:(UIApplication *)application
這個方法大約有 5 秒的執行時間,超時仍未完成任務,進程會被強制終止並從內存中清除。若確實需要更長時間收尾,可以申請後台任務:
[application beginBackgroundTaskWithExpirationHandler:^{
NSLog(@"begin Background Task With Expiration Handler");
}];
以下任一情況成立時,App 一進入後台或掛起就會被終止:
① 系統為 iOS 4.0 之前;
② App 基於 iOS 4.0 之前的 SDK 開發;
③ 設備不支持多任務;
④ Info.plist 中包含 UIApplicationExitsOnSuspend 鍵。
系統回收內存時通常會為其他前台 App 讓路,這時終止前會調用代理方法 applicationWillTerminate:,讓你有機會做清理和狀態保存,同樣有 5 秒限制。此外,用戶也可以隨時手動上滑關閉應用。
工人工作七天,報酬是一根金條,要求每天恰好拿到 1/7,而金條只能切兩刀。多數人卡住的原因是預設「給出去就收不回來」,而題目並沒有禁止找零。
切兩刀,把金條分成 1/7、2/7、4/7 三段,之後靠交換即可:
第一天:給 1/7;
第二天:給 2/7,收回 1/7;
第三天:再給 1/7;
第四天:給 4/7,收回 1/7 和 2/7;
第五天:給 1/7;
第六天:給 2/7,收回 1/7;
第七天:給出剩下的 1/7。
這道題考的不是算法,而是能否跳出思維定勢。
Socket 並不是協議,而是對 TCP/IP 協議的一層封裝,是我們調用 TCP/IP 能力的 API。分層對應關係如下:
三者並不在同一層,本質上沒有可比性,何況 HTTP 本身建立在 TCP 連接之上。傳輸層解決「數據如何在網絡中傳輸」,應用層解決「數據如何組織與包裝」。只用傳輸層也能把字節送出去,但對端無法理解其含義;只有疊加應用層協議(HTTP、FTP、Telnet,或自定義協議),數據才真正有意義。瀏覽器訪問網頁時,正是用 HTTP 封裝文本,再交給 TCP/IP 完成傳輸。
套接字是網絡通信的基石,是支持 TCP/IP 的網絡通信基本操作單元,也是通信端點的抽象表示。它包含五項必要信息:使用的協議、本地主機 IP、本地進程端口、遠地主機 IP、遠地進程端口。
當多個應用進程需要並發使用同一個 TCP 端口時,操作系統通過 Socket 接口來區分不同的連接與進程,从而实现多任務下的數據並發服務。
一次連接至少需要一對套接字:客戶端的 ClientSocket 與服務端的 ServerSocket。過程分三步:
服務器監聽:ServerSocket 並不定位具體客戶端,而是處於等待狀態,實時監控網絡狀態。
客戶端請求:ClientSocket 需要先描述目標服務器的地址與端口,然後發起連接請求。
連接確認:服務端響應請求並建立新線程,把自身描述回送給客戶端;客戶端確認後連接正式建立,而 ServerSocket 繼續保持監聽,接受其他客戶端的請求。
建立 Socket 時可以指定傳輸層協議,Socket 同時支持 TCP 與 UDP。當指定 TCP 時,這條 Socket 連接就是一條 TCP 連接。
由於 Socket 連接通常就是 TCP 連接,一旦建立,雙方即可全雙工互發數據,直到連接斷開。但實際網絡中數據要穿過路由器、網關、防火牆等多個中間節點,多數防火牆會主動切斷長時間非活躍的連接,因此需要通過心跳或輪詢告訴網絡「這條連接還活著」。
HTTP 則是「請求—響應」模式:必須先由客戶端發起請求,服務端才能返回數據。若業務需要服務端主動推送,Socket 連接可以直接下發;而 HTTP 連接只能讓客戶端定時輪詢,既維持的在線狀態,也順便「詢問」服務端是否有新數據。
最直白的區分是語義:GET 用於獲取數據,POST 用於向服務端提交數據。常見的說法包括:
1. GET 通過 URL 或 Cookie 傳參,POST 把數據放在請求體中;
2. GET 的 URL 有長度限制,POST 的報文體積可以大得多;
3. POST 相對安全一些,因為參數不會直接暴露在地址欄。
需要補充的是,第三點常被誤讀。POST 只是讓數據不顯示在地址欄,並非加密;抓包工具一樣能看到明文。真正的傳輸安全依賴 HTTPS。另外,「GET 沒有 Body」也只是約定而非協議層的硬性禁止,只是絕大多數服務端與中間件都不解析 GET 的 Body。

【1】常數階 O(1):若算法執行時間不隨問題規模 n 增長,即使代碼有上千行,其耗時也只是某個較大的常數。
x = 91; y = 100;
while (y > 0)
if (x > 100) { x = x - 10; y--; }
else x++;
// 解答:T(n) = O(1)
這段代碼的執行與 n 無關,循環一萬次也是常數階。
【2】多層循環:演算法的時間複雜度由嵌套最深的循環中最內層語句的執行頻度 f(n) 決定。
x = 1;
for (i = 1; i <= n; i++)
for (j = 1; j <= i; j++)
for (k = 1; k <= j; k++)
x++;
頻度最大的語句是最內層的 x++。內循環次數與 n 沒有直接關係,但受外層變量取值制約,而外層又直接受 n 控制,因此要由內向外逐層統計執行次數。
【3】與輸入相關:時間複雜度不只取決於規模,還與輸入實例的初始狀態有關。例如在數組 A[0..n-1] 中查找給定值 K:
i = n - 1;
while (i >= 0 && (A[i] != k))
i--;
return i;
循環語句的頻度既與 n 有關,也與 A 的元素取值和 K 的取值有關:① 若 A 中沒有等於 K 的元素,頻度 f(n) = n;② 若 A 的最後一個元素恰好等於 K,頻度為常數。
空間複雜度衡量的是程序運行所需內存的大小,可以幫助我們對內存開銷做預先估算。除代碼本身、常量、變量和輸入數據外,算法還需要工作單元與輔助空間。程序所需存儲分兩部分:
(1)固定部分:大小與輸入輸出數據的個數、數值無關,主要包括指令空間(代碼空間)和數據空間(常量、簡單變量),屬於靜態空間。
(2)可變部分:主要包括動態分配的空間以及遞歸所需棧空間,大小與算法本身相關。
用 f(n) 表示算法所需存儲空間,則 S(n) = O(f(n)),其中 n 為問題規模,S(n) 即空間複雜度。
接入支付寶完成一次完整支付,大致流程是:在支付寶開放平台註冊並簽約,拿到商戶 ID(partner)、賬號 ID(seller)與私鑰(privateKey);下載 SDK;由後端生成訂單信息並完成簽名;調起支付寶客戶端,由它與支付寶安全服務器交互;支付完成後客戶端自動跳回你的 App,並在 App 內展示支付結果。
集成過程中常見的兩個問題:
1)編譯報錯找不到 openssl/asn1.h
解法是在 Header Search Paths 中補上 SDK 頭文件所在路徑:
Build Settings → Search Paths → Header Search Paths,添加 $(SRCROOT)/支付寶集成/Classes/Alipay。
2)鏈接時找不到 SystemConfiguration.framework
在 Target 的 Link Binary With Libraries 中把該庫加進來即可。
調起支付時,如果用戶沒有安裝支付寶客戶端,SDK 會自動在應用內嵌入 WebView 讓用戶完成網頁支付。注意:走網頁支付時,結果是通過 callback 這個 block 回調的。
// 注意:如果是通過網頁支付完成,那麼會回調該 block: callback
[[AlipaySDK defaultService] payOrder:orderString fromScheme:@"jingdong" callback:^(NSDictionary *resultDic) {
// 處理網頁支付結果
}];
而在 AppDelegate.m 中,需要處理從支付寶客戶端跳回本應用的情況:
// 當通過別的應用程序將本應用打開時,會調用該方法
- (BOOL)application:(UIApplication *)app openURL:(NSURL *)url options:(NSDictionary<NSString *, id> *)options {
// 當用戶通過支付寶客戶端進行支付時,會回調該 block: standbyCallback
[[AlipaySDK defaultService] processOrderWithPaymentResult:url standbyCallback:^(NSDictionary *resultDic) {
NSLog(@"result = %@", resultDic);
}];
return YES;
}
當服務端通過 APNS 向一台離線設備推送時,蘋果服務器的 QoS 組件會保留一份最新通知,等設備上線後再投遞。
基本流程分四步:
證書的準備流程:
客戶端代碼首先是註冊遠程通知:
- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions {
[[UIApplication sharedApplication] registerForRemoteNotificationTypes:(UIRemoteNotificationTypeAlert
| UIRemoteNotificationTypeBadge
| UIRemoteNotificationTypeSound)];
return YES;
}
接著實現三個關鍵代理方法:
// 獲取 deviceToken 令牌
- (void)application:(UIApplication *)application didRegisterForRemoteNotificationsWithDeviceToken:(NSData *)deviceToken {
NSLog(@"deviceToken=%@", deviceToken);
NSString *realDeviceToken = [NSString stringWithFormat:@"%@", deviceToken];
// 去除 <>
realDeviceToken = [realDeviceToken stringByReplacingOccurrencesOfString:@"<" withString:@""];
realDeviceToken = [realDeviceToken stringByReplacingOccurrencesOfString:@">" withString:@""];
NSLog(@"realDeviceToken=%@", realDeviceToken);
// 需要上報給服務器
[[NSUserDefaults standardUserDefaults] setValue:realDeviceToken forKey:@"DeviceToken"];
}
// 獲取令牌出錯
- (void)application:(UIApplication *)application didFailToRegisterForRemoteNotificationsWithError:(NSError *)error {
NSLog(@"RegisterForRemoteNotification error=%@", error);
}
// 應用在前台時收到消息
- (void)application:(UIApplication *)application didReceiveRemoteNotification:(NSDictionary *)userInfo {
NSLog(@"%@", [[userInfo objectForKey:@"aps"] objectForKey:@"alert"]);
}
別忘了在 Capabilities 中打開推送所需的後台模式:
實測時一般用開發證書配合開發版 Provisioning Profile 驗證。若無問題,換成發布證書通常也沒問題。想更穩妥,可以把使用發布證書打包的 ipa 裝到越獄設備上(建議保留 debug 日誌打印 deviceToken),裝好後在 Xcode → Window → Organizer 中選中設備查看 console,即可拿到打印出的 token,再用它做後台推送測試。
切記:開發證書與發布證書拿到的 deviceToken 是不同的。
1)在 protocol 中聲明 property,本質上只是生成 setter 與 getter 的方法聲明,不會合成成員變量。使用它的目的是約束遵守協議的類去實現這組訪問器。
2)category 中聲明 @property 同樣只會生成方法聲明。如果確實需要為 category 添加真正的屬性存儲,就要借助運行時的關聯對象:
① objc_setAssociatedObject
② objc_getAssociatedObject
通過關聯對象把值綁定到宿主對象上,category 才能「持有」狀態,這是 Objective-C 沒有類擴展那種私有 ivar 能力時的標準補救方案。