科大讯飞笔试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 陕西

相关推荐

11-06 12:53
吉林大学 Java
如题,ip属地末九,计算机科班大三本科生。想找一段寒假实习,也是第一次找实习。&nbsp;从大二暑假7月开始准备Java后端,前期有点磨叽,导致现在手忙脚乱。目前第二个项目黑马点评快写完了,第一个项目是苍穹外卖(两个项目都是烂大街的,这就很头大)。算法题在lc上从大二至今陆续刷了将近六百题,hot100已过一遍,面试150目前刷了一半。八股刚看了不到一周,想请教一下各位牛友,这一版简历哪些地方需要继续改进,接着优化?&nbsp;同时,是现在立即开始投递,边投边背八股,完善项目。还是说八股再背个小半个月再开始投递比较好一点,我现在担心的是到了这个月下旬或者12月再开始投递简历面试会有点晚,听同学说到年底hc数量会大...
mikeu04:简历顶部留名字即可,你写“后端开发实习生-Java”就是把自己的方向限制死了。我建议把这揉在个人简介里,说你对后端开发充满热情就行。性别出生年份以及微信号不是必须的。 把个人简介从教育背景里拿出来,第一个写。你的个人简介有点太泛了。把“爱好中长跑”去了,加点数字(“拥有xxx年的xxx经历”),加点你最熟的几个语言或技术栈。和别人的简介区分开来。 专业技能放项目经历前面。面试官一般会优先看这个再往下看你做了什么项目来考察你是否具备这些技能。实习我不是很清楚,但像Redis, JVM, 消息模型,计算机网络这些属于基本知识。你如果了解GCP, AWS, Docker 这些实际生产工具就可以把八股知识换掉。 项目简介可以和工作内容揉在一起。项目简介还是太长了,就一句话,“开发了一个基于【1,2个主要框架】为【目标客户群体】的【产品类型】, 实现了【产品价值】”。产品价值不是功能。比如一个在线计算器,它的功能是算数,但它的价值可以是让人在没带计算器的情况下算数(可访问性)或比手算效率提升了80%。工作内容多加点数字,你这个产品有多少人用了?浏览量是多少?技术上xxx性能提升了多少%?(实在想不出来就丢给deepseek :) 11 月理论上秋招已经结束了。八股是背不完的。无脑投,刷笔试,中了面试邀请就突击面经八股,没问题的。
大厂面试问八股多还是项目...
点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-17 19:25
已编辑
太原理工大学 游戏测试
叁六玖:公司名发我,我要这个HR带我打瓦
我的秋招日记
点赞 评论 收藏
分享
评论
12
14
分享

创作者周榜

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