04-13 22:10 华东师范大学 计算机类
关注
[小红书] 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
求个面试啊，鼠鼠找不到暑期实习了
我的情况：保守估计做对了至少一半。
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
求个面试啊，鼠鼠找不到暑期实习了
全部评论
树湖
浙江大学 计算机类
3.27投，笔试2.6，用人部门一直挑选中，今天挂了，面试机会都没有
分享
相关推荐
投递小红书等公司9个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
04-23 18:54
门头沟学院 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发