iOS-InterviewQuestion-collection（未完待续...）

最近在准备面试，所以自己边复习边整理，列出了一些自己复习的知识点。

后面的一些知识模块之所以没有延展开，是因为有的地方自己理解的还不到位，我还需要时间仔细整理。

这个仓库根据我的设想，我认为还远远没有完成，后续会不断更新，起初并不想写答案，但考虑到有的人需要，其次我自己写一个很简单的思路，起一个提示的作用，如果有想错的地方，也欢迎大家指正。

再次说明：所有的答案只写思路，不会长篇大论的验证，只起到提示作用。

欢迎大家提PR！

0.数据结构及算法

①.数据结构

1.数组
2.字符串
3.链表
4.树
5.栈
6.队列
7.哈希表
8.字典

②.算法

1.常见的摘要算法：

HEX编码
Base64
MD5
SHA1
SHA256
MAC算法

2.常见对称加密算法

AES
DES
3DES
Blowfish

3.常见的排序算法

快速排序
堆排序
冒泡排序 - 链接
选择排序
希尔排序
快速排序

4.常见的字符编码方法

1.ASCII
2.ISO-8859-1
3.GB2312
4.GBK
5.UTF-8
6.UTF-16
7.Unicode

推荐一个很好的算法总结 - 链接

5.常考算法题

1.字符串反转 - 链接
2.链表反转 - 链接
3.有序数组合并 - 链接
4.查找第一个只出现一次的字符 - 链接
5.查找两个子视图的共同父视图 - 链接
6.无序数组中的中位数 - 链接
7.两数之和为特定值 - 链接
8.求出数组中连续数字的和值 - 链接
9.白鼠与毒酒的算法问题 - 链接
10.在一个数组中找出前四个最大的数字。- 链接
11.假如有 10亿条数据，每条数据的大小在 10k-100k 之间，我们有一台内存为 4G 的电脑，如何算出播放次数最多的一条微博？
12.如何打印一个矩阵？
13.如何验证一个 IP 地址的有效性？
14.栈中储存着一组无序的数字，不用遍历的方式，如何找出最小值？

1.iOS 内存管理

1.讲一下 iOS 内存管理的理解？(三种方案的结合) - 链接
2.使用自动引用计（ARC）数应该遵循的原则? - 链接
3.ARC 自动内存管理的原则？ - 链接
4.访问 __weak 修饰的变量，是否已经被注册在了 @autoreleasePool 中？为什么？ - 链接
5.ARC 的 retainCount 怎么存储的？ - 链接
6.简要说一下 @autoreleasePool 的数据结构？ - 链接
7.__weak 和 _Unsafe_Unretain 的区别？ - 链接
8.为什么已经有了 ARC ,但还是需要 @AutoreleasePool 的存在？ - 链接
9.__weak 属性修饰的变量，如何实现在变量没有强引用后自动置为 nil？ - 链接
10.说一下对 retain,copy,assign,weak,_Unsafe_Unretain 关键字的理解。 - 链接
11.ARC 在编译时做了哪些工作？ - 链接
12.ARC 在运行时做了哪些工作？ - 链接
13.函数返回一个对象时，会对对象 autorelease 么？为什么？ - 链接
14.说一下什么是 悬垂指针？什么是 野指针? - 链接
15.内存管理默认的关键字是什么？ - 链接
16.内存中的5大区分别是什么？ - 链接
17.是否了解 深拷贝 和 浅拷贝 的概念，集合类深拷贝如何实现？ - 链接
18.BAD_ACCESS 在什么情况下出现? - 链接
19.讲一下 @dynamic 关键字？- 链接
20.@autoreleasrPool 的释放时机？- 链接
21.retain、release 的实现机制？- 链接
22.能不能简述一下 Dealloc 的实现机制？- 链接
23.在 MRC 下如何重写属性的 Setter 和 Getter? - 链接

2.Runtime

