帆软研发岗笔试A卷解析：Java基础、SQL与算法考点

1. 先搞懂帆软在招什么人再谈怎么答这套卷子提到帆软软件很多做数据相关工作的朋友应该不陌生。这家公司主打FineReport和FineBI在报表工具和自助式BI分析这个赛道上国内企业级市场占有率一直排得很靠前。这类公司研发岗位的笔试跟纯互联网公司有明显区别不会一味堆算法题海也不会只考八股文它更看重一个应届生有没有“能干活”的底子。2019届春招研发岗A卷这套题我当年刷完又复盘了好几遍。整体感受是考点范围非常经典难度分层明显但坑点藏在细节里。它考察的是Java基础和数据结构、数据库与Linux命令以及一到两道算法/逻辑题。你单看每一个知识点都不算超纲但组合在一起能拉开非常大的差距。1.1 帆软的业务形态决定了笔试的侧重点先想明白一个问题帆软的研发团队日常在干些什么FineReport是类Excel风格的报表设计器FineBI是拖拽式的自助分析工具都是典型的Java Web应用。围绕它们的是报表引擎、数据连接层、权限体系、前端交互、大数据适配等一系列模块。这意味着什么意味着研发岗位每天打交道的东西非常杂后端以Java为主要处理高并发下的报表计算和大数据量导出数据库是刚需写SQL、优化SQL、对接各种关系型数据库是日常Linux是部署环境排查线上问题、看日志、调JVM参数都得靠它前端技术也会涉及比如报表设计器里大量复杂的组件交互。所以A卷的题目分布并不是随手拼凑的。Java题、SQL题、Linux题、算法题每一部分都对应一个实际的工作场景。你可以把这张卷子理解成一个“岗位能力雷达图”它想在最短时间内画出你的能力轮廓。1.2 应届生研发岗的能力模型到底怎么拆对应届生的考察企业往往不是看你会多少框架而是看你有没有扎实的计算机基础功。因为框架可以进公司后再学但语言基础和数据结构决定了一个人的上限和排错能力。这套A卷的能力模型我个人拆解下来包含四层语言功底Java基础知识是否扎实比如集合框架、字符串、异常处理、JVM基础数据结构与算法数组、链表、树、栈队列等常用结构是否熟练是否能手写基本算法工程基础数据库SQL编写能力、Linux常用命令掌握程度逻辑思维给一个实际问题能否抽象建模并条理清晰地表达解法。你会发现这四层里没有任何一层是“刷题能速成”的全都要靠平时的实践积累。这也解释了为什么有些人刷了一百道力扣题还是过不了这种笔试题——因为只练了算法忽略了SQL和Linux。2. Java基础这套卷子里的“送分题”其实最坑Java是帆软研发岗位绝对的C位语言所以A卷里Java相关题目占比最高。但恰恰是这部分区分度最大。2.1 高频考点集合、字符串、Equals与HashCode我挑几个这套卷子最典型的知识点来说。先看集合框架。ArrayList和LinkedList的区别是送分题吧但题目一旦写成“在尾部频繁插入元素应该选哪个在头部频繁插入又该选哪个为什么ArrayList的插入时间复杂度是O(n)”很多人的表述就开始含糊了。ArrayList底层是数组尾插平均是O(1)扩容时退化为O(n)头部插入需要移动所有元素是O(n)LinkedList底层是双向链表头部插入是O(1)但如果你需要按下标访问元素它是O(n)。关键是要把“数据结构决定时间复杂度”这条逻辑线讲清楚而不是背结论。再来看String相关问题。经典的String s abc;和String s new String(abc);有什么区别这个题目几乎每年都会出现。考察点有两个一个是字符串常量池的机制另一个是对象创建的数量。前者指向常量池中的同一个对象后者在堆中创建了一个新对象同时可能在常量池中也有一个abc。如果你能继续答出“用intern()方法可以主动把字符串加入常量池”面试官对你的评价会明显不同。Equals与HashCode的约定也是常见的考察点。这里要注意重写equals时为什么必须同时重写hashCode因为HashMap这类基于哈希的集合会先用hashCode定位桶再用equals判断桶内是否有相同对象。如果你只重写了equals导致两个逻辑相等的对象hashCode不同它们会被放到不同的桶里HashMap就完全失效了。这种知识在写业务代码时几乎天天用但真正能答透彻的应届生不到三成。2.2 为什么这类题最容易失分你会发现上面这些考点课本上都讲过但笔试题里真正难的是“组合考察”。比如A卷里有一类设计得很巧的题目public static void main(String[] args) { Integer a 127; Integer b 127; System.out.println(a b); // 结果是什么 Integer c 200; Integer d 200; System.out.println(c d); // 结果是什么 }第一行输出是true第二行输出是false。原因在于Integer有一个内部类IntegerCache默认缓存了-128到127之间的Integer对象。所以赋值为127时a和b指向同一个缓存对象赋值为200时超出了缓存范围会各自new一个对象两个对象用比较自然就是false。这种题一出来刷题背答案的人肯定懵。它考的不是语法而是你对JVM底层缓存机制的了解以及拆箱装箱的实际表现。类似地String的和equals混着考也是常客。这些都是A卷Java部分的高区分度题。实话说Java基础部分的题看着简单但就是这些“表面简单、背后复杂”的题目最能反映一个候选人平时的积累深度。很多人在这里栽跟头不是因为不会而是因为没有系统地梳理过。3. 数组与指针重灾区从考题反推你需要掌握的知识看到热搜词里有“数组和指针笔试题”我完全不意外。数组和指针是C/C时代的经典考点但在Java笔试题里它换了一层外衣变成了对引用的理解和对内存模型的认识。A卷在这方面下了不少功夫。3.1 Java里谈“指针”到底在谈什么Java设计者为了简化开发刻意抹掉了显式的指针语法但引用Reference本质上就是一种受限的指针。A卷常见考法是这样的public class ArrayTest { public static void main(String[] args) { int[] a {1, 2, 3}; int[] b a; b[0] 100; System.out.println(a[0]); // 输出多少 } }答案是100。因为b a只是把a数组的引用复制了一份两个变量指向同一个数组对象。修改b[0]自然会影响a[0]。这是最基本的引用传递问题但很多初学者把它跟基本类型赋值混为一谈。更进一步A卷还可能考二维数组的内存布局比如int[][] arr new int[3][4]在内存中是怎么组织的。这里要区分清楚“二维数组”在Java里本质是数组的数组外层数组的每个元素是一个指向内层数组的引用。所以arr.length拿到的是外层长度3而不是12。如果你理解到这一层后面做一些矩阵旋转、图像处理类的算法题时自然不会被下标绕晕。3.2 数组算法题从遍历到双指针数组部分的算法题A卷偏向考察双指针和滑动窗口。这两类技巧在日常开发中很实用比如日志去重、合并有序数组、找出满足条件的子数组。我举一个典型的考题思路给定一个按非递减顺序排序的整数数组返回每个数字的平方组成的新数组要求也按非递减顺序排序。比如输入[-4, -1, 0, 3, 10]输出[0, 1, 9, 16, 100]。最直接的解法是先把每个元素平方再整体排序时间复杂度O(n log n)。但这是常规思路不是最优解。如果注意到原数组有序那么平方后的最大值只会出现在数组两端最左边负数平方或最右边正数平方可以用双指针从两端向中间遍历依次把较大值放入结果数组的末尾把时间复杂度优化到O(n)。这种题目考的是你对“有序数组”这个隐含条件的敏感度。笔试的时候能写出O(n)解法跟只能写出暴力解法的同学差距一下子就拉开了。A卷的算法题不会特别难但非常喜欢在数据特性上做文章。3.3 链表题目指针操作的试金石链表相关的题目也值得单独说。A卷很可能出现“反转链表”或“合并两个有序链表”这类的经典题。这些题在C语言里要求用指针操作在Java里就是节点的引用指向问题。以反转链表为例核心逻辑就是三指针法prev、curr、next。每次把curr.next指向prev然后整体右移。很多人能写出递归版本但写迭代版本时容易把指针指反。特别是在边界条件上比如链表为空或只有一个节点时很多人的代码会报空指针异常。这里有个小技巧写链表题之前先在草稿纸上画出来每个节点的引用关系比直接上手写代码高效得多。为什么BI公司也考链表因为报表引擎的数据结构经常需要遍历数据列、合并数据段链表操作是对指针和引用理解的试金石。你连链表都玩不转很难让人相信你能处理复杂的数据转换逻辑。4. 数据库与LinuxBI软件工程师的隐藏考点如果你以为笔试题全是Java和算法那就大错特错了。A卷里数据库和Linux的占比同样不低。这条值得所有想投帆软研发岗的人注意这是一家数据公司不懂数据库是做不了报表的。4.1 SQL题目从简单查询到性能调优A卷SQL部分的考察通常从最简单的Select开始。比如给出一个员工表和一个部门表让你查询每个部门的员工人数。这涉及Group By和外连接的知识。很多人的第一反应是SELECT dept_id, COUNT(*) FROM employee GROUP BY dept_id;这没问题但如果题目要求“即使部门下没有员工也要显示”就必须用左连接SELECT d.dept_id, d.dept_name, COUNT(e.emp_id) FROM dept d LEFT JOIN employee e ON d.dept_id e.dept_id GROUP BY d.dept_id, d.dept_name;别看就这么一个小小的差异就能刷掉一大半人。因为很多人学SQL时只练了单表查询没有真正理解Join的语义。更进一步题目可能会问“这个SQL怎么优化”。这时候你要能说出几个方向是否命中索引、能否避免全表扫描、关联字段是否有索引、能否用覆盖索引减少回表次数。举个例子如果employee表的dept_id上建了索引那上面的Left Join在dept_id上的等值连接就能用上索引。在BI软件行业SQL能力直接决定了报表性能。一张报表毫秒级出数和分钟级出数背后极可能就是SQL写得好不好的区别。笔试考SQL其实是在提前筛选那些不需要花大力气带教的人。4.2 Linux常用命令日志排查的基本功Linux部分一般不会考太复杂的Shell脚本但会考一些日常开发和排障的高频命令。比如在日志文件app.log中查找包含“ERROR”的行——这个用grep就行。但如果需要看错误前后几行的上下文就得用grep -C 5 ERROR app.log其中-C表示上下文数字表示前后行数。再比如查看系统资源占用情况top命令能看到CPU和内存的实时使用率查看磁盘空间用df -h查看进程用ps -ef。有一类常见的组合题是服务器负载很高你如何排查这就需要你一条链路完整回答先用top看整体负载再用ps或top对比找出CPU占用高的进程再用netstat或lsof查进程关联的网络连接和打开文件。你可能会问研发岗位笔试考这些做什么其实想想帆软的产品形态就知道了。FineReport部署在客户服务器上研发人员需要远程排查客户环境的各种问题。客户环境不是本地开发机很多没有图形界面所有的诊断都得靠这几个命令。要是连Linux命令都不熟这个研发出差去客户现场基本就是“摆设”。4.3 索引原理数据库部分的加分项数据库题目里还有一个重要的加分考点索引的底层原理。A卷可能不会直接问“B树是什么”但可能在优化题里间接考察。比如问“为什么建了索引查询还是慢”答案可能涉及“索引失效”的几种典型场景对索引列使用了函数、隐式类型转换、like以通配符开头等。我当时答题的时候习惯画一个简单的B树结构示意图标注叶子节点存放数据指针、非叶子节点存放索引键值。这样不仅能把为什么“范围查询用B树高效”解释清楚还能展示自己对MySQL InnoDB存储引擎的理解。表格整理一下常见失效场景会大大提升答案的专业度场景原因解决办法WHERE name 123 条件列是varchar隐式类型转换导致索引失效把参数显式转成字符串WHERE LIKE %abc前缀模糊匹配无法走索引改为后缀模糊或全文索引WHERE DATE(create_time) 2024-01-01对索引列使用函数改为范围查询 create_time ? AND create_time ?联合索引只查第二列违反最左前缀原则调整索引列顺序或增加索引这段内容如果你能写出来数据库部分的分数基本就稳了。5. 笔试时间分配与答题策略复盘聊完具体考点再来聊一个很实际的问题这套卷子怎么分配时间。A卷整体题量不算特别大但时间压力主要来自算法题的手写代码和SQL题的多步推导。根据我当年测试下来的情况合理的分配大概是这样的Java基础题用20到25分钟因为题目虽多但每题答得不用太长SQL题用大概25分钟因为需要仔细推敲Join和Group By的逻辑算法题留40分钟以上这是最花时间的部分剩下的时间检查一遍以及对付Linux和简答题。5.1 一道算法题的正确打开方式给算法题分配的时间不应该全花在写代码上。我见过太多人拿到题就开始噼里啪啦敲结果写到一半发现思路错了最后只有碎片代码阅卷老师根本没法给分。正确的方式是先花3到5分钟读懂题确认输入输出示例圈出关键限制条件。然后花5分钟在草稿纸上分析题目类型——是双指针、滑动窗口、动态规划、还是二叉树遍历接着确定算法思路把核心伪代码写在正式代码前面。很多阅卷人会看你的思路即使代码有小bug只要思路正确也能拿到大部分分。举个自己的例子有次我遇到一道“计算岛屿数量”的题目用递归深搜可以做但我一开始没想清楚访问标记应该怎么处理直接在原数组上改值会导致重复计数。后来我习惯性地先画了一个小矩阵手动模拟了一遍DFS的访问顺序才彻底搞明白应该在哪个位置做标记。这个习惯帮我避免了很多边际条件错误。5.2 不会做的题怎么“保命”笔试中一定会遇到不会的题这很正常关键是别让这一题毁掉其他题的心情。我的做法是先跳过做完后面再回头。对于实在不会的部分我会写下我的思路哪怕是“这道题我想到可以用递归但base case还没想清楚”也算一种说明。千万不要留白留白等于告诉阅卷老师你完全没有思路。只要写了思路哪怕错了也代表着你有分析问题的能力。还有一点非常重要卷面整洁度。手写代码的时候不要在草稿纸上写好再誊直接在答题区域用缩进和花括号整齐地写。有些笔试平台支持代码编辑器那就更好了。但如果是纸质卷务必注意字体清晰和行间距阅卷老师每天看几百份卷子你的卷面就是你的脸面。6. 常见失分点与排查技巧实录最后这部分我结合自己刷题和后来帮忙整理笔试题目时的经验把大家最容易踩的坑集中列出来相当于一份实用的避坑手册。6.1 高频失分点Top 5我总结了一下大多数人失分并不因为不会而是因为粗心和对细节的忽略。第一Java字符串比较用。这个问题在笔试题里出现频率极高很多人明明知道String要用equals但一紧张就写错。建议平时写代码就有意识地用equals形成肌肉记忆。第二SQL没有考虑NULL值。比如用COUNT(column)统计数量如果这个列有NULL值COUNT(column)会忽略NULL行但COUNT(*)会统计所有行。很多人忽略了这一点导致结果与预期不符。类似的还有IN和NOT IN含NULL值时行为也反直觉。第三数组下标越界。写算法题时循环边界条件经常把握不准。这里有通用解法先画一个小例子比如数组长度3手动走一遍循环确认下标不会越界再写。第四死到临头还在纠结最优解法。笔试不是竞赛能写对暴力解法拿到基础分比追求最优解但写错要好得多。如果一时想不出最优解法先写一个正确答案再说。第五Linux命令参数记混。比如ls -la和ls -l前者多显示隐藏文件kill和kill -9的区别后者是强制终止前者会有机会处理钩子。在笔试简答题中最好把常用命令的参数写全展示你的熟练度。6.2 我复盘这套卷子后总结的独家技巧这里分享几个我在实际刷题和复盘中的经验算是压箱底的东西。技巧一积累一份“常用代码模板”。比如排序算法、二分查找、二叉树前中后序遍历、用栈实现队列这些基础代码提前背到滚瓜烂熟。笔试时遇到类似的题直接套模板能省下大量重新推理的时间。技巧二用表格整理自己的易错点。不要只在错题本上抄题目要记录下当时为什么错、正确的分析路径是什么。比如我当时整理过一张收集SQL各种边界情况的表临考前一天专门过一遍效果比刷10道新题还好。提示这里特别建议准备一份“Java必考边界题清单”比如Integer缓存范围、String常量池机制、ArrayList扩容规则、HashMap的put流程。这些几乎是帆软这类中大型软件公司Java笔面试的必考范围。技巧三重视“为什么要这么做”。很多题目不会直白地问你结论而是通过具体场景让你分析。你在答题时如果能主动讲清前提条件和底层原因即使答案方向偏了一点阅卷人也能看出你有判断力。我见过一个同学答HashMap题虽然忘了讲红黑树退化条件但他把“哈希冲突变多后查询性能从O(1)退化到O(n)所以JDK8引入了链表转红黑树的机制”这条主线讲清楚了最后还是拿到了不错的分数。技巧四留10分钟检查只查必丢分项。最后的检查不用通读整张卷子重点看三处有没有空题、代码的括号和分号是否匹配、SQL语句的GROUP BY字段和SELECT字段是否在语义上一致。这三处是性价比最高的检查点。6.3 笔试之后的下一步如果你顺利通过了笔试接下来通常是面试环节。帆软的面试官很喜欢追问笔试题目背后的细节。比如你笔试时写了“用HashMap做去重”面试官大概率会追问“HashMap如何解决哈希冲突”“加载因子为什么是0.75”“为什么不直接用TreeMap”。所以在笔试结束之后把你写的每一道题的原理再过一遍把相关的延伸问题也准备一下。这套动作做好你会发现自己对整个知识体系的理解都会上一个大台阶。我在实际整理这套题目的时候发现帆软的笔试题并不算变态难但覆盖面非常广考察的都是研发日常工作中真正用得上的内容。认真准备这套题哪怕最终没有去成帆软你对Java、SQL、Linux、算法这几个方向的知识体系也会变得比大多数应届生完整。某种意义上这也是刷这套题最有价值的地方。