小红书 笔试

1. 选择(20*2)
1. mysql删除检查点s1命令：RELEASE SAVEPOINT s1;
2. 银行家算法：信号量为-1表示几个进程在等待
3. struct和class区别
1. 默认访问权限
1. struct：public
2. class：private
2. 默认继承类型
1. struct：public
2. class：private
3. struct无参构造函数
4. mysql TO_DAYS()：什么时候加什么时候不加
5. 表示缓存过期时间的http头响应字段：Cache-Control: max-age=3600
6. delete之后指针会自动置为nullptr吗？NO
7. delete nullptr会抛出异常吗？NO
8. 进程切换一定在os的内核模式下进行吗？YES
9. GET支持http跨域cors吗？YES
10. unique_ptr允许所有权转移吗？YES
11. 共享指针允许多个指针共享内存吗？YES
12. 智能指针会进行空指针检查吗？NO
13. wc -w file.txt 计算单词数目
14. showengine innodb status：lru页、unzip_lru页
2. 编程
1. 100%
2. 完全背包：{a,b,c,d...} -> x (完全填满x所取的最小数目) ?%（忘记提交看通过数了）
3. n个数(范围1~m)，给出形如"<=>"(n-1个大小关系)的相邻关系，求总情况数 18%

void bt(int i, int pre, int m, string& s, int& cnt) {
    if (i==s.size()) {
        cnt++;
        return;
    }
    for (int cur=1; cur<=m; ++cur) {
        if (i == 0 ||
            s[i-1]=='<' && pre<cur ||
            s[i-1]=='=' && pre==cur ||
            s[i-1]=='>' && pre>cur) {
            bt(i+1, cur, m, s, cnt);
        }
    }
}