一小部分题

想要玛卡巴卡的小推车

已于 2023-03-24 15:40:57 修改

阅读量98

点赞数 1

文章标签：面试分布式 redis Powered by 金山文档

于 2023-03-24 15:13:21 首次发布

本文链接：https://blog.csdn.net/weixin_48219132/article/details/129749652

版权

分布式锁实现：

基于MySQL，分布式环境中的线程连接同一个数据库，利用表的行锁来实现。

zookeeper：zookeeper的数据是存在内存里面的，利用其顺序节点、临时节点、watch机制来实现分布式锁

基于redis：redis的数据也是存在内存里的，基于redis的setnx+超时时间等命令+lua脚本，或者消费订阅功能

redis数据类型及使用场景：

字符串：做最简单的数据缓存，可以实现计数器、分布式id

hash表：用key-value来存储对象

列表：用来当作栈、队列，用来缓存微信公众号、微博等消息流数据（类似于刷朋友圈最先发的再最下面才能看到）

集合：用于去重，集合可以实现并集、交集等。类似于共同关注。（无序的）

有序集合：排行榜

redis集群：

主从模式：主库写从库读主库挂了通知客户端换主库

哨兵模式：哨兵可以选择新的主库

Cluster模式：选举，分散存key

Innodb如何实现事务：

主要是由Buffer Pool，LogBuffer、redo log、undo log来实现事务

例如实现一个update语句来说：

Innodb收到一条update语句来说，会先根据条件收到数据所在的页，并将该页缓存在Buffer Pool中。

执行update语句，修改Buffer Pool中的数据，也即内存中的值

针对update生成一个redo log对象存入logbuffer

生成undo log用于回滚

commit->对redo log持久化

死锁条件：

四个条件：互斥性、请求和保持、不可抢占资源、循环等待

深拷贝与浅拷贝

前言知识：一个对象中存在两种类型的属性：基本数据类型、实际对象的引用

浅拷贝：拷贝基本数据类型、实际对象的引用的地址，地址所引用的对象并不会复制一份新的

深：地址所引用的对象会复制一份新的，内部属性指的不是同一个对象了

concurrenthashmap扩容机制：

当某个线程进行put时，如果发现ConcurrentHashMap正在进⾏扩容那么该线程⼀起进⾏扩容，发现没有正在进⾏扩容，则将key-value添加到ConcurrentHashMap中，然后判断是否超过阈值，超过了则进⾏扩容。扩容之前也先⽣成⼀个新的数组，然后扩容完了之后在进行元素转移。

快排算法：

1.取出数列中的第一个数作为基数

2.比基数大的放右，小的放左

3.重复

public class QuickSort {
    public static void quickSort(int[] arr,int low,int high){
        int i,j,temp,t;
        if(low>high){
            return;
        }
        i=low;
        j=high;
        //temp就是基准位
        temp = arr[low];

         while (i<j) {
             //先看右边，依次往左递减
             while (temp<=arr[j]&&i<j) {
                 j--;
             }
             //再看左边，依次往右递增
             while (temp>=arr[i]&&i<j) {
                 i++;
             }
             //如果满⾜条件则交换
             if (i<j) {
                 t = arr[j];
                 arr[j] = arr[i];
                 arr[i] = t;
         }
        
         }
         //最后将基准为与i和j相等位置的数字交换
         arr[low] = arr[i];
         arr[i] = temp;
         //递归调⽤左半数组
         quickSort(arr, low, j-1);
         //递归调⽤右半数组
         quickSort(arr, j+1, high);
         }


 public static void main(String[] args){
     int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19};
     quickSort(arr, 0, arr.length-1);
     for (int i = 0; i < arr.length; i++) {
     System.out.println(arr[i]);
     }
 }

TCP三次握手四次挥手：

三次握手：

1.客户端向服务端发送一个SYN

2.服务端收到后回复SYN_ACK

3.客户端收到SYN_ACK再给服务端发送一个ACK

四次挥手：

客户端向服务端发FIN

服务端收到FIN，向客户端发ACK

服务端处理完数据向客户端发送FIN

客户端收到服务端FIN，再向服务端发送ACK

消息队列如何保证消息可靠传输：

生产者、消费者、MQ不丢消息