解答阿里字节一套高效的iOS面试题【90%】(LRU&&开发证书&&Crash问题等)

Author: DevDragonLi

README.md

@@ -43,8 +43,7 @@
 17. [阿里网易蘑菇街同花顺等面试题2018年7月](./interview-iOS/17阿里网易蘑菇街同花顺等面试题2018年7月.md)                           
 18. [苏州蜗牛iOS开发面试题2018年春](./interview-iOS/18苏州蜗牛iOS开发面试题2018年春.md)
 19. [**新浪公司iOS面试题2019年6月**：参考答案完整✅](./interview-iOS/19新浪公司iOS面试题2019年6月.md)
-20. [阿里字节一套高效的iOS面试题2020年2月：参考答案补充完善中🚀](./interview-iOS/20阿里字节一套高效的iOS面试题2020年2月.md)                          
-	 * 😁此Repo为东半球此题目**解答最完整的一份**！
+20. [阿里字节一套高效的iOS面试题2020年2月：参考答案基本完整✅](./interview-iOS/20阿里字节一套高效的iOS面试题2020年2月.md)                          
 21. [**出一套iOS高级面试题：J_Knight_**:参考答案补充完善中🚀](./interview-iOS/21出一套iOS高级面试题2018年7月.md)                          
 22. [快手X3岗面试题2020年3月：参考答案补充完善中🚀](./interview-iOS/22快手X3岗面试题2020年3月.md)
 23. [抖音面试题2020年3月：参考答案完整✅](./interview-iOS/23抖音面试题2020年3月.md)

interview-iOS/20阿里字节一套高效的iOS面试题2020年2月.md

@@ -2,7 +2,7 @@
 
 > 题目作者：Monkery&&juejin.im/post/5e397ccaf265da570b3f1b02
 