1.实例对象的数据结构？- 链接
2.类对象的数据结构？- 链接
3.元类对象的数据结构? - 链接
4.Category 的实现原理？ - 链接
5.如何给 Category 添加属性？关联对象以什么形式进行存储？ - 链接
6.Category 有哪些用途？ - 链接
7.Category 和 Extension 有什么区别？- 链接
8.说一下 Method Swizzling? 说一下在实际开发中你在什么场景下使用过? - 链接
9.如何实现动态添加方法和属性？ - 链接
10.说一下对 isa 指针的理解，对象的isa 指针指向哪里？isa 指针有哪两种类型？（注意区分不同对象） - 链接
11.Obj-C 中的类信息存放在哪里？ - 链接
12.一个 NSObject 对象占用多少内存空间？- 链接
13.说一下对 class_rw_t 的理解？- 链接
14.说一下对 class_ro_t 的理解？- 链接
15.说一下 Runtime 消息解析。- 链接
16.说一下 Runtime 消息转发。- 链接
17.如何运用 Runtime 字典转模型？- 链接
18.如何运用 Runtime 进行模型的归解档？- 链接
19.在 Obj-C 中为什么叫发消息而不叫函数调用？- 链接
20.说一下对 runtime 的理解。（主要讲一下消息机制，是对上述的总结）
21.说一下 Runtime 的方法缓存？存储的形式、数据结构以及查找的过程？- 链接
22.是否了解 Type Encoding? - 链接
23.Objective-C 如何实现多重继承？ - 链接

3.Runloop

1.Runloop 和线程的关系？ - 链接
2.讲一下 Runloop 的 Mode?(越详细越好) - 链接
3.讲一下 Observer ？（Mode中的重点） - 链接
4.讲一下 Runloop 的内部实现逻辑？（运行过程） - 链接
5.你所知的哪些三方框架使用了 Runloop?（AFNetworking、Texture 等）
6.autoreleasePool 在何时被释放？ - 链接
7.解释一下 事件响应 的过程？ - 链接
8.解释一下 手势识别 的过程？ - 链接
9.解释一下 GCD 在 Runloop 中的使用？ - 链接
10.解释一下 NSTimer，以及 NSTimer 的循环引用。 - 链接
11.AFNetworking 中如何运用 Runloop? - 链接
12.PerformSelector 的实现原理？- 链接
13.利用 runloop 解释一下页面的渲染的过程？- 链接
14.如何使用 Runloop 实现一个常驻线程？这种线程一般有什么作用？- 链接
15.为什么 NSTimer 有时候不好使？（不同类型的Mode）- 链接
16.PerformSelector:afterDelay:这个方法在子线程中是否起作用？为什么？怎么解决？- 链接
17.什么是异步绘制？- 链接

4.网络

1.NSUrlConnect相关知识。
2.NSUrlSession相关知识。
3.Http 和 Https 的区别？为什么更加安全？- 链接
4.Http的请求方式有哪些？Http 有什么特性？- 链接
5.解释一下 三次握手 和 四次挥手？解释一下为什么是三次握手 又为什么是 四次挥手？- 链接
6.GET 和 POST 请求的区别？- 链接
7.HTTP 请求报文和响应报文的结构？- 链接
8.什么是 Mimetype ? - 链接
9.数据传输的加密过程？ - 链接
10.说一下 TCP/IP 五层模型的协议? - 链接
11.说一下 OSI 七层模型的协议? - 链接
12.大文件下载 的功能有什么注意点？ - 链接
13.断点续传 功能该怎么实现？ - 链接
14.封装一个网络框架有哪些注意点？
15.Wireshark、Charles、Paw 等工具会使用吗？
16.NSUrlProtocol用过吗？用在什么地方了？ - 链接
17.如何在测试过程中 MOCK 各种网络环境？ - 链接
18.DNS 的解析过程？网络的 DNS 优化。 - 链接
19.Post请求体有哪些格式？ - 链接
20.网络请求的状态码都大致代表什么意思？- 链接
21.抓包软件 Charles 的原理是什么？说一下中间人攻击的过程。- 链接
22.如何判断一个请求是否结束？- 链接
23.SSL 传输协议？说一下 SSL 验证过程？- 链接
24.解释一下 Http 的持久连接？- 链接
25.说一下传输控制协议 - TCP ?- 链接
26.说一下用户数据报协议 - UDP ? - 链接
27.谈一谈网络中的 session 和 cookie? - 链接

5.多线程

