双非二本找实习前的准备day2

学习目标：

每天2-3到简单sql（刷完即止），每天复习代码随想录上的题目3道算法（时间充足可以继续），背诵的八股的问题也在这里记录了

今日碎碎念：

SQL有些题用到的知识感觉不会出现在面试中，所以也不刷那些sql了

八股背了忘忘了背，苦涩。

---

力扣刷题

SQL

力扣1327：1327. 列出指定时间段内所有的下单产品

解答思路：

        1）本题首先得反应过来，需要用到两张表共同的列，因此就是要连接了，而inner join内连接能处理掉两表之间非共有的数据，使用product_id来作为连接条件即可，剩下的就是根据题目，写出条件，以及对名字分组，方便统计总数

# 首先要反应过来肯定得连接两表，使用inner join内连接保证两表共有数据才显示，using等价on
# 显然我们得保证日期在指定范围内，可以使用模糊查询，或者函数，或者大于小于
# 最后得根据名字分好组，然后才方便统计每个商品的总数
select Products.product_name,sum(Orders.unit) as unit
    from Products inner join Orders using(product_id)
    where 
            year(Orders.order_date) = '2020'
        and
            month(Orders.order_date) = '02'
    group by Products.product_name
    having unit >= 100

---

力扣610：610. 判断三角形

解答思路：

        1）这道题觉得值得记录就是，有个类似三元运算符的写法

# 这里可以用到之前的类似三元运算符的函数，if(条件，条件成立的结果，不成立的结果)
select *,
    if(x+y>z and x+z>y and y+z>x,'Yes','No') as triangle
    from Triangle

---

算法

力扣977：977. 有序数组的平方

解答思路：

        1）这里使用双指针来解决

class Solution {
    //简单的方法就说一下好了，主要就是直接循环进行平方然后sort一下
    //这里编写的是O(n)的双指针方法
    //为什么可以用到双指针？
    //关键在于，数组是有序的，非递减，那么就表明对原数组进行平方之后，会出现几个个现象：
    //1）中间小两边大
    //2）最左最小，最右最大
    //如果是第一种情况，最左边的平方之后可能会大于最右边的
    
    public int[] sortedSquares(int[] nums) {
        //左右指针
        int left = 0,right = nums.length - 1;
        int leftVal = 0,rightVal = 0;
        int res[] = new int[nums.length];
        int k = res.length - 1;
        //开始循环找大小
        while(left <= right){
            leftVal = nums[left] * nums[left];
            rightVal = nums[right] * nums[right];
            if(leftVal < rightVal){
                //左平方小于右平方，就填右边平方到数组里面去
                res[k--] = rightVal;
                right --;
            }else{
                res[k--] = leftVal;
                left ++;
            }
        }
        return res;
    }
}

---

力扣209：209. 长度最小的子数组

解答思路：

        1）这道题的解决思路也是比较显露的，它题目就在提示让我们先考虑滑动窗口，同时也要维护窗口的总和，这里值得注意的是，并不是for里面有while就是O（n^2）了，主要是看每一个元素被操作的次数，这里主要是，元素在窗口里面的被操作情况是，进窗口和出窗口各自被操作一次而已

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        //窗口总和
        int sum = 0;
        //记录到的符合条件的最小窗口长度
        int res = Integer.MAX_VALUE;
        //窗口起始位置
        int left = 0;
        for(int right = 0;right < nums.length;right++){
            //计算窗口和
            sum += nums[right];
            //窗口开始移动，直到满足target
            while(sum >= target){
                //判断是上一个结果小还是本次结果小
                res = Math.min(res,right-left+1);
                //缩减窗口，直到不满足条件，表示可以移动窗口了
                sum -= nums[left++];
            }
        }
        return res == Integer.MAX_VALUE ? 0 : res;
    }
}

---

力扣203：203. 移除链表元素

解答思路：

        1）这种移除其实就像交换元素，设置中间值来进行替换

        2）我习惯使用虚拟头节点，大体思路就是，维护两个指针，一个指向前一个节点，一个指向当前节点，如果当前节点的值是val，那么就将前一个节点的next指向当前节点的next就可以达成移除操作了

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head == null){
            return head;
        }
        //设置虚拟头节点
        ListNode tmp = new ListNode();
        //将tmp链接到链表上去
        tmp.next = head;
        //记录当前指针起点
        ListNode pre = tmp;
        //记录下一个节点
        ListNode cur = head;
        //如果下一个不为空
        while(cur != null){
            //判断当前节点是否为指定val
            if(cur.val == val){
                //是则移动
                pre.next = cur.next;
            }else{
                //如果不是就替换即可
                pre = cur;
            }
            //移动指针
            cur = cur.next;
        }
        return tmp.next;
    }
}

---

八股

计算机网络（计网的感觉也差不多了，其余的有机会面试碰到再说，后两天的八股还是这两天的内容背住先）

TCP

1.TCP的三次握手中为什么是三次？为什么不是两次？四次？

2.TCP的四次挥手中为什么是四次？为什么不是三次？

3.TCP的拥塞控制是怎么实现的？

4.TCP流量控制和拥塞控制的区别

5.TCP如何实现流量控制

HTTP

1.HTTP和HTTPS有什么区别

2.Cookie和Session有什么区别