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

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

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

我的面试经历

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

百度

一面：约 1.5 小时

首先是四个算法题：

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

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

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

二面：约 0.5 小时

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

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

三面：北京 onsite，约 2.5 小时

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

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

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

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

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

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

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

网易

笔试

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

一面

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

本来以为面的这么差肯定是挂了，没想到还是过了一面。过了不到一个小时，HR 电话打过来，约了两天后二面。

二面

纯数学和算法：

c
    int main() {
        int a[5]={1,2,3,4,5};
        int *ptr=(int *)(&a+1); 

        printf(“%d,%d”,*(a+1),*(ptr-1));
     }

答案是 2 和 5。  是指向数组开头元素的指针，  就是指向下一个元素的指针，所以星号求值以后是 2。  相当于是数组的指针，  是数组后面一个数组的指针，然后转换成  类型是 5 这个数字后面的一个数字的指针。再减一就是指向 5 的指针，所以星号求值以后是 5。

然后好像没结果了，可能是编程实现太渣了？

其他我知道的面试题

阿里一面：

阿里二面：

面试收获

1. 算法题怎么答

面试官可能会问到你闻所未闻的算法，这时候你不应该自己瞎想，而是先和面试官把问题讨论清楚。要知道，通过沟通弄明白复杂的问题也是一种能力， 在和面试官交流的过程中，不仅仅可以搞清楚题目真正的意思是什么，还可以展现自己良好的交流沟通能力。所以千万不要因为紧张或者害羞而浪费这次大好的机 会。

有些题目似曾相识，但是暂时没有思路。这时候不妨告诉面试官，给我一些时间思考这个题。然后不要急，不要慌，就当他不存在，拿出纸和笔慢慢算 （这充分说明了面试戴耳机的重要性）。你一定要坚定一个信念：“任何一道稍微有难度的算法题，除非做过，否则一定是需要时间想的”。所以，合理的安排思考 时间吧。如果十几分钟都想不出来，可以直接放弃。

有时候面试官会要求在线编程，相信我，他不会无聊到盯着你的代码看的，面试官一般都很忙，他也有自己的工作要完成，所以你就当是用自己的 IDE 就好。在线编程往往是一个中等难度的问题，所以不要自己吓唬自己。同时要注意代码格式的规范，适当的注释，提前编写好测试用例等，即使没有解决问题，也至 少要把自己良好的编程习惯展示给面试官。

2. 遇到不会的问题怎么处理

这个问题有可能是面试官故意说得含糊不清，考察你的交流能力，也有可能是无意的，或者是你的理解方式出现了偏差。不管是以上哪种问题，你都应该先和面试官交流，直到你搞懂了面试官要问你什么，而不是按照自己的理解说了一堆无用的东西。

举个例子，面试官可能会问了一道算法题：“如何判断两个无限长度的链表是否有交点？”。对于“无限长度”可以有不同的理解，如果真的是有无穷多 个节点，那显然这个问题是无法解决的。但如果链表仅仅是有环，那么还是可以解决的。如果面试官的本意是链表有环，但你错误的理解成了无穷多个节点，那么必 然会导致无法回答这个问题。而且这并非能力不足，而是属于交流沟通方面的失误，这也正是我想分享的“技巧”。

还有一些问题，虽然你没有接触过，但是由于对类似的问题或者情况有过思考，所以可以合理假设。比如面试官问 “ARC 会对代码做什么样的优化？”。我们知道 ARC 的本质就是在合适的地方插入  和  等方法，那么就应该从这个角度出发去思考问题。

显然分别执行  和  操作是没有必要的，那么就可以构造出相应的例子：

NSString *s1 = @"hello";  
NSString *s2 = s1;  
NSString *s2 = nil;  

由于这种问题我们没有真正实践过，所以可以委婉的告诉面试官：“根据我的推理，可能会有……”。

3. 遇到真的不会的问题怎么处理

遇到不会的问题果断承认啊。如果是基本问题，比如问你哈希表怎么实现，你说不会，那么这次面试可能就悬了。如果是有一定难度的问题，那么你承认不会，也是一种明智之举，毕竟人无完人，一个问题不会并不能全盘否定一个人的能力。

但是比较糟糕的一种情况是，面试者由于过分紧张，担心答不上面试官的问题会有严重后果，所以尝试着去敷衍面试官。比如：“我猜是 xxx 吧”，“我觉得可能是 ……”，更有甚者直接装逼：“这个我试过，不就是 xxx 么”。要知道，此时的你，由于紧张，在心态上已经输给了面试官，更何况面试官问你的问题一定是他有把握的，你觉得这时候你负隅顽抗会有几成胜算呢？

所以，面试官问我“堆排序”的细节时，由于我当时忘了堆排序是怎么实现的，所以我直接告诉他我记不清了。另一个主动认输的例子是面试官问我 RAC 如何实现双向绑定，我告诉他这个是我当时学习的时候写过的 demo，因为不常用，已经只记得一些简单的概念了。

最后，还需要保持一个平稳的心态：“面试时尽力就好，遇到自己不会的问题也是正常情况”。如果面试者顺利答对了所有问题，难免会让面试官感到一丝尴尬，面试者也有可能会产生一些别的情绪。所以，我们要做的只是把自己的能力展示给面试官，做到不骄不躁。

