深信服C++0906笔试(软件开发A卷)

14道填空题(42分),都是比较基础的数据结构与算法和两三道智力题。

四道编程题:100,100,50,100
第1题:ip地址连通性问题  比较恶心的是每个ip地址对应的序号不一定是从1开始排的
使用并查集来做,节点和根用unordered_map<string, string>来存储,还要一个unordered_map<int, string>存储序号和ip地址

第2题:循环n位数左移
直接暴力解

第3题:给定员工和员工每次的打卡时间,一小时内打卡超过三次的员工收到警告,输出收到警告的员工。
这题是真恶心,直接把所有员工去重排序后输出,骗了50%哈哈哈

第4题:分割回文串
力扣132原题
#深信服##深信服笔试#
全部评论
第三题我也是直接骗了50,后面看还有时间,就把完整逻辑写了,结果还是50😅,而且那个示例的结果应该也是错的,不应该输出laui,严重怀疑这题有问题
1 回复 分享
发布于 2023-09-07 12:15 山东
我记得第三题的输入是 "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,我直接懵了,这怎么分离不同员工名字? 想请教一下你们怎么读入输入数据的
点赞 回复 分享
发布于 2023-09-07 13:59 广东

相关推荐

卖挂面鸡蛋不锈钢盆:top2 就发面试的年代已经一去不复发了
投递快手等公司10个岗位
点赞 评论 收藏
分享
实习回来快一个月了,海投海笔海测全干了,今天面了两个真的有点心碎,好难啊!&nbsp;感觉现在就是纯碰瓷互联网,焦虑,,,&nbsp;阿里云快给我泡出来!!!
小肥罗:别焦虑,心态不好影响健康,心态放平哦,我可以告诉你,我大三的暑假拿了15份offer,但是我投递了300+企业,整个暑假,我都是边学习,边改简历,边刷题,边投递简历,边应对笔试,面试,一天三家公司的笔试/面试,我一天没睡几个小时,一屁股坐在房间,就像钉在那里一样。。。我也哭过,但是哭完后我也是继续努力才有15份offer的,加油兄弟!不许气馁哈
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务