面经_字节跳动_大后端_20210105

一面

八股文

• 快排的原理
• 快排是稳定的吗，为什么不稳定
• TCP和UDP的区别
• HTTP是用的哪个协议
• 为什么有三次握手和四次挥手
• 数据库balabala(没怎么听懂，直接说不会了)

算法

• 买卖股票的最佳时机LC121

这个我写出来了

vector<int> vec;
int find(int l,int r){
    //vector<int> dp(n, 0);
    int minn = vec[l];
    int maxp = 0;
    for(int i = l; i <= r; i++){
        minn = min(minn, vec[i - 1]);
        maxp = max(maxp, vec[i] - minn);
    }
    return maxp;
}

• 买卖股票的最佳时机2-LC123，买卖两次

这个我就不行了，在提示下写出来了，感觉也不太对

---

二面

八股文

• php的啥子问题，没听懂
• 数据库中的四种事务隔离级别
• http协议为什么要三次握手，为什么要四次挥手

算法

• LC861. 翻转矩阵后的得分

一开始就感觉是贪心的思路，跟他确认了以后，稍微提示了一下写出来了

• LC042. 接雨水

我跳过没做的hard题，扑街

---

总结

• 计算机网络要问
• 数据库原理要问
• 一些基本的算法会问
• LC的mid题和hard题都有