2023-09-17 21:30 中国科学技术大学 C++
关注
9.17字节笔试360分
这场笔试难度还是有的，第三题我卡了一个半小时，剩下三题不算很难。
1.给定一个字符串，求解每个字字符串出现的次数。
考虑到字符串最大长度不超过10，用一个二维哈希表unorderd_map<string, int> mp[11]存储所有长度为len的字符串s出现的次数。
2.给定数组a, b。c[i] = a[i] * mul + b[i]，求解mul使c[i]中的0出现次数最大
这个题目注意考虑a[i] = 0的情况，剩下的就是找b[i] / a[i]的次数最多的即可，可以用哈希表，难度不大。
3.给定三个数组，各取一个前缀，长度加起来是k，求解前缀或的最大值
这个题目我直到结束也没有什么好的思路，一开始想用枚举+双指针算法，后来发现很难写。后面直接暴力+剪枝，试了很多次最高分能达到60分。
4.lc周赛362 T4原题，而且数据范围弱了很多，做过的基本都能做出来。
1.给定一个字符串，求解每个字字符串出现的次数。
考虑到字符串最大长度不超过10，用一个二维哈希表unorderd_map<string, int> mp[11]存储所有长度为len的字符串s出现的次数。
2.给定数组a, b。c[i] = a[i] * mul + b[i]，求解mul使c[i]中的0出现次数最大
这个题目注意考虑a[i] = 0的情况，剩下的就是找b[i] / a[i]的次数最多的即可，可以用哈希表，难度不大。
3.给定三个数组，各取一个前缀，长度加起来是k，求解前缀或的最大值
这个题目我直到结束也没有什么好的思路，一开始想用枚举+双指针算法，后来发现很难写。后面直接暴力+剪枝，试了很多次最高分能达到60分。
4.lc周赛362 T4原题，而且数据范围弱了很多，做过的基本都能做出来。
全部评论
ylszzz
山东理工大学 C++
佬 第三题数据范围多大
小河api
快手_IT
问一下你用的什么语言，我用的java，第三题用前缀或，而且输入的时候就或了，然后三重循环只能过20，提示超时了
相关推荐
投递滴滴等公司10个岗位
