2024年最新BATJ大厂面试题汇总新鲜出炉！（含答案解析）

学习分享，共勉

这里是小编拿到的学习资源，其中包括“中高级Java开发面试高频考点题笔记300道.pdf”和“Java核心知识体系笔记.pdf”文件分享，内容丰富，囊括了JVM、锁、并发、Java反射、Spring原理、微服务、Zookeeper、数据库、数据结构等大量知识点。同时还有Java进阶学习的知识笔记脑图（内含大量学习笔记）！

资料整理不易，读者朋友可以转发分享下！

Java核心知识体系笔记.pdf

中高级Java开发面试高频考点题笔记300道.pdf

架构进阶面试专题及架构学习笔记脑图

Java架构进阶学习视频分享

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

}
}
node;
void reverse(node* head)
{
if(NULL == head || NULL == head->next){
return;
}
node* prev=NULL;
node* pcur=head->next;
node* next;
while(pcur!=NULL){
if(pcur->next==NULL){
pcur->next=prev;
break;
}
next=pcur->next;
pcur->next=prev;
prev=pcur;
pcur=next;
}
head->next=pcur;
node*tmp=head->next;
while(tmp!=NULL){
cout<data<<“t”;
tmp=tmp->next;
}
}

####1.1.2 已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位

出题人：阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家

参考答案：

* 考察点

1、基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚）

2、退出条件设计

* 解决办法

1. 已知sqrt(2)约等于 1.414，那么就可以在(1.4,1.5)区间做二分

查找，如：a)high=>1.5 b) low=>1.4 c) mid => (high+low)/2=1.45 d) 1.45*1.45>2 ?high=>1.45 : low => 1.45 e) 循环到 c)

2. 退出条件

a) 前后两次的差值的绝对值<=0.0000000001, 则可退出

const double EPSINON = 0.0000000001;

double sqrt2( ){
double low = 1.4, high = 1.5;
double mid = (low + high) / 2;

while (high - low > EPSINON){
if (mid*mid > 2){
high = mid;
}
else{
low = mid;
}
mid = (high + low) / 2;
}

return mid;
}

####1.1.3 给定一个二叉搜索树(BST)，找到树中第 K 小的节点

出题人：阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家

参考答案：

*  考察点

1、基础数据结构的理解和编码能力

2、递归使用

• 示例

5
/
3 6
/
2 4
/
1

说明：保证输入的 K 满足 1<=K<=(节点数目）

树相关的题目，第一眼就想到递归求解，左右子树分别遍历。联想到二叉搜索树的性质，root 大于左子树，小于右子树，如果左子树的节点数目等于 K-1，那么 root 就是结果，否则如果左子树节点数目小于 K-1，那么结果必然在右子树，否则就在左子树。因此在搜索的时候同时返回节点数目，跟 K 做对比，就能得出结果了。

/**

• Definition for a binary tree node.
  **/

public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}

class Solution {
private class ResultType {

boolean found; //是否找到

int val; //节点数目
ResultType(boolean found, int val) {
this.found = found;
this.val = val;
}
}

public int kthSmallest(TreeNode root, int k) {
return kthSmallestHelper(root, k).val;
}

private ResultType kthSmallestHelper(TreeNode root, int k) {
if (root == null) {
return new ResultType(false, 0);
}

ResultType left = kthSmallestHelper(root.left, k);

//左子树找到，直接返回
if (left.found) {
return new ResultType(true, left.val);
}

//左子树的节点数目 = K-1，结果为 root的值
if (k - left.val == 1) {
return new ResultType(true, root.val);
}

//右子树寻找
ResultType right = kthSmallestHelper(root.right, k - left.val - 1);
if (right.found) {
return new ResultType(true, right.val);
}

//没找到，返回节点总数
return new ResultType(false, left.val + 1 + right.val);
}
}

• 1.1.4 LRU缓存机制
• 1.1.5 关于epoll和select的区别，以下哪些说法是正确的
• 1.1.6 从innodb的索引结构分析，为什么索引的 key 长度不能太长
• 1.1.7 MySQL的数据如何恢复到任意时间点？
• ……

最后的话

无论是哪家公司，都很重视Spring框架技术，重视基础，所以千万别小看任何知识。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。
同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，好了希望这篇文章对大家有帮助！

部分截图：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

-1F0Am7ab-1715774876372)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取