您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發綜合

iOS 面試高頻考題精講:算法、生命週期、Socket 與推送一次搞懂

編輯:iOS 開發綜合

這份整理覆蓋了 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 由系統底層優化,只在首次進入時付出同步成本。

三、iOS 應用生命週期

App 一共會經歷五種狀態:

  • Not running(未運行):進程尚未啟動,或已啟動但沒有在執行任何代碼。
  • Inactive(未激活):在前台運行,但暫時不接收事件。系統切換、來電、控制中心彈出等場景都會短暫停留在該狀態。
  • Active(激活):在前台運行並正常接收事件,這是前台應用的常態。
  • Background(後台):已退到後台仍能執行一段時間的代碼。多數 App 停留片刻後轉為掛起;申請了後台模式的 App(如音頻、定位)可長期駐留。
  • Suspended(掛起):在後台且不能執行代碼,系統不會發通知。此時進程仍留在內存中,一旦內存吃緊,系統會直接清除掛起的進程。

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。

這道題考的不是算法,而是能否跳出思維定勢。

五、iOS 中的 Socket

Socket 並不是協議,而是對 TCP/IP 協議的一層封裝,是我們調用 TCP/IP 能力的 API。分層對應關係如下:

  • HTTP 協議 —— 應用層
  • TCP 協議 —— 傳輸層
  • IP 協議 —— 網絡層

三者並不在同一層,本質上沒有可比性,何況 HTTP 本身建立在 TCP 連接之上。傳輸層解決「數據如何在網絡中傳輸」,應用層解決「數據如何組織與包裝」。只用傳輸層也能把字節送出去,但對端無法理解其含義;只有疊加應用層協議(HTTP、FTP、Telnet,或自定義協議),數據才真正有意義。瀏覽器訪問網頁時,正是用 HTTP 封裝文本,再交給 TCP/IP 完成傳輸。

套接字的概念

套接字是網絡通信的基石,是支持 TCP/IP 的網絡通信基本操作單元,也是通信端點的抽象表示。它包含五項必要信息:使用的協議、本地主機 IP、本地進程端口、遠地主機 IP、遠地進程端口。

當多個應用進程需要並發使用同一個 TCP 端口時,操作系統通過 Socket 接口來區分不同的連接與進程,从而实现多任務下的數據並發服務。

建立 Socket 連接

一次連接至少需要一對套接字:客戶端的 ClientSocket 與服務端的 ServerSocket。過程分三步:

服務器監聽:ServerSocket 並不定位具體客戶端,而是處於等待狀態,實時監控網絡狀態。
客戶端請求:ClientSocket 需要先描述目標服務器的地址與端口,然後發起連接請求。
連接確認:服務端響應請求並建立新線程,把自身描述回送給客戶端;客戶端確認後連接正式建立,而 ServerSocket 繼續保持監聽,接受其他客戶端的請求。

Socket 連接與 TCP 連接

建立 Socket 時可以指定傳輸層協議,Socket 同時支持 TCP 與 UDP。當指定 TCP 時,這條 Socket 連接就是一條 TCP 連接。

Socket 連接與 HTTP 連接

由於 Socket 連接通常就是 TCP 連接,一旦建立,雙方即可全雙工互發數據,直到連接斷開。但實際網絡中數據要穿過路由器、網關、防火牆等多個中間節點,多數防火牆會主動切斷長時間非活躍的連接,因此需要通過心跳或輪詢告訴網絡「這條連接還活著」。

HTTP 則是「請求—響應」模式:必須先由客戶端發起請求,服務端才能返回數據。若業務需要服務端主動推送,Socket 連接可以直接下發;而 HTTP 連接只能讓客戶端定時輪詢,既維持的在線狀態,也順便「詢問」服務端是否有新數據。

六、網絡請求中 POST 與 GET 的區別

最直白的區分是語義: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) 即空間複雜度。

八、支付寶 SDK 集成

接入支付寶完成一次完整支付,大致流程是:在支付寶開放平台註冊並簽約,拿到商戶 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 組件會保留一份最新通知,等設備上線後再投遞。

基本流程分四步:

  • App 把設備信息提交給 APNS 註冊,APNS 返回加密後的 deviceToken;
  • App 把 deviceToken 上報到公司服務器;
  • 需要推送時,服務器把推送內容與 deviceToken 一起發給 APNS;
  • APNS 把通知投遞到目標設備。

證書的準備流程:

  • 打開鑰匙串訪問,生成 CertificateSigningRequest.certSigningRequest;
  • 將 CSR 上傳到開發者後台,導出 .cer 文件;
  • 用鑰匙串把 .cer 導出為 P12 文件;
  • 準備好設備 token(去掉空格);
  • 用 OpenSSL 把證書與私鑰合成服務器使用的 .pem 推送證書。

客戶端代碼首先是註冊遠程通知:

- (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 是不同的。

十、@protocol 與 category 中如何使用 @property

1)在 protocol 中聲明 property,本質上只是生成 setter 與 getter 的方法聲明,不會合成成員變量。使用它的目的是約束遵守協議的類去實現這組訪問器。

2)category 中聲明 @property 同樣只會生成方法聲明。如果確實需要為 category 添加真正的屬性存儲,就要借助運行時的關聯對象:

① objc_setAssociatedObject
② objc_getAssociatedObject

通過關聯對象把值綁定到宿主對象上,category 才能「持有」狀態,這是 Objective-C 沒有類擴展那種私有 ivar 能力時的標準補救方案。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved