字节iOS校招笔试真题解析：OC底层与算法备考全攻略

开头2018年秋天字节跳动校招iOS方向第二批笔试开始的时候移动端岗位的竞争已经非常激烈。那时候字节跳动的产品矩阵还在快速扩张短视频、资讯、工具类产品都需要大量iOS工程师所以笔试和面试的筛选标准相当有代表性既要考察扎实的计算机基础又要看你对iOS系统底层有没有真正的理解。这篇文章我会以2018年校招iOS方向第二批的真题范围为主线结合我后来带应届生时反复强调的知识点把整套备考思路拆开来讲包括OC底层、内存管理、Runloop、多线程、算法机试和面试策略。适合正在准备iOS校招的应届生也适合工作一两年后想系统补基础的同学。1. 字节2018校招iOS批次到底在筛什么人1.1 岗位画像决定备考方向2018年的移动端校招和现在有个很大的不同那时候跨端方案还没有像今天这样普及iOS岗位还是以纯原生开发为主面试官希望招进来的人能很快上手业务同时具备一定的底层排查能力。所以笔试和面试的题目设计基本围绕“你懂不懂OC、你理不理解系统机制、你能不能写出高效代码”这三个维度来展开。我当时帮部门整理过校招面评发现一个规律笔试成绩高的人不一定能通过面试但笔试里OC基础题答得好的后面面试聊底层时往往更顺畅。原因是OC基础题本质上在考察你的编程思维是否“原生”——有没有真正用iOS的思维方式思考问题而不是背了几个API就上场。所以备考的第一步不是去刷多少道LeetCode而是先把iOS自己的核心机制吃透。第二批和第一批相比题目难度其实没有太大变化但算法题的侧重点有调整动态规划和字符串处理的比例更高了。这可能和出题人的随机性有关但也提醒我们备考时不能只押某一种题型面要铺得足够宽。1.2 iOS真题题型分布与分值逻辑2018年字节跳动iOS方向的笔试采用的是在线编程平台题型大致分为三块选择题/填空题、iOS专项简答题、编程题。选择题覆盖C语言基础、OC语法、数据结构、网络基础简答题主要考iOS内存管理、Runloop、Runtime这些偏底层的内容编程题一般是两道到三道算法题难度从LeetCode中等偏简单到中等。分值逻辑很有意思选择题和简答题的总分可能只占40%编程题占60%。这传递了一个信号——这家公司更看重你能不能把思路落成可运行的代码。所以备考时不要把大量时间花在背面试题上手写算法能力才是拿Offer的关键。但简答题也不能完全放弃因为答好简答题往往决定了你能不能进面试环节。我见过有些同学在选择题上花了很多时间纠结结果编程题没写完这就是典型的策略失误。正确的做法是选择题快速作答简答题尽量引用关键术语展开写把剩余时间全部留给算法题。2. iOS主语言专项OC底层的四个高频考点2.1 Runtime消息转发从面试题到真实应用OC的Runtime是校招笔试和一面必考的内容2018年第二批也不例外。最常见的考法是先问“OC消息发送的流程是什么样的”然后追问“如果方法找不到会怎么样”。很多同学能背出objc_msgSend这个词但一旦问到底层是怎么查方法的就卡住了。完整的消息发送机制可以拆成三步第一步通过对象的isa指针找到类对象第二步在类对象的method_list中查找方法找不到就去父类继续找第三步如果根类还找不到就进入消息转发流程。消息转发又分为三级动态方法解析resolveInstanceMethod:、备用接收者forwardingTargetForSelector:、完整消息转发methodSignatureForSelector:和forwardInvocation:。笔试里经常让你写出“手动实现一个方法交换”的代码这其实就是在考Method Swizzling。需要注意的是处理消息转发时不能用performSelector:随意调用不存在的方法否则会崩溃这一点面试官在考察细节时特别敏感。我当时给新人的建议是把消息转发机制画一遍流程图比死记硬背答案有效得多。2.2 内存管理三件套引用计数、Autorelease和循环引用2018年iOS校招的笔试里内存管理几乎是一道必考题而且往往以代码分析的形式出现给你一段MRC或ARC代码让你说出对象的引用计数变化。核心是三个概念引用计数怎么加减、Autoreleasepool什么时候释放、Block捕获变量时会不会造成循环引用。我在帮人模拟面试时发现很多人会在autorelease上翻车。autorelease并不是立刻释放而是把对象注册到当前的Autoreleasepool里等Runloop休眠或者手动调用drain时才统一释放。如果你在一个大循环里大量创建临时对象又没加autoreleasepool内存峰值就会飙升这在真机调试时非常明显。2018年笔试曾有一道题问for循环里创建10000个NSDate对象对内存的影响答案就是应该用局部Autoreleasepool包起来。循环引用考察的是Block和代理两种场景。Block里面用了self而self又强引用了这个Block就形成了环。解决方案是__weak或者__block但两者原理不同。__weak不会增加引用计数__block在MRC下不增加、在ARC下会增加这个细节特别容易记混是笔试常设的坑。2.3 Runloop为什么一问卡顿就离不开它2018年校招面试的问题里Runloop出现频率很高通常结合卡顿优化和性能调优一起问。面试官会问App启动过程中Runloop做了什么为什么主线程的NSTimer有时会不准performSelector在子线程中执行有什么讲究Runloop的核心是“让线程在没活儿干的时候休眠有活儿干的时候立刻响应”。它包含Source0、Source1、Timer、Observer这几个基本元素。Source0处理内部事件Source1处理系统信号Timer就是定时器Observer则用来监听Runloop的状态变化。卡顿检测通常就是通过观察Runloop的状态计算两次kCFRunLoopBeforeSources之间的时间差。笔试中常见的一道题一个NSTimer每0.1秒触发一次用户滑动列表时Timer不走了为什么原因是滑动时Runloop切换到了UITrackingRunLoopMode默认的Timer是注册在kCFRunLoopDefaultMode下的该模式下Timer不执行。解决办法是把Timer加到NSRunLoopCommonModes中。这个概念看起来简单但很多工作两三年的工程师也未必能解释清楚更说明校招时就要搞明白。2.4 Block与多线程考点密集区Block在iOS面试中的地位非常高因为它同时涉及语法、内存管理和多线程。笔试常考的是Block的三种类型_NSConcreteGlobalBlock全局Block无捕获、_NSConcreteStackBlock栈Block捕获局部变量、_NSConcreteMallocBlock堆Block复制到堆上。ARC环境下编译器会自动将栈Block复制到堆上所以你在代码里直接写Block一般感知不到区别但底层逻辑必须清楚。多线程部分考察最多的是GCD的队列和死锁场景。比较经典的一道题是在主线程同步执行一个放到主队列的任务会发生什么答案就是死锁因为任务在等待之前的同步操作完成而主线程正在等待任务执行两者互相等待。理解这个场景其实就理解了GCDsyncserial queue的规则。NSOperationQueue和GCD的区别也是高频题。NSOperationQueue支持依赖关系、取消操作和最大并发数控制适合业务中需要精确控制的场景GCD更轻量适合简单的异步派发。2018年笔试还出现过一道场景题有A、B、C三个网络请求C需要等A和B都完成后再执行你会怎么实现用dispatch_group_notify是最直接的答案如果用NSOperationQueue则可以设置依赖关系。两种解法都能得满分关键在于你能否把原理讲清楚。3. 算法机试用C/OC拿分也要会讲思路3.1 2018年第二批涉及的算法类型和推荐刷题范围2018年字节跳动iOS方向第二批的编程题整体难度比第一批略高一点。我基于当时考生回忆和面评反馈把涉及的算法类型整理成了一个比较有参考价值的清单算法类型代表题型备考优先级字符串处理最长不重复子串、字符串旋转高数组与双指针三数之和、盛最多水的容器高动态规划股票买卖、最长上升子序列高链表操作反转链表、环形链表中树与递归二叉树层序遍历、最近公共祖先中贪心思想跳跃游戏、分发饼干中注意字符串和动态规划的比重明显高于纯数据结构题。这大概和移动端业务中处理数据、做推荐排序的需求有关。所以备考时如果你的时间有限优先刷字符串和动态规划是性价比最高的。我个人的刷题建议是不要按题号从前往后刷而是按tag集中突破。比如一周只做动态规划把股票、背包、子序列三类题吃透再花一周只做字符串把所有“最长不重复子串”的变体刷一遍。这样你在笔试时看到题目能快速归类这比刷五百题但每道题都是浅尝辄止要有效得多。3.2 代码实现时的语言细节与答题策略2018年在线笔试支持的语言包括C、C、Java、OC等。绝大多数iOS方向的考生会选OC但我见过一个很有意思的情况有些算法题用OC写反而容易出错因为OC的方法名长、API名容易拼错、容器类的泛型支持又弱。如果没有特殊要求我建议算法题用CiOS简答题用OC来写思路。举一个例子反转链表。用OC写是这样的- (ListNode *)reverseList:(ListNode *)head { ListNode *prev nil; ListNode *cur head; while (cur) { ListNode *next cur.next; cur.next prev; prev cur; cur next; } return prev; }如果拼错next属性名整个编译就会报错在线笔试平台还不一定有很好的错误提示很容易心态崩掉。而同样的逻辑用C写会简单很多也不会因为OC语法问题扣分。这个建议在2018年那会儿很实用现在应该也依然成立。另外一个答题策略是如果时间不够先把暴力解法写出来确保能过基础测试用例再想优化。很多同学一上来就想最优解结果想了半小时没写出来最后连暴力解都没提交。笔试首先要保证AC然后再谈优雅。4. 上机笔试的答题策略与时间管理4.1 平台、环境与语言选择2018年字节秋季校招使用的是牛客网的在线笔试系统支持多种语言。提前熟悉平台布局很重要包括代码编辑器的自动补全、命令行参数读取方式、自定义函数时的输入输出格式等等。不要小看这一步我见过有人在笔试开始后花了15分钟才搞明白怎么读取多行输入白白浪费了宝贵时间。语言选择方面我有一个比较稳妥的组合编程题用C因为STL里的vector、string、unordered_map、queue能省下大量手写数据结构的时间简答题用OC描述思路因为面试官希望看到你对iOS有真实理解。如果你对C不熟用Java也可以但建议考前把Java的输入输出模板背熟避免现场卡壳。平台上面还有一个细节代码提交后系统会跑隐藏测试用例如果只过了示例数据一般只能拿部分分数。所以写完代码后要主动在本地多构造几个边界用例比如空数组、只有一个元素、全是相同数字等用这些用例自我验证后再提交。4.2 拿分先于完美三类题的取舍思路在线笔试限时一般在90分钟到120分钟之间做3道算法题加若干简答时间非常紧张。我的建议是先把所有题目快速扫一遍在草稿纸上标记每道题的难度和预期耗时然后从最简单的题开始做。如果一道题15分钟内没有思路果断跳过去做下一道最后再回来啃硬骨头。这里说一个我当年带实习生时反复强调的思路不管目标是进入哪家公司笔试题都有几个隐藏的档次第一档是“见过就能做”第二档是“需要推理一下”第三档是“需要灵感和积累”。2018年字节第二批的题目里有一道“字符串排序”类的题属于第一档直接模拟即可有一道股票动态规划属于第二档需要套状态转移方程还有一道关于“编辑距离”的题目属于第三档如果没练过考场上基本做不出来。所以你在备考阶段至少保证第一档和第二档的正确率第三档能写多少算多少这样分数就不会太差。还有一点任何题目都不要只写代码不写注释。在线笔试系统虽然不会因注释加分但若代码中有小bug注释里体现的思路有时会影响面试官后续面试时的判断。更重要的是万一代码没跑通你至少能在复盘时向面试官展示自己的思考过程。5. 从笔试到三轮面试还有哪些坑5.1 iOS专项一面项目追问与技术深度笔试通过后一般是一面技术面主要围绕iOS专项知识加项目经历展开。2018年的面试风格很直接面试官会先让你自我介绍然后挑一个项目深挖问你在项目中遇到了什么难点、怎么定位和解决的。很多同学在项目描述里写了“优化了启动速度”但一问到怎么排查启动耗时、具体优化了多少、用了哪些工具就答不出来了这是最典型的减分项。如果你没有项目可讲就要主动把话题引导到基础题上比如Runtime和Runloop。至少把这两个机制的原理讲透配合一个具体的应用场景比如“用Runtime做方法交换来统计页面停留时长”“用Runloop监测卡顿”这样面试官会觉得你虽然项目经验少但基础扎实有实战思维。我在模拟面试时发现很多候选人会把一个知识点背到80%而面试官其实只问那20%的扩展部分。举一个真实的例子面试官问“weak属性怎么实现的”候选人回答“weak表维护了一个哈希结构”但面试官进一步问“为什么对象释放后weak指针要被置为nil”候选人就沉默了。这说明你不仅要记住结论还要理解结论背后的原因否则一旦被追问就会露馅。5.2 二面与HR面沟通和稳定性考察二面一般会加一道算法题或者系统设计题难度比笔试要高。2018年字节二面的算法题通常考察动态规划和二叉树每道题需要你边写边说思路面试官会故意给相反意见看你如何应对。这时候不要慌也不要一味顺着面试官改方向而是用逻辑分析为什么你的方案可行再听取建议做调整。HR面主要看你的沟通能力、学习能力和职业稳定性。有一个容易被忽略的点HR会关注你对项目所在地的意向、是否能接受加班、对公司的了解程度。这些都是加分项但如果你回答得过于官方或急切反而会显得不真实。我见过一个候选人HR问“你为什么选我们公司”他背了一串公司文化结果HR一句“那你平时用我们产品吗”就把他问住了。最好的回答方式是结合你真实使用产品的体验给出具体、诚实的反馈。5.3 复盘2018年校招备考最值得记住的一件事回头来看2018年字节跳动iOS方向第二批的备考最有价值的经验不是刷了多少题而是形成了一套“底层原理手写代码表达思路”三位一体的备考方式。笔试题目年年变但考察的内核是稳定的你是否真的理解iOS的底层运行机制你是否能快速把思路转成可运行的算法代码你是否能在交流中把问题讲清楚。我当时还整理过一个“错题本”把笔试和模拟面试中答错的知识点全部记录下来每周日过一遍。这个方法听起来老土但坚持一个月之后知识点之间的关联会越来越清晰考场上看到题目时的反应速度也会明显提高。如果你正在准备iOS校招强烈建议从现在开始建一个这样的错题本。最后再分享一个小技巧笔试前一周给自己安排两次完整的模拟笔试严格按考试时间走用在线平台做题手机静音不查资料。模拟完再复盘一遍你就能很清楚地知道自己哪些地方会在真实的考场上卡住提前把这个坑填掉。2018年我认识的一位拿到Offer的朋友就是靠这个办法在正式笔试前把时间分配调整好了最后编程题全部AC。希望这套思路对正在备考的你有用。