吉比特&雷霆游戏 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

相关推荐

整体面试过程:3.6&nbsp;投递简历,立马让加企业微信,发了一份三十多道问答题的奇葩问卷,内容天马行空,提问角度极其离谱,想了解的可以私信3.7&nbsp;完成问卷3.14&nbsp;通知一面3.15&nbsp;完成一面,通过。全程几乎没问任何技术相关问题,纯&nbsp;HR&nbsp;单方面输出3.22&nbsp;通知二面3.24&nbsp;完成二面,通过。依旧没问核心技术问题,全程疯狂打听个人隐私,面完直接甩了一篇命题文章让写,同时等线下笔试&nbsp;+&nbsp;终面通知3.28&nbsp;完成命题文章提交给&nbsp;HR3.29&nbsp;约定线下笔试和终面时间4.8&nbsp;到杭州线下完成笔试&nbsp;+&nbsp;终面4.9&nbsp;通知面试不通过补充:一面二面纯走形式,完全不用准备;但线下笔试完全是另一个极端,计网、数据库、编程、前后端全覆盖,考试时间整整&nbsp;2&nbsp;小时。最讽刺的是,笔试考的内容,终面全程一个字没提。终面情况:终面一共两个面试官:男&nbsp;HR&nbsp;+&nbsp;女部门主管,面了快1h,全程&nbsp;0&nbsp;技术讨论,看得出来俩人根本不懂相关技术:1️⃣无底线窥探隐私,连环追问和岗位完全无关的私人问题❗️从找工作期间的经济来源、小金库怎么来的,到父母职业、父母为什么不自己做生意、家在市区还是郊区,再到会不会做家务、和弟弟吵不吵架、弟弟上几年级,完全是把面试当成查户口。2️⃣居高临下人身攻击,全程否定贬低、PUA&nbsp;求职者❗️对我考研的选择极尽嘲讽,直言「国家不需要研究生,社会不需要研究生,你家需要研究生」;直接给我贴标签,评价我「糊里糊涂的」「缺乏野心」「不卷」,全程都是批评审视的语气,完全没有平等沟通的尊重。3️⃣严重职场性别歧视,侮辱求职者的个人价值❗️男&nbsp;HR&nbsp;当着我的面直接说「我觉得你做一个全职太太好像也可以」。这句话不仅是赤裸裸的职场性别歧视,更是对我四年专业学习、两次考研、积极求职所有努力的全盘否定,完全脱离岗位需求,直接上升到了对女性人生价值的贬低。4️⃣全程不考察核心能力,挂人全凭主观喜好❗️笔试考了全栈技术内容,终面一个技术问题没问;前两轮面试都通过了,折腾了一个多月到终面,全程不聊岗位匹配度,全在聊私人生活和人身攻击,最后轻飘飘一句不通过,完全是把求职者的时间和精力当儿戏。说是信息系统管理,实则是一岗全包:要负责系统管理&nbsp;+&nbsp;运维&nbsp;+&nbsp;实施&nbsp;+&nbsp;产品经理&nbsp;+&nbsp;打印机&nbsp;/&nbsp;复印机等硬件维修&nbsp;+&nbsp;系统二次开发需求对接,全公司的&nbsp;IT&nbsp;相关杂活全要管。6&nbsp;个月超长试用期&nbsp;+&nbsp;1&nbsp;年岗前培训期
发面经攒人品
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

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