1.NSThread相关知识？ - 链接
2.GCD 相关知识？ - 链接
3.NSOperation 和 NSOperationQueue相关知识？ - 链接
4.如何实现线性编程？ - 链接
5.说一下 GCD 并发队列实现机制？
6.NSLock？是否会出现死锁？ - 链接
7.NSContion - 链接
8.条件锁 - NSContionLock - 链接
9.递归锁 - NSRecursiveLock - 链接
10.同步锁 - Synchronized(self) {// code} - 链接
11.信号量 - dispatch_semaphore。 - 链接
12.自旋锁 - OSSpinLock 。 - 链接
13.多功能🔐 - pthread_mutex - 链接
14.分步锁 - NSDistributedLock。- 链接
15.如何确保线程安全？ - 链接
16.NSMutableArray、和 NSMutableDictionary是线程安全的吗？NSCache呢？ - 链接
17.多线程的 并行 和 并发 有什么区别？ - 链接
18.多线程有哪些优缺点？ - 链接
19.如何自定义 NSOperation ? - 链接
20.GCD 与 NSOperationQueue 有哪些异同？

6.项目架构

1.什么是 MVC?
2.什么是 MVVM?
3.什么是 MVP?
4.什么是 CDD?
5.项目的组件化？
- 1.说一下你了解的项目组件化方案？
- 2.什么样的团队及项目适合采用组件化的形式进行开发？
- 3.组件之间的通信方式。
- 4.各组件之间的解耦。
6.还了解哪些项目架构？你之前所在公司的架构是什么样的，简单说一下？

7.消息传递的方式

1.说一下 NSNotification 的实现机制？发消息是同步还是异步？ - 链接
2.说一下 NSNotification 的特点。 - 链接
3.简述 KVO 的实现机制。 - 链接
4.KVO 在使用过程中有哪些注意点？有没有使用过其他优秀的 KVO 三方替代框架？ - 链接
5.简述 KVO 的注册依赖键是什么？ - 链接
6.如何做到 KVO 手动通知？ - 链接
7.在什么情况下会触发 KVO? - 链接
8.给实例变量赋值时，是否会触发 KVO? - 链接
9.Delegate通常用什么关键字修饰？为什么？ - 链接
10.通知 和 代理 有什么区别？各自适应的场景？ - 链接
11.__block 的解释以及在 ARC 和 MRC 下有什么不同？- 链接
12.Block 的内存管理。- 链接
13.Block 自动截取变量。- 链接
14.Block 处理循环引用。- 链接
15.Block 有几种类型？分别是什么？- 链接
16.Block 和 函数指针 的区别? - 链接

8.数据存储

1.Sqlite3
- 1.简单说一下 Sqlite3 - 链接
- 2.Sqlite3 常用的执行语句
- 3.Sqlite3 在不同版本的APP，数据库结构变化了，如何处理?
FMDB (Sqlite3 的封装)-- 链接
Realm
NSKeyArchieve - 链接
Preperfence - 链接
Plist - 链接
CoreDate
Keychain
UIPasteBoard(感谢 lilingyu0620 同学提醒)
FoundationDB
LRU(最少最近使用)缓存

9.iOS设计模式

这个模块需要大量代码，我就不贴了

1.编程中的六大设计原则？ - 链接
2.如何设计一个图片缓存框架？ - 链接
3.如何设计一个时长统计框架？ - 链接
4.如何实现 App 换肤（夜间模式）？ - 链接
5.外观模式
6.中介者模式
7.访问者模式
8.装饰模式
9.观察者模式
10.责任链模式
11.命令模式
12.适配器模式
13.桥接模式
14.代理委托模式
15.单例模式
16.类工厂模式

10.音频处理

11.视频处理

12.图像处理

1.图像的压缩、解压。

13.iOS 动画

1.简要说一下常用的动画库。

14.蓝牙

15.ARKit

16.Core ML

17.代码管理、持续集成、项目托管

1.Git
- 1.git pull 和 git fetch 的区别？ - 链接
- 2.git merge 和 git rebase 的区别？ - 链接
- 3.如何在本地新建一个分支，并 push 到远程服务器上？ - 链接
- 4.如果 fork 了一个别人的仓库，怎样与源仓库保持同步？- 链接
2.Svn
3.CocoaPods
- 1.说一下 CocoaPods 的原理？
- 2.如何让自己写的框架支持 CocoaPods？
- 3.pod update 和 pod install 有什么区别？
- 4.Podfile.lock 文件起什么作用？
- 5.如何集成本地私有库？
- 6.如何集成远程私有库？
4.Carthage
5.Fastlane
6.Jenkins
7.fir.im
8.蒲公英
9.TestFlight

18.数据安全及加密

1.RSA非对称加密 - 链接
2.AES对称加密
3.DES加密
4.Base64加密
5.MD5加密
6.简述 SSL 加密的过程用了哪些加密方法，为何这么做？ - 链接
7.是否了解 iOS 的签名机制？
8.如何对 APP 进行重签名？

19.源代码阅读

1.YYKit
2.SDWebImage - 链接
3.AFNetworking
4.SVProgressHub
5.Texture（ASDK）

20.iOS逆向及安全

21.性能优化

1.如何提升 tableview 的流畅度？- 链接
2.如何使用 Instruments 进行性能调优？(Time Profiler、Zombies、Allocations、Leaks)
3.如何优化 APP 的启动时间？（感谢 @静待海棠花开的提醒）
4.如何对 APP 进行内存、电量、网络流量的优化？（感谢 @静待海棠花开的提醒）
5.如何有效降低 APP 包的大小？
6.日常如何检查内存泄露？
7.能不能说一下物理屏幕显示的原理？
8.解释一下什么是屏幕卡顿、掉帧？该如何避免？
9.什么是 离屏渲染？什么情况下会触发？该如何应对？- 链接

22.调试技巧 & 软件使用

1.LLDB 调试。
2.断点调试。
3.NSAssert 的使用。
4.Charles 的使用。
5.Reveal 的使用。
6.iOS 常见的崩溃类型有哪些？- 链接

23.扩展问题

1.无痕埋点
2.APM（应用程序性能监测）
3.Hot Patch（热修补）
4.崩溃的处理

24.其他问题

1.UIView 和 CALayer 是什么关系？- 链接
2.Bounds 和 Frame 的区别? - 链接
3.nil、NIL、NSNULL 有什么区别？- 链接
4.如何实现一个线程安全的 NSMutableArray? - 链接
5.如何定义一台 iOS 设备的唯一性? - 链接
6.如何高性能的画一个圆角？ - 链接
7.load 和 Initialize 的区别? - 链接
8.Designated Initializer的规则？ - 链接
9.App 编译过程有了解吗？ - 链接
10.JS 和 Native 交互。- 链接
11.atomic 修饰的属性是绝对安全的吗？为什么？- 链接
12.LoadView方法了解吗？- 链接
13.说一下对 APNS 的认识？- 链接
14.实现 isEqual 和 hash 方法时要注意什么？
15.UIButton 的父类是什么？UILabel 的父类又是什么？- 链接
16.实现一个控件，可以浮在任意界面的上层并支持拖动？- 链接
17.id 和 instanceType 有什么区别？- 链接
18.说一下控制器 View 的生命周期，一旦收到内存警告会如何处理？- 链接
19.简述事件传递、事件响应机制。- 链接
20.说一下对 Super 关键字的理解。- 链接
21.了解 逆变 和 协变 吗？- 链接
22.@synthesize 和 @dynamic 分别有什么作用？- 链接
23.Obj-C 中的反射机制了解吗？- 链接
24.如何暂停一个 UIView 中正在播放的动画？暂停后如何恢复？- 链接
25.App 上有一数据列表，客户端和服务端均没有任何缓存，当服务端有数据更新时，该列表在 wifi 下能获取到数据，在 4G 下刷新不到，但是在 4g 环境下其他 App 都可以正常打开，分析其产生的原因？ -26.能不能详细的讲一下 CALayer?

25.逻辑计算题

1.输出如下的计算结果（14）

int a=5,b;
b=(++a)+(++a);

2.不使用第三个变量，交换两个变量的值。- 链接

int a = 5;
int b = 10;

3.给出 i值得取值范围？（大于或等于10000）

    __block int i = 0;

    while (i<10000) {

    dispatch_async(dispatch_get_global_queue(0, 0), ^{
        i++;
    });
}
    NSLog(@"i=%d",i);
}

