iOS面试·一个iOS程序员的BAT面试全记录(内含百度+网易+阿里面试真题)

随着各大公司春招的开始，很多小伙伴都行动起来了，我有幸能够加入百度并和大家分享自己的经验心得。由于我面试的都是比较大的公司，所以自然也是做 了这方面的准备，因此这篇总结并不一定适合想去创业公司的同学。另外，由于经验本来就是主观性极强的东西，加之笔者水平有限，所以如果有不认可的地方，万 望诸君呵呵一笑，抛之脑后。

接下来，我就斗胆分享一下自己在准备和参加面试的过程中的收获、对面试的思考，以及一些可能对大家有用的建议。最后附赠一份大礼包，希望能帮助每位读者找到自己心仪的工作。

作为 iOS 开发者，虽然 Swift 已经发布了快两年，但是大公司转向 Swift 的动作还不明显，所以 Objective-C 几乎是必备项，Swift 都不一定能算是加分项。iOS 方面的知识也必不可少，虽然招聘信息上写着如果基础扎实，零 iOS 基础也可以，但是现实往往是比较残酷的。

我的面试经历

扯了这么多，终于进入正题了，分享一下我的面试经历。题目如下， 破折线后面是简单的解决思路。

百度

一面：约 1.5 小时

首先是四个算法题：

1. 不用临时变量怎么实现 swap(a, b)——用加法或者异或都可以
2. 二维有序数组查找数字——剑指 offer 第 3题
3. 亿级日志中，查找登陆次数最多的十个用户——（不确定对不对，我的思路是）先用哈希表保存登陆次数和ID，然后用红黑树保存最大的十个数。剑指 offer 第 30题
4. 简述排序算法——快排， partion 函数的原理，堆排（不稳定），归并排序，基数排序。

然后有一个 智力题 ，没完整的答出来，好像影响不是很大。

最后是 iOS 相关，面试官问的很开放，都是谈谈自己的理解：

1. 说说你对 OC 中 load 方法和 initialize 方法的异同。——主要说一下执行时间，各自用途，没实现子类的方法会不会调用父类的？
2. 说说你对 block 的理解。—— 三种 block，栈上的自动复制到堆上，block 的属性修饰符是 copy，循环引用的原理和解决方案。
3. 说说你对 runtime 的理解。——主要是方法调用时如何查找缓存，如何找到方法，找不到方法时怎么转发，对象的内存布局。
4. 说说你对 MVC 和 MVVM 的理解。—— MVC 的 C 太臃肿，可以和 V 合并，变成 MVVM 中的 V，而 VM 用来将 M 转化成 V 能用的数据。
5. 说说 UITableView 的调优。——一方面是通过 instruments 检查影响性能的地方，另一方面是估算高度并在 runloop 空闲时缓存。
6. 谈谈你对 ARC 的理解。ARC 是编译器完成的，依靠引用计数，谈谈几个属性修饰符的内存管理策略，什么情况下会内存泄露。

一面的问题非常基础，主要是算法和 Objective-C，因为准备比较充分，基本上答出来 80% 吧。大约一周后突然二面。

二面：约 0.5 小时

二面比较突然，显示简单的自我介绍，然后问了三个问题：

1. 野指针是什么，iOS 开发中什么情况下会有野指针？——野指针是不为 nil，但是指向已经被释放的内存的指针，不知道什么时候会有，如果有知道的读者还望提醒。
2. 介绍 block。—— (接第一问) 我让面试官提示我一下什么时候会有野指针，他说用 block 时，我表示还是不知道，只知道 block 会有循环引用。于是就扯回了一面的问题。
3. 说说你是怎么优化 UITableView 的。——还是一面的问题。。。。。。。。。。。

虽然通过了，但是几乎又问了一遍一面的问题让我感觉对方不太认真。

三面：北京 onsite，约 2.5 小时

首先是给一个小时，手写算法：

1. 给一个字符串，如何判断它是否是合法的 IP 地址，比如 “192.168.1.1” 就是合法的。
2. 说说大数相加的思路，动手写代码实现。

没能写完，主要是大数相加的时候需要考虑负数，耽搁了一点时间。

然后让我简述 TCP 建立和关闭连接时，握手的过程。还问了前者为什么是三次，后者需要四次？

接下来是设计了一个实际场景，为了简化问题，我们考虑这个问题：假设有 10W 条电话号码，如何通过输入电话号码的某一段内容，快速搜索出来。比如输入 234 ，以下两个号码都会显示在搜索结果中：

1. 123456789000
2. 188888823400

其实最简单的解决方案是遍历所有字符串，然后用 KMP 算法。但是这样的问题是需要遍历 10W 个元素，效率比较低。我想到的是办法是使用索引。建立 100 个索引（00 到 99），比如输入 234 时只需要在索引 23 对应的区域查找即可，可以加快 100 倍速度。但是缺点是插入数据时，需要更新多个索引，数据量会是原来的 10 倍。

目前还没有想到好的解决方案。有大神提醒说用字典树，有空研究一番。

最后问了 OC 的数组中，添加 nil 对象会有什么问题。当时没答上来，现在想想很不应该，因为数组是以 nil 结尾的，如果添加了 nil ，后续就不能添加对象了。

网易

笔试

主要是计算机方面的大杂烩，涉及操作系统，网络，移动开发，算法等。难度不大，目测是为了淘汰浑水摸鱼的人，就不列出题目了，算法有三题，直接在线写（木有 IDE 表示很忧伤）：

1. 很长一道题，读了很久才读懂，目测是 DFS，但是最后没时间了，写了个思路。
2. 把 “www.zhidao.baidu.com” 这样的字符串改成 “com/baidu/zhidao/www”。——老题目了，剑指 offer 的，两次逆序排列即可。
3. 求数组中和为某个值的所有子数组，比如数组是 [5,5,10,2,3] 一共有四个子数组的和是 15，比如 [5,10] ， [5,10] ， [10,2,3] ， [5,5,2,3] 。这个就是简单的递归了，分两种情况，当前位置的数字在子数组中，以及不在子数组中。

一面

全部是 iOS 题，可能是觉得算法已经面过了：

1. 介绍 block。——我提到栈上的 block 在 ARC 下会自动复制到堆上，面试官问我从 iOS 4 还是 5 开始支持这一特性，表示不知道，我又不是学 OC 历史的，后来想想可能是公司内部老项目有这个坑。
2. ARC 会对代码做什么优化？——比如 NSString *s2 = s1; s2 = nil 这样的语句，可能就不会有 retain 和 release 方法了。
3. 介绍一下 MVVM 和 RAC。——可能是我简历的某个角落写了用过 RAC，被挖出来了，大概谈了一下，结果面试官问我数据的双向绑定怎么做， bind 函数了解过么，果断说已经忘了
4. 介绍自己用过哪些开源库。——Masonry 和 SnapKit，AFNetWorking࿰