SevenCoding

摘要： 题⽬描述 输⼊⼀个整数，输出该数 32 位⼆进制表示中 1 的个数。其中负数⽤补码表示。 示例1 输⼊：10 返回值：2 说明：⼗进制中10的32位⼆进制表示为0000 0000 0000 0000 0000 0000 0000 1010，其中有两个1。 示例2 输⼊：-1 返回值：32 说明：负数 阅读全文

摘要： 垃圾回收算法有哪些？ 垃圾回收算法有四种，分别是标记清除法、标记整理法、复制算法、分代收集算法。 标记清除算法：首先利用可达性去遍历内存，把存活对象和垃圾对象进行标记。标记结束后统一将所有标记的对象回收掉。这种垃圾回收算法效率较低，并且会产生大量不连续的空间碎片。 复制清除算法：半区复制，用于新生代 阅读全文

摘要： 介绍 G1垃圾收集器在JDK7被开发出来，JDK8功能基本完全实现。并且成功替换掉了Parallel Scavenge成为了服务端模式下默认的垃圾收集器。JDK 9以后默认使用，替代了CMS 收集器。 G1和CMS一样，也是采用三色标记分段式进行回收的算法， 不过它是写屏障 + STAB快照实现，后 阅读全文

摘要： 题目描述 我们可以用 2 * 1 的小矩形横着或者竖着去覆盖更大的矩形。请问用n个 2 * 1 的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？ 比如n=3时，2 * 3 的矩形块有3种覆盖方法： 思路及解答 我们需要用若干个2×1的小矩形（可以横放或竖放）无重叠地覆盖一个2×n的大矩 阅读全文

摘要： 题⽬描述 ⼀只⻘蛙⼀次可以跳上1 级台阶，也可以跳上2级……它也可以跳上n级。求该⻘蛙跳上⼀个n级的台阶总共有多少种跳法。 思路及解答 数学归纳法 ⾸先⻘蛙⼀次可以跳 1 , 2 , 3 到 n 级。假设函数是f(n) ，则： ⻘蛙跳到第⼀级是f（1）=1 ，只有⼀种跳法。 ⻘蛙跳到第⼆级，可以是直 阅读全文

摘要： GC是什么？为什么要GC？ GC（ Garbage Collection ），垃圾回收，是Java与C++的主要区别之一。作为Java开发者，一般不需要专门编写内存回收和垃圾清理代码。这是因为在Java虚拟机中，存在自动内存管理和垃圾清理机制。对JVM中的内存进行标记，并确定哪些内存需要回收，根据一 阅读全文

摘要： 题⽬描述 ⼤家都知道斐波那契数列，现在要求输⼊⼀个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。( n<=39 ) 输⼊描述：⼀个正整数n 返回值描述：输出⼀个正整数。 思路及解答 直接暴⼒ 思路很直接，利⽤函数进⾏递归即可。 public class Solution 阅读全文

