iOS面试之道

《iOS面试之道》是作者将多年的工作经验和积累，结合具体面试内容总结而成的。

《iOS面试之道》共分为3部分。第1部分为面试准备，详细介绍求职中遇到的基本问题，作者根据其多年的经验，在面试流程、简历投递、复习准备方面给出了完善的参考意见和建议。第2部分为算法知识。算法几乎是各种水平的程序员都要面对的考查内容。该部分采用Swift语言重新审视了多种数据结构和算法原理，可以说是为iOS开发者量身打造的算法解答。第3部分为iOS专业问答，分为语言工具、系统框架和经验之谈，采用问答的形式来详细介绍。

如果你是一名iOS开发者，并且正准备跳槽，那么本书是一本不错的复习参考书；如果你没有面试计划，那么本书也可以帮助你对iOS知识进行提纲挈领的整理；如果你是面试官，那么希望本书能为你提供考查应聘者的依据和源泉；对于具有其他背景的软件工程师，若想一窥iOS世界的知识框架，本书也是不错的切入点。

故胤道长
卡内基梅隆大学硕士毕业，常年居住于美国的iOS开发者；先后就职于Uber；GitHub全美前20名的Swift开源作者

唐巧
资深 iOS 开发者；拥有超过10万个微信公众号和微博粉丝，一直努力分享iOS相关知识；
著有《iOS开发进阶》 一书；现任猿辅导公司，小猿搜题产品技术负责人

117道以上IT大厂面试题

详解iOS大厂技术人员所关注和重视的技术点

不仅是面试指南，也是构建iOS知识体系的基本框架

在一问一答间，融入作者对问题本质的深刻理解和多年工作经验的沉淀\

硅谷iOS工程师、资深iOS开发者为你详解硅谷、Google、Facebook、BAT等知名IT大厂面试题！

推荐序

你会反转二叉树吗？不会？那么对不起……”

当闻名遐迩，编写了几乎是业界标准的Homebrew的作者Max Howell在面试时被 Google 以算法题拒绝后，我不禁开始重新思考，面试为什么这么重要，在面试中有没有什么能帮助我们遂愿的必杀技或者小窍门。Max Howell是幸运的，因为他有着社区内无与伦比的声望和漂亮的项目履历，Google将这扇门关上后，Apple 又为他开了一扇窗。但是，对可能资质平平，似乎也没有什么闪光点的我们来说，要怎么做才能求到一个自己心仪已久的职位，其实是一件非常值得细细琢磨一番的事情。

面试几乎是每个社会人一生必然会经历几次的社会活动，但是，由于它发生的频率不高，很容易被人忽视。我在面试别人时，最大的感受就是有不少应聘者其实并没有做好万全的准备。很多时候，应聘者虽然可能十分优秀，但在面试时总感觉就差临门一脚：要么是因为面试礼仪不足，让人觉得无法合作；要么是因为交流时过于紧张，导致理解偏差；要么是在做面试题时因为缺乏经验，无法很快抓住问题本质。这些往往都是准备不足，如果由于这样的原因导致面试失败，就非常可惜了。

本书的两位作者分别是中美两国知名“大厂”的高级从业人员，有丰富的面试（或面试别人）经验。他们合作编写了本书，想要解决的就是上面提到的问题。书中内容涵盖广泛：从面试前的职位调研、简历准备，到具体的算法设计、iOS开发中的常见问题，再到最后的面试总结、工作的挑选，都有所涉及。在保证覆盖面的前提下，本书对一些重点进行了深入讲解：比如，对常见算法给出了具体的参考实现，对常见的知识点误用和考点进行了深入的原理分析。另外，本书中很多问题都带有关键字，通过查询书中的关键字，读者可以概览相关知识，并迅速建立关于这个关键字的知识网络。作者结合自己的行业经验和对行业现状的分析，不仅向应聘者提出了问题，更一一详尽地给出了解决的方式和建议，可谓字字珠玑，让人相见恨晚。

