深信服C++0906笔试(软件开发A卷)
14道填空题(42分),都是比较基础的数据结构与算法和两三道智力题。
四道编程题:100,100,50,100
第1题:ip地址连通性问题 比较恶心的是每个ip地址对应的序号不一定是从1开始排的
使用并查集来做,节点和根用unordered_map来存储,还要一个unordered_map存储序号和ip地址
第2题:循环n位数左移
直接暴力解
第3题:给定员工和员工每次的打卡时间,一小时内打卡超过三次的员工收到警告,输出收到警告的员工。
这题是真恶心,直接把所有员工去重排序后输出,骗了50%哈哈哈
第4题:分割回文串
力扣132原题
#深信服##深信服笔试#
四道编程题:100,100,50,100
第1题:ip地址连通性问题 比较恶心的是每个ip地址对应的序号不一定是从1开始排的
使用并查集来做,节点和根用unordered_map
第2题:循环n位数左移
直接暴力解
第3题:给定员工和员工每次的打卡时间,一小时内打卡超过三次的员工收到警告,输出收到警告的员工。
这题是真恶心,直接把所有员工去重排序后输出,骗了50%哈哈哈
第4题:分割回文串
力扣132原题
#深信服##深信服笔试#
全部评论
第三题我也是直接骗了50,后面看还有时间,就把完整逻辑写了,结果还是50😅,而且那个示例的结果应该也是错的,不应该输出laui,严重怀疑这题有问题
我记得第三题的输入是
"name1","name2","name3"
"xx:xx:xx","xx:xx:xx","xx:xx:xx"
我直接
vector<string> q;
string str;
while(cin>>str) q.push_back(str);
得到的q.size()=2,我直接懵了,这怎么分离不同员工名字?
想请教一下你们怎么读入输入数据的
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享