iOS客户端面经-快手抖音腾讯阿里拼多多网易云音乐蘑菇街

=== 一面（50~60min） ===

算法

会一行一行讲，也会问时间复杂度，以及优化

1. 最近公共父节点（两个节点，都可能为null，都可能不在树上。我最开始写的没考虑不在树上的情况，面试官还吓唬我说”你以为你这算写对一半吗？没做出来就是0分哦”）
2. 反转链表（常规题）

其他

1. HTTP了解吗？HTTP2.0介绍下
2. iOS9-13，每个版本讲一个特性
3. 怎么实现多个任务执行完后，再统一处理（应该是同步阻塞、栅栏函数、调度组。中间那个没答）
4. 夜间模式怎么实现的？除了通知的方式，有什么更优雅的方式吗？
5. 图片怎么加载的？（SDWebImage）
6. 不让用SDWebImage，如何实现类似逻辑 （自己设计图片请求和缓存，简单讲了SDWebImage的思路）
7. 每个TableViewCell都有一个UIImageView要加载图片，如果没有缓存，有五个Cell请求一个url，同时发请求肯定是不实际的，如何处理？
8. 微信TableView滑动的时候，动图是不动的，为什么？（Runloop的Mode决定的）
9. 有了解过WebSocket吗？（没有…）

=== 二面（1.5h） ===

算法

1. 如何不试用递归，打印所有一个UIView所有的subviews（包括孙子view等）
2. 设计一个图片缓存系统，并代码实现
   清理缓存应该用LRU，当时的我并不会，但是被一步步引导着写出来了，感谢面试官没放弃我hhh

其他

大部分是计网+多线程

1. 介绍研究生做的基于LLVM/Clang的静态分析
2. 七层协议栈
3. HTTP是哪一层的协议
4. HTTP常见的返回码有哪些？
5. HTTP除了GET、POST还有哪些？
6. HTTPS介绍一下
7. HTTPS能防止中间人攻击吗？
8. HTTPS怎么抓包？
9. TCP和UDP的区别
10. 线程和进程的区别
11. 线程之间如何进行通讯
12. 不使用gcd，如何保证线程安全？
13. 怎么实现多个任务执行完后，再统一处理（重复）
14. iOS有哪些多线程方式？
15. 同步和异步有什么区别？
16. 串行队列和并行队列有什么区别？
17. 队列和线程的关系
18. 死锁是怎么产生的？（死锁条件）
19. 你有什么要问我的（第一次跟面试官聊规划，感恩面试官没有敷衍我）

=== 三面（40+min） ===

算法

1. 合并排序链表

其他

1. HTTPS用的对称加密还是非对称加密？
2. TCP的慢启动，快恢复介绍下
3. 客户端发送网络请求，到拿到响应的整个过程（类似打开一个网页的过程）
4. 接上题，如果DNS解析的时候，某个ISP服务器没有了，这时候逻辑是怎样的？（不会，面试官说会通知其他节点，还提到了ARP协议…）
5. 介绍了下简历上写的字典转模型的设计+夜间模式的设计
6. 为什么不用成熟的字典转模型的三方？有了解过吗？（了解一点，有YYModel）
7. 夜间模式有什么缺点，能怎么优化？
8. 锁有哪些？
9. 遇到哪些小坑？内存相关的有吗？
10. 我看你简历写了数据存储，怎么存的
11. 自己写的LoadingView怎么做的
12. 线程安全错误是怎么出现的？
13. 你有什么要问我的（聊了很多，感恩）
14. 我加下你微信有事可以随时找我（是团队leader，后续还找他帮忙了，一万个感恩）

1. 项目整体设计说一下
2. 引用
3. 多态
   
4. 快速查找 二分查找 冒泡排序 队列设计
   
5. 内存分配
   
6. OC内存机制

1. 给1G内存，1T数据，数据是一个大文件，文件每一行都是一个URL，去重（跟面试官掰扯了半天没搞定。其实当时前几天我还跟我男票嘱咐了几次让他复习这个（他当时准备跳槽），但我以为我客户端不会问这个，结果...）

1. 阿里要求确实挺高的
2. 我所准备的内容和他们想要的内容不太一样
3. 最关键的就是，复习不到位，自己太菜

1. 待加

1. 字符串的全排列（简单的dfs题，注意下重复字符就行）

1. 待加

1. 介绍研究生做的基于LLVM/Clang的静态分析
2. 待加

1. 组件化
2. 
   

=== 流程 ===

=== 一面（47min） ===

=== 二面（40+min） ===

=== 一面（1h5min） ===

1. 自我介绍
2. 简历内容：JSON转模型如何实现；夜间模式；播放器架构设计
3. 请求的过程
4. 服务端返回格式除了json还有其他的吗？
5. 哪些OC对象是线程安全的
6. 为什么要在主线程更新UI
7. 如何保证OC容器在多线程下的数据安全性
8. SDWebImage的内存怎么设计的，更新原则是什么
9. 两个算法题：
   1. {}[]()判断括号匹配性
   2. 只有一种括号，计算最少加多少个括号，使其满足匹配
10. 你觉得你的优点是什么
11. 你觉得你的缺点是什么
12. 你有什么要问我的

=== 二面（1h7min） ===

上来废话不多说，也没有让自我介绍，“我们来聊聊OC吧~”，个人挺喜欢这种风格的~

1. +load和+initialize怎么理解的，什么时候会被调用，分别讨论父类重写而子类没重写的情况
2. 怎么理解OC的动态性
3. 介绍下消息转发机制，说一下这些过程中用到的系统API
4. 怎么理解Block的
5. Block的变量截获机制
6. __block的实现原理
7. 内存管理机制（ARC，非ARC）
8. 给了我一个例子，让说这样非ARC情况写在多线程下会有什么问题，改为ARC呢，改为手动加autoreleasepool呢（其实也是考虑内存管理和释放，会不会导致野指针的不正常使用）
9. 用户点击屏幕，系统是怎么找到一个view并决定由它来响应事件的（传递链和响应链）
10. 接8，把你说的hitTest方法写一下伪代码
11. 简历上写了LLVM/Clang，问了解IR吗
12. 你有什么要问我的