每年到这个时间点很多备战校招的同学都会翻出各家公司的真题来练手。搜狐畅游2020年校招这套JAVA开发工程师笔试题我这两年给学弟学妹做辅导时反复讲过虽然过去几年了但JAVA基础考点的稳定性决定了这套题的参考价值依然很高。它属于非常典型的游戏公司校招笔试时间紧凑、覆盖范围广、JAVA基础比重高、还带场景化的编程题。这篇文章我就把这套题背后考察的东西掰开揉碎讲一遍从出题人视角到具体考点再到避坑经验尽量还原一份完整、可复用的备考方法论。不管你是准备投游戏公司还是互联网公司只要岗位是JAVA开发这套题的准备思路基本都能用上。文章偏实战适合正在刷题阶段的同学也适合想系统梳理JAVA基础的老手回头查漏补缺。1. 笔试画像出题方到底想考什么1.1 游戏公司JAVA岗笔试的筛选逻辑很多人拿到搜狐畅游的笔试题第一反应是“怎么什么都考”。确实游戏公司的JAVA开发笔试和纯互联网公司的笔试有区别它既要考察通用的计算机基础又要兼顾游戏业务特有的场景。但本质上这套题在筛选三类能力第一类是JAVA语言本身的掌握程度包括语法、集合、JVM、并发这些八股文高频考点第二类是算法与数据结构的编码能力尤其是手写代码的准确性和边界处理第三类是快速理解业务场景并转化为技术方案的能力这一块通常通过场景设计题和综合编程题来体现。游戏公司为什么特别看重语言基础因为游戏后端服务的很多模块——排行榜、组队、聊天、支付——都依赖JAVA生态里成熟的框架和中间件。比如排行榜要精确到毫秒级的实时更新就离不开对集合类和并发工具类的理解支付回调要保证幂等就要求你对异常处理和事务机制足够敏感。笔试不可能像面试那样深挖项目所以就用高密度的基础题来快速过滤。从题量设计上也能看出筛选逻辑。90到120分钟要完成选择题、填空题、简答题和多道编程题时间非常紧张。出题人很清楚在这种压力下能稳定输出的人才是真正把基础内化成习惯的人。很多人挂笔试题不是因为不会而是因为时间分配不合理后面的编程题没时间写。这个我们在后面实战部分详细说。1.2 题型组合背后的考察维度搜狐畅游这套题型的组合大致如下客观题选择/判断/填空覆盖JAVA语法细节、集合框架、JVM内存区域、异常处理、多线程基础。这类题的特点是“看似简单处处有坑”目的就是淘汰一知半解的人。简答题通常考概念辨析比如重载和重写的区别、抽象类和接口的区别等考察你能否用精炼准确的语言表达出来。编程题一般有2到3道难度递进。常见的考察方向包括字符串处理、链表操作、排序算法、简单动态规划以及一道带游戏业务背景的综合题。数据库/SQL题游戏公司几乎必考比如玩家充值流水统计、排行榜查询等。这类题考察表设计能力和SQL写法。出题维度覆盖广但每一块的深度都不算特别夸张。不过恰恰是这种“广而不深”的风格对知识体系完整的同学非常有利。如果你只刷算法题不补JAVA基础或者只背八股文不练编码笔试成绩都会比较难看。备考时一定要两条腿走路。这里给大家一个时间分配的建议客观题和简答题控制在40到50分钟内完成剩下的时间全部留给编程题和SQL题。编程题宁可写得慢一点也要保证正确性和完整性因为阅卷是按代码质量给分的一个能跑的半成品远好过一个只写了思路的答案。2. JAVA核心知识点拆解与准备重点2.1 面向对象与语言基础必须拿满分的部分先说结论JAVA基础概念题是笔试中的送分题如果你在这里丢分后面的压力会非常大。搜狐畅游的笔试题里面向对象部分基本是必考的考察点集中在封装、继承、多态的理解以及重载、重写、构造方法调用顺序这些细节。拿一道经典的辨析题举例重载和重写的区别。很多人能说出“重载是方法名相同参数不同重写是子类重新实现父类方法”但笔试如果换个角度考就懵了。比如问“以下哪些方法可以正确重写父类的public void work()”给出的选项里混入了“访问权限缩小为protected”、“返回类型改为String”、“抛出更宽泛的异常”这些错误选项。如果你只记结论不理解背后的约束这类题很容易翻车。继承中还有一个高频考点构造方法的执行顺序。在继承体系下创建子类对象时会先执行父类的构造方法然后才执行子类的构造方法。如果父类没有无参构造方法子类构造方法必须显式调用super(参数)。这个点有时候会结合静态代码块、构造代码块、普通代码块的执行顺序一起考综合性更强。我建议备考时画一条“类加载对象创建”的执行线父类静态块→子类静态块→父类实例块→父类构造器→子类实例块→子类构造器把这串记住了相关题目基本通杀。还有String类的特殊性也是JAVA基础的高频考点。你要理解String是不可变对象StringBuilder和StringBuffer是可变的String的equals比较的是内容比较的是引用地址。笔试里经常出现类似这样的代码判断输出String s1 abc; String s2 abc; String s3 new String(abc); System.out.println(s1 s2); // true字符串常量池复用 System.out.println(s1 s3); // falsenew一定创建新对象 System.out.println(s1.equals(s3)); // true这种题不难但如果你没有研究过字符串常量池这个概念考场上是靠猜的。备考时建议把字符串常量池、intern()方法、编译期常量拼接这几个点放在一起看属于性价比极高的复习内容。2.2 集合框架从底层原理到实际选型集合框架是JAVA笔试的重头戏搜狐畅游这套题里也出现了不少。你要准备的不仅是“ArrayList和LinkedList有什么区别”这种基础题还要深入到底层实现。比如ArrayList的扩容机制默认容量10每次扩容为原来的1.5倍add操作的平均时间复杂度是O(1)。再比如HashMap在JDK 1.8中的改进数组链表红黑树链表长度超过8且数组长度超过64时转为红黑树。为什么游戏公司喜欢考集合因为后端开发天天跟数据打交道排行榜要排序、玩家背包要存取、在线状态要查找选错集合类型轻则性能下降重则直接内存溢出。笔试不会直接让你写一个排行榜但会通过HashMap的底层原理来考察你对数据结构选型的敏感度。这里提一道容易出错的题HashMap的容量为什么必须是2的幂答案是为了让hash (capacity - 1)等价于hash % capacity同时保证散列均匀。如果你理解了这一点再去理解为什么HashMap的初始容量最好是16而不是10就顺理成章了——因为按2的幂来设定容量能减少哈希冲突避免频繁扩容。ConcurrentHashMap也是必考内容。很多人知道它是线程安全的但你要能说出JAVA 8中它取消了分段锁改用CASsynchronized锁住桶头节点的方案。这里需要注意的是ConcurrentHashMap的size()方法并不是实时的精确值而是一个估算值这在多线程写入频繁时会有一定偏差但性能换来了大幅提升。笔试如果考到这个你把这个细节写出来会非常加分。集合这块还容易出代码输出题比如ArrayList删除元素时用for循环还是Iterator为什么删除时要倒序遍历。这类题考察的是你对修改操作的内部机制是否有清晰认知建议你真的去IDE里跑一遍不然光靠记结论很容易记岔。2.3 JVM、异常与多线程高频但容易忽略细节JVM这部分在笔试题里主要考察内存区域划分、垃圾回收机制和类加载过程。内存区域一定要分清线程私有的虚拟机栈、本地方法栈、程序计数器和线程共享的堆、方法区/元空间。笔试常考的是“哪个区域会抛出OutOfMemoryError”或者是给一段代码问你对象分配在哪里。异常体系是JAVA基础里比较琐碎的部分但考得不算少。你需要记住Error和Exception都继承自ThrowableOutOfMemoryError属于Error不是Exception程序捕获不到RuntimeException及其子类属于非受检异常不需要强制捕获受检异常则必须在方法签名中声明或捕获处理。另外try-catch-finally中如果你在finally里写了return会覆盖try或catch中的return值这个经典坑笔试里经常出现。多线程这边建议重点看synchronized和ReentrantLock的区别、volatile关键字的作用、线程池的参数含义。特别是线程池corePoolSize、maximumPoolSize、workQueue、handler这四者的协作关系经常通过选择题来考。比如当提交的任务数超过corePoolSize但小于maximumPoolSize时新任务会进入队列等待只有当队列也满了才会创建新线程。这个逻辑只要亲自写一个带打印的Demo跑一遍记忆会非常牢固。关于JVM你知道关键字比较多但笔试不会考得太深。我建议你不要硬背那些复杂参数而是要有一个宏观的认知框架什么时候会触发Full GC、什么情况下会OOM、OOM时怎么排查。这些内容放在简答题里非常合适能体现出你对JAVA运行机制有整体理解。另外还有一个高频考点就是JAVA的泛型和反射。泛型考擦除机制反射考Class对象的获取方式和基本操作。这部分内容有点绕但笔试一般考得浅知道原理就够用。3. 算法与数据结构手写代码的实战要点3.1 排序算法冒泡、快排与边界处理游戏公司笔试题里排序算法是出现频率非常高的手写题。这套题里就有排序相关的考察。冒泡排序作为入门级算法很多人觉得太简单但真到笔试现场让你手写完整代码时依然有同学会在边界条件上出错。我们先看一眼标准的冒泡排序实现public static void bubbleSort(int[] arr) { if (arr null || arr.length 0) { return; } int n arr.length; for (int i 0; i n - 1; i) { boolean swapped false; for (int j 0; j n - 1 - i; j) { if (arr[j] arr[j 1]) { int temp arr[j]; arr[j] arr[j 1]; arr[j 1] temp; swapped true; } } if (!swapped) { break; // 这一轮没有交换说明已经有序提前结束 } } }这个优化的要点在于如果某一轮遍历中没有发生任何交换说明数组已经有序可以提前跳出。这个细节在笔试的代码题中能给你加分因为体现的不是背代码而是理解代码。另一个常见错误是内层循环的边界很多新手写成j n - i这样会导致最后一次比较数组越界直接编译报错或者运行报ArrayIndexOutOfBoundsException。在笔试中一个数组越界异常会毁掉整道题的分数。快速排序更是校招笔试题中的常青树。它的核心思想是分治选择一个基准值把数组分成小于基准值和大于基准值的两部分然后递归排序。public static void quickSort(int[] arr, int left, int right) { if (left right) { return; } int pivot partition(arr, left, right); quickSort(arr, left, pivot - 1); quickSort(arr, pivot 1, right); } private static int partition(int[] arr, int left, int right) { int pivot arr[left]; int i left, j right; while (i j) { while (i j arr[j] pivot) { j--; } while (i j arr[i] pivot) { i; } if (i j) { swap(arr, i, j); } } swap(arr, left, i); return i; }写快速排序时最容易出错的是两个内部while循环的边界判断。如果你没有加上i j的条件极端情况下指针会越界。另外选择基准值的方式也是优化点。比如对于已经排好序的数组如果每次都取最左边的元素作为基准递归深度会退化到O(n)导致栈溢出。最常用的规避方式是三数取中法取左端、右端、中间三个元素的中位数作为基准值。面试时如果时间充裕把这个优化写出来能看出你确实理解快速排序的性能瓶颈。3.2 字符串与链表的经典题型除了排序字符串和链表也是游戏公司笔试编程题的重点方向。字符串反转、判断回文、统计字符出现次数、最长公共前缀这些都是热身题。链表题则集中在反转链表、判断是否有环、找中间节点、合并两个有序链表。这里我重点说一下反转链表这道题几乎每个公司都会考。你能背出迭代写法还不够关键是要画出指针变化图确保每个步骤都理解到位public static ListNode reverseList(ListNode head) { ListNode prev null; ListNode curr head; while (curr ! null) { ListNode next curr.next; curr.next prev; prev curr; curr next; } return prev; }写这个代码时常见的错误是丢掉了next引用导致遍历中断或者返回时返回了curr而不是prev。我见过很多同学在IDE里能写对但在纸笔环境下或者白板环境下手写就出错。这就是因为平时没有刻意训练手写代码的能力。建议备考阶段找几道高频链表题用纸笔写完整代码再敲到电脑里对比差异效果会非常明显。3.3 场景编程题结合游戏业务的实战游戏公司的笔试编程题常常会带一个业务背景。搜狐畅游这套题里的综合编程题风格也类似。比如玩家每日登录签到、充值金额计算、战力排行榜更新。这种题一般不会考特别高深的算法而是考察你能否把业务逻辑转化成清晰的代码实现。以“战力排行榜”为例这个场景可能会让你设计一个数据结构支持快速获取前N名玩家。如果你只会用List然后每次排序性能就不够好。标准答案是使用小顶堆维护前N个最大值时间复杂度O(n log k)。这就是把数据结构和实际场景结合起来的考察方式也是游戏后端比较真实的开发场景。实战建议平时刷题时要养成“先审题再动手”的习惯。题目中经常会有一些边界条件比如“玩家数量为0”、“战力值相同怎么排名”、“N大于玩家总数怎么办”。你不能假设输入都是合法且正常的一定要在写代码前先想清楚这些边界情况然后在代码中显式处理。这个习惯在笔试评分中非常重要因为很多评分是按照测试用例跑分来算的哪怕思路完全正确只要有一个边界用例没通过这道题就拿不到满分。4. 常见问题与排查技巧实录4.1 编译与环境类的坑很多同学做笔试时会遇到本地跑得好好的代码到了在线笔试平台就报错或者结果不对的情况。最常见的原因有三个第一个是JDK版本不一致比如本地用JDK 8在线平台可能用的是JDK 11某些API在两个版本间的行为有差异第二个是输入输出处理的写法不符合平台要求尤其是使用Scanner读取多行输入时容易因为读不到数据而抛异常第三个是类名或主方法签名的问题如果平台要求主类名为Main而你写成别的直接编译失败。这里有个很实用的建议提前去目标公司的笔试平台熟悉一下环境一般在正式笔试前会有模拟测试。用模拟测试把输入输出、代码提交的流程跑一遍确认环境没问题再上考场。另外笔试代码里尽量不要依赖第三方库因为在线平台很可能没有配置依赖。如果平台禁用了某些包你用到了就会编译不通过这个问题极其坑人。4.2 思路正确但代码不完整的坑在线笔试的编程题评分通常有两种方式一种是跑测试用例算分另一种是人工阅卷。无论哪种方式代码的完整性都很重要。很多人时间不够时只写一个方法签名加几行核心逻辑然后配上注释“这里应该继续遍历”。如果是人工阅卷这种操作也许能拿到部分分数但如果是跑测试用例这种半成品代码大概率直接编译失败拿不到分。我的建议是即使时间紧张也要保证代码的结构是完整的——方法有返回值、边界条件有处理、循环有正确的终止条件。哪怕算法不是最优解只要代码能跑通大部分测试用例分数就不会太差。一道优化不完美的题拿80%的分远好过一道思路完美但代码跑不了的题拿0分。4.3 基础知识不扎实导致的低级失误还有一种很让人可惜的情况是知识点都见过但到了考场因为紧张或者记忆模糊把相似的概念搞混了。比如把ArrayList的扩容因子记成2倍实际是1.5倍把HashMap初始容量记成8实际是16把ConcurrentHashMap在JDK 8中的锁粒度说成分段锁实际已经是桶锁。这些细节如果在选择题中出现就是拉分项。针对这种情况我建议在考前两三天集中做一次“错题回顾”。把你做过的题目中所有记错的、模糊的知识点整理成一个清单反复过几遍。这些整理出来的错题往往就是你最薄弱的环节而且短线记忆效果显著。这个方法算是我自己当年备考的经验实测非常管用。另外有一个容易被忽视的点笔试时环境的干扰和时间的压力很容易让人乱了节奏。我的经验是拿到卷子后先花两分钟浏览全部题目标记出你会做的、需要思考的、打算放弃的。然后从会做的开始确保把稳的分先拿到手。不要在个别难题上死磕因为后面的基础题可能更值得花时间。写在最后的小建议刷题这件事不能只看不练更不能只练不想。搜狐畅游这套题反映出的备考方向放到今天其实依然适用JAVA基础要扎实数据结构和算法要能手写场景题要有业务直觉。笔试不会因为你背了多少面试题就给你高分它考察的是你在限定时间内解决问题的真实能力。建议从今天开始每天固定两个小时做三件事做一套题、改一道错题、默写一个算法。坚持一个月你的笔试成绩一定会有一个明显的提升。