每年秋招季各类工具类App公司的技术笔试题总会被翻出来反复研究iHandy的题就是其中一个绕不开的样本。这家公司做移动工具类产品出身用户量级大、产品线多所以笔试题目并不是单纯的“刷题筛人”而是既考基本功又考工程思维还会夹带一些移动端特性。今天就把iHandy 2019校招技术类笔试题的整体结构、高频考点、答题思路和准备方法完整拆一遍给准备进移动互联网公司做开发的同学一个能直接对着练的参考。先说这套题适合谁看目标是Android/iOS开发岗、或者基础后端岗的应届生尤其是想进工具类、出海类移动互联网公司的人。如果你正在准备秋招或者刚开始刷题但没方向这套题的思路也值得follow一遍因为它覆盖的面比较典型不偏门、不炫技踩中的都是日常开发里真正用得上的东西。1. 笔试题型结构与考察逻辑1.1 2019年那场笔试的整体构成先说大框架。iHandy 2019校招技术类笔试题分为三个部分第一部分是计算机基础题包括数据结构、算法、网络和操作系统大约占了40%的分数第二部分是移动端专项给定一个岗位方向后会有对应的小题iOS方向考内存管理和RuntimeAndroid方向考Handler机制和Activity启动模式这部分占35%最后一部分是两道编程题和一道设计类开放题占25%。这个分布很能说明问题。工具类App公司不同于纯社交或电商产品逻辑相对简单但对性能、稳定性、包体积的要求非常高。一个手电筒App要做得好用背后涉及启动速度优化、内存占用控制、崩溃率治理这些全都是基础知识的直接应用。所以笔试不考偏题怪题考的都是“理解深浅”。1.2 为什么这套题对准备校招有样本价值我后来帮部门梳理过好几套校招题发现iHandy这套题的风格在当时很有代表性不追求「难到你做不出来」而是追求「你做出来的方案是不是工程上能接受的」。举个例子编程题不是让你纯手写一个红黑树而是给你一个贴近业务场景的字符串处理题或缓存设计题。你要做的不是背模板而是分析清楚边界条件、时间复杂度和内存占用。这种题能在短时间内区分出「刷过题但没思考」和「真做过项目」两类人。也就是说这套题的参考价值不只在于题目本身更在于它背后那套“基础功工程思维表达逻辑”的考察模型。到现在我面试校招生仍然在用这套思路。2. 高频基础考点与答题思路2.1 数据结构与算法永远跑不掉的几类题先看数据结构。2019年这套笔试题的选择题里二叉树前中后序遍历的变种、哈希表冲突处理、链表逆置和快慢指针这几类都是必出的。其中有一道题给我印象很深给一个链表判断是否有环并要求口头解释推导过程。这道题考的不是“会不会背快慢指针”而是你能不能说明白“为什么快指针每次走两步一定能追上慢指针”。很多人代码写得出但解释不清其中的数学原理这里其实就是一个经典的循环周期问题如果存在环慢指针进入环后快指针每一步相对慢指针走一步经过至多环长度步数必定相遇。算法这块我的建议是不要只刷题而不总结。iHandy的编程题不追求用最刁钻的做法而是期望你给出“在数据规模正常情况下最优且易于维护”的方案。比如字符串相关的题用HashMap统计频次、用数组做定长窗口都是生产中常见的方式比背一堆花哨模板有用得多。2.2 计算机网络三次握手、TCP/UDP是出题重灾区TCP三次握手几乎是移动端和后端笔试必问的点iHandy这套题也不例外但问法比较有特色不是直接让你画三次握手的流程图而是给了一个场景——某个弱网环境下请求超时让你分析可能发生在哪一步。这就把纯记忆题变成了分析题。你要回答的不仅仅是SYN、SYN-ACK、ACK三个步骤还要考虑半连接队列溢出、超时重传、拥塞控制等实际因素。我建议在准备这类题时把「三次握手建立连接、四次挥手断开连接、TCP和UDP的区别」背熟之后再去做几个弱网场景的案例分析效果完全不同。还有一个容易被忽略的点是HTTP状态码。移动端面试特别喜欢问“502和504有什么区别”以及“App拿到一个非200状态码后应该怎么处理”。这类问题在笔试题里会以“根据返回码判断错误原因”的形式出现比如后端返回了503前端应该提示用户稍后再试而不是直接报“系统错误”。2.3 操作系统进程线程与死锁四个条件必须张口就来操作系统部分进程和线程的区别、死锁产生的四个必要条件、进程间通信IPC方式这三块是高频考点。iHandy当时有一道选择题问的是下列哪个不属于进程间通信的方式选项里有管道、消息队列、共享内存、方法调用。答案是方法调用因为方法调用属于进程内交互不是IPC机制。死锁这块光背“互斥、持有并等待、不可剥夺、循环等待”还不够。题目经常会给你一个实际场景比如两个线程各自持有一把锁然后又去获取对方的锁问是否会造成死锁以及如何避免。你要能写出“破坏循环等待条件——按固定顺序加锁”这个解决方案才算真正理解。线程池也是常客。Executor框架里那几个参数corePoolSize、maxPoolSize、BlockingQueue类型、拒绝策略必须理解透彻。iHandy有一题是给了一个业务场景突发流量下线程池队列满了问应该用哪种拒绝策略。生产环境一般用CallerRunsPolicy而不是抛异常因为这样可以让提交任务的线程自己执行天然实现背压这个细节很多人会忽略。3. 编程题与移动端专项题详解3.1 两道编程题的实际难度与参考解法iHandy 2019笔试的编程题我记得有一道是“字符串压缩”输入一个字符串输出压缩后的格式比如aaabbc转成a3b2c1如果压缩后长度不小于原字符串则返回原串。这是典型的“看起来简单但边界条件多”的题。需要注意的点有三个空字符串返回空、字符顺序不能变、单个字符也要输出“字母1”。解法上用一个计数变量加一个StringBuilder就能搞定时间复杂度O(n)空间复杂度O(n)。这类题别看简单很多人会在“压缩后长度不小于原串”这个条件上翻车忘了做长度比较。另一道题是LRU缓存设计。这个到现在还是高频题要求实现get和put操作时间复杂度为O(1)。标准解法是HashMap双向链表。笔试时如果你只写个LinkedHashMap并不会扣分但如果你能直接手写一个双向链表加HashMap并把访问时移到链表头部、淘汰时移除尾部节点的过程描述清楚就算答到点子上了。我给个参考代码框架class LRUCache { class Node { int key, value; Node prev, next; Node(int k, int v) { key k; value v; } } private HashMapInteger, Node map new HashMap(); private Node head, tail; private int capacity; public LRUCache(int capacity) { this.capacity capacity; head new Node(0, 0); tail new Node(0, 0); head.next tail; tail.prev head; } public int get(int key) { Node node map.get(key); if (node null) return -1; moveToHead(node); return node.value; } public void put(int key, int value) { Node node map.get(key); if (node null) { node new Node(key, value); map.put(key, node); addToHead(node); if (map.size() capacity) { Node last tail.prev; map.remove(last.key); removeNode(last); } } else { node.value value; moveToHead(node); } } }这段代码写完建议再补一句为什么用双向链表而不是单向链表因为需要O(1)删除任意节点单向链表做不到这一点。这种解释才是加分项。3.2 iOS方向内存管理和Runtime的经典考点iOS方向的选择题我印象比较深的几个点ARC下循环引用怎么处理、block什么时候会捕获外部变量、KVO和通知的使用场景区别。先说循环引用。题目一般会给你一个代码片段让你判断dealloc有没有被调用。核心就是看是否存在A持有B、B又持有A的情况。解决方案无非就是weak修饰delegate、block内用weakSelf或strongSelf。这题本身不难但考察的是你日常有没有真的在项目里处理过内存泄漏。block捕获变量也很有意思。MRC时代有个概念叫“栈上block”ARC下编译器会自动把它拷贝到堆上所以在ARC环境下可以安全地在方法结束后使用block。但如果block内捕获了一个可变数组并修改它需要加__block修饰符这题iHandy考过类似的选择题。Runtime的题则集中在“给一个对象动态添加方法”和“消息转发流程”上。方法交换Method Swizzling这种偏逆向或hook的技巧笔试很少直接考实现但会问用途比如AOP埋点、无痕统计。你要能说清楚“利用Runtime在类加载完成后把原方法和自定义方法实现互换”这道题就能过。3.3 Android方向Handler、启动模式和BinderAndroid方向的题集中在Handler消息机制、Activity启动模式和Binder通信上。Handler机制基本是必考Looper、Handler、MessageQueue三者关系以及主线程为什么不会被阻塞。一个细节容易被忽略主线程的Looper是无限循环的但它不会导致界面卡死因为Android的UI操作最终都会通过消息队列排队执行一旦没有消息Looper就会进入epoll的等待状态不会空转占CPU。这个答案点出来说明你是真的理解而不是背了八股。Activity启动模式的题一般会给四个场景让你选。比如“从通知栏点击跳转页面希望不产生多个实例应该用哪个启动模式”答案是singleTask因为back栈中只保留一个实例并且会清掉它上面的所有Activity。这题不是单纯考四个模式的名字而是考你对“任务栈”这个概念有没有建立起来。Binder的题往往是概念性的为什么Android的IPC要选用Binder而不是传统管道或共享内存答案要点是性能和安全。Binder只需要一次拷贝且内核为每个进程分配了UID/PID可以自动做身份校验适合做跨进程调用。3.4 设计类开放题的答题套路这套笔试的最后一道开放题我记得是“设计一个图片加载库说出核心模块和缓存策略”。这道题没有标准答案考察的是你的知识广度和方案推导能力。我的建议是分四层来答。第一层是接口层对外暴露loadImage(url, placeholder, callback)这样简单的API便于使用方接入第二层是内存缓存用LruCache存最近访问的图片资源第三层是磁盘缓存把图片按url哈希后落盘第四层是网络及解码层负责下载和Bitmap压缩解码。缓存策略这里一定要提到“三级缓存”思路即内存优先、磁盘其次、网络兜底。另外要讲清楚“为什么用LruCache而不是普通HashMap”因为普通Map没有淘汰策略内存很快就会爆掉。这题答到位的关键不在于方案多炫而在于你能把每一步的原因说清楚。4. 常见问题与排查技巧实录4.1 时间不够用先把必拿分拿到手这套笔试题的时长是90分钟基础题加移动端题大约50道选择题加填空再加两道编程题和一道设计题。很多人挂不是因为不会而是时间分配出了问题在一道算法题上卡太久后面基础题反而没时间做。我的建议是拿到卷子先花2分钟扫一遍全貌把编程题和设计题的时间预留下来。选择题控制在45到55分钟之间完成拿不准的先标记跳过不要停在一道题上纠结超过2分钟。编程题先写能跑的暴力解再在时间允许的情况下去优化不要一上来就追求最优解而写了半天没跑通。4.2 编程题容易踩的坑我当年踩过第一个坑是忘记判空。字符串类的题目、数组类的题目一定要先处理null和空输入不要觉得这不会考。第二个坑是边界条件比如数组长度为1、字符串只有一个字符很多解法在“正常情况”下没问题一到这种边界就崩。第三个坑是循环里修改了迭代变量比如在for循环里对列表做删除操作容易导致索引错乱。如果写作答题这些坑在复查时一眼就能看出来。还有一个更隐蔽的坑写代码时没有考虑int溢出。比如求两个数的平均值(left right) / 2在极端情况下会溢出正确写法是left (right - left) / 2。这类细节在LeetCode上刷题时不会遇到因为测试数据往往没有那么极端但笔试考官看代码时会专门留意你写没写对。4.3 答完还有时间优先做这三件事如果提前交卷不了也别闲着我建议按下面的顺序复查先看编程题的边界条件再检查选择题的“最优解”是不是被“正确但有瑕疵”的方案替代了最后看有没有漏答的开放题。复查编程题时手算几个例子验证一下。比如字符串压缩abc压缩后是a1b1c1长度是6比原串3要长应该返回原串。这种case是最容易验证逻辑是否完整的。如果没有写测试用例的习惯至少要把题目给的示例输入输出都跑一遍。开放题如果没写满也不要写空话占字数。考官不看你写了多少字只看你有没有踩到关键点。比如图片加载库的核心模块缓存、下载、解码都提到了比围绕某一个模块写五百字更有用。4.4 这套题透露出的面试追问方向笔试只是第一关很多题其实是面试的引子面试官会顺着笔试答案往下追问。比如LRU缓存题面试官可能会问你“LinkedHashMap的accessOrdertrue底层是怎么实现的”图片加载库题面试官会追问“如果你是SDWebImage的维护者怎么处理超大图的OOM”。所以笔试结束后建议把不会的题重新讲给自己听一遍用“脱稿讲解”的方式验证是否真正理解。能讲清楚面试时才不会被问倒讲不清楚大概率面试也会挂在同一个地方。5. 针对这套题的高效准备路线5.1 两个月的复习节奏怎么排秋招节奏快如果从现在开始准备我给一个两个月的参考路线前两周突击数据结构和算法把数组、链表、栈、队列、二叉树、哈希表这些核心结构的常见题目刷完不求多但求每种类型都能独立写出正确解第三周到第四周补齐计算机网络和操作系统的基础把三次握手、TCP/UDP、死锁、进程通信这几个点背熟第五周集中做移动端专项Android重点看Handler和ActivityiOS重点看内存管理和Runtime。最后两周进入模拟阶段。找一套往年真题严格按90分钟限时做做完之后对照答案复盘看看自己丢分最多的地方是基础知识还是算法题然后针对性补强。5.2 刷题不在多复盘比重复更重要我看到过太多人刷了三四百道LeetCode笔试还是挂。原因很简单刷的时候只追求“AC”没有归纳题型和解法套路的迁移能力。我自己的习惯是把题目按“考察点”归类而不是按“难度”归类。比如把“接雨水”“柱状图中最大的矩形”“最大矩形”放在一起分析它们为什么都用了单调栈把“无重复字符的最长子串”“最小覆盖子串”“找到字符串中所有字母异位词”放在一起总结滑动窗口的通用模板。这样刷完二十道比漫无目的地刷一百道更有效。iHandy这套题的风格恰好就是这个路数不考冷门算法考的都是你能迁移到工程里的常见模型。所以备考时不要贪多求怪把常见模板吃透胜过背一堆炫技代码。5.3 结合真实项目把八股变成自己的话笔试里的概念题直接背答案能拿分但拿不到高分。想拉开差距要把概念和真实项目经验结合。比如回答线程池时顺带提一句“我之前做一个文件下载功能时因为同时下载任务数太多导致OOM后来把下载线程池改成有界队列并用CallerRunsPolicy拒绝策略问题就解决了”。同样是答线程池这句话一加给面试官的感觉就完全不一样。所以我一直建议校招生在简历上准备两个细节拉满的项目不是为了炫技而是为了在笔试和面试中给你提供“真实场景”的素材。笔试遇到设计题把项目里的真实方案拿出来讲比现场编一个更有说服力。最后再分享一个小技巧笔试前把常用的排序算法、LRU缓存、单例模式等常见代码模板手写一遍不需要背但要让手产生肌肉记忆。考试的时候时间紧张能不加思考写出来的模板代码才是真正属于你的分。