2018年秋招那会儿我刚从学校出来投了一堆手机厂商的软件开发岗vivo的笔试是让我印象比较深的一次。不是因为题目特别难而是它的题型分布和考察思路很有代表性基础题占大头但每一道都在考“你到底有没有真正写过代码”。这篇文章我把当时笔试里出现的高频考点、题目类型和踩过的坑整理出来所有内容基于2018届校招笔试的回忆和常见题型总结供后面准备手机厂商或类似互联网公司软件开发岗位的同学参考。1. 手机厂商软件开发笔试的核心思路与考察逻辑1.1 vivo这类厂商笔试和互联网大厂有什么不一样先说说vivo笔试题的整体风格。和BAT那种动辄三四道LeetCode中等难度编程题、两小时疯狂输出的风格不同vivo 2018年的软件开发笔试卷子更偏向“基础能力工程素养”的组合考核。题型包括单选、多选、简答和一道编程题整体题量不算大但覆盖面很广从Java基础到操作系统到网络协议都有涉猎。为什么会有这种差异原因是手机厂商的软件开发岗位和互联网公司的业务开发岗位技术栈和关注点确实不一样。手机厂商更多是围绕底层系统、硬件交互、性能优化这些方向去做开发所以笔试会更看重你对计算机基础原理的理解而不是单纯刷题量。比如进程间通信、线程同步、内存管理这些问题在手机系统开发中都是真实会遇到的所以出题频率很高。我当时做完最大的感受是这些题不是靠死记硬背能答好的每一道题都需要你真正理解背后的运行机制最好还有一定的实际调试经验。比如问你“HashMap在多线程环境下会发生什么”如果只看过八股文你可能知道会丢数据但要解释清楚为什么丢、丢在哪里、怎么复现就得自己真正写过并发程序才说得明白。1.2 笔试考察的三大核心能力维度结合试卷内容和后来面试时的反馈vivo 2018年软件开发笔试题主要考察三个维度语言基础功底、计算机底层原理、工程设计思维。语言基础方面Java是绝对的重点。Android应用开发以Java/Kotlin为主所以Java集合类、并发编程、JVM内存模型这些都是高频考点。具体来说HashMap和Hashtable的区别、ArrayList和LinkedList的适用场景、synchronized和volatile的作用、线程池的参数含义这些题出现的概率非常高。计算机底层原理方面操作系统和计算机网络是大头。操作系统里进程和线程的区别、死锁产生的四个必要条件、虚拟内存的作用计算机网络里TCP和UDP的区别、三次握手四次挥手的过程、HTTP协议的状态码含义这些都属于“标准考点”。因为后续做系统层面的开发这些知识是日常工作的基础。工程设计思维方面简答题和编程题主要考察这个能力。如何设计一个线程安全的单例模式、如何避免死锁、如何优化一段性能有问题的代码这些都是典型的工程设计问题。编程题通常不会太难但会要求你在规定时间内写出一段结构清晰、逻辑正确的代码考察的是“能不能把想法落地成代码”。1.3 为什么这套考察逻辑对求职者有参考价值很多同学会纠结“刷LeetCode刷了多少题才够”但从vivo这套笔试题能看出来手机厂商的软件开发岗并不是只考算法。算法能力当然要具备但更重要的是计算机基础知识的全面性。我认识一些朋友LeetCode刷了300多道但笔试成绩反而不如那些只刷了100道、但操作系统和网络基础特别扎实的同学。原因很简单笔试题里基础知识的分数占比很高如果只擅长算法题前面的选择题丢分太多总分一样上不去。这套考察逻辑也反映了手机厂商对软件开发工程师的期望不仅要能写代码还要知道代码怎么在系统里跑起来遇到性能问题知道从哪个层面去排查。这种能力在Android系统开发、性能优化、稳定性保障这些日常工作场景中是不可或缺的。2. 选择题高频考点拆解与答题技巧2.1 Java基础题真正理解而不是死记选择题里Java基础部分占比很高而且很多题有“迷惑项”如果不理解原理很容易选错。我整理了三个当年出现频率最高的考点第一个是String、StringBuilder、StringBuffer的区别。基础答案是String不可变、StringBuilder和StringBuffer可变StringBuffer线程安全但性能略低。但题目不会直接这么问而是会给你一段字符串拼接的代码问创建了多少个对象或者问你“在单线程环境下拼接一万次字符串哪种方式效率最高”。这种题考的就是对字符串常量池和不可变性的深入理解。我的建议是回答这类题的时候先在草稿纸上画出内存变化的过程不要凭感觉选。第二个是Java集合类的底层实现原理。HashMap在JDK 7和JDK 8的实现差异、HashSet和HashMap的关系、TreeMap的排序规则这些都属于必考点。特别是HashMap建议把数组链表红黑树的结构、哈希计算过程、扩容机制都搞清楚。2018年的试卷里有一道题问的是“HashMap的默认负载因子为什么是0.75”这个值其实是时间和空间成本的折中负载因子越大空间利用率越高但冲突概率也越大0.75是经过大量统计测试后得出的一个比较均衡的值。第三个是访问修饰符的作用范围。public、protected、default、private对类、方法、变量的可见性影响属于最小知识点但出错率很高。尤其是protected很多人以为“同一个包内可以访问”就完了其实它还包含“不同包中子类可以访问”这一层含义。这种题没有技巧就是要把权限范围表背熟做题时逐项对照。2.2 计算机网络题丢分重灾区注意这些细节网络题是很多人的丢分重灾区因为知识点太零散而且面试笔试都喜欢在细节上出题。vivo 2018年试卷里网络部分的考点主要包括TCP连接管理、HTTP协议、DNS解析过程。TCP三次握手和四次挥手是必须掌握的。但光明白流程不够题目喜欢问“为什么连接是三次握手断开却要四次挥手”。答案是全双工通信下断开时主动方发送FIN后被动方可能还有数据要发送所以ACK和FIN不能合并发送。还有一个高频问法是“TIME_WAIT状态为什么需要等待2MSL”这个是为了保证被动方收到最后的ACK同时让旧连接的数据包在网络中消失避免影响新连接。HTTP协议考察的重点是状态码。200、301、302、304、400、401、403、404、500、502、503这十一个状态码的含义要能脱口而出。特别注意301和302的区别301是永久重定向302是临时重定向如果搜索引擎优化做的是301还是302对权重传递的影响完全不同。304表示未修改浏览器可以使用本地缓存这个状态码在性能优化里很重要。DNS解析过程也考过。完整的解析过程是浏览器缓存、操作系统缓存、本地域名服务器、根域名服务器、顶级域名服务器、权威域名服务器。题目通常问“第一次访问某网站时DNS解析过程是怎样的”或者“DNS用的是TCP还是UDP答案UDP端口53但区域传送时用TCP”。2.3 操作系统题背熟四大考点就能拿住大部分分操作系统这部分vivo笔试比较常规核心就是进程线程、死锁、内存管理、文件系统四大块。进程和线程这块最经典的一道题是“进程和线程的区别”。除了“进程是资源分配的最小单位线程是CPU调度的最小单位”这个标准答案最好还能补充同一进程的线程共享内存地址空间但进程之间内存相互独立线程切换开销小于进程切换线程间通信方式比进程间通信简单。多写一点核心点即使问的是选择题在简答题里也能用上。死锁部分必考四个必要条件互斥、持有并等待、不可剥夺、循环等待。有时候会反过来问“如何避免死锁”对应破坏其中任一条件即可。优先级反转和活锁的问题也出现过但频率不如死锁高建议有余力的同学也了解一下。内存管理部分要掌握虚拟内存、分页分段、页面置换算法。其中虚拟内存的作用大到无法忽视它让进程认为自己拥有连续完整的地址空间实际上映射到物理内存和磁盘交换区这样就能运行比物理内存大得多的程序。LRU页面置换算法非常高频要理解它的替换逻辑最好能画出访问序列时的缺页过程。2.4 数据结构算法选择题不是简单背概念数据结构的选择题往往不是直接问概念而是和实际应用结合。比如给你一段代码问时间复杂度和空间复杂度分别是多少或者描述一个场景问你适合用什么数据结构。vivo笔试里出现过一道让我印象深刻的题设计一个支持get和put操作的缓存结构要求在O(1)时间内完成问应该用什么数据结构。答案是哈希表双向链表也就是LRU Cache的实现思路。这种题考的是数据结构的组合运用能力单纯背每种数据结构的特点是不够的。二叉树相关的遍历方式、平衡二叉树和红黑树的区别、堆的插入和删除操作也是常考内容。特别是堆排序最好能把建堆过程、每次堆化后数组的变化过程写出来光会背“时间复杂度O(nlogn)”在笔试中帮不了你。3. 简答题与编程题解析从思路到落地实现3.1 线程池的核心参数解析为什么这些参数缺一不可vivo笔试的简答题里有一道关于线程池的题要求说明ThreadPoolExecutor核心参数的含义和它们的作用。这道题后来在面试中也经常被追问属于“经典中的经典”。ThreadPoolExecutor有七个核心参数corePoolSize核心线程数、maximumPoolSize最大线程数、keepAliveTime非核心线程空闲存活时间、unit时间单位、workQueue任务队列、threadFactory线程工厂、handler拒绝策略。网上很多文章都能背出这些参数的字面意思但笔试阅卷老师更想看到的是“为什么需要这些参数”和“它们之间如何配合工作”。完整的工作机制是当提交一个任务时如果当前线程数小于corePoolSize创建新线程执行如果达到corePoolSize任务进入workQueue排队如果队列满了且线程数小于maximumPoolSize创建新线程直到最大线程数如果队列满了且线程数已达maximumPoolSize执行拒绝策略。整个过程是动态调整的不是简单的“核心线程不够就加线程”。拒绝策略也需要理解四种内置策略的含义。AbortPolicy直接抛异常CallerRunsPolicy由调用者所在线程执行任务DiscardPolicy直接丢弃DiscardOldestPolicy丢弃队列中最旧的任务。实际开发中CallerRunsPolicy是一个相对安全的选择因为任务不会丢失而且调用者执行任务时会形成天然的限流效果。3.2 equals和hashCode的约定为什么重写equals必须重写hashCode这道题在简答题里出现频率极高vivo 2018年也考了。很多人能回答“因为HashSet、HashMap等集合类需要用到hashCode”但深入问“如果不重写会发生什么”就答不出来了。核心约定是如果两个对象通过equals方法比较是相等的那么它们的hashCode值必须相等。但如果两个对象的hashCode相等equals不一定相等这就是哈希冲突。所以当你重写了equals方法而没有重写hashCode就会破坏这个约定。举个例子假设有一个Person类你重写了equals方法认为id相同就是同一个人但没重写hashCode。然后把两个id相同但hashCode不同的Person对象都放进HashSet这时HashSet会认为它们是两个不同的对象因为HashSet先比较hashCodehashCode不同就直接放进不同的哈希桶根本不会调用equals方法比较。这就导致“同一个对象”在集合里出现了两次数据重复的bug就这么产生了。回答这道题的时候建议先说明约定内容再说明为什么HashMap/HashSet依赖这个约定最后举一个实际场景说明破坏约定的后果。完整答题逻辑清晰比只写“需要保持一致性”能拿到的分数高很多。3.3 synchronized和Lock的区别从实现到场景的选择依据synchronized和Lock的区别是Java并发编程里最常考的问题之一。vivo笔试的简答部分虽然没有直接考这道题但选择题和后面的编程题都有涉及所以还是建议好好准备。从实现层面说synchronized是JVM层面的关键字通过monitor机制实现JDK 6之后引入了偏向锁、轻量级锁、重量级锁的升级过程性能已经不输Lock。Lock是JDK提供的接口最常用的是ReentrantLock基于AQS实现。从功能层面说Lock提供了synchronized不具备的能力可以尝试获取锁tryLock、可以中断等待锁的线程lockInterruptibly、可以设置公平锁FairSync。公平锁的意思是按照线程请求锁的顺序分配锁避免线程饥饿但性能会比非公平锁差一些因为上下文切换更频繁。在实际开发中如果一个同步代码块比较简单直接使用synchronized就足够了代码更简洁且不容易出错。如果需要尝试获取锁、超时等待、公平性控制这些高级功能才需要选择Lock。笔试答题时能对比两种方式的底层实现和适用场景会让阅卷人眼前一亮。3.4 单例模式编程题双重检查锁的完整写法与坑点编程题部分vivo 2018年没有出特别瘆人的算法题反而考了一道很实用的设计模式题写一个线程安全的单例模式。这道题看似简单但想写得完全正确并不容易。推荐写法是双重检查锁Double-Checked Locking结合volatile关键字代码如下public class Singleton { // volatile防止指令重排序 private static volatile Singleton instance; // 私有构造方法防止外部实例化 private Singleton() {} public static Singleton getInstance() { // 第一次检查避免不必要的同步 if (instance null) { synchronized (Singleton.class) { // 第二次检查防止多个线程同时创建实例 if (instance null) { instance new Singleton(); } } } return instance; } }这里有一个特别重要的点instance变量必须用volatile修饰。如果不加volatile会有指令重排序的问题。instance new Singleton()这一步在JVM层面不是原子操作大致分为三步分配内存、初始化对象、将引用指向内存。如果没有volatile的禁止重排序保证第二步和第三步可能被交换顺序即引用先指向内存但对象还没初始化完成。此时另一个线程进入getInstance方法发现instance不为null直接返回了一个尚未初始化完成的对象程序运行就会出问题。除了这种写法也可以使用静态内部类方式实现单例public class Singleton { private Singleton() {} private static class SingletonHolder { private static final Singleton INSTANCE new Singleton(); } public static Singleton getInstance() { return SingletonHolder.INSTANCE; } }这种写法利用JVM类加载机制保证线程安全因为静态内部类只有在被显式调用时才会加载加载过程由JVM保证线程安全。代码更简洁推荐在作答时优先写这种。如果笔试环境支持甚至可以提一下枚举单例但有些同学对枚举不够熟悉容易出问题没把握就写静态内部类。4. 常见问题与避坑指南4.1 时间分配策略不要在一道选择题上耗太久vivo笔试题的题量虽然不大但每道选择题的知识点范围很广如果遇到完全没概念的题目我建议先标记跳过不要恋战。我当年考试时在一道关于红黑树插入操作的题目上纠结了将近十分钟结果后面简答题时间不够本来能拿分的基础题反而答得不够完整。整体时间分配可以参考这个比例选择题控制在总时间的三分之一以内简答题控制在三分之一剩下的时间全部留给编程题。编程题即使写不出来完美方案也要把思路写清楚能写多少写多少。阅卷时会看解题思路空白卷和写了部分代码的试卷分数差距是很大的。4.2 选择题易错点那些看似对其实错的“陷阱”选择题往往会设置一些“看起来对但过于绝对”的选项在Java和操作系统相关题目里特别多。遇到含有“一定”“必须”“绝对”“所有”这类绝对化词语的选项要格外警惕。比如“所有线程都是并发执行的”这句话就是错的单核CPU上线程是通过时间片轮转实现并发而非真正并行。只能说“多个线程可能并发执行”。还有一种易错点在于概念混淆。比如把进程和线程的通信方式搞混认为进程间通信也可以直接用共享内存而无需额外机制。进程间的共享内存需要信号量等同步机制配合因为多个进程同时访问共享区域时数据一致性问题会很突出。选择题里这种混淆型选项特别常见备考时建议把容易混淆的概念整理成对比表格考前反复看。4.3 简答题答题模板结构化表达的三个层次简答题的标准答题结构应该是结论先行、进行解释、举例说明、补充注意事项。这样回答会让阅卷人觉得你思路清晰自然能拿到更好的分数。比如问“TCP和UDP的区别”不要只写“TCP是可靠的、UDP是不可靠的”就结束。应该先说明TCP是面向连接的可靠传输协议UDP是面向无连接的不可靠传输协议然后从连接、可靠性、传输效率、应用场景四个维度展开对比。再说说TCP的拥塞控制和流量控制机制UDP常被用于视频直播、DNS查询等对实时性要求高但能容忍少量丢包的场景。这样一来回答就很立体了。还有一点要注意字迹清楚、段落分明。笔试的简答题通常是手写或在线输入结构性强的表达会比大段文字更容易得分。我当年的习惯是先用两行写出核心结论再用“第一、第二、第三”逐条展开细节。4.4 编程题常见失误边界条件和细节处理编程题虽然难度不高但很多人会因为细节问题失分。最常见的失误是忽略边界条件。比如写数组相关代码时没有处理数组为null或长度为0的情况写字符串处理时没有考虑传入空字符串的情形。这些边界条件虽然在核心逻辑里不影响运行但可能直接导致代码在某些测试用例下抛异常。还有一个容易被忽视的问题是命名规范。考试时间紧张很多人为了赶时间会用a、b、c这样的变量名代码写出来自己都看不懂。实际上清晰的变量命名不仅方便在有限时间内找bug也会给阅卷老师留下好印象。考试不是只有写出来就满分代码的可读性和组织方式也是评分维度之一。另外如果笔试平台支持本地调试建议在写完之后至少跑一遍题目提供的样例再用几个自己设计的边界用例测一下如null、空、元素数量为1的情况。这些操作看似简单但能拦下大量低级错误。5. 从笔试反推准备方法这些复习建议现在依然适用虽然这篇文章写的是vivo 2018年的笔试题但这些知识点的考察思路在今天依然适用。手机厂商的软件开发岗笔试风格整体稳定基础为王覆盖面广同时注重工程实践能力。如果你想针对这类笔试做准备我的建议是把复习分成三条线并行推进第一条线是Java基础。String、集合类、并发包、JVM内存区域和垃圾回收这些属于必须记牢的内容。建议结合源码阅读比如看一下HashMap的put方法实现了解树化和扩容的触发条件比背多少篇八股文都有用。第二条线是计算机基础。操作系统、计算机网络、数据结构三门课建议按照考研专业课的复习范围来就足够了不需要太深但核心概念必须形成体系。第三条线是刷题。LeetCode可以刷但重点放在数组、链表、二叉树、字符串这些基础类型上不必过分追求难题更重要的是每种题型都能做到“见到就能想到解法想到解法就能写对”。面试环节能感受到的是笔试本质上筛选的不是“刷题机器”而是基础扎实、思路清晰的准工程师。这也是vivo这套试卷最值得参考的地方题目不偏不怪但每道题都能看出你对技术的理解深度。把这些基础知识点吃透构建起自己的知识体系无论笔试题目怎么变化你都能稳住阵脚。
vivo校招笔试经验：Java基础与操作系统高频考点全解析
2018年秋招那会儿我刚从学校出来投了一堆手机厂商的软件开发岗vivo的笔试是让我印象比较深的一次。不是因为题目特别难而是它的题型分布和考察思路很有代表性基础题占大头但每一道都在考“你到底有没有真正写过代码”。这篇文章我把当时笔试里出现的高频考点、题目类型和踩过的坑整理出来所有内容基于2018届校招笔试的回忆和常见题型总结供后面准备手机厂商或类似互联网公司软件开发岗位的同学参考。1. 手机厂商软件开发笔试的核心思路与考察逻辑1.1 vivo这类厂商笔试和互联网大厂有什么不一样先说说vivo笔试题的整体风格。和BAT那种动辄三四道LeetCode中等难度编程题、两小时疯狂输出的风格不同vivo 2018年的软件开发笔试卷子更偏向“基础能力工程素养”的组合考核。题型包括单选、多选、简答和一道编程题整体题量不算大但覆盖面很广从Java基础到操作系统到网络协议都有涉猎。为什么会有这种差异原因是手机厂商的软件开发岗位和互联网公司的业务开发岗位技术栈和关注点确实不一样。手机厂商更多是围绕底层系统、硬件交互、性能优化这些方向去做开发所以笔试会更看重你对计算机基础原理的理解而不是单纯刷题量。比如进程间通信、线程同步、内存管理这些问题在手机系统开发中都是真实会遇到的所以出题频率很高。我当时做完最大的感受是这些题不是靠死记硬背能答好的每一道题都需要你真正理解背后的运行机制最好还有一定的实际调试经验。比如问你“HashMap在多线程环境下会发生什么”如果只看过八股文你可能知道会丢数据但要解释清楚为什么丢、丢在哪里、怎么复现就得自己真正写过并发程序才说得明白。1.2 笔试考察的三大核心能力维度结合试卷内容和后来面试时的反馈vivo 2018年软件开发笔试题主要考察三个维度语言基础功底、计算机底层原理、工程设计思维。语言基础方面Java是绝对的重点。Android应用开发以Java/Kotlin为主所以Java集合类、并发编程、JVM内存模型这些都是高频考点。具体来说HashMap和Hashtable的区别、ArrayList和LinkedList的适用场景、synchronized和volatile的作用、线程池的参数含义这些题出现的概率非常高。计算机底层原理方面操作系统和计算机网络是大头。操作系统里进程和线程的区别、死锁产生的四个必要条件、虚拟内存的作用计算机网络里TCP和UDP的区别、三次握手四次挥手的过程、HTTP协议的状态码含义这些都属于“标准考点”。因为后续做系统层面的开发这些知识是日常工作的基础。工程设计思维方面简答题和编程题主要考察这个能力。如何设计一个线程安全的单例模式、如何避免死锁、如何优化一段性能有问题的代码这些都是典型的工程设计问题。编程题通常不会太难但会要求你在规定时间内写出一段结构清晰、逻辑正确的代码考察的是“能不能把想法落地成代码”。1.3 为什么这套考察逻辑对求职者有参考价值很多同学会纠结“刷LeetCode刷了多少题才够”但从vivo这套笔试题能看出来手机厂商的软件开发岗并不是只考算法。算法能力当然要具备但更重要的是计算机基础知识的全面性。我认识一些朋友LeetCode刷了300多道但笔试成绩反而不如那些只刷了100道、但操作系统和网络基础特别扎实的同学。原因很简单笔试题里基础知识的分数占比很高如果只擅长算法题前面的选择题丢分太多总分一样上不去。这套考察逻辑也反映了手机厂商对软件开发工程师的期望不仅要能写代码还要知道代码怎么在系统里跑起来遇到性能问题知道从哪个层面去排查。这种能力在Android系统开发、性能优化、稳定性保障这些日常工作场景中是不可或缺的。2. 选择题高频考点拆解与答题技巧2.1 Java基础题真正理解而不是死记选择题里Java基础部分占比很高而且很多题有“迷惑项”如果不理解原理很容易选错。我整理了三个当年出现频率最高的考点第一个是String、StringBuilder、StringBuffer的区别。基础答案是String不可变、StringBuilder和StringBuffer可变StringBuffer线程安全但性能略低。但题目不会直接这么问而是会给你一段字符串拼接的代码问创建了多少个对象或者问你“在单线程环境下拼接一万次字符串哪种方式效率最高”。这种题考的就是对字符串常量池和不可变性的深入理解。我的建议是回答这类题的时候先在草稿纸上画出内存变化的过程不要凭感觉选。第二个是Java集合类的底层实现原理。HashMap在JDK 7和JDK 8的实现差异、HashSet和HashMap的关系、TreeMap的排序规则这些都属于必考点。特别是HashMap建议把数组链表红黑树的结构、哈希计算过程、扩容机制都搞清楚。2018年的试卷里有一道题问的是“HashMap的默认负载因子为什么是0.75”这个值其实是时间和空间成本的折中负载因子越大空间利用率越高但冲突概率也越大0.75是经过大量统计测试后得出的一个比较均衡的值。第三个是访问修饰符的作用范围。public、protected、default、private对类、方法、变量的可见性影响属于最小知识点但出错率很高。尤其是protected很多人以为“同一个包内可以访问”就完了其实它还包含“不同包中子类可以访问”这一层含义。这种题没有技巧就是要把权限范围表背熟做题时逐项对照。2.2 计算机网络题丢分重灾区注意这些细节网络题是很多人的丢分重灾区因为知识点太零散而且面试笔试都喜欢在细节上出题。vivo 2018年试卷里网络部分的考点主要包括TCP连接管理、HTTP协议、DNS解析过程。TCP三次握手和四次挥手是必须掌握的。但光明白流程不够题目喜欢问“为什么连接是三次握手断开却要四次挥手”。答案是全双工通信下断开时主动方发送FIN后被动方可能还有数据要发送所以ACK和FIN不能合并发送。还有一个高频问法是“TIME_WAIT状态为什么需要等待2MSL”这个是为了保证被动方收到最后的ACK同时让旧连接的数据包在网络中消失避免影响新连接。HTTP协议考察的重点是状态码。200、301、302、304、400、401、403、404、500、502、503这十一个状态码的含义要能脱口而出。特别注意301和302的区别301是永久重定向302是临时重定向如果搜索引擎优化做的是301还是302对权重传递的影响完全不同。304表示未修改浏览器可以使用本地缓存这个状态码在性能优化里很重要。DNS解析过程也考过。完整的解析过程是浏览器缓存、操作系统缓存、本地域名服务器、根域名服务器、顶级域名服务器、权威域名服务器。题目通常问“第一次访问某网站时DNS解析过程是怎样的”或者“DNS用的是TCP还是UDP答案UDP端口53但区域传送时用TCP”。2.3 操作系统题背熟四大考点就能拿住大部分分操作系统这部分vivo笔试比较常规核心就是进程线程、死锁、内存管理、文件系统四大块。进程和线程这块最经典的一道题是“进程和线程的区别”。除了“进程是资源分配的最小单位线程是CPU调度的最小单位”这个标准答案最好还能补充同一进程的线程共享内存地址空间但进程之间内存相互独立线程切换开销小于进程切换线程间通信方式比进程间通信简单。多写一点核心点即使问的是选择题在简答题里也能用上。死锁部分必考四个必要条件互斥、持有并等待、不可剥夺、循环等待。有时候会反过来问“如何避免死锁”对应破坏其中任一条件即可。优先级反转和活锁的问题也出现过但频率不如死锁高建议有余力的同学也了解一下。内存管理部分要掌握虚拟内存、分页分段、页面置换算法。其中虚拟内存的作用大到无法忽视它让进程认为自己拥有连续完整的地址空间实际上映射到物理内存和磁盘交换区这样就能运行比物理内存大得多的程序。LRU页面置换算法非常高频要理解它的替换逻辑最好能画出访问序列时的缺页过程。2.4 数据结构算法选择题不是简单背概念数据结构的选择题往往不是直接问概念而是和实际应用结合。比如给你一段代码问时间复杂度和空间复杂度分别是多少或者描述一个场景问你适合用什么数据结构。vivo笔试里出现过一道让我印象深刻的题设计一个支持get和put操作的缓存结构要求在O(1)时间内完成问应该用什么数据结构。答案是哈希表双向链表也就是LRU Cache的实现思路。这种题考的是数据结构的组合运用能力单纯背每种数据结构的特点是不够的。二叉树相关的遍历方式、平衡二叉树和红黑树的区别、堆的插入和删除操作也是常考内容。特别是堆排序最好能把建堆过程、每次堆化后数组的变化过程写出来光会背“时间复杂度O(nlogn)”在笔试中帮不了你。3. 简答题与编程题解析从思路到落地实现3.1 线程池的核心参数解析为什么这些参数缺一不可vivo笔试的简答题里有一道关于线程池的题要求说明ThreadPoolExecutor核心参数的含义和它们的作用。这道题后来在面试中也经常被追问属于“经典中的经典”。ThreadPoolExecutor有七个核心参数corePoolSize核心线程数、maximumPoolSize最大线程数、keepAliveTime非核心线程空闲存活时间、unit时间单位、workQueue任务队列、threadFactory线程工厂、handler拒绝策略。网上很多文章都能背出这些参数的字面意思但笔试阅卷老师更想看到的是“为什么需要这些参数”和“它们之间如何配合工作”。完整的工作机制是当提交一个任务时如果当前线程数小于corePoolSize创建新线程执行如果达到corePoolSize任务进入workQueue排队如果队列满了且线程数小于maximumPoolSize创建新线程直到最大线程数如果队列满了且线程数已达maximumPoolSize执行拒绝策略。整个过程是动态调整的不是简单的“核心线程不够就加线程”。拒绝策略也需要理解四种内置策略的含义。AbortPolicy直接抛异常CallerRunsPolicy由调用者所在线程执行任务DiscardPolicy直接丢弃DiscardOldestPolicy丢弃队列中最旧的任务。实际开发中CallerRunsPolicy是一个相对安全的选择因为任务不会丢失而且调用者执行任务时会形成天然的限流效果。3.2 equals和hashCode的约定为什么重写equals必须重写hashCode这道题在简答题里出现频率极高vivo 2018年也考了。很多人能回答“因为HashSet、HashMap等集合类需要用到hashCode”但深入问“如果不重写会发生什么”就答不出来了。核心约定是如果两个对象通过equals方法比较是相等的那么它们的hashCode值必须相等。但如果两个对象的hashCode相等equals不一定相等这就是哈希冲突。所以当你重写了equals方法而没有重写hashCode就会破坏这个约定。举个例子假设有一个Person类你重写了equals方法认为id相同就是同一个人但没重写hashCode。然后把两个id相同但hashCode不同的Person对象都放进HashSet这时HashSet会认为它们是两个不同的对象因为HashSet先比较hashCodehashCode不同就直接放进不同的哈希桶根本不会调用equals方法比较。这就导致“同一个对象”在集合里出现了两次数据重复的bug就这么产生了。回答这道题的时候建议先说明约定内容再说明为什么HashMap/HashSet依赖这个约定最后举一个实际场景说明破坏约定的后果。完整答题逻辑清晰比只写“需要保持一致性”能拿到的分数高很多。3.3 synchronized和Lock的区别从实现到场景的选择依据synchronized和Lock的区别是Java并发编程里最常考的问题之一。vivo笔试的简答部分虽然没有直接考这道题但选择题和后面的编程题都有涉及所以还是建议好好准备。从实现层面说synchronized是JVM层面的关键字通过monitor机制实现JDK 6之后引入了偏向锁、轻量级锁、重量级锁的升级过程性能已经不输Lock。Lock是JDK提供的接口最常用的是ReentrantLock基于AQS实现。从功能层面说Lock提供了synchronized不具备的能力可以尝试获取锁tryLock、可以中断等待锁的线程lockInterruptibly、可以设置公平锁FairSync。公平锁的意思是按照线程请求锁的顺序分配锁避免线程饥饿但性能会比非公平锁差一些因为上下文切换更频繁。在实际开发中如果一个同步代码块比较简单直接使用synchronized就足够了代码更简洁且不容易出错。如果需要尝试获取锁、超时等待、公平性控制这些高级功能才需要选择Lock。笔试答题时能对比两种方式的底层实现和适用场景会让阅卷人眼前一亮。3.4 单例模式编程题双重检查锁的完整写法与坑点编程题部分vivo 2018年没有出特别瘆人的算法题反而考了一道很实用的设计模式题写一个线程安全的单例模式。这道题看似简单但想写得完全正确并不容易。推荐写法是双重检查锁Double-Checked Locking结合volatile关键字代码如下public class Singleton { // volatile防止指令重排序 private static volatile Singleton instance; // 私有构造方法防止外部实例化 private Singleton() {} public static Singleton getInstance() { // 第一次检查避免不必要的同步 if (instance null) { synchronized (Singleton.class) { // 第二次检查防止多个线程同时创建实例 if (instance null) { instance new Singleton(); } } } return instance; } }这里有一个特别重要的点instance变量必须用volatile修饰。如果不加volatile会有指令重排序的问题。instance new Singleton()这一步在JVM层面不是原子操作大致分为三步分配内存、初始化对象、将引用指向内存。如果没有volatile的禁止重排序保证第二步和第三步可能被交换顺序即引用先指向内存但对象还没初始化完成。此时另一个线程进入getInstance方法发现instance不为null直接返回了一个尚未初始化完成的对象程序运行就会出问题。除了这种写法也可以使用静态内部类方式实现单例public class Singleton { private Singleton() {} private static class SingletonHolder { private static final Singleton INSTANCE new Singleton(); } public static Singleton getInstance() { return SingletonHolder.INSTANCE; } }这种写法利用JVM类加载机制保证线程安全因为静态内部类只有在被显式调用时才会加载加载过程由JVM保证线程安全。代码更简洁推荐在作答时优先写这种。如果笔试环境支持甚至可以提一下枚举单例但有些同学对枚举不够熟悉容易出问题没把握就写静态内部类。4. 常见问题与避坑指南4.1 时间分配策略不要在一道选择题上耗太久vivo笔试题的题量虽然不大但每道选择题的知识点范围很广如果遇到完全没概念的题目我建议先标记跳过不要恋战。我当年考试时在一道关于红黑树插入操作的题目上纠结了将近十分钟结果后面简答题时间不够本来能拿分的基础题反而答得不够完整。整体时间分配可以参考这个比例选择题控制在总时间的三分之一以内简答题控制在三分之一剩下的时间全部留给编程题。编程题即使写不出来完美方案也要把思路写清楚能写多少写多少。阅卷时会看解题思路空白卷和写了部分代码的试卷分数差距是很大的。4.2 选择题易错点那些看似对其实错的“陷阱”选择题往往会设置一些“看起来对但过于绝对”的选项在Java和操作系统相关题目里特别多。遇到含有“一定”“必须”“绝对”“所有”这类绝对化词语的选项要格外警惕。比如“所有线程都是并发执行的”这句话就是错的单核CPU上线程是通过时间片轮转实现并发而非真正并行。只能说“多个线程可能并发执行”。还有一种易错点在于概念混淆。比如把进程和线程的通信方式搞混认为进程间通信也可以直接用共享内存而无需额外机制。进程间的共享内存需要信号量等同步机制配合因为多个进程同时访问共享区域时数据一致性问题会很突出。选择题里这种混淆型选项特别常见备考时建议把容易混淆的概念整理成对比表格考前反复看。4.3 简答题答题模板结构化表达的三个层次简答题的标准答题结构应该是结论先行、进行解释、举例说明、补充注意事项。这样回答会让阅卷人觉得你思路清晰自然能拿到更好的分数。比如问“TCP和UDP的区别”不要只写“TCP是可靠的、UDP是不可靠的”就结束。应该先说明TCP是面向连接的可靠传输协议UDP是面向无连接的不可靠传输协议然后从连接、可靠性、传输效率、应用场景四个维度展开对比。再说说TCP的拥塞控制和流量控制机制UDP常被用于视频直播、DNS查询等对实时性要求高但能容忍少量丢包的场景。这样一来回答就很立体了。还有一点要注意字迹清楚、段落分明。笔试的简答题通常是手写或在线输入结构性强的表达会比大段文字更容易得分。我当年的习惯是先用两行写出核心结论再用“第一、第二、第三”逐条展开细节。4.4 编程题常见失误边界条件和细节处理编程题虽然难度不高但很多人会因为细节问题失分。最常见的失误是忽略边界条件。比如写数组相关代码时没有处理数组为null或长度为0的情况写字符串处理时没有考虑传入空字符串的情形。这些边界条件虽然在核心逻辑里不影响运行但可能直接导致代码在某些测试用例下抛异常。还有一个容易被忽视的问题是命名规范。考试时间紧张很多人为了赶时间会用a、b、c这样的变量名代码写出来自己都看不懂。实际上清晰的变量命名不仅方便在有限时间内找bug也会给阅卷老师留下好印象。考试不是只有写出来就满分代码的可读性和组织方式也是评分维度之一。另外如果笔试平台支持本地调试建议在写完之后至少跑一遍题目提供的样例再用几个自己设计的边界用例测一下如null、空、元素数量为1的情况。这些操作看似简单但能拦下大量低级错误。5. 从笔试反推准备方法这些复习建议现在依然适用虽然这篇文章写的是vivo 2018年的笔试题但这些知识点的考察思路在今天依然适用。手机厂商的软件开发岗笔试风格整体稳定基础为王覆盖面广同时注重工程实践能力。如果你想针对这类笔试做准备我的建议是把复习分成三条线并行推进第一条线是Java基础。String、集合类、并发包、JVM内存区域和垃圾回收这些属于必须记牢的内容。建议结合源码阅读比如看一下HashMap的put方法实现了解树化和扩容的触发条件比背多少篇八股文都有用。第二条线是计算机基础。操作系统、计算机网络、数据结构三门课建议按照考研专业课的复习范围来就足够了不需要太深但核心概念必须形成体系。第三条线是刷题。LeetCode可以刷但重点放在数组、链表、二叉树、字符串这些基础类型上不必过分追求难题更重要的是每种题型都能做到“见到就能想到解法想到解法就能写对”。面试环节能感受到的是笔试本质上筛选的不是“刷题机器”而是基础扎实、思路清晰的准工程师。这也是vivo这套试卷最值得参考的地方题目不偏不怪但每道题都能看出你对技术的理解深度。把这些基础知识点吃透构建起自己的知识体系无论笔试题目怎么变化你都能稳住阵脚。
