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原题,而且数据范围弱了很多,做过的基本都能做出来。
全部评论
佬 第三题数据范围多大
点赞 回复 分享
发布于 2023-09-18 14:01 上海
问一下你用的什么语言,我用的java,第三题用前缀或,而且输入的时候就或了,然后三重循环只能过20,提示超时了
点赞 回复 分享
发布于 2023-09-17 21:47 北京

相关推荐

看到这个内容真是闹麻了。。。。。。现在有了AI以后很多人面试都会作弊吗?&nbsp;那对老老实实面试的人岂不是不公平....
程序员牛肉:公平那是对小孩子讲的童话故事,成年人的世界只有能不能接受失败的后果。 你要是能接受面试作弊被发现之后多家公司联合永久拉黑的后果,你就搞。
你找工作的时候用AI吗?
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-11 13:34
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
评论
3
8
分享

创作者周榜

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