通过阅读本书，你不仅可以准备面试时的技巧和问题，还可以更多地了解iOS“大厂”的技术人员所关注和重视的技术点。即使你在短期内不参加面试，也可以通过阅读本书开阔视野，并对自己的知识体系查缺补漏。这不仅对你的下一次面试有所助力，也可以帮助你精进实力，在现在的工作中更加游刃有余。

好了，现在是时候来看一看两位作者会带给我们怎样的“思维碰撞”了。

王 巍

前言

智能手机经过十多年的发展，其销量增长趋于平稳，技术逐渐成熟，iOS应用程序也已经融入我们生活的方方面面。作为相关技术的开发者，唐巧老师和我怀着忐忑的心情，将多年的经验和积累，结合具体面试内容，总结成这本《iOS面试之道》，呈现在各位读者面前。

《iOS面试之道》分为3部分，其中面试准备部分由唐巧老师创作，算法知识和iOS专业问答部分则由我完成。

第1部分为面试准备。这部分详谈了求职中遇到的基本问题，唐巧老师根据其多年的经验现身说法，在面试流程、简历投递、复习准备方面给出了完善的参考意见和建议。

第2部分为算法知识。作为对程序员基本功的考查，算法几乎是各种水平的程序员都要面对的必考内容。该部分采用Swift语言重新审视了多种数据结构和算法原理，可以说是为iOS开发者量身打造的算法解答。

第3部分为iOS专业问答，分为语言工具、系统框架和经验之谈，采用问答的形式来详细介绍。其中，第3章语言工具主要针对iOS的主流开发语言Objective-C和Swift进行分析和对比，同时也整理了 Xcode编辑器的使用技巧和经验。正所谓，工欲善其事，必先利其器，本章主要考查的是开发者对工具和语言特性的掌握。第4章系统框架则是从视图、网络、设计模式等方面考查开发者的开发水准，这是任何一名合格的iOS开发者都应该具备的基本素养。第5章是经验之谈，主要包括一些进阶内容的提问和解答，考查的是iOS开发者的功力。

本书收录和参考了大量的真实面试题，每章的面试题按照从易到难的顺序进行编写。如果你是一名iOS开发者，并且正准备跳槽，那么本书是一本不错的复习参考书；如果你没有面试计划，那么本书可以帮助你对iOS知识进行提纲挈领的整理；如果你是iOS面试官，那么我们也希望本书能够为你提供考查应聘者的依据和源泉；对于具有其他背景的软件工程师，若想一窥iOS世界的知识框架，本书也是不错的切入点。

感谢电子工业出版社的编辑王静对我们提出大量宝贵的意见。感谢唐巧老师在该书创作上的尽心尽力和对我的不吝指教。感谢喵神王巍的作序和诸位同仁的推荐，他们的帮助使得这本书的价值能更为充分地展现给读者朋友。最后，我要感谢我的父母，感谢他们对我的支持和理解。

故胤道长

目录




第1章 iOS工程师的面试 / 1
1．1 简历的准备 / 1
1．2 寻找机会 / 8
1．3 面试流程 / 9
1．4 代码和系统设计的准备 / 16
1．5 如何提问 / 22
1．6 Offer的比较和选择 / 24

第2章 算法基础 / 28
2．1 基本的数据结构 / 28
数组 / 28
字典和集合 / 30
字符串 / 32
2．2 链表 / 34
链表的基本概念 / 34
Dummy节点和尾插法 / 35
快行指针 / 38
2．3 栈和队列 / 40
栈和队列的基本概念 / 40
栈和队列互相转换 / 43
栈和队列面试实战题 / 45
2．4 二叉树 / 47
二叉树的基本概念 / 48
二叉树的遍历 / 50
二叉树面试实战题 / 51
2．5 排序和搜索 / 54
排序的基本概念 / 54
搜索的基本概念 / 57
排序面试实战题 / 59
搜索面试实战题 / 61
iOS中搜索与排序的配合使用 / 64
2．6 深度优先搜索和广度优先搜索 / 66
深度优先搜索和广度优先搜索的基本概念 / 66
深度优先搜索和广度优先搜索面试实战题 / 69
2．7 动态规划 / 74
斐波拉契数列问题 / 74
斐波拉契数列问题面试实战题 / 77

