2023-08-13 15:38 复旦大学 C++
关注
科大讯飞笔试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
#科大讯飞# #秋招#
全部评论
离上岸不远了的小章鱼很坦荡
东南大学 C++
和你思路一模一样，苦苦改longlong，没想到是把1后面加个longlong
反反复复付付付付
哔哩哔哩_基础架构部_开发工程师
第三题我感觉思路没问题 但一直0% 结果第一题也没时间做了
只是侥幸罢了
门头沟学院 推荐算法
是给出货运方案的题吗 直接dp直接加i-1 i-2 i-3
yuyuyusuki
第一拖拉机制造厂拖拉机学院 C++
感觉选择题难多了，选择全靠蒙😭
李狗狗
Jackson College Java
回溯过了5%，后来想到这个方法直接计算。。但是没想到怎么求相同部分的长度
sp到手了的安迪很想去大厂
清华大学 C++
第二题的代码，只能过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 && i != str.size() - 1) {
cout << -1;
}
}
cout << k;
}
// 64 位输出请用 printf("%lld")
牛客629572697号
复旦大学 嵌入式软件开发
滑动窗口yyds
whitte
门头沟学院 C++
**我就是卡在20%，你说的这个情况
纠结offer的菜狗
牛客小学 C++
ak了 第三题动态规划思路写的
叮咚咙咚翔
哈尔滨工程大学 研发工程师
大佬，咱俩代码写的都差不多，我只过了5%
焦虑的杰西卡想要offer
招商银行·招银网络科技_后端开发
麻了，一直卡在20
ConstantineQAQ
重庆大学 嵌入式工程师
第三题我用的hashset超内存了
Cher1
北京邮电大学 后端工程师
我也是这个语法问题😭
peak9455
门头沟学院 C++
牛的
艾2048
电子科技大学 嵌入式软件开发
on2，时间内存没超，但是一直卡在20%，麻了
solitude__
门头沟学院 智能驾驶系统工程师
第三题 c++写范围2*10^5一直没留意 一开始一直只能过20% 改来改去不对 后来全部改成uint64就ac了 我是真的吐了
Achiles
门头沟学院 C++
第三题写了半天5%实在不知道哪里错了
luka0x0539
南京理工大学 驱动开发
第三题我怎么自测都过一提交就0%
Neal04
字节跳动_前端
第三题咋做啊，他一定要连续的重复字数组再删除，我前面想简单了
灰勒塔钱兔
科大讯飞_核心研发平台_软件开发工程师
佬，选择题你做的咋样，有些基础忘了
相关推荐
SHEIN希音公司福利 292人发布
查看1道真题和解析
