备战2022春招-java-day10

Linux

1. top命令。系统整机性能命令。
2. vmstat命令。查看CPU（包含不限于）
   例1：vmstat -n 2 3
   一般vmstat工具的使用是通过两个数字参数来完成的，第一个参数是采样的时间间隔数，单位是秒，第二个参数是采样的次数
   • procs
     • r: 运行和等待CPU时间片的进程数，原则上1核的CPU的运行队列不要超过2，整个系统的运行队列不能超过总核数的2倍，否则代表系统压力过大
     • b：等待资源的进程数，比如正在等待磁盘I/O、网络I/O等。
   • cpu
     • us: 用户进程消耗CPU时间百分比，us值高，用户进程消耗CPU时间多，如果长期大于50%，优化程序；
     • sy: 内核进程消耗的CPU时间百分比；
     • us + sy: 参考值为80%，如果us + sy大于80%，说明可能存在CPU不足。
     • id：处于空闲的CPU百分比
     • wa: 系统等待IO的CPU时间百分比
     • st: 来自于一个虚拟机偷取的CPU时间的百分比
       例2：查看所有cpu核信息。mpstat -P ALL 2
       例3：每个进程使用cpu的用量分解信息。pidstat -u 1 -p 进程编号
3. 内存命令free。显示系统内存的使用情况，包括物理内存、交换内存（swap）和内核缓冲区内存
   • free
   • free -g
   • free -m
     
   • 输出简介
     • Mem: 内存的使用情况
     • Swap: 交换空间的使用情况
     • total: 显示系统总的可用物理内存和交换空间大小
     • used: 显示已经被使用的物理内存和交换空间
     • free: 显示还有多少物理内存和交换空间可使用
     • shared: 显示被共享使用的物理内存大小
     • buff/cache: 显示被buffer和cache使用的物理内存大小
     • available: 显示还可以被应用程序使用的物理内存大小
4. 硬盘查看命令df
   例: df -h
   
5. 磁盘IO命令：iostat
   • 磁盘I/O性能评估。iostat -xdk 2 3
     
     • rkB/s: 每秒读取数据量kB；
     • wkB/s: 每秒写入数据量kB；
     • svctm：I/O请求的平均服务时间，单位毫秒；
     • await：I/O请求的平均等待时间，单位毫秒；值越小，性能越好；
     • util：一秒中有百分几的时间用于I/O操作。接近100%时，表示磁盘带宽跑满，需要优化程序或者增加磁盘；
     • rkB/s、wkB/s根据系统应用不同会有不同的值，但有规律遵循；长期、超大数据读写，肯定不正常，需要优化程序读取；
     • svctm的值与await的值很接近，表示几乎没有I/O等待，磁盘性能号；
     • 如果await的值远高于svctm的值，则表示I/O队列等待太长，需要优化程序或更换更快磁盘
6. 网络IO: ifstat
7. 假如生产环境出现CPU占用过高，请谈谈你的分析思路和定位
   • 先用top命令找出CPU占比最高的
   • ps -ef或者jps进一步定位，得知具体程序
   • 定位到具体线程或者代码
     • ps -mp 进程 -o THREAD,tid,time
     • 参数解释
       • -m 显示所有的线程
       • -p pid 进程使用cpu的时间
       • -o 该参数后是用户自定义格式
   • 将需要的线程ID转换为16进制格式（英文小写格式）
   • jstack 进程ID | grep tid（16进制线程ID小写英文）-A60

算法

707.设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。

在链表类中实现这些功能：

get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。
addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。
addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。
addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点。
deleteAtIndex(index)：如果索引 index 有效，则删除链表中的第 index 个节点。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/design-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class ListNode {
    int val;
    ListNode next;

    public ListNode() {
    }

    public ListNode(int val) {
        this.val = val;
    }
}
class MyLinkedList {

    // 虚拟头结点
    ListNode head;
    // 节点个数
    int size;

    public MyLinkedList() {
        size = 0;
        head = new ListNode(0);
    }

    // 获取链表中第 index 个节点的值。如果索引无效，则返回-1。
    public int get(int index) {
        if (index < 0 || index >= size) {
            return -1;
        }
        ListNode currentNode = head;
        for (int i = 0; i <= index; i++) {
            currentNode = currentNode.next;
        }
        return currentNode.val;
    }

    // 在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。
    public void addAtHead(int val) {
        addAtIndex(0, val);
    }

    // 将值为 val 的节点追加到链表的最后一个元素。
    public void addAtTail(int val) {
        addAtIndex(size, val);
    }

    // 在链表中的第index个节点之前添加值为val的节点。如果index等于链表的长度，则该节点将附加到链表的末尾。
    // 如果 index 大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点。
    public void addAtIndex(int index, int val) {
        if (index > size) {
            return;
        }
        if (index < 0) {
            index = 0;
        }
        size++;
        ListNode pre = head;
        for (int i = 0; i < index; i++) {
            pre = pre.next;
        }
        ListNode addNode = new ListNode(val);
        addNode.next = pre.next;
        pre.next = addNode;
    }

    // 如果索引 index 有效，则删除链表中的第 index 个节点。
    public void deleteAtIndex(int index) {
        if (index < 0 || index >= size) {
            return;
        }
        size--;
        ListNode pre = head;
        for (int i = 0; i < index; i++) {
            pre = pre.next;
        }
        pre.next = pre.next.next;
    }
}

/**
 * Your MyLinkedList object will be instantiated and called as such:
 * MyLinkedList obj = new MyLinkedList();
 * int param_1 = obj.get(index);
 * obj.addAtHead(val);
 * obj.addAtTail(val);
 * obj.addAtIndex(index,val);
 * obj.deleteAtIndex(index);
 */