第3章 语言工具 / 81
3．1 Swift / 81
Swift面试理论题 / 81
Swift面试实战题 / 88
3．2 Objective-C / 91
Objective-C面试理论题 / 91
Objective-C面试实战题 / 96
3．3 Swift VS Objective-C / 101
数据结构 / 101
编程思路 / 104
语言特性 / 105
3．4 Xcode使用 / 112
Xcode调试 / 112
分析与优化 / 114
Playground技巧 / 117

第4章 系统框架 / 119
4．1 UI相关知识 / 119

UIKit / 119
UI控件和基本布局 / 119
动画 / 124
多任务开发 / 127
4．2 UIScrollView及其子类 / 131
UIScrollView及其子类理论面试题 / 131
拓展知识 / 134
优化进阶 / 138
4．3 网络、推送与数据处理 / 141
网络、推送与数据处理相关理论 / 142
iOS网络请求 / 144
信息推送 / 148
数据处理 / 150
4．4 并发编程 / 152
4．5 设计模式 / 168

第5章 经验之谈 / 175
5．1 架构的选择 / 175
5．2 面向协议的编程 / 184
POP VS OOP / 184
POP面试实战题 / 189
5．3 App的测试和上架 / 195
测试相关知识 / 195
App Store相关知识 / 201
结束语 / 204

题目目录




