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

我投递的是iOS客户端开发岗，一共递了七家公司（快手、抖音、腾讯、阿里、拼多多、网易云音乐、蘑菇街）。准备面试的过程中在牛客潜水看面经，现在想着自己面完了，有能力回馈一下这个圈子啦～

由于写帖子的时候，部分面试题不太记得了，我把我记得的写上，大家主要感受一下流程和重点内容就行。

我其实不确定快手有没有SP这个说法...

然后就面完啦~再去找下一个面试官，面试官在面其他人，而且时间也快到他们饭点了，就让我先回去，再跟我约时间。

四面跟大BOSS聊人生规划…

五面跟另一个BOSS聊，主要聊了快手抖音对比，竞品分析讨论…

HR面谈规划，手上offer怎么选择，目标城市等...

=== 一面（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，后续还找他帮忙了，一万个感恩）

手淘搜索组，8月初面试

有些问题我没写，上面的面试提到过了

其它

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

算法

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

其它

一些业务情景

总结失败的原因：

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

只面了一面，直通HR终面，但是后来有事没去...

1. 待加

算法

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

1. 待加

部门leader面

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

交叉面，简直被吊打，本来一二面自我感觉非常良好，面完这个我感觉我要凉凉，万幸没凉...

1. 组件化
2. 
   

=== 流程 ===

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

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

HR挂我的原因，是一个不能公开说的秘密...

=== 一面（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. 你有什么要问我的