小米安卓春招面试一面

🌈个人主页：人不走空

💖系列专栏：算法专题

⏰诗词歌赋：斯是陋室，惟吾德馨

1.多态

2.hashmap，hashtable和concurrenthashmap，问的定义实现和区别

3.jvm的运行时数据区域有哪些，作用

4.四种引用类型

5.类加载-双亲委派机制

6.多线程情况下的共享资源访问问题有哪些，怎么解决

7.结合项目讲讲锁

8.GC回收算法，分代回收算法以及对应的新生代老生代用的什么回收算法

9.tcp和udp区别

10.http和https的区别

11.https的密钥

12.返回链表的倒数第k个值

🌈个人主页：人不走空

💖系列专栏：算法专题

⏰诗词歌赋：斯是陋室，惟吾德馨

作者其他作品：

多态：多态是指同一个方法调用由于对象不同可能会产生不同的行为。在Java中，多态性可以通过继承和接口实现。具体而言，多态是指父类或接口的引用变量可以指向子类的对象，通过父类或接口中定义的方法来调用实现类的方法。

HashMap，Hashtable和ConcurrentHashMap的定义、实现和区别：
- HashMap：HashMap是基于哈希表的Map接口实现，它不是线程安全的，允许null键和null值。
- Hashtable：Hashtable也是基于哈希表的Map接口实现，与HashMap相比，它是线程安全的，不允许null键和null值。
- ConcurrentHashMap：ConcurrentHashMap是线程安全的HashMap的替代品，在并发情况下执行更好。它通过分段锁（Segment）来实现线程安全，允许高并发访问，可以同时读取而不需要加锁，提高了并发性能。

JVM的运行时数据区域和作用：
- 程序计数器：线程私有，指向当前线程正在执行的字节码指令的地址。
- Java虚拟机栈：线程私有，存储方法的局部变量、操作数栈、动态链接、方法出口等信息。
- 本地方法栈：线程私有，为执行Native方法服务。
- 堆：存储对象实例，是线程共享的内存区域。
- 方法区：存储类信息、常量、静态变量等数据。
- 运行时常量池：方法区的一部分，存放编译期生成的各种字面量和符号引用。

四种引用类型：
- 强引用：最常见的引用类型，只要存在强引用，对象就不会被垃圾回收器回收。
- 软引用：用于描述一些还有用但并非必需的对象，在系统即将发生内存溢出之前，会将这些对象列入回收范围。
- 弱引用：比软引用更弱的引用类型，只能存活到下一次垃圾回收之前。
- 虚引用：也称为幽灵引用或者幻影引用，不能单独使用，必须与引用队列联合使用。用于跟踪对象被垃圾回收的状态。

类加载-双亲委派机制：

类加载的双亲委派机制是 Java 类加载机制的一种重要原则。其核心思想是当一个类加载器收到加载类的请求时，它会先将这个请求委托给父类加载器去完成，只有在父类加载器无法完成加载的情况下，子类加载器才会尝试自己去加载。

具体来说，当一个类加载器需要加载一个类时，它会先询问其父加载器是否已经加载了这个类。如果父加载器已经加载了，就直接返回父加载器所加载的类；如果父加载器没有加载，那么该类加载器会尝试自己加载这个类。这个机制在 Java 中是通过 ClassLoader 类的 loadClass() 方法实现的。

双亲委派机制的优点在于它可以保证 Java 类的唯一性，防止重复加载，同时也可以保证 Java 类的安全性，因为核心类库是由启动类加载器加载的，而开发者编写的类通常由应用类加载器加载，这样可以防止开发者意外或恶意地替换核心类库中的类。

总的来说，类加载的双亲委派机制有助于保证类加载的顺序和唯一性，同时也有利于 Java 的安全性和稳定性。

多线程情况下的共享资源访问问题：多线程情况下可能会出现竞态条件、死锁、活锁等问题。解决方法包括使用同步机制（synchronized、Lock）、使用并发容器（如ConcurrentHashMap）、避免共享资源等。

