微网站 备案,定制您的专属建站方案,seo是什么职业合法吗,海口网站建设价格一、JAVA八股
1、Java实现线程的三种方式
(1) 继承 Thread 类#xff1a;
创建一个新类#xff0c;该类继承自Thread类#xff0c;并重写run方法。然后创建该类的实例#xff0c;并调用它的start方法来启动线程。
public class MyThread extends Thread {public void r…一、JAVA八股
1、Java实现线程的三种方式
(1) 继承 Thread 类
创建一个新类该类继承自Thread类并重写run方法。然后创建该类的实例并调用它的start方法来启动线程。
public class MyThread extends Thread {public void run() {System.out.println(Thread using Thread class);}
}public class Main {public static void main(String[] args) {MyThread thread new MyThread();thread.start();}
}(2) 实现 Runnable 接口
创建一个新类该类实现Runnable接口并重写run方法。然后创建该类的实例并将它传递给一个Thread对象然后调用Thread对象的start方法来启动线程。
public class MyRunnable implements Runnable {public void run() {System.out.println(Thread using Runnable interface);}
}public class Main {public static void main(String[] args) {MyRunnable runnable new MyRunnable();Thread thread new Thread(runnable);thread.start();}
}(3) 实现 Callable 接口
创建一个新类该类实现Callable接口并重写call方法。然后可以使用FutureTask类来包装Callable对象并将FutureTask对象传递给一个Thread对象来启动线程。这种方式的优点是可以获取线程的返回值和异常。
import java.util.concurrent.Callable;
import java.util.concurrent.FutureTask;public class MyCallable implements CallableString {public String call() throws Exception {return Thread using Callable interface;}
}public class Main {public static void main(String[] args) {MyCallable callable new MyCallable();FutureTaskString futureTask new FutureTask(callable);Thread thread new Thread(futureTask);thread.start();try {String result futureTask.get();System.out.println(result);} catch (Exception e) {e.printStackTrace();}}
}2、Java线程池
1线程池参数 2线程池执行流程 3、JAVA的设计模式 创建型设计模式 单例模式Singleton Pattern工厂方法模式Factory Method Pattern抽象工厂模式Abstract Factory Pattern建造者模式Builder Pattern原型模式Prototype Pattern 结构型设计模式 适配器模式Adapter Pattern桥接模式Bridge Pattern组合模式Composite Pattern装饰器模式Decorator Pattern外观模式Facade Pattern享元模式Flyweight Pattern代理模式Proxy Pattern 行为型设计模式 责任链模式Chain of Responsibility Pattern命令模式Command Pattern解释器模式Interpreter Pattern迭代器模式Iterator Pattern中介者模式Mediator Pattern备忘录模式Memento Pattern观察者模式Observer Pattern状态模式State Pattern策略模式Strategy Pattern模板方法模式Template Method Pattern访问者模式Visitor Pattern
4、单例模式为什么是线程安全的
1饿汉式Eager Initialization在这种实现中实例是在类加载时创建的这确保了线程安全性。
public class Singleton {private static final Singleton instance new Singleton();private Singleton() {}public static Singleton getInstance() {return instance;}
}
2 双重检查锁定Double-Checked Locking在这种实现中我们使用synchronized块和两次null检查来确保线程安全性。
public class Singleton {private static volatile Singleton instance;private Singleton() {}public static Singleton getInstance() {if (instance null) {synchronized (Singleton.class) {if (instance null) {instance new Singleton();}}}return instance;}
}3静态内部类Static Inner Class在这种实现中我们使用一个静态内部类来持有单例的实例这利用了类加载机制来保证线程安全性。
public class Singleton {private Singleton() {}private static class SingletonHolder {private static final Singleton INSTANCE new Singleton();}public static Singleton getInstance() {return SingletonHolder.INSTANCE;}
}4枚举Enum使用枚举是创建单例的最简单和最安全的方法它本身就是线程安全的并且能防止反序列化创建新的对象。
public enum Singleton {INSTANCE;public void doSomething() {// ...}
}5、单例模式和工厂模式实现
1单例模式懒汉式线程安全
public class Singleton {private static volatile Singleton instance;// 私有化构造器防止外部实例化private Singleton() {}// 提供一个全局的访问点public static Singleton getInstance() {if (instance null) {synchronized (Singleton.class) {if (instance null) {instance new Singleton();}}}return instance;}
}运用场景
配置管理在一个系统中配置信息是唯一的我们可以使用单例模式来保证配置对象的唯一性避免频繁地创建和销毁。连接池例如数据库连接池线程池等它们管理的资源是有限的通过单例模式来确保整个应用中有一个统一的资源访问入口。日志记录器日志记录器通常也会是单例的以保证日志的连贯性和性能。缓存系统在一个应用中缓存对象通常也是唯一的可以使用单例模式来保证缓存系统的一致性。Spring框架中的Bean在Spring框架中Bean默认是单例的这样可以节省资源和提高效率。 2 工厂模式
public interface Product {void create();
}public class ProductA implements Product {Overridepublic void create() {System.out.println(Product A created);}
}public class ProductB implements Product {Overridepublic void create() {System.out.println(Product B created);}
}public class ProductFactory {public static Product createProduct(String type) {if (A.equals(type)) {return new ProductA();} else if (B.equals(type)) {return new ProductB();} else {throw new IllegalArgumentException(Unknown product type);}}
}// 使用示例
public class Main {public static void main(String[] args) {Product productA ProductFactory.createProduct(A);productA.create();Product productB ProductFactory.createProduct(B);productB.create();}
}运用场景 创建库和框架当创建一个库或框架时你可能希望提供一种方法给使用者创建某个接口的实例但不想让他们知道具体的实现类。 UI库许多UI库使用工厂模式来创建控件。例如在一个跨平台的UI库中你可能有一个Button接口和多个具体的实现类如WindowsButton, MacButton等。使用工厂模式可以根据运行的操作系统创建正确的按钮类型。 支持多种支付方法例如如果你正在开发一个电商平台你可能有一个PaymentProcessor接口和多个具体的实现类如CreditCardProcessor, PaypalProcessor等。使用工厂模式可以根据用户选择创建正确的支付处理器。 加载和注册插件或驱动程序应用程序可能使用工厂模式动态地加载和注册插件或驱动程序。 数据库访问应用程序可能需要与多种数据库进行交互。使用工厂模式可以为不同的数据库创建适当的数据库连接和查询对象
6、Java的几个特性,说说你对Java多态怎么理解
面向对象Java是一个面向对象的编程语言它支持类和对象的概念以及继承、封装和多态这些面向对象的基本特性。平台无关Java程序字节码可以在任何装有Java虚拟机JVM的设备上运行无论该设备的操作系统是什么。强类型在Java中每个变量都必须有一个预先定义的数据类型这有助于提高代码的健壮性和可预测性。多线程支持Java内置了多线程支持允许你开发高效并发的应用程序。内存管理Java有一个垃圾收集系统它自动回收不再使用的内存这有助于防止内存泄漏。
Java多态实现
方法重载Overloading - 编译时多态: 在同一个类中你可以有多个方法共享同一个名称但是有不同的参数列表不同类型或不同数量的参数。这称为方法重载它是编译时多态的一种形式。方法重写Overriding - 运行时多态: 子类可以提供一个特定实现来重写父类的方法。这是运行时多态的一种形式因为具体调用哪个方法是在运行时决定的。
7、GC垃圾回收算法jvm GC如何清除一个对象判断是否清除该对象的方法、
(1) GC垃圾回收算法 标记-清除算法Mark-Sweep 标记阶段标记所有从根节点可达的对象。清除阶段清除所有未被标记的对象。 标记-整理算法Mark-Compact 标记阶段标记所有从根节点可达的对象。整理阶段将所有活动对象移动到内存的一端然后清除剩余的内存空间。 分代收集算法Generational Collection 将内存分为几个代如年轻代和老年代并根据对象的年龄对其进行不同的垃圾收集策略。 引用计数算法Reference Counting 这种算法在每个对象中维护一个引用计数当计数为零时对象被视为垃圾。
(2) 判断是否应清除一个对象 可达性分析 从一组根对象开始如果一个对象不能通过任何引用链从根对象到达它就是不可达的因此可以被回收。 引用类型 Java 提供了几种不同的引用类型强引用、软引用、弱引用和虚引用它们对垃圾收集的影响也是不同的。强引用只要对象有强引用指向它它就不会被回收。软引用对象只有软引用时它可以被GC回收但通常是在内存不足的时候才会被回收。弱引用对象只有弱引用时它会更容易被GC回收。虚引用对象有虚引用时基本不影响其生命周期虚引用主要用于跟踪对象被GC回收的活动。 循环引用 即使对象之间存在循环引用但如果整个引用链不可达那么这些对象仍然可以被视为垃圾。 finalize 方法 对象提供了 finalize 方法来进行清理操作。这个方法会在对象被GC回收前被调用一次。但是要注意这个方法不推荐使用因为它可以拖延对象的回收时间并且有可能导致对象复活。
8、JVM内存 方法区Method Area 类信息存储这里存储了每一个加载到JVM中的类的信息包括类的元数据、静态成员变量、常量池等。运行时常量池这部分内存包含了编译时期生成的各种字面量和符号引用这些内容会在类加载后进入方法区的运行时常量池中。 堆区Heap 对象存储这是JVM管理的最大一块内存区域几乎所有的对象实例以及数组都在这里分配内存。垃圾收集区这个区域是垃圾收集器工作的重点区域。年轻代Young Generation新创建的对象首先分配在年轻代这个区域分为一个Eden区和两个Survivor区S0和S1。老年代Old Generation或Tenured Generation对象在年轻代经过一定次数的垃圾收集后如果还存活会被移到老年代。 栈区Stack 局部变量表用于存储方法中的局部变量。操作数栈一个基于栈的计算区域用于存储方法执行过程中的中间结果。动态链接和返回地址存储了方法执行的动态链接信息和返回地址信息。 程序计数器Program Counter Register 当前线程执行字节码的行号指示器每个线程都有一个程序计数器用于记录当前线程正在执行的字节码指令的地址。 本地方法栈Native Method Stack 本地方法调用与栈区相似但是它是为本地方法使用native关键字声明的方法服务的
9、Java内存泄漏怎么造成的怎么排查
在Java中内存泄漏通常是由于以下几种原因造成的
对象的长时间引用一些对象被长时间持有引用导致它们不能被垃圾回收器回收。集合类的不当使用比如往集合类如HashMap中添加对象但不移除它们。监听器未被正确移除注册了一些监听器或回调函数但没有正确地注销它们。静态字段的滥用静态字段的生命周期与类的生命周期相同如果静态字段持有对象的引用那么这个对象就不会被回收直到程序结束。线程泄漏创建了大量线程但没有正确地关闭它们这也会造成内存泄漏。内部类和外部类之间的引用非静态内部类会持有外部类的引用如果不当使用可能会导致内存泄漏。
排查Java内存泄漏通常可以使用以下几种方法 使用内存分析工具 这些工具可以帮助你监视Java应用程序的内存使用情况找出内存泄漏的来源。 VisualVMEclipse Memory Analyzer (MAT)JProfiler 查看Heap Dump 通过获取Heap Dump来分析哪些对象占用了大量的内存和它们的引用链。可以使用jmap工具或者内存分析工具来获取Heap Dump。 分析GC日志 通过分析GC日志来查看对象的分配和回收情况。你可以使用-XX:PrintGCDetails和-XX:PrintGCTimeStamps等JVM选项来启用GC日志。 代码审查 手动检查代码中可能存在内存泄漏的地方特别是注意那些长时间持有对象引用的地方。 创建测试用例 创建特定的测试用例来复现潜在的内存泄漏情况然后使用内存分析工具来分析内存使用情况。 使用监控系统 在生产环境中使用监控系统来监控Java应用程序的内存使用情况这样可以及时发现内存泄漏问题。
10、Java怎么实现线程同步
1synchronized 关键字
public void method() {synchronized(this) {// ... 同步代码块}
}2CountDownLatch可以用来实现一个或多个线程等待其他线程完成操作。
import java.util.concurrent.CountDownLatch;public class CountDownLatchExample {private final CountDownLatch latch new CountDownLatch(1);public void method() throws InterruptedException {latch.await();// ... 受保护的代码块}public void release() {latch.countDown();}
}11、Java有哪些集合分别作用于哪些场景
1List 接口
ArrayList
场景动态数组实现适用于随机访问元素的场景。特点支持快速随机访问但插入和删除元素尤其是在列表中间可能较慢。
LinkedList
场景双向链表实现适用于频繁插入和删除元素的场景。特点插入和删除元素快速但随机访问元素较慢
2Set 接口
HashSet
场景无序集合适用于存储不允许重复的元素的场景。特点提供快速的添加、删除和查找操作但不保证元素的顺序。
TreeSet
场景有序集合适用于需要按某种顺序存储元素的场景。特点元素按照自然顺序或自定义比较器的顺序进行排序。
3Queue 接口
LinkedList
场景可以作为队列使用适用于FIFO先进先出场景。特点实现了 Queue 接口可以作为双端队列使用。
PriorityQueue
场景优先队列适用于需要根据元素的自然顺序或自定义比较器排序的场景。特点元素可以按照优先级进行排序和检索。
Map 接口
HashMap
场景无序映射适用于需要快速查找键-值对的场景。特点提供快速的添加和查找操作但不保证键的顺序。
TreeMap
场景有序映射适用于需要根据键的自然顺序或自定义比较器排序的场景。特点键按照自然顺序或自定义比较器的顺序进行排序。
LinkedHashMap
场景保持插入顺序的映射适用于需要记录键-值对插入顺序的场景。特点保持键的插入顺序。
12、Java有哪些引用类型,Java里一个对象没有被引用了会被丢弃吗什么时候丢弃
(1) 强引用Strong Reference:常见的对象引用就是强引用即创建一个对象并赋值给一个变量。
Object obj new Object();(2) 软引用Soft Reference软引用可以让对象在内存不足时被垃圾收集器回收。
SoftReferenceObject softReference new SoftReference(new Object());(3) 弱引用Weak Reference弱引用比软引用更“弱”垃圾收集器会更积极地回收弱引用指向的对象。
WeakReferenceObject weakReference new WeakReference(new Object());4虚引用Phantom Reference虚引用是最“弱”的一种引用类型它不能用来访问对象只能用来跟踪对象被垃圾收集器回收的状态。
PhantomReferenceObject phantomReference new PhantomReference(new Object(), new ReferenceQueue());在Java中一个对象在没有任何引用指向它时或者只有弱引用或虚引用指向它时它就成为垃圾收集的候选对象。具体什么时候被回收是由垃圾收集器决定的这取决于垃圾收集器的实现和当前的垃圾收集策略。
13、Java异常了解吗说说平时遇到的异常说出6种常见的java异常。 NullPointerException这是一个运行时异常通常发生当你试图访问一个 null 对象的成员时。 ArrayIndexOutOfBoundsException这也是一个运行时异常发生于尝试访问数组的一个不存在的索引时。 ClassCastException这是一个运行时异常发生于尝试将一个对象强制转换为不兼容的类型时。 IOException这是一个检查异常通常发生在 I/O 操作失败或被中断时。需要用 try-catch 语句或者 throws 关键字来处理。 FileNotFoundException这是 IOException 的一个子类是一个检查异常通常发生在尝试访问一个不存在的文件时。 NumberFormatException这是一个运行时异常发生在尝试将一个字符串转换为数字但字符串的格式不正确时
14、数字转换成字符串用哪个函数要是出错会出现什么异常
如果在尝试将一个不合适的字符串转换为数字而不是数字转换为字符串时你会遇到 NumberFormatException。这通常发生在使用 Integer.parseInt() 或Double.parseDouble() 等方法时如果传递的字符串不能转换为有效的数字则会抛出此异常。
15、Java反射机制优点缺点动态代理的好处和坏处
1Java反射机制优点缺点
优点
灵活性允许运行时动态创建对象和调用方法使得代码更加灵活。框架开发便于创建灵活且可扩展的框架。解耦有助于减少代码之间的依赖关系使系统更易于维护。
缺点
性能开销反射操作相比直接的方法调用有更高的时间和空间开销。安全性由于可以动态地调用任何方法可能引发安全问题。代码复杂性使用反射可能使代码更加复杂和难以理解。
(2) 动态代理的好处和坏处
好处
解耦能够在不修改目标对象代码的情况下对目标对象进行功能增强。灵活性可以动态创建代理类和代理对象以及动态处理代理方法。
坏处
性能开销动态代理涉及到反射这会增加系统的运行时开销。代码复杂性实现动态代理通常涉及到复杂的代码逻辑。
16、说说静态变量和非静态变量的区别用类名调用静态变量和用实例对象调用静态变量有区别吗非静态方法里可以有静态变量吗static能不能被重写
(1) 静态变量和非静态变量的区别
静态变量Static Variables 属于类而不是任何单一的实例。由所有实例共享。可以通过类名直接访问。非静态变量Instance Variables 每个类的实例都有其自己的一套非静态变量。只能通过类的实例访问。
(2) 类名调用和实例对象调用静态变量的区别
使用类名来调用静态变量是推荐的做法因为它明确指出该变量是一个静态变量。通过实例对象也可以访问静态变量但这可能会导致代码读者的混淆因为它看起来像是在访问一个实例变量。
(3) 在非静态方法中使用静态变量
是可以的非静态方法可以访问静态变量。
(4) static 方法是否可以被重写
static 方法不能被重写因为它们是属于类的而不是属于任何单一的实例。
17、反射能破坏private那还要private干嘛
使用 private 是为了封装和保护类的内部实现它可以防止类的使用者直接访问和修改内部状态这有助于保持类的稳定性和可维护性。虽然反射可以破坏 private 的访问控制但这通常是在特殊情况下才会使用的技术比如框架开发或测试。
18、局部变量不赋值不能通过编译为啥
局部变量不赋值不能通过编译是因为Java要保证在任何情况下使用局部变量时它都已经被初始化了。Java编译器会检查局部变量在它被使用之前是否已经被赋值了一个初始值如果没有就会报编译错误。这是为了避免未初始化的局部变量导致程序的不确定行为。
19、list和set区别重复/不重复
20、stringbuffer 和 stringbuilder
21、Hashmap底层数组链表红黑树
22、数组和链表存储的使用场景为什么
二、数据库八股
1、数据库sql怎么优化 索引优化 创建适当的索引根据查询条件和JOIN操作创建适当的索引。避免全表扫描尽量避免全表扫描使用索引来加速查询。索引维护定期维护和重建索引以保持其效率。 查询结构优化 简化查询尽量避免复杂的查询可以通过分解查询来简化。避免使用子查询尽量避免使用子查询可以使用JOIN或临时表替代。使用预编译语句使用预编译语句可以避免SQL注入攻击并提高SQL执行效率。 SQL写法优化 避免使用*选择所有列只选择需要的列而不是选择所有列。使用批量插入和更新使用批量插入和更新可以减少数据库的IO操作。 数据库设计优化 数据库分区根据数据的访问模式和大小可以考虑数据库分区来提高查询效率。数据归档和分库分表对于大数据量的情况可以考虑数据归档和分库分表来提高查询效率。 优化事务 减少锁的范围减少锁的范围可以减少锁冲突提高系统的并发性能。合理设置事务隔离级别根据业务需求合理设置事务隔离级别避免不必要的锁冲突。
2、数据库中索引B树 3、什么情况下会出现幻读
幻读Phantom Read是指在一个事务内多次查询时由于其他事务的插入或删除操作导致后一次查询结果中包含前一次查询中没有的行或者少了某些行。幻读主要是因为其他事务插入或删除了记录所引起的。
比如
事务A第一次读取了10行数据。此时事务B插入了几行数据或删除了几行数据并提交了事务。事务A再次读取相同的数据发现行数与第一次不一样此时出现了幻读。
幻读可以通过使用更高的事务隔离级别如可重复读或串行化来避免。
4、多表查询了解吗使用过哪些
多表查询是在数据库中同时查询多个表的数据。这种查询通常使用以下几种技术
连接Join使用JOIN关键字将多个表连接在一起进行查询。常见的有内连接INNER JOIN、左外连接LEFT JOIN、右外连接RIGHT JOIN和全外连接FULL OUTER JOIN。子查询在一个查询的WHERE或SELECT段中嵌套另一个查询。并集Union使用UNION或UNION ALL操作符将多个SELECT查询的结果合并成一个结果集。交叉查询Cross Join产生笛卡尔乘积即每个表的每行与另一个表的每行组合。
5、从数据库中查询一个数据和查询10个数据有什么差别
性能查询10个数据通常会比查询1个数据稍慢因为需要处理更多的数据。资源使用查询10个数据可能会占用更多的数据库资源如内存和CPU。数据传输从数据库服务器到应用服务器的数据传输量会增加。索引效率如果数据库有合适的索引查询一个数据可能会更快因为可以直接定位到数据所在的位置。查询10个数据可能涉及更多的索引扫描或全表扫描。
6、读未提交是异常吗数据库如何解决读未提交 读未提交Read Uncommitted不是异常而是事务的一种隔离级别。在这种隔离级别下一个事务可以读取到另一个事务未提交的数据。 如何解决 提高隔离级别通过将事务隔离级别设置为读已提交Read Committed、可重复读Repeatable Read或串行化Serializable可以避免读未提交的现象。使用锁数据库管理系统可以通过使用各种类型的锁如共享锁和排他锁来控制对数据的访问从而避免读未提交的情况。
三、计算机网咯八股
1、TCP三次握手四次挥手
1三次握手的步骤如下
客户端向服务器发送一个SYN包表示请求建立连接。 服务器接收到客户端发来的SYN包后对该包进行确认后结束LISTEN阶段并返回一段TCP报文表示确认客户端的报文序号有效服务器能正常接收客户端发送的数据并同意创建新连接。 客户端接收到服务器发来的TCP报文后再向服务器发送一段确认报文表示客户端已经准备好发送数据。 2四次挥手的步骤如下
客户端向服务器发送一个FIN包表示请求断开连接。 服务器接收到客户端发来的FIN包后对该包进行确认后进入CLOSE_WAIT状态。 服务器向客户端发送一个ACK包表示已经准备好断开连接。 客户端接收到服务器发来的ACK包后进入TIME_WAIT状态并向服务器发送一个FIN包表示已经准备好断开连接。 由TCP的三次握手和四次断开可以看出TCP使用面向连接的通信方式 大大提高了数据通信的可靠性使发送数据端和接收端在数据正式传输前就有了交互 为数据正式传输打下了可靠的基础。
2、IOS七层和TCP四层协议
1OSI 七层模型是一个标准化的网络协议族层次划分每一层都有特定的功能和责任。从上到下这些层次是 应用层Application Layer 负责提供网络服务与最终用户的接口。常见协议HTTP, HTTPS, FTP, SMTP, POP3, IMAP等。 表示层Presentation Layer 负责数据格式转换、数据加密等。例子ASCII, UTF-8, JPEG, MPEG等。 会话层Session Layer 负责建立、管理和终止会话。功能包括对话控制、同步等。 传输层Transport Layer 负责端对端的通信和流控制。常见协议TCP, UDP。 网络层Network Layer 负责数据包的路由和转发。常见协议IP, ICMP, OSPF, BGP等。 数据链路层Data Link Layer 负责在相邻网络节点间的数据传输。分为两个子层逻辑链路控制LLC和媒体访问控制MAC。常见协议ARP, PPP, Ethernet等。 物理层Physical Layer 负责比特流在物理媒介如电缆、光纤上的传输。包括定义物理媒体的特性、比特编码等。
2TCP/IP 模型是实际使用最为广泛的网络协议族结构模型它简化了 OSI 模型层次划分主要包括以下几层 应用层Application Layer 对应 OSI 的应用层、表示层和会话层。负责提供网络服务与最终用户的接口。常见协议HTTP, SMTP, FTP等。 传输层Transport Layer 对应 OSI 的传输层。负责提供端到端的通信服务。常见协议TCP, UDP。 网络层Network Layer 对应 OSI 的网络层。负责路由和转发数据包。常见协议IP, ICMP。 链路层Link Layer 对应 OSI 的数据链路层和物理层。负责在相邻网络节点间的数据传输。常见协议Ethernet, PPP, ARP等.
3、TCP报文结构HTTP结构
1TCP (Transmission Control Protocol) 是一个面向连接的、可靠的、基于字节流的传输层通信协议。其报文段结构主要包括以下字段
源端口号Source Port16位表示数据包的发送方的端口号。目的端口号Destination Port16位表示数据包的接收方的端口号。序号Sequence Number32位用于标识从TCP源端到目的端的数据流中发送的数据字节流的编号。确认号Acknowledgment Number32位如果ACK标志位为1则该字段包含接收方期望接收的下一个序列号即期望接收序列号1。数据偏移Data Offset4位表示TCP报文段的头部长度。保留Reserved6位保留为未来使用。控制位Flags9位其中包含了如SYN、ACK、FIN等标志位用于控制TCP的状态转换。窗口大小Window Size16位表示接收方的缓冲区大小。校验和Checksum16位用于检查报文段的完整性和正确性。紧急指针Urgent Pointer16位仅当URG标志位为1时有效表示紧急数据的末尾。选项Options可变长度包含一些可选字段如最大段大小MSS、时间戳等。数据部分Data可变长度包含实际传输的数据。
(2) HTTP (HyperText Transfer Protocol) 是一个基于TCP/IP协议的应用层协议。它用于传输超文本如网页。HTTP报文可以分为请求报文和响应报文结构如下 请求行/状态行Request Line/Status Line 请求报文包含HTTP方法GET, POST等、请求URI和HTTP版本。响应报文包含HTTP版本、状态码和状态描述。 头部字段Headers 包含一系列的键值对用于描述报文的属性如Content-Type、User-Agent、Accept等。 空行Empty Line 头部和主体之间的一个空行用于分隔头部和主体。 主体Body 请求报文可包含要发送的数据比如POST请求中的表单数据。响应报文包含服务器返回的数据比如请求的HTML页面。
4、设计一个应用层协议 协议名称 让我们命名这个协议为“SimpleAppProtocol”简称 SAP。 协议版本 消息结构每条消息将由以下几部分组成 Header头部 Version2 bytes协议版本。Type1 byte消息类型例如请求或响应。Command1 byte命令代码。Length4 bytes消息体的长度。Body消息体 携带具体的数据或参数其结构依赖于命令类型。Footer尾部 Checksum2 bytes校验和用于检查消息的完整性。 命令集 错误处理 安全性 认证在登录命令中包含用户名和密码进行用户认证。加密可考虑为重要的数据传输提供加密选项。防止重放攻击可以通过在消息中包含一个时间戳和/或唯一标识符来防止重放攻击
四、其他八股
1、给你10个tomcat你如何判断自己用哪个
1你可以通过查看访问的URL中的端口号来判断你正在使用哪个Tomcat实例
2每个Tomcat实例都会有其自己的日志文件通常位于logs目录中。你可以通过查看特定Tomcat实例的日志来确定你正在使用哪个实例。
3如果每个Tomcat实例都有其自己的管理控制台你可以登录到管理控制台来查看和管理每个Tomcat实例
4每个Tomcat实例都有其自己的配置文件通常位于conf目录中。你可以查看server.xml文件中的Server元素的port属性来确定每个Tomcat实例的端口号。
5如果可能你可以在每个Tomcat实例的某个应用程序页面上添加一个唯一的标识例如一个特殊的HTML注释或者一个隐藏的元素这样你可以通过查看页面源代码来确定你正在使用哪个Tomcat实例。
2、负载均衡算法
1RandomLoadBalance根据权重随机选择对加权随机算法的实现。这是Dubbo默认采用的一种负载均衡策略。 2LeastActiveLoadBalance最小活跃数负载均衡。 Dubbo 就认为谁的活跃数越少谁的处理速度就越快性能也越好这样的话我就优先把请求给活跃数少的服务提供者处理。
3ConsistentHashLoadBalance一致性Hash负载均衡策略。 ConsistentHashLoadBalance 中没有权重的概念具体是哪个服务提供者处理请求是由你的请求的参数决定的也就是说相同参数的请求总是发到同一个服务提供者。另外Dubbo 为了避免数据倾斜问题节点不够分散大量请求落到同一节点还引入了虚拟节点的概念。通过虚拟节点可以让节点更加分散有效均衡各个节点的请求量。
4RoundRobinLoadBalance加权轮询负载均衡。 轮询就是把请求依次分配给每个服务提供者。加权轮询就是在轮询的基础上让更多的请求落到权重更大的服务提供者上。
3、什么是无向图和有向图什么时候会用到举例
1无向图
社交网络在Facebook或LinkedIn中如果用户A和用户B是朋友或联系人则存在一个无向边表示这种双向的友谊或联系关系。物联网在物联网网络中无向图可以用来表示各种物理设备之间的双向通信。
2有向图
网页链接在万维网中网页之间的链接可以看作是有向图其中每个网页是一个顶点每个链接是一个有向边表示从一个页面可以链接到另一个页面。交通网络在交通网络中有向图可以用来表示单行道从A点到B点和从B点到A点可能是两条不同的路线或者一方不通行。
4、在浏览器填入地址后会发生什么操作
用户在浏览器地址栏输入URL “ https://www.baidu.com/ ”。浏览器查找当前URL的DNS缓存记录。DNS解析URL对应的IP。根据IP建立TCP连接三次握手。HTTP发起请求。服务器处理请求并返回HTTP报文。浏览器解析渲染页面
5、生产者和消费者多生产者同步
为了确保多个生产者和消费者能够正确地共享数据你需要使用同步机制来控制对共享数据的访问。在Java中你可以使用以下的同步机制
synchronized 关键字ReentrantLock
五、算法
1、冒泡排序、快速排序、归并排序
1冒泡排序
def bubble_sort(arr):n len(arr)for i in range(n):for j in range(0, n-i-1):if arr[j] arr[j1]:arr[j], arr[j1] arr[j1], arr[j]return arr
2快速排序
def quick_sort(arr):if len(arr) 1:return arrelse:pivot arr[len(arr)//2]left [x for x in arr if x pivot]middle [x for x in arr if x pivot]right [x for x in arr if x pivot]return quick_sort(left) middle quick_sort(right)
3归并排序
def merge_sort(arr):if len(arr) 1:return arrmid len(arr) // 2left merge_sort(arr[:mid])right merge_sort(arr[mid:])return merge(left, right)def merge(left, right):result []i j 0while i len(left) and j len(right):if left[i] right[j]:result.append(left[i])i 1else:result.append(right[j])j 1result.extend(left[i:])result.extend(right[j:])return result
2、输出 2 到 N 之间的全部素数
综合起来这个表达式将检查i是否可以被2到√i之间的任何数字整除。如果没有任何这样的数字即i不能被2到√i之间的任何数字整除那么all函数将返回True表示i是一个素数。如果i可以被2到√i之间的任何数字整除all函数将返回False表示i不是一个素数。
def find_primes(n):primes []for i in range(2, n1):is_prime all(i % j ! 0 for j in range(2, int(i ** 0.5) 1))if is_prime:primes.append(i)return primes
3、双向链表插入一个节点
class Node:def __init__(self, data):self.data dataself.next Noneself.prev Noneclass DoublyLinkedList:def __init__(self):self.head Nonedef insert_at_beginning(self, data):new_node Node(data)new_node.next self.headif self.head:self.head.prev new_nodeself.head new_nodedef insert_at_end(self, data):new_node Node(data)if not self.head:self.head new_nodereturntemp self.headwhile temp.next:temp temp.nexttemp.next new_nodenew_node.prev tempdef insert_after_node(self, target_data, data):new_node Node(data)temp self.headwhile temp:if temp.data target_data:breaktemp temp.nextif temp:new_node.next temp.nextnew_node.prev tempif temp.next:temp.next.prev new_nodetemp.next new_nodeelse:print(fNode with data {target_data} not found)
4、链表找环
class Node:def __init__(self, data):self.data dataself.next Nonedef detect_cycle(head):if not head or not head.next:return Falseslow, fast head, headwhile fast and fast.next:slow slow.nextfast fast.next.nextif slow fast:return Truereturn False# 示例代码
# 创建一个有环链表
head Node(1)
head.next Node(2)
head.next.next Node(3)
head.next.next.next Node(4)
head.next.next.next.next head.next# 检测环
print(detect_cycle(head)) # 输出: True5、链表找环入口不用双指针怎么做
方法步骤
遍历链表同时将访问过的节点存储到哈希集合中。当我们再次访问到已存在于哈希集合中的节点时这个节点就是环的入口。
class ListNode:def __init__(self, x):self.val xself.next Nonedef detectCycle(head):seen set()current headwhile current:if current in seen:return currentseen.add(current)current current.nextreturn None
6、字符串反转
def reverse_string(s):return s[::-1]
def reverse_string(s):stack list(s)result []while stack:result.append(stack.pop())return .join(result)
7、Java在不引用第三个变量前提下使两个整数类型交换值
(1) 使用加法和减法
public class SwapWithoutThirdVariable {public static void main(String[] args) {int a 5;int b 3;a a b; // 此时 a 是 a 和 b 的和b a - b; // 减去 b (原始的 b)得到原始的 aa a - b; // 减去新的 b (原始的 a)得到原始的 bSystem.out.println(a: a); // 输出: a: 3System.out.println(b: b); // 输出: b: 5}
}(2) 使用俺位异或运算XOR如果两个比较位不同则结果位将为1。如果两者相同则结果为0。
public class SwapWithoutThirdVariable {public static void main(String[] args) {int a 5;int b 3;a a ^ b; // XOR 运算b a ^ b; // XOR 运算a a ^ b; // XOR 运算System.out.println(a: a); // 输出: a: 3System.out.println(b: b); // 输出: b: 5}
}8、求四个数绝对值的最小值有没有办法优化之类的
min_abs_value min(min(abs(a), abs(b)), min(abs(c), abs(d)))
9、如果有两个方法AB方法分别有上下两部分要求B方法下部分结束后才能执行A上部分的方法如何做
初始化 信号量S 0;方法A {上部分 {P(S); // 会阻塞直到S变成1// 执行A方法的上部分代码}下部分 {// 执行A方法的下部分代码}
}方法B {上部分 {// 执行B方法的上部分代码}下部分 {// 执行B方法的下部分代码V(S); // 使S变成1这样A方法的P操作将不再阻塞}
}
