项目Java内存模型垃圾回收算法如何识别一个对象是不是垃圾？GC roots一般有哪些？Java里有几种锁？sychronized和reentrantlock区别sychronized和reentrantlock各自的实现原理实现线程有几种方式？为什么要使用线程池？什么样的字段适合做索引索引数据结构，为什么用B+树？两个二叉排序树合并成一个二叉排序树，怎么做？

线上JVM实例Young GC频率过高，什么原因？线程池的核心参数一个类里面有两个public方法A和B，这两个方法都做了代理拦截，A内部调B，从外部调A方法，拦截会走几次？动态代理一个用户访问一个文章，一个小时只能访问10次，这个场景如何用redis去实现？redis为什么用单线程？NIO多路复用select * from a where level=123，对level加了索引，但还是走了全表扫描，什么原因？手撕：反转链表IIthreadlocal有什么负作用？redis pipeline有什么作用？事务，先写DB、再写redis、最后调用外部方法报错，整个方法会回滚吗？连接不同的库事务会...

题目考察的知识点：自顶向下归并排序题目解答方法的文字分析：对链表自顶向下归并排序的过程如下。找到链表的中点，以中点为分界，将链表拆分成两个子链表。寻找链表的中点可以使用快慢指针的做法，快指针每次移动 2 步，慢指针每次移动 1 步，当快指针到达链表末尾时，慢指针指向的链表节点即为链表的中点。对两个子链表分别排序。将两个排序后的子链表合并，得到完整的排序后的链表。可以使用合并两个有序链表的做法，将两个有序的子链表进行合并。上述过程可以通过递归实现。递归的终止条件是链表的节点个数小于或等于 1，即当链表为空或者链表只包含 1 个节点时，不需要对链表进行拆分和排序。本题解析所用的编程语言：Java完...

