[小红书] 4.12 C++暑期实习笔试

1. 选择题 20道， 考察了https首部头, STL中的入出栈顺序, Linux 命令, sql 语法, 智能指针，struct与class区别等八股。
    我的情况：保守估计做对了至少一半。
2. 三道编程题：
    2.1 好像是给n个字符串，然后按顺序输出第一次出现的字符串，  解：unordered_map 哈希一下。
    2.2 背包，问题描述有点麻烦，反正就是问 通过已有账号引流到x需要至少多少个账号，其中可以只对一个账号多次引流，解：dp[i][j][0 or 1],也可以滚动数组优化一下，最后一维度0表示对第i个账号没多次引流的最少次数，1则~引流后的最少次数。
    2.3 好像是给个数字的上限，然后让你找出排列组合的方案数，需要对1e9+7取模， 给了<=>的符号表示排列组合要满足的大小关系。解：从前往后dp一下

    我的情况： 100 100 100

求个面试啊，鼠鼠找不到暑期实习了