给出一个字符串，要求将其按照单词顺序进行反转 33
类（class）和结构体（struct）有什么区别 81
Swift是面向对象还是函数式的编程语言 83
在Swift中，什么是可选型（Optional） 84
在Swift中，什么是泛型（Generics） 84
说明并比较关键词：Open，Public，Internal，File-private和Private 85
说明并比较关键词：Strong，Weak和Unowned 86
在Swift中，如何理解copy-on-write 87
什么是属性观察（Property Observer） 87
在结构体中如何修改成员变量的方法 88
如何用Swift实现或（II）操作 89
实现一个函数：输入是任意一个整数，输出为输入的整数+2 89
实现一个函数：求0~100（包括0和100）中为偶数并且恰好是其他数字平方的
数字 90
什么是ARC 91
什么情况下会出现循环引用 92
说明并比较关键词：strong，weak，assign和copy 93
说明并比较关键词：atomatic和nonatomic 94
atomic是百分之百线程安全的吗 94
说明并比较关键词：_ _weak和_ _block 95
什么是block？它和代理的区别是什么 95
属性声明代码风格考查 96
架构解耦代码考查 97
内存管理语法考查 98
多线程语法考查 99
以scheduledTimerWithTimeInterval的方式触发的timer，在滑动页面上的列表时，
timer会暂停，为什么？该如何解决 100
Swift为什么将String，Array和Dictionary设计成值类型 101
如何用Swift将协议（protocol）中的部分方法设计成可选（optional） 102
协议的代码实战 103
在Swift和Objective-C的混合编程项目中，如何在Swift文件中调用
Objective-C文件中定义的方法？如何在Objective-C文件中调用Swift
文件中定义的方法 104
比较Swift和Objective-C中的初始化方法（init）有什么异同 105
比较Swift和Objective-C中的协议（protocol）有什么异同 105
谈谈对Objective-C和Swift动态特性的理解 105
语言特性的代码实战 107
message send如果找不到对象，则会如何进行后续处理 108
什么是method swizzling 108
Swift和Objective-C的自省（Introspection）有什么不同 109
能否通过Category给已有的类添加属性（property） 110
LLDB中p和po有什么区别 112
Xcode中的Buildtime issues和Runtime issues指什么 113
App启动时间过长，该怎样优化 114
如何用Xcode检测代码中的循环引用 115
怎样解决EXC_BAD_ACCESS 116
如何在Playground中执行异步操作 117
在playground中实现一个10行的列表，每行随机显示一个0~100的整数 118
要在UIView上定义一个Label有哪几种方式 119
storyboard/xib和纯代码构建UI相比，有哪些优点和缺点 120
Auto Layout和Frame在UI布局和渲染上有什么区别 121
UIView和CALayer有什么区别 121
说明并比较关键词：frame，bounds和center 122
说明并比较方法：layoutIfNeeded，layoutSubviews和setNeedsLayout 123
说明并比较关键词：Safe Area，SafeAreaLayoutGuide和SafeAreaInsets 123
在iOS中实现动画的方式有几种 124
控制屏幕上的圆形小球，使其水平向右滑动200个point 125
在iOS开发中，如何保证App的UI在iPhone、iPad及iPad分屏情况下
依然适用 127
如何用drag ＆ drop实现图片拖动功能 129
说明并比较关键词：contentView，contentInset，contentSize和contentOffset 131
说明UITableViewCell的重用机制 133
说明并比较协议：UITableViewDataSource和UITableViewDelegate 133
请说明并比较协议：UICollectionViewDataSource，UICollection- ViewDelegate
和UICollectionViewDelegateFlowLayout 133
实现一个10行的列表，每行随机显示一个0~100的整数。用户可以删除、
移动任何一行，下拉列表中的数字重新刷新 134
UICollectionView中的Supplementary Views和Decoration Views分别指什么 137
如果一个列表视图滑动很慢，那么该怎样优化 138
说一说实现预加载的方法 139
如何用UICollectionView实现瀑布流界面 140
说一说HTTP中GET与POST的区别 142
说一说Session和Cookie的概念 142
说明并比较网络通信协议：Ajax Polling，Long Polling，WebSockets和
Sever-Sent Event 143
在一个HTTPS连接的网站中，输入账号和密码并单击登录按钮后，
到服务器返回这个请求前，这期间经历了什么 143
说明并比较类：URLSessionTask，URLSessionDataTask，
URLSessionUploadTask和URLSessionDownloadTask 144
什么是Completion Handler 145
设计一个方法，在给定API的网址的条件下，返回用户数据 146
在iOS开发中，本地消息通知的流程是怎样的 148
说一说在iOS开发中，远程消息推送的原理 149
在iOS开发中，如何实现编码和解码 150
说一说在iOS开发中数据持久化的方案 151
在iOS开发中，对于并发操作有哪3种方式 153
比较关键词：Serial，Concurrent，Sync和Async 153
串行队列的代码实战 154
并行队列的代码实战 156
举例说明iOS并发编程中的三大问题 157
竞态条件的代码实战 160
试比较GCD中的方法：dispatch_async，dispatch_after，dispatch_ once
和dispatch_group 162
GCD中全局（global）队列有哪几种优先级 164
试比较Operations中的关键词：Operation，BlockOperation和OperationQueue 164
如何在OperationQueue中取消某个Operation 166
在实际开发中，主线程和其他线程有哪些使用场景 168
说说你平常开发中用到的设计模式 169
什么是MVC 170
Objective-C和Swift在单例模式的创建上有什么区别 171
什么是装饰模式（Decorator） 171
什么是观察者模式（Observer） 172
什么是备忘录模式（Memento） 174
比较苹果官方的MVC架构的优点和缺点 176
MVC架构的代码实战 177
MVCS中的S为什么要单独拆分出来 179
MVP和MVC有什么异同 179
MVVM中的ViewModel的作用是什么 180
比较MVC、MVP和MVVM这三种架构 181
VIPER之间的各个组件是如何交互的 182
什么是OOP？它在iOS开发中有哪些优点 184
OOP在iOS开发中有哪些缺点 185
POP相比OOP有哪些优势 187
要给一个UIButton增加一个点击后抖动的效果，该怎样实现 189
POP的代码实战 190
试用Swift实现二分搜索算法 192
一个App崩溃了，可能是什么原因造成的 195
在模拟机上完成所有测试之后，就不需要在真机上再进行测试了吗 196
为什么在单元测试中引入代码模块要用@testable关键词 197
单元测试的代码实战 197
说一说iOS中的性能测试（performance test） 199
说一说iOS开发中的UI测试 200
如何检查测试覆盖率 200
什么是iOS中的App ID 201
什么是iOS中的Code Signing 202
什么是iOS中的App Thinning 202
向App Store提交App时有哪些原因可能被拒 203