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求个面试啊,鼠鼠找不到暑期实习了