iOS面试高频算法与系统设计题精讲 · 课程目录

🏆 目录 · 点击卡片跳转章节 30个专题 算法·数据结构·系统设计·iOS进阶

01

数组与字符串

两数之和三数之和最长无重复子串字符串反转与回文

01.html

02

链表反转合并有序链表环形链表检测删除倒数第N节点

02.html

03

有效括号匹配最小栈用队列实现栈滑动窗口最大值

03.html

04

二叉树遍历

前/中/后序遍历层序遍历二叉树最大深度

04.html

05

二叉树进阶

验证二叉搜索树最近公共祖先路径总和序列化与反序列化

05.html

06

堆与优先队列

第K大元素前K高频元素数据流中位数合并K个升序链表

06.html

07

哈希表与集合

两数之和(哈希)字母异位词分组最长连续序列LRU缓存机制

07.html

08

快速排序归并排序堆排序计数排序复杂度对比

08.html

09

标准二分搜索旋转排序数组寻找峰值查找元素首末位置

09.html

10

动态规划基础

斐波那契数列爬楼梯打家劫舍最大子数组和零钱兑换

10.html

11

动态规划进阶

背包问题(0-1/完全)最长递增子序列编辑距离最长公共子序列

11.html

12

邻接矩阵/表DFSBFS拓扑排序

12.html

13

Dijkstra最小生成树(Prim/Kruskal)并查集岛屿数量

13.html

14

全排列组合总和N皇后单词搜索子集

14.html

15

分发饼干跳跃游戏加油站区间调度哈夫曼编码

15.html

16

基础技巧只出现一次的数字2的幂次判断比特位计数汉明距离

16.html

17

字符串匹配

暴力匹配KMPRabin-Karp正则表达式匹配

17.html

18

设计模式(iOS)

单例模式工厂模式观察者模式代理模式MVC/MVVM

18.html

19

系统设计基础

URL短链服务缓存系统(LRU/LFU)限流器(令牌桶/漏桶)

19.html

20

系统设计进阶

即时通讯系统新闻推送系统分布式ID生成器

20.html

21

iOS内存管理

引用计数原理weak/strong实现自动释放池循环引用检测

21.html

22

GCD原理NSOperation线程安全与锁

22.html

23

NSURLSession缓存策略HTTPS/SSL Pinning网络状态监听

23.html

24

iOS性能优化

启动优化卡顿检测(RunLoop/FPS)内存优化耗电优化

24.html

25

组件化与模块化

CocoaPods/Carthage组件化架构模块通信(路由/Target-Action)

25.html

26

iOS逆向与安全

Mach-O结构代码签名/越狱检测Method Swizzling数据加密

26.html

27

Swift与OC混编

桥接文件Swift调用OCOC调用Swift兼容性注意事项

27.html

28

Combine & SwiftUI

Publisher/SubscriberSwiftUI状态管理@State/@Binding

28.html

29

Core Data与数据库

Core Data栈NSManagedObjectSQLite/FMDBRealm对比

29.html

30

综合面试技巧

算法解题思路系统设计答题框架项目经验包装HR面应对策略

30.html