科大讯飞笔试ak

第三题有个很离谱的地方  直接写long long sum =n x (n + 1 )只能过20的用例 但是在1后面加LL就能ac了 还是语法记不太清了

如果不加LL的话往n前面加个long long也可以 但是都不加的话他就先按int溢出来算 算完再转long long了

思路

无重复的话 总共答案为n × (n+1) 
考虑所有不重叠连续相同子串
每一个匹配长度为len 则总答案为n  x (n+1)- len x (len +1)/2   查找不重叠相同子串时 用hash记录第二个数组的索引位置
可以把查找的时间复杂度减少到on

时空复杂度都是on
#科大讯飞#  #秋招#
全部评论
和你思路一模一样,苦苦改longlong,没想到是把1后面加个longlong
2 回复 分享
发布于 2023-08-13 16:07 浙江
第三题我感觉思路没问题 但一直0% 结果第一题也没时间做了
2 回复 分享
发布于 2023-08-13 15:50 北京
是给出货运方案的题吗 直接dp直接加i-1 i-2 i-3
1 回复 分享
发布于 2023-08-13 16:11 北京
感觉选择题难多了,选择全靠蒙😭
点赞 回复 分享
发布于 2023-08-13 17:17 海南
回溯过了5%,后来想到这个方法直接计算。。但是没想到怎么求相同部分的长度
点赞 回复 分享
发布于 2023-08-13 17:16 江苏
第二题的代码,只能过90%,有大佬知道哪里有问题嘛? #include <iostream> (30316)#include <string> using namespace std; int main() { int n; long k; cin >> n >> k; string str; cin >> str; for (int i = 1; i < str.size(); i++) { int consume = str[i] - str[i - 1]; k -= consume; if (k < 0 &amp;&amp; i != str.size() - 1) { cout << -1; } } cout << k; } // 64 位输出请用 printf("%lld")
点赞 回复 分享
发布于 2023-08-13 16:31 湖北
滑动窗口yyds
点赞 回复 分享
发布于 2023-08-13 16:13 上海
**我就是卡在20%,你说的这个情况
点赞 回复 分享
发布于 2023-08-13 16:12 上海
ak了 第三题动态规划思路写的
点赞 回复 分享
发布于 2023-08-13 16:11 浙江
大佬,咱俩代码写的都差不多,我只过了5%
点赞 回复 分享
发布于 2023-08-13 16:10 黑龙江
麻了,一直卡在20
点赞 回复 分享
发布于 2023-08-13 16:09 四川
第三题我用的hashset超内存了
点赞 回复 分享
发布于 2023-08-13 16:09 湖北
我也是这个语法问题😭
点赞 回复 分享
发布于 2023-08-13 16:08 陕西
牛的
点赞 回复 分享
发布于 2023-08-13 16:07 北京
on2,时间内存没超,但是一直卡在20%,麻了
点赞 回复 分享
发布于 2023-08-13 15:59 广东
第三题 c++写范围2*10^5一直没留意 一开始一直只能过20% 改来改去不对 后来全部改成uint64就ac了 我是真的吐了
点赞 回复 分享
发布于 2023-08-13 15:58 北京
第三题写了半天5%实在不知道哪里错了
点赞 回复 分享
发布于 2023-08-13 15:58 陕西
第三题我怎么自测都过一提交就0%
点赞 回复 分享
发布于 2023-08-13 15:55 上海
第三题咋做啊,他一定要连续的重复字数组再删除,我前面想简单了
点赞 回复 分享
发布于 2023-08-13 15:52 上海
佬,选择题你做的咋样,有些基础忘了
点赞 回复 分享
发布于 2023-08-13 15:51 陕西

相关推荐

03-31 17:50
已编辑
四川大学 Java
那段时间,我的求职失败率高得离谱2025年春招,我连续被拒了20次。不是没去面试,是去了,然后失败了。有的是在简历筛选环节,有的是笔试,有的是一面,有的甚至是终面——已经聊得那么好了,然后等了三天,一封“非常遗憾”的邮件出现在邮箱里。那段时间我陷入了一种很奇怪的状态:每天在备考,但心里有一个声音说“有用吗?你不是那块料”。然后有一天我朋友发给我一段话:你感受到的痛苦,80%来自你对失败的错误解读,而不是失败本身。我花了三天认真想了这句话,然后想通了三件事。这三件事不是鸡汤,是让我最后成功上岸的认知升级。👉🏻第一件事:你看到的成功者,都经过了选择性过滤你有没有注意到一个现象:你身边拿到大厂offer的同学,他们的故事永远是“我投了10家,拿到了3个offer”?但你很少听到有人说:我投了50家,只有3家给了我机会,其中有20次面试彻底失败。这就是统计学上著名的“幸存者偏差”——你看到的成功故事,都是经过选择性展示的结果。成功者展示了他们最终成功的部分,但隐去了所有的失败过程。真实情况是:你在牛客、知乎上看到的每一个“成功上岸”的帖子背后,都有3到5倍你看不到的拒信。当你意识到这一点,你对“被拒”这件事的解读会彻底改变。被拒不是异常,被拒是正常的。上岸才是小概率事件,需要积累足够多的尝试。所以,不要用单次失败来评价自己的能力,你需要的是足够多的尝试次数。✍🏻️第二件事:等待比被拒更有害被拒之后,很多人会陷入一种等待状态:等某家公司回复,然后暂停所有行动。“万一他们打电话来了怎么办”“等这家的结果出来再决定下一步吧”。这种等待是最消耗人的状态。原因有两个:第一,等待期里你什么都做不了,焦虑会无限放大,大脑开始反复演练失败场景;第二,求职是一个需要状态积累的过程,每一次面试都是在练习,越练越好,一旦中断了这个节奏,重新开始时状态会明显下滑。正确的心态是:把每一个应聘流程当作独立事件来处理,同时并行推进5到10个。当A轮次被拒的时候,你的B、C、D还在进行中。你不是在靠单次成功博运气,你是在让概率为你工作。✊🏻第三件事:有效复盘和无效复盘的区别很多人被拒之后会复盘,但大多数复盘是无效的。无效复盘长这样:这道题我没答上来,我真没用;我的学校不如他们,肯定就是这个原因。——这些找的是无法改变的原因,或者无法落实到具体行动的情绪解读。有效复盘是什么样的?有效复盘是找到可以在下次面试里改变的具体行为。“这道关于分布式一致性的题目,我当时只说到了CAP定理,没有展开讲Raft和Paxos的区别,下次要把这块补上。”“我在回答项目经历的时候逻辑不清晰,下次要先说背景和问题,再说我做了什么,最后说结果。”有效复盘的标准是:每次复盘结束,你能写下至少3条“下次我要做什么不同”的具体行动清单,而不是一堆情绪发泄。这种复盘,20次拒信之后你能积累60条改进清单,每一条都让你变得比上一次更强。关于心态,最后说一点不鸡汤的话我不想用“相信自己”这种话来结束这篇文章,因为这些话你已经听了一辈子了,它们不会让你好受,也不会让你变得更好。我想说的是:求职的本质是一场概率游戏,而你能控制的是两件事:第一,提高每次尝试的质量(认真备考、打磨简历、做好功课);第二,增加尝试的次数(不要因为某一次失败而停下来)。在这两件事上把精力用对,剩下的交给概率。被拒20次之后,我的第21次面试,我拿到了offer。不是因为我第21次突然变得很厉害,而是前20次积累的复盘和练习在第21次发挥了作用。你的拒信不是终点,是素材。
秋招,不懂就问
点赞 评论 收藏
分享
评论
12
14
分享

创作者周榜

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