吉比特&雷霆游戏 8.27 笔试记录

感觉这次笔试前面题挺有意思的,编程比较俗套。
1. 判断给定两个字符在一个字符串中的最大距离,不区分大小写,若不存在则输出-1。AC
2.三种物质现有x, y, z,每单位物质第二天会生成定量的其他两种物质,给定所有关系,判断n天后所有物质的量,数据量超大。AC

贴个第二题思路,因为数据量超大,所以O(N)算法肯定不行,考虑矩阵快速幂.设初始情况为S(0) = [x, y, z]^T,则S(N) = A^n * S(0)。算出来A矩阵,然后快速幂取模即可。

#笔试题目#
全部评论
第一次做笔试怀疑人生。。我一个前端都是什么神仙笔试题,一道html,css,js之类的都没,填空题都是C++(没学过),编程还算正常
2 回复 分享
发布于 2020-08-27 22:04
我发现我一个前端菜鸡天天和算法大佬做同一套卷子
1 回复 分享
发布于 2020-08-27 22:31
前面题太复杂了
1 回复 分享
发布于 2020-08-27 22:08
a了1.7 笔试挂了
点赞 回复 分享
发布于 2020-09-05 11:40
第一题用动态语言就像开挂😂 https://paste.ubuntu.com/p/qQTKbZhGKx/
点赞 回复 分享
发布于 2020-08-28 11:06
想法和代码已经补上啦~
点赞 回复 分享
发布于 2020-08-27 22:32
求第一题和第二题代码
点赞 回复 分享
发布于 2020-08-27 22:26
int main() { string s; char a, b; cin >> s; cin >> a >> b; set<long long int> loca, locb; for (long long int i = 0; i < s.length(); i++) { if (s[i] == a + 32 || s[i] == a - 32 || s[i] == a) loca.insert(i); else if(s[i] == b + 32 || s[i] == b - 32 || s[i] == b) locb.insert(i); } if (loca.empty() || locb.empty()) { cout << -1 << endl; return 0; } auto its1 = loca.begin(); auto its2 = locb.end(); its2--; long long int ans = abs(*its1-*its2);  //首尾 its1 = loca.end(); its1--; its2 = locb.begin(); ans = max(ans, abs(*its1 - *its2));   //首尾 its1 = loca.begin(); its2 = locb.begin(); ans = max(ans, abs(*its1 - *its2));  //首首 its1 = loca.end(); its1--; its2 = locb.end(); its2--; ans = max(ans, abs(*its1 - *its2));  //尾尾 cout << ans << endl; system("pause"); return 0; } 有大佬能指点一下哪里错了,只能过40%。
点赞 回复 分享
发布于 2020-08-27 22:18
求一个ac代码
点赞 回复 分享
发布于 2020-08-27 22:17
第一题过90至今不知道特例是啥。。。😤
点赞 回复 分享
发布于 2020-08-27 22:16
暴力只能过50。。。想知道有啥好的方法
点赞 回复 分享
发布于 2020-08-27 22:04
求第二题AC代码
点赞 回复 分享
发布于 2020-08-27 22:02

相关推荐

华子别追了,我害怕了,每天手机提示音一响我就知道你又来了
徐凤年555:直接屏蔽了就行,真的太离谱了,感觉一万个hr
点赞 评论 收藏
分享
都送什么礼物吗?如果送的话,价格大概都是多少?辛苦大家给个参考啦!
牛客73617529...:要送就送那种没必要买又很贵的,假设一个打瓦的显示屏 鼠标 键盘都很贵,你送这些突出不了价值,直接送一个很贵的鼠标垫包记住你的。
点赞 评论 收藏
分享
码砖:求职岗位要突出,一眼就能看到,教育背景放到最后,学校经历没那么重要,项目要重点突出
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

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