-> [😁目前为东半球解答最完整的一份参考答案](https://github.com/DevDragonLi/iOSInterviewsAndDevNotes/tree/master/interview-iOS)
+> [😁东半球解答最完整的一份参考答案:90% cover](https://github.com/DevDragonLi/iOSInterviewsAndDevNotes/tree/master/interview-iOS)
 
 > 笔者最近收集梳理了一些iOS相关的问题，其中大部分都是大厂面试或者面试其他人用到的，能命中大部分的面试和日常工作，更希望你可以用它来检验自己
 
@@ -1628,13 +1628,37 @@ dispatch_source_cancel(self.disTimer);
 <details>
 <summary> 参考内容 </summary>
 
+- 由苹果生成一对公私钥，公钥内置与iOS设备中，私钥由苹果保管。
+- 开发者上传App给苹果审核后，苹果用私钥对App数据进行签名，发布至App Store。
+- iOS设备下载App后，用公钥进行验证，若正确，则证明App是由苹果认证过的。
+
 </details>
 
 ###  开发者怎么在debug模式下把app安装到设备呢
 
 <details>
 <summary> 参考内容 </summary>
 
+> 由于不需要提交苹果审核，所以苹果没办法对App进行签名，因此苹果采用了双重签名的机制。Mac电脑有一对公私钥，苹果还是原来的一对公私钥。
+
+* 开发时需要真机测试时，需要从钥匙串中的证书中心创建证书请求文件（CSR），并传至苹果服务器。
+* Apple使用私钥对 CSR 签名，生成一份包含Mac公钥信息及Apple对它的签名，被称为证书（CER：即开发证书，发布证书）。
+* 编译完一个App后，Mac电脑使用私钥对App进行签名。
+* 在安装App时，根据当前配置把CER证书一起打包进App。
+* iOS设备通过内置的Apple的公钥验证CER是否正确，证书验证确保Mac公钥时经过苹果认证的。
+* 再使用CER文件中Mac的公钥去验证App的签名是否正确，确保安装行为是经过苹果允许的。
+
+#### 补充：Ad-Hoc正式打包安装
+
+> Xcode打包App生成ipa文件，通过iTunes或者蒲公英等第三方发布平台，安装到手机上。流程步骤基本和真机调试相同，差别在于第4步：
+
+* 开发时需要打包测试或发布时，需要从钥匙串中的证书中心创建证书请求文件（CSR），并传至苹果服务器。
+* Apple使用私钥对 CSR 签名，生成一份包含Mac公钥信息及Apple对它的签名，被称为证书（CER：即开发证书，发布证书）。
+* 编译完一个App后，Mac电脑使用私钥对App进行签名。
+* 编译签名完之后，要导出ipa文件，导出时，需要选择一个保存的方法（App Store/Ad Hoc/Enterprise/Development），就是选择将上一步生成的CER一起打包进App。
+* iOS设备通过内置的Apple的公钥验证CER是否正确，证书验证确保Mac公钥是经过苹果认证的。
+* 再使用CER文件中Mac的公钥去验证App的签名是否正确，确保安装行为是经过苹果允许的。
+
 </details>
 
 ## 架构设计
@@ -1666,6 +1690,11 @@ dispatch_source_cancel(self.disTimer);
 
 - [MVVM和MVC的区别](19新浪公司iOS面试题2019年6月.md)
 
+- MVP模式是MVC模式的一个演化版本（好像所有的模式都是出自于MVC~~），MVP全称Model-View-Presenter。
+	- Presenter：作为model和view的中间人，从model层获取数据之后传给view，使得View和model没有耦合。
+	- 说了那么多，总得来说MVP的好处就是解除view与model的耦合，使得view或model有更强的复用性。
+
+
 </details>
 
 ### 常见的设计模式
@@ -1703,7 +1732,9 @@ dispatch_source_cancel(self.disTimer);
 <details>
 <summary> 参考内容 </summary>
 
-- TODO
+- Code Review
+
+- 工作流程
 
 </details>
 
@@ -1712,25 +1743,48 @@ dispatch_source_cancel(self.disTimer);
 <details>
 <summary> 参考内容 </summary>
 
+- LRU
+	- 双向链表（Doubly Linked List）
+	- 哈希表（Dictionary）
+
+- 一个Cache的操作无非三种：插入、替换、查找
+	- 插入：当Cache未满时，新的数据项只需插到双链表头部即可
+	- 替换：当Cache已满时，将新的数据项插到双链表头部，并删除双链表的尾结点即可
+	- 查找：每次数据项被查询到时，都将此数据项移动到链表头部
+
+> [参考YYCache](https://github.com/ibireme/YYCache)
+
+- YYMemoryCache
+	-  _YYLinkedMapNode
+	-  _YYLinkedMap
+
 </details>
 
 ### 如何设计一个git diff
 <details>
 <summary> 参考内容 </summary>
 
+- TODO
+
 </details>
 
 ### 设计一个线程池？画出你的架构图
 <details>
 <summary> 参考内容 </summary>
 
+> dispatch_semaphore
+
+- 使用信号量机制可以实现线程的同步，也可以控制最大并发数。以下是控制最大并发数的代码
+
 </details>
 
 ### 你的app架构是什么，有什么优缺点、为什么这么做、怎么改进
 
 <details>
 <summary> 参考内容 </summary>
 
+- TODO
+
 </details>
 
 ## 其他问题
@@ -1739,27 +1793,68 @@ dispatch_source_cancel(self.disTimer);
 <details>
 <summary> 参考内容 </summary>
 
+> NSInvocation与PerformSelector：的作用是一样的，都是可以直接调用某个对象的消息
+
+
+- 相同点: 有相同的父类NSObject
+- 区别： 在参数个数<= 2的时候performSelector：的使用要简单一些，但是在参数个数 > 2的时候NSInvocation就简单一些
+
 </details>
 
-### OC怎么实现多继承？怎么面向切面[（可以参考Aspects深度解析-iOS面向切面编程）](https://juejin.im/post/5e13c4366fb9a047f42e6406)
+### OC怎么实现多继承？怎么面向切面
 
 <details>
 <summary> 参考内容 </summary>
 
+> Aspects
+
+- 通过组合实现“多继承”
+
+- 通过协议实现“多继承”
+
+- 通过category实现“单继承”（大部分网上文章将此方法误解成“多继承”）
+
+- 面向切面：打点等场景
+
 </details>
 
 ### 哪些bug会导致崩溃，如何防护崩溃
 <details>
 <summary> 参考内容 </summary>
 
+- [本系列第二份面试题：你认为开发中那些导致crash?](./02interview-iOS-2.md)
+
+- Crash case 
+
+	* unrecognized selector sent to instance 方法找不到
+	* 数组越界，插入空值
+	* [NSDictionary initWithObjects:forKeys:]使用此方法初始化字典时，objects和keys的数量不一致时
+	* NSMutableDictionary，setObject:forKey:或者removeObjectForKey:时，key为nil
+	* setValue:forUndefinedKey:，使用KVC对对象进行存取值时传入错误的key或者对不可变字典进行赋值
+	* NSUserDefaults 存储时key为nil
+	* 对字符串操作时，传递的下标超出范围，判断是否存在前缀，后缀子串时，子串为空
+	* 使用C字符串初始化字符串时，传入null
+	* 对可变集合或字符串使用copy修饰并进行修改操作
+	* 在空间未添加到父元素上之前，就使用autoLayout进行布局
+	* KVO在对象销毁时，没有移除KVO或者多次移除KVO
+	* 野指针访问
+	* 死锁
+
+- 代码层加强数据校验
+- Hook方式（数组，字典等）等
+
 </details>
 
 ### 怎么监控崩溃
 <details>
 <summary> 参考内容 </summary>
 
+- [本系列第二份面试题：crash的收集和定位bug的方式?](./02interview-iOS-2.md)
+
 </details>
+
 ### app的启动过程（考察LLVM编译过程、静态链接、动态链接、runtime初始化）
+
 <details>
 <summary> 参考内容 </summary>