百度Java开发工程师面试题及答案

2026年百度Java开发工程师面试题及答案一、编程基础（5题，每题10分，共50分）1.题目：请编写一个Java方法，实现快速排序算法，并对数组`[12,4,5,23,1,56,8]`进行排序。要求使用递归方式实现，并输出排序后的结果。答案：javapublicclassQuickSort{publicstaticvoidquickSort(int[]arr,intleft,intright){if(left<right){intpivotIndex=partition(arr,left,right);quickSort(arr,left,pivotIndex-1);quickSort(arr,pivotIndex+1,right);}}privatestaticintpartition(int[]arr,intleft,intright){intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;swap(arr,i,j);}}swap(arr,i+1,right);returni+1;}privatestaticvoidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}publicstaticvoidmain(String[]args){int[]arr={12,4,5,23,1,56,8};quickSort(arr,0,arr.length-1);System.out.println(Arrays.toString(arr));}}解析：快速排序是一种分治算法，核心思想是选择一个基准值（pivot），将数组分为两部分，左边的元素都小于等于基准值，右边的元素都大于等于基准值，然后递归地对左右两部分进行排序。这里的实现中，基准值选择为右边界元素，通过`partition`函数实现数组划分，然后递归调用`quickSort`对左右子数组进行排序。2.题目：请编写一个Java方法，实现二叉树的深度优先遍历（前序、中序、后序），并分别对以下二叉树进行遍历：1/\23/\45答案：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}publicclassBinaryTreeTraversal{publicstaticvoidmain(String[]args){TreeNoderoot=newTreeNode(1);root.left=newTreeNode(2);root.right=newTreeNode(3);root.left.left=newTreeNode(4);root.left.right=newTreeNode(5);System.out.println("前序遍历：");preOrder(root);System.out.println("\n中序遍历：");inOrder(root);System.out.println("\n后序遍历：");postOrder(root);}privatestaticvoidpreOrder(TreeNodenode){if(node==null)return;System.out.print(node.val+"");preOrder(node.left);preOrder(node.right);}privatestaticvoidinOrder(TreeNodenode){if(node==null)return;inOrder(node.left);System.out.print(node.val+"");inOrder(node.right);}privatestaticvoidpostOrder(TreeNodenode){if(node==null)return;postOrder(node.left);postOrder(node.right);System.out.print(node.val+"");}}解析：深度优先遍历包括前序、中序、后序三种方式：-前序遍历：根节点->左子树->右子树-中序遍历：左子树->根节点->右子树-后序遍历：左子树->右子树->根节点通过递归实现，每次访问节点时按照对应顺序打印值。3.题目：请编写一个Java方法，实现字符串的翻转，例如输入`"百度"`，输出`"郁份竹"`。答案：javapublicclassStringReversal{publicstaticvoidmain(String[]args){Stringinput="百度";Stringreversed=reverseString(input);System.out.println(reversed);}privatestaticStringreverseString(Strings){if(s==null)returnnull;char[]arr=s.toCharArray();intleft=0,right=arr.length-1;while(left<right){chartemp=arr[left];arr[left]=arr[right];arr[right]=temp;left++;right--;}returnnewString(arr);}}解析：通过字符数组实现字符串翻转，双指针从两端向中间交换字符，直到所有字符顺序反转。4.题目：请编写一个Java方法，实现判断一个字符串是否为回文，例如输入`"上海自来水来自海上"`，输出`true`。答案：javapublicclassPalindromeChecker{publicstaticvoidmain(String[]args){Stringinput="上海自来水来自海上";System.out.println(isPalindrome(input));}privatestaticbooleanisPalindrome(Strings){if(s==null)returnfalse;s=s.replaceAll("\\s+","").toLowerCase();intleft=0,right=s.length()-1;while(left<right){if(s.charAt(left)!=s.charAt(right)){returnfalse;}left++;right--;}returntrue;}}解析：回文字符串正读反读相同。首先去除空格和大小写差异，然后双指针从两端向中间比较字符是否一致。5.题目：请编写一个Java方法，实现查找数组中的重复元素，例如输入`[1,2,3,4,2,3]`，输出`[2,3]`。答案：javaimportjava.util.HashSet;importjava.util.Set;publicclassDuplicateFinder{publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,2,3};Set<Integer>duplicates=findDuplicates(arr);System.out.println(duplicates);}privatestaticSet<Integer>findDuplicates(int[]arr){Set<Integer>seen=newHashSet<>();Set<Integer>duplicates=newHashSet<>();for(intnum:arr){if(!seen.add(num)){//如果添加失败，说明已存在duplicates.add(num);}}returnduplicates;}}解析：使用`HashSet`记录已见过的元素，若当前元素已存在于集合中，则说明是重复元素，将其加入`duplicates`集合。二、数据库（5题，每题10分，共50分）6.题目：请解释数据库中的事务特性（ACID），并举例说明在实际应用中如何保证事务的原子性和一致性。答案：ACID特性：-原子性（Atomicity）：事务中的所有操作要么全部成功，要么全部失败。例如，银行转账时，扣款和收款必须同时成功或同时失败。保证方法：使用数据库的`BEGINTRANSACTION`和`COMMIT`语句，若中途失败则`ROLLBACK`回滚。-一致性（Consistency）：事务必须使数据库从一个一致性状态转移到另一个一致性状态。例如，转账前账户总额为1000，转账500后总额应为500，若因错误变为1500则违反一致性。保证方法：通过约束（如`PRIMARYKEY`、`FOREIGNKEY`）和触发器强制数据完整性。解析：ACID是确保数据库可靠性的核心特性。原子性通过事务控制实现，一致性通过约束和业务逻辑保证。7.题目：请编写SQL语句，实现以下需求：1.查询`employees`表中工资高于平均工资的员工姓名和工资。2.查询每个部门的平均工资，并按平均工资降序排列。答案：sql--1.查询工资高于平均工资的员工SELECTname,salaryFROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees);--2.查询每个部门的平均工资并降序排列SELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesGROUPBYdepartmentORDERBYavg_salaryDESC;解析：第1题使用子查询计算平均工资，并与当前工资比较；第2题通过`GROUPBY`和`ORDERBY`计算并排序部门平均工资。8.题目：请解释SQL中的`JOIN`类型，并说明`LEFTJOIN`和`RIGHTJOIN`的区别。答案：JOIN类型：-INNERJOIN：仅返回两个表中匹配的记录。-LEFTJOIN（或LEFTOUTERJOIN）：返回左表的所有记录，以及右表中匹配的记录；若右表无匹配，则结果为`NULL`。-RIGHTJOIN（或RIGHTOUTERJOIN）：返回右表的所有记录，以及左表中匹配的记录；若左表无匹配，则结果为`NULL`。-FULLJOIN（或FULLOUTERJOIN）：返回左表和右表的所有记录，无论是否匹配；若一方无匹配，则另一方的对应列为`NULL`。区别：-`LEFTJOIN`以左表为主，右表为辅；`RIGHTJOIN`反之。示例：sql--LEFTJOIN示例SELECT,b.departmentFROMemployeesaLEFTJOINdepartmentsbONa.department_id=b.id;--RIGHTJOIN示例SELECT,b.departmentFROMemployeesaRIGHTJOINdepartmentsbONa.department_id=b.id;解析：`LEFTJOIN`保留左表所有记录，`RIGHTJOIN`保留右表所有记录，不匹配部分填充`NULL`。9.题目：请解释数据库索引的作用，并说明在哪些情况下不适合使用索引。答案：索引作用：-加快查询速度：通过B+树等结构快速定位数据。-支持事务隔离：例如`MVCC`依赖索引。不适合使用索引的情况：1.数据量小的表：索引开销大于收益。2.很少查询的列：如`status`列只有`active`和`inactive`。3.频繁更新的列：如`log_time`，每次更新需重建索引。4.`SELECT`查询：索引无法优化全表扫描。解析：索引通过空间换时间，但并非万能。需权衡读写比例和查询频率。10.题目：请解释数据库的隔离级别（读未提交、读已提交、可重复读、串行化），并说明`脏读`是什么。答案：隔离级别：-读未提交（ReadUncommitted）：允许读取未提交事务的数据（脏读）。-读已提交（ReadCommitted）：防止脏读，但允许不可重复读。-可重复读（RepeatableRead）：防止脏读和不可重复读，但允许幻读。-串行化（Serializable）：完全隔离，但性能最低。脏读：指一个事务读取了另一个未提交事务的修改（如A事务修改数据，B事务读取到这些修改，但A事务回滚，B事务读取到无效数据）。解析：隔离级别从低到高依次解决脏读、不可重复读、幻读问题，但性能逐级下降。三、系统设计（3题，每题20分，共60分）11.题目：请设计一个高并发的短链接系统，要求支持每日百万级请求，并说明主要的技术选型和架构。答案：技术选型：-后端：Java（SpringBoot）+Netty（异步处理）-数据库：Redis（缓存短链接）+MySQL（持久化）-存储：HDFS（静态文件）+CDN（加速分发）架构：1.请求处理：-用户请求短链接时，先查询Redis缓存，命中则直接返回。-未命中则写入MySQL（主键为UUID，生成短码），缓存并返回。2.短码解析：-用户访问短码时，先查询Redis缓存。-未命中则解析MySQL中的UUID，更新Redis缓存（如设置过期时间），返回原链接。3.负载均衡：Nginx分发请求到多个Netty服务实例。解析：通过Redis缓存热点数据，MySQL持久化，Netty异步处理请求，CDN加速静态文件分发，确保高并发性能。12.题目：请设计一个微博系统的核心功能模块，包括数据存储、实时消息推送，并说明如何解决高并发问题。答案：核