摘要： 引言：一个看似无害的修改 "这不可能有问题！" 我盯着屏幕上的代码变更，反复确认那个仅仅增加了static关键字的修改。 事情的起因是我们需要上线一个新的HTTP接口调用功能，为了便于测试和生产环境切换，我们使用了配置中心来管理目标URL。原本的设计是通过Config.getOrDefault("u 阅读全文

摘要： 题⽬ ⼀只⻘蛙⼀次可以跳上1级台阶，也可以跳上2级。求该⻘蛙跳上⼀个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 示例1 输⼊：2 输出：2 解释：⻘蛙要跳上两级台阶有两种跳法，分别是：先跳⼀级，再跳⼀级或者直接跳两级。因此答案为2 示例2 输⼊：7 输出：21 示例3： 输⼊：0 阅读全文

摘要： 什么是类加载器，类加载器有哪些? 实现通过类的全限定名获取该类的二进制字节流的代码块叫做类加载器。 主要有一下四种类加载器: 启动类加载器：用来加载 Java 核心类库，无法被 Java 程序直接引用。 扩展类加载器：它用来加载 Java 的扩展库。Java 虚拟机的实现会提供一个扩展库目录。该类加 阅读全文

摘要： 题⽬描述 把⼀个数组最开始的若⼲个元素搬到数组的末尾，我们称之为数组的旋转。 输⼊⼀个⾮递减排序的数组的⼀个旋转，输出旋转数组的最⼩元素。 例如数组 {3,4,5,1,2} 为 {1,2,3,4,5} 的⼀个旋转，该数组的最⼩值为 1 。 NOTE：给出的所有元素都⼤于 0 ，若数组⼤⼩为 0 ，请 阅读全文

摘要： 题⽬描述 ⽤两个栈来实现⼀个队列，完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。 思路及解答 栈的特性是先进后出 队列的特性是先进先出 有两个栈 stack1 , stack2 ； 如果有新的数据进⼊，那么我们可以直接 push 到 stack1 ； 如果需要取出数据，那么 阅读全文

摘要： 题⽬描述 输⼊某⼆叉树的前序遍历和中序遍历的结果，请重建出该⼆叉树。假设输⼊的前序遍历和中序遍历的结果中都不含重复的数字。例如输⼊前序遍历序列{1,2,4,7,3,5,6,8} 和中序遍历序列{4,7,2,1,5,3,8,6} ，则重建⼆叉树并返回。 思路及解答 递归解决 看上⾯的图⽚，⾸先数据保证 阅读全文

摘要： 类加载指的是把类加载到 JVM 中。把二进制流存储到内存中，之后经过一番解析、处理转化成可用的 class 类 二进制流可以来源于 class 文件，或通过字节码工具生成的字节码或来自于网络。只要符合格式的二进制流，JVM 来者不拒。 虚拟机遇到⼀条 new 指令时，⾸先将去检查这个指令的参数是否能 阅读全文

摘要： JVM内存结构分为5大区域，程序计数器、虚拟机栈、本地方法栈、堆、方法区。 程序计数器是什么？ 特点： 线程私有 CPU会为每个线程分配时间片，当当前线程的时间片使用完以后，CPU就会去执行另一个线程中的代码 程序计数器是每个线程所私有的，当另一个线程的时间片用完，又返回来执行当前线程的代码时，通过 阅读全文

摘要： 题目描述 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1] 0 <= 链表长度 <= 10000 示例1 输入： {1,2,3} 返回值： [3,2,1] 示例2 输入： {67,0,24,58} 返回值： 阅读全文

摘要： 什么是CAS？ CAS全称Compare And Swap，比较与交换，是乐观锁的主要实现方式。CAS在不使用锁的情况下实现多线程之间的变量同步。ReentrantLock内部的AQS和原子类内部都使用了CAS。 CAS算法涉及到三个操作数： 需要读写的内存值V。 进行比较的值A。 要写入的新值B。 阅读全文

摘要： 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为"We Are Happy"，则经过替换之后的字符串为"We%20Are%20Happy"。 思路及解答 调⽤API函数 java ⾥⾯有可以直接使⽤的函数replace() ，直接写成下⾯这样即可通过。 public 阅读全文

摘要： 简要回答 execute只能提交Runnable类型的任务，无返回值。submit既可以提交Runnable类型的任务，也可以提交Callable类型的任务，会有一个类型为Future的返回值，但当任务类型为Runnable时，返回值为null。 execute在执行任务时，如果遇到异常会直接抛出， 阅读全文

摘要： 这段时间各种AI名词一波接一波的冲击着我的屏幕，Agent，MCP，FunctionCalling，RAG，它们都是什么东西 有人说Agent是智能体，那智能体又是什么呢？ 有人说MCP是AI时代的USB协议，那么它可以接U盘吗？ 它们到底都是什么意思？ Prompt 2023年，OpenAI则刚发 阅读全文