题目考察的知识点：合并多个有序链表使用优先队列（PriorityQueue）来排序和合并链表题目解答方法的文字分析：该题要求将多个有序链表合并成一个大的有序链表。为了保持有序性，可以使用优先队列来对链表进行排序和合并。首先，将每个链表的头节点加入优先队列，并根据节点值的大小进行排序。然后，从队列中取出最小值的节点，将其加入到合并后的链表中，并将其下一个节点（如果有的话）加入队列。重复这个过程直到队列为空，得到最终合并的有序链表。本题解析所用的编程语言：Java完整且正确的编程代码： import java.util.*; /* * public class ListNode { * int v...

题目考察的知识点：单链表的操作数学计算题目解答方法的文字分析：该题要求将链表中的牛向右移动k个位置。为了避免重复移动，可以先计算出链表的长度n，并计算出实际需要移动的步数为k%n（n取决于链表的长度）。然后，将链表首尾相连，形成一个循环链表。再根据计算得到的步数，从头开始遍历链表，找到新链表的尾部，将其指向null即可。本题解析所用的编程语言：Java完整且正确的编程代码： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) ...

题目考察的知识点：本题主要考察链表数据结构和链表的基本操作。题目解答方法的文字分析：为了实现链表的分隔操作，使得小于特定值 x 的节点在大于或等于 x 的节点之前，可以使用两个新链表来分别存放小于 x 和大于或等于 x 的节点。遍历原链表，将节点根据其值分别加入到这两个链表中，然后将两个链表连接起来。本题解析所用的编程语言：Java。完整且正确的编程代码： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this....

题目考察的知识点：本题主要考察链表数据结构和快慢指针算法。题目解答方法的文字分析：要判断链表中是否存在环，我们可以使用快慢指针算法。快指针每次移动两步，慢指针每次移动一步，如果链表中存在环，那么快指针会追上慢指针，两者会指向同一个节点。如果快指针为空，说明链表无环，返回false。否则，返回true。本题解析所用的编程语言：Java。完整且正确的编程代码： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this....

题目考察的知识点：单链表的基本操作，包括遍历和节点插入。大数相加的处理方法。题目解答方法的文字分析：这道题目要求我们将两个表示非负整数的链表进行相加，并返回相加后的链表。由于链表中的数字是逆序存储的，所以我们可以按照从低位到高位的顺序相加，并注意处理进位的情况。我们可以使用双指针的方法遍历两个链表，同时在遍历的过程中，将对应位置的数字相加，并将结果插入到新的链表中。我们使用两个指针 l1 和 l2 分别指向两个链表的当前节点，同时使用一个进位变量 carry 来保存进位值。每次计算两个链表对应位置的和时，我们需要考虑三个数的相加：l1.val、l2.val 和 carry。计算它们的和 sum...

题目考察的知识点：单链表的基本操作，包括遍历和节点合并。对链表节点的值进行比较，以及在合并过程中处理节点的连接关系。题目解答方法的文字分析：这道题目要求我们将两个非递增排列的链表合并成一个新的非递增链表。我们可以使用双指针的方法来解决这个问题。首先，我们创建一个虚拟节点 prehead，并将 prev 指针指向它。然后，我们同时遍历两个链表 l1 和 l2，比较节点的值，将较大的值节点接在 prev 节点的后面，并将对应链表的指针向后移动一个节点。这样可以保证合并后的链表是非递增的。当其中一个链表的节点遍历完后，我们直接将 prev 指向未遍历完的链表的剩余部分，因为剩余的部分本身就是非递增的...

题目考察的知识点：单链表的基本操作，包括遍历、节点插入和节点删除。链表反转的方法。题目解答方法的文字分析：这道题目要求我们反转从位置 left 到位置 right 的链表节点。我们可以使用迭代的方法来解决这个问题。首先，我们需要创建一个虚拟节点 dummy，并将其 next 指针指向链表的头节点 head，这样可以避免处理头节点时的边界情况。然后，我们定义两个指针 pre 和 cur，分别指向要反转部分的前一个节点和当前节点。我们先将 pre 移动到反转部分的起始位置的前一个节点，也就是移动 left - 1 次。然后，将 cur 指向 pre 的下一个节点，将 next 指向 cur 的下一...

聊了聊代理。遇到问题搜索的流程是什么？Linux搜指定的关键字的命令volatile和sychronized的区别线程池有哪些常见的参数？一个任务添加进线程池的流程是什么样的？场景题，一个主播，有很多人给她打赏，频繁的加钱，update语句有什么问题（加了排他锁会阻塞，使用MQ异步）spring bean生命周期AOP是什么，怎么用的？底层怎么实现的？jdk动态代理的条件？自己最大的优势在哪？反问总结：总体时间比较短，半小时，中间有很大一部分时间在聊场景题，纯八股比较少，对思维的要求比较高。

简单介绍一下实习项目，系统设计、架构上有什么难点？kafka、RocketMQ、Redis技术选型怎么考虑的？redis分布式锁实现原理，为什么能用来做分布式锁，setnx命令底层原理？redis是单进程还是单线程？哪些模块是单线程？ping www.baidu.com 涉及到哪些网络协议？HTTP状态码HTTP有哪些常见的请求头？什么是长连接，优势在哪？三次握手四次挥手C语言build是什么过程？Java怎么做编译？与C语言的编译有什么区别？进程调度有哪些策略？多级反馈进程的调度过程中需要做什么操作？MySQL有哪些索引引擎？区别在哪？InnoDB底层数据结构，B+树什么是聚簇索引，优势是什...

题目考察的知识点：链表数据结构的理解和应用：题目中牛群被用单链表表示，对链表节点的操作是解决问题的关键。链表节点的翻转：题目要求每 k 个节点一组进行翻转，这需要对链表的节点进行翻转操作。链表的遍历和指针操作：遍历链表，并在需要的地方进行指针操作来实现节点的翻转和链表的拼接。条件判断和循环：需要判断节点数量是否满足每 k 个节点一组的条件，以及使用循环来遍历链表和处理每组节点的翻转。题目解答方法的文字分析：本题要求对给定的单链表进行每 k 个节点一组的翻转操作。首先，我们需要定义一个翻转链表的函数 reverseLinkedList，用于将链表中的一部分（k 个节点）进行翻转。然后，我们使用循...

题目考察的知识点：链表、双指针。题目解答方法的文字分析：这道题目给定了一个链表，表示农场里一群牛，每头牛都有一个编号，编号由一个整数表示，整数范围是[0, 100]。我们需要将链表中的倒数第n个结点移到链表的末尾，并返回调整后的链表的头结点。为了解决这个问题，我们可以使用双指针的方法。首先，我们引入一个dummy节点，它的作用是方便处理链表的头节点。然后，我们定义两个指针fast和slow，同时将它们指向dummy节点。我们先将fast指针向前移动n步，以找到倒数第n个结点的位置。接下来，我们同时移动fast和slow指针，直到fast指针到达链表的末尾。此时，slow指针就指向了倒数第n个结...