4.编码求，给定一个整数，按照十进制的编码计算包含多少个 0? - 链接

26.开放性问题

1.你最近在业余时间研究那些技术点？可不可以分享一下你的心得？
2.你对自己未来的职业发展有什么想法？有没有对自己做过职业规划？
3.和同事产生矛盾（包括意见分歧），你一般怎么解决？
4.能不能说一下你的业余精力都花在什么方面，或者介绍一下你的爱好？
5.学习技术知识通常通过哪些途径？
6.遇到疑难问题一般怎么解决？能不能说一个你印象颇深的技术难点，后来怎么解决的？

Files

README.md

Latest commit

History

README.md

File metadata and controls

iOS-InterviewQuestion-collection（未完待续...）

推荐书目

0.数据结构及算法

①.数据结构

②.算法

1.常见的摘要算法：

2.常见对称加密算法

3.常见的排序算法

4.常见的字符编码方法

5.常考算法题

1.iOS 内存管理

2.Runtime

3.Runloop

4.网络

5.多线程

6.项目架构

7.消息传递的方式

8.数据存储

9.iOS设计模式

10.音频处理

11.视频处理

12.图像处理

13.iOS 动画

14.蓝牙

15.ARKit

16.Core ML

17.代码管理、持续集成、项目托管

18.数据安全及加密

19.源代码阅读

20.iOS逆向及安全

21.性能优化

22.调试技巧 & 软件使用

23.扩展问题

24.其他问题

25.逻辑计算题

26.开放性问题