9.5LeetCode

80.删除有序数组重复项II

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

 思路:和删除有序数组的重复项1很相似，1是不允许有两个一样的元素，而2是不允许有三个一样的元素，这就需要额外定义一个len来管理长度问题了，如果出现两个以上相等的元素，便不会进入if语句中，不会更改nums数组。

class Solution {
public:
    int work(vector<int>& nums){
        int len=0;
        for(int i=0;i<nums.size();i++){
            if(len<2||nums[len-2]!=nums[i]){
                nums[len++]=nums[i];
            }
        }
        return len;
    }
    int removeDuplicates(vector<int>& nums) {
        int res=work(nums);
        return res;
    }
};

 189.轮转数组

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 

 这个是LeetCode的官方解答，是通过额外的数组来进行轮转的，首先定义一个额外数组，然后将遍历原数组将元素放到正确的位置上，最后用vector中的assign函数，将额外数组的元素赋值到nums中。  

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int n=nums.size();
        vector<int> newArr(n);
        for(int i=0;i<n;i++){
            newArr[(i+k)%n]=nums[i];    //这是通过额外数组将每个元素放到正确位置
        }
        nums.assign(newArr.begin(),newArr.end());
    }
};

二、小米笔试

1.堆排序的最好，最坏，平均复杂度排序

最好==最坏==平均复杂度

2.HTTP的持久化连接

HTTP 的持久化连接（也称为 HTTP keep-alive）是一种在单个 TCP 连接上发送和接收多个 HTTP 请求和响应的技术。

一、作用与优势 减少连接建立的开销： 在没有持久化连接的情况下，每次 HTTP 请求都需要建立一个新的 TCP 连接，而建立连接的过程包括三次握手等操作，会消耗一定的时间和资源。使用持久化连接可以避免频繁地建立和关闭连接，从而减少了连接建立的时间开销。 提高性能： 由于减少了连接建立的次数，整体的传输效率得到提高。特别是对于需要发送多个请求的场景，如加载一个包含多个图片、脚本和样式表的网页，持久化连接可以显著提高页面加载速度。 降低服务器负载： 服务器不需要为每个请求都进行连接的建立和关闭操作，减少了服务器的资源消耗和处理负担，能够更好地处理大量并发请求。

二、工作原理 连接建立： 当客户端发起第一个 HTTP 请求时，会在请求头中包含一个支持持久化连接的标识，例如 “Connection: keep-alive”。如果服务器也支持持久化连接，它会在响应头中同样设置这个标识，表示同意建立持久化连接。 此时，TCP 连接在完成第一个请求和响应后不会立即关闭，而是保持打开状态，以便后续的请求和响应可以复用这个连接。 请求和响应复用连接： 客户端可以在同一个连接上连续发送多个 HTTP 请求，每个请求之间不需要等待连接的建立。 服务器接收到请求后，依次处理并返回响应，同样通过这个连接进行传输。 连接关闭： 持久化连接不会一直保持打开状态，有以下几种情况会导致连接关闭： 客户端或服务器主动关闭连接：客户端可以在请求头中设置 “Connection: close” 来表明本次请求后关闭连接；服务器也可以在响应头中设置这个标识来通知客户端关闭连接。 超时：如果在一定时间内没有任何请求或响应通过连接传输，连接可能会因为超时而被关闭。这个超时时间可以由服务器或客户端配置。 错误情况：如果在连接上发生了网络错误或其他异常情况，连接可能会被关闭。

3.在首尾添加数据频繁的应用场景下，可以使用带有尾指针的单链表来实现

4.aaababcaabbc 这个字符串的next数组？

459.重复的子字符串

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。

 对于如何构建的前缀表要注意

class Solution {
public:
   void getNext(vector<int>& next,string& s){//前缀表
        int j=0;
        next[0]=0;
        for(int i=1;i<s.size();i++){
            while(j>0&&s[j]!=s[i]){
                j=next[j-1];
            }
            if(s[i]==s[j]){
                j++;
            }
            next[i]=j;
        }
    }
    bool repeatedSubstringPattern(string s) {
        vector<int> next(s.size()+1);
        getNext(next,s);
        int num=s.size();
        if(next[num-1]!=0&&num%(num-next[num-1])==0){
            return true;
        }
        return false;
    }
};

5.在计算机中使用分页式管理来存储可以有效解决内存碎片的问题

6.在dubug中resume的作用

当程序在调试过程中被暂停（例如通过设置断点或者遇到异常）时，使用 “resume” 指令可以让程序继续执行下去，直到遇到下一个断点或者程序正常结束。

7.快速排序过程要牢记