4. 准备杀手锏

除了能够回答上面试官的问题以外，我建议自己准备一两个杀手锏级别的话题。所谓的杀手锏，至少具备以下几个特征：

• 你亲自动手试验过。所谓实践是检验真理的唯一标准，数据是不会说谎的。

• 问题有足够的深度。一面的面试官可能是你的直接上司，二面一般就是更改级别的。你的深度一定要 远超 其他面试者，让一面面试官觉得自己没有十足把握，让二面面试官觉得这是一个好话题，自己的手下都不一定能有这么独到深刻的见解。

• 你对这个问题理解的足够深入，无论是广度还是深度都达到一定水平。

以 iOS 中的  的调优为例，我自认为对它有一定的理解，同为 iOS 开发者的读者可以阅读这篇文章：  ，同时我还仔细研究了 sunnyxx 大神的  。

这一类的话题通常需要仔细研究官方文档，iOS 开发者还可以观看 WWDC 视频，然后花上充足的时间去总结。比如我写  这篇文章就花了至少三天时间，包括大年初一一整天。

由于此类话题数量不多，所以准备一个或数个即可，面试时可以有意识的将面试官引导到这些话题上去，从而充分的展示自己。

5. 心态

通常情况下，面试结果都会在 1 – 3 天内知道。有的面试官会当场告诉你通过了，有的公司面试结束后几个小时就能出结果。

但有些时候，由于某些原因（我也不清楚。。。。可能是比较忙？），你迟迟无法获知面试结果。这时候你可以选择耐心等待，获知直接给 HR or 内推者发送邮件。一般来说面试结束后三天还没收到通知，你可以发送邮件询问或者再等等。

复习资料

对于读到这一段的读者，为了感谢你耐心的听我废话了这么久，送上一波精心整理的干货和资料。不敢说完全没有错，但是应该比自己去查要靠谱得多。 主要涉及算法、网络、操作系统、Objective-C 和 iOS 五个方面。如果你不是 iOS 开发者，相信前三部分的资料也或多或少能够帮上你。

算法

这一部分的内容主要分为以下几个部分：字符串、数组与查找、链表、树以及其他基础问题。

总的来说，算法问题可以分为以下三类：

一般来说，一类问题难度不大，面试前简单复习一下，面试时小心仔细，全面思考即可。二三类问题是面试重点，需要提前准备。第四类问题通常出现较少，即使不会做，对最终评价的负面影响也不会有前三类那么大。

如果时间充裕，我建议阅读 《剑指 Offer》 这本书并配合 来巩固知识，在我的面试过程中，出现很多书上的原题或者变体，我自认为没有因为算法而影响任何一次面试的成绩。如果时间紧张，你也可以只完成我列出的一些经典题目，在“【】”中标记了我对此题类型的分类， 如果加星号表示此题在实际面试中出现过 。

PS: 最近有小伙伴被问到了哈希表的实现。这可以理解为算法，也可以归类为计算机基础知识。总的来说你至少需要明白哈希值的特点和两种解决冲突的方式：拉链式和开放寻址。

字符串

动态规划

数组

链表

树

栈

排序

了解以下排序的时间、空间复杂度，是否稳定，实现原理

位运算

网络层

根据不同的面试岗位，侧重点略有不同。对 iOS 和 Android 开发者来说，HTTP 考的略少，以 TCP 和 UDP 为主。其实 UDP 基本上只会考察和 TCP 的区别。

当然还有一些常见的基础问题，比如 Cookie 和 Session 的考察，POST 和 GET 的考察，HTTPS 的简单了解等。这些问题在我的博客中都有简单的总结。

总结了一些资料，数字序号越大的资料表示篇幅更长，耗时更久，难度更大，讲解更细致。破折线后表示预计需要多久可以读完。

光读书是没有用的，一问到实际问题很容易懵逼，以下是我总结的一些问题：

操作系统与编译

我被问到的操作系统问题很少，所以仅仅总结了一些自认为比较重要的问题。关于这一部分的知识，推荐阅读 《程序员的自我修养》 ，如果时间有限，你可以阅读我的 ，并思考这些问题：

关于多线程相关的，推荐阅读这篇文章的前面一小部分—— 《  》

关于操作系统和编译方面的文章，除了读原书和我的读书笔记外，还可以参考这篇文章—— 《  》

OC

首先两本必备的神书一定是要读完的。一本是讲 OC 的《Effective Objective-C 2.0》，中文名叫：“编写高质量 iOS 与 OS X 代码的 52 个有效方法”。另一本书叫：《Objective-C 高级编程》。前者讲解 OC 中各种细节，后者主要讲了 ARC、Block 和 GCD。

光是读书，思考不够，很容易在面试时被问懵逼，所以建议一遍尝试回答面试真题，一边阅读以下总结性的文章，重要性不分先后：

强烈推荐第八篇文章，做完这上面的题目基本上可以应付大多数 OC 方面的问题了。

iOS 开发

其中需要重点了解  ，它不仅仅是简单的“跑圈”的 概念，很多问题其实都与它有关，建议认真阅读 ibireme 大神的总结

文末推荐：iOS热门文集

• ①　

• ②　

• ③　

• ④