【无标题】

Linux

1.软连接和硬连接

命令

netstat命令：端口是否被占用
　-p : 显示进程标识符和程序名称，每一个套接字/端口都属于一个程序。
　grep
　rwx：r代表可读，w代表可写，x代表该文件是一个可执行文件 4，2，1
　ps -ef 查看所有正在运行的进程

计算机网络

1.多路复用

是媒体或带宽的共享。这是来自多个来源的多个信号被组合并通过单个通信/物理线路传输的过程。

2.TCP/IP模型？以及每一层对应七层模型哪个

应表会 传网 数物
应 ------传网–网

3.状态码

操作系统

1.页和段的区别

• 页是信息的物理单位，分页是为实现离散分配方式，以消减内存碎片，提高内存的利用率。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。
• 页的大小固定且由系统决定；而段的长度却不固定，决定于用户所编写的程序。
• 分页的地址空间是一维的，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址

2. 进程的调度策略与进程的状态

• 先来先服务
  非抢占式的调度算法，按照请求的顺序进行调度。

• 短作业优先
  非抢占式的调度算法，按估计运行时间最短的顺序进行调度。

• 最短剩余时间优先
  按剩余运行时间的顺序进行调度。 当一个新的作业到达时，其整个运行时间与当前进程的剩余时间作比较。

• 时间片轮转
  将所有就绪进程按 FCFS（先来先服务） 的原则排成一个队列，每次调度时，把 CPU 时间分配给队首进程，该进程可以执行一个时间片。当时间片用完时，由计时器发出时钟中断,停止进程。
  

3.进程、线程、协程

• 进程是操作系统资源分配的最小单位，线程是cpu调度的最小单位。
  进程有独立的系统资源，而同一进程内的线程共享进程的大部分系统资源,包括堆、代码段、数据段，每个线程只拥有一些在运行中必不可少的私有属性，比如tcb,线程Id,栈、寄存器。

4.僵尸进程

每个进程都需要一个父进程。当子进程终止时，它会向父进程发送一个SIGCHLD信号，告诉父进程它已经终止。如果父进程没有处理这个信号，就会导致子进程成为僵尸进程。

• 父进程由于阻塞无法接收SIGCHLD信号
• 父进程在处理SIGCHLD信号时阻塞了

数据库

1.B和B+树，平衡二叉树的区别？

• 二叉树/平衡二叉树/红黑树等都是有且仅有2个分支，共性就是数据量大的时候树的深度变深，增加IO的次数。
• B树会在节点上存储数据，这样一页存放的key的数量就会减少，增加树的深度。
• B+树 中非叶子节点去除了数据，这样就会增加一页中key的数量，而且叶子节点之间是通过链表相连，有利于范围查找和分页

B+树是一棵多路搜索树可以降低树的高度，提高查找效率，为了让一个查询尽量少地读磁盘，就必须让查询过程访问尽量少的数据块

2.隔离

##3. acid
原子性：原子性是指一个事务是一个不可分割的单位，要么全部成功，要么全部失败。便可以利用undo log中的信息将数据回滚到修改之前的样子。
持久性：持久性是指一个事务一旦提交，它对数据库的改变是永久性的。当数据库的数据要进行新增或修改的时候，还要把这次的操作记录 到redo log里面。如果MySQL宕机了，还可以从redo log恢复数据。
隔离性：不同事务之间不能相互影响。写-写操作主要是通过锁实现的。如果是读- 写操作则是通过mvcc
一致性：事务不能破坏数据的完整性和业务的一致性。例如在转账时，不管事务成功还是失败，双方钱的总额不变。

4.解决幻读

图片来源：
添加链接描述

5.

数据结构与算法

排序算法

重要的：插入排序-堆排序-归并排序-快速排序

选泡插，
快归堆希统（桶排序）计（计数）基，
恩方恩老恩一三，
对恩加k/恩乘K
选堆希快不太稳

视频讲解的很好
冒泡排序

插入排序

选择排序
已排序和未排序

快速排序


不稳定
用双指针去找pvot大的和小的

归并排序

堆排序

堆的上浮和下潜，以及优先队列的应用

Java

多态

多态是面向对象编程中的一个重要概念，它允许不同类型的对象对同一方法进行不同的实现。 父类的引用变量来引用子类的对象，从而实现对不同对象的统一操作。

• 继承关系
• 方法重写
• 父类引用指向子类对象

STATIC

静态代码块以用来优化代码性能,只会在类加载的时候执行一次

线程池

jvm内存

redis

redis的数据结构

Redis是一种存储key-value的内存型数据库，它的key都是字符串类型，value支持存储5种类型的数据：String（字符串类型）、List（列表类型）、Hash（哈希表类型、即key-value类型）、Set（无序集合类型，元素不可重复）、Zset（有序集合类型，元素不可重复）。

一致性hash算法

添加链接描述
文字描述

算法题

152.乘积最大的连续数组

贪心算法：

347 前K个高频字符

24.移除元素

链表找环

public static boolean isCircleByHash(ListNode head){
    if (null == head){
        return false;
    }

    Set<ListNode> set = new HashSet<>();//定义哈希集合
    while (null != head){
        if (set.contains(head)){//存在说明有环
            return true;
        }
        set.add(head);
        head = head.next;
    }
    return false;
}

146.LRU

class LinkNode{
  int key;
  int val;
  LinkNode front;
  LinkNode next;

  public LinkNode(int key, int val){
    this.key = key;
    this.val = val;
  }
}


class LRUCache {
    Map<Integer,LinkNode> map = new HashMap<>();
    LinkNode head = new LinkNode(0,0);
    LinkNode tail = new LinkNode(0,0);
    int capacity;

    public LRUCache(int capacity){
        this.capacity = capacity;
        head.next = tail;
        tail.front = head;
    }
   
    
    public void put(int key, int value) {
        if(!map.containsKey(key)){
            if(map.size() == capacity) deleteLastNode(); //weixie
            LinkNode added = new LinkNode(key,value);
            addFirst(added); //weixie
            map.put(key,added);
        }else{
            LinkNode node = map.get(key);
            node.val = value;
            moveNodeTop(node); //weixie
        }
        
    }
    
    public void deleteLastNode(){
        LinkNode last = tail.front;
        last.front.next = tail;
        tail.front = last.front;
        map.remove(last.key);
    }

    public void addFirst(LinkNode node){
       LinkNode temp = head.next;
       head.next = node;
       node.front = head;
       node.next = temp;
       temp.front = node;
    }

    public void moveNodeTop(LinkNode node){
        node.front.next = node.next;
        node.next.front = node.front;
        addFirst(node);
    }
   
    public int get(int key){
       if(map.containsKey(key)){
           LinkNode node = map.get(key);
            moveNodeTop(node);
           return node.val;
       }else{
           return -1;
       }
}
 }

/**
 * Your LRUCache object will be instantiated and called as such:
 * LRUCache obj = new LRUCache(capacity);
 * int param_1 = obj.get(key);
 * obj.put(key,value);
 */