结合项目讲讲锁：这个问题需要根据你所涉及的项目具体情况进行回答，比如在Java项目中可能会使用synchronized关键字、ReentrantLock、ReadWriteLock等来实现锁机制，用于保护共享资源的访问。

GC回收算法、分代回收算法以及对应的新生代老生代用的什么回收算法：常见的GC回收算法包括标记-清除、复制、标记-整理等。Java中的分代回收算法将堆内存分为新生代和老生代，新生代通常使用复制算法（如Serial、ParNew、G1的部分区域），老生代通常使用标记-清除或标记-整理算法（如CMS、G1）。

TCP和UDP区别： TCP（Transmission Control Protocol）和UDP（User Datagram Protocol）是两种常用的网络传输协议，它们在网络通信中扮演不同的角色。TCP是一种面向连接的协议，通信双方在传输数据前需要建立连接，然后进行可靠的数据传输，最后释放连接。TCP提供可靠的数据传输，确保数据按照发送的顺序到达，并且无差错地到达目的地。相比之下，UDP是一种无连接的协议，通信双方在传输数据前不需要建立连接，也不需要进行连接的释放。UDP以数据报的形式传输数据，每个数据报都是一个完整的消息单元，不提供数据传输的可靠性保证，发送的数据报可能会丢失或者乱序。由于TCP提供了可靠性、顺序性以及连接管理等特性，适用于需要可靠传输的应用场景，如网页浏览、文件下载等；而UDP则适用于对传输延迟要求较高、对可靠性要求较低的应用场景，如实时音视频传输、在线游戏等。

HTTP和HTTPS的区别：

HTTP 是超文本传输协议，信息是明文传输，存在安全风险的问题。HTTPS 则解决 HTTP 不安全的缺陷，在 TCP 和 HTTP 网络层之间加入了 SSL/TLS 安全协议，使得报文能够加密传输。

HTTP 连接建立相对简单， TCP 三次握手之后便可进行 HTTP 的报文传输。而 HTTPS 在 TCP 三次握手之后，还需进行 SSL/TLS 的握手过程，才可进入加密报文传输。

两者的默认端口不一样，HTTP 默认端口号是 80，HTTPS 默认端口号是 443。

HTTPS 协议需要向 CA（证书权威机构）申请数字证书，来保证服务器的身份是可信的。

HTTPS的密钥： HTTPS使用非对称加密和对称加密相结合的方式进行通信。在握手阶段，客户端和服务器端会协商出对称加密算法和密钥，然后使用对称加密算法进行通信。

返回链表的倒数第k个值：这可以通过快慢指针来实现。具体做法是让一个指针先移动k步，然后让另一个指针从头开始和第一个指针一起移动，当第一个指针到达链表尾部时，第二个指针就指向了倒数第k个节点。

class ListNode {int val;ListNode next;ListNode(int val) {this.val = val;}
}public class Solution {public ListNode getKthFromEnd(ListNode head, int k) {if (head == null || k <= 0) {return null;}ListNode slow = head;ListNode fast = head;// 让快指针先移动k步for (int i = 0; i < k; i++) {if (fast == null) {return null; // 如果链表长度小于k，则返回null}fast = fast.next;}// 快慢指针一起移动，直到快指针到达链表末尾while (fast != null) {slow = slow.next;fast = fast.next;}// 此时慢指针即指向倒数第k个节点return slow;}public static void main(String[] args) {// 创建一个链表: 1 -> 2 -> 3 -> 4 -> 5ListNode head = new ListNode(1);head.next = new ListNode(2);head.next.next = new ListNode(3);head.next.next.next = new ListNode(4);head.next.next.next.next = new ListNode(5);Solution solution = new Solution();int k = 2;ListNode result = solution.getKthFromEnd(head, k);// 打印倒数第k个节点的值if (result != null) {System.out.println("倒数第 " + k + " 个节点的值为: " + result.val);} else {System.out.println("链表长度小于 " + k + "，无法找到倒数第 " + k + " 个节点");}}
}