科大讯飞笔试题的算法题

a了两道
做出来:
112233311变成21223321的 双指针遍历一遍即可
arr数组,一个数要么出现b次要么不出现,其他是a次,求这个数   sort一下,遍历着比较一下
求平均数大于m的最长子序列没做出来
QAQ,算法题相对简单,其他就难了

第三题想了一天,只有思路但无力做出来。第三题可以这样做:先求出最大的平均值小于m的区间,然后其他区间一定是答案的一部分。接着再对小于m区间先都-m,做个差分,然后遍历的在相对于其他区间/k-k的值上累加得到最长且可行。
#互联网没坑了,还能去哪里?# #在找工作求抱抱# #我的实习求职记录#
全部评论
第三题找的是子串,不要求连续。然后要求找出来的子串里面的长度大于1的连续子串平均数大于给定值,实在想不出来怎么做
4 回复 分享
发布于 2023-09-09 15:55 江苏
第三题统计小于m的区间以及区间最大值,区间内只能取零或一个数字,区间外的全部取,过了93,一句俩个区间中间的间隔看要不要考虑上一个区间的最大数
2 回复 分享
发布于 2023-09-09 16:01 湖北
第二题我用Map统计字符出现次数,然后key和value拼接成字符串输出,为什么不对呢?准确率0%,求解
2 回复 分享
发布于 2023-09-09 15:59 上海
第二题理解错了。。。那个用例让我以为只是统计一下。。。疯了
1 回复 分享
发布于 2023-09-09 16:09 湖北
第三题题意都没理解明白😅
1 回复 分享
发布于 2023-09-09 15:40 安徽
动态规划,单调队列优化
点赞 回复 分享
发布于 2023-09-10 18:03 新疆
动态规划啊
点赞 回复 分享
发布于 2023-09-10 14:43 辽宁
第三题,二分答案
点赞 回复 分享
发布于 2023-09-10 10:10 新疆
第三题简单捏
点赞 回复 分享
发布于 2023-09-10 10:07 新疆
第三题的一个思路:
点赞 回复 分享
发布于 2023-09-09 21:56 广东
插眼 第三题
点赞 回复 分享
发布于 2023-09-09 16:24 河南
第三题过了96%,差一个用例不知道咋改了
点赞 回复 分享
发布于 2023-09-09 16:21 北京
题目不太一样
点赞 回复 分享
发布于 2023-09-09 16:15 上海
大家做的都是同一套题吗
点赞 回复 分享
发布于 2023-09-09 16:08 辽宁
第二题为啥只有0.45啊
点赞 回复 分享
发布于 2023-09-09 16:05 天津
第三题骗了6.67,凉咯
点赞 回复 分享
发布于 2023-09-09 16:05 湖南
cy
点赞 回复 分享
发布于 2023-09-09 16:05 广东
第二题双指针遍历自己测了几个输出结果都是对的,但提交死活只有26%,崩溃了
点赞 回复 分享
发布于 2023-09-09 16:03 新加坡
我感觉可以用回溯,把子序列装进集合,然后对这个集合求前缀和,进行平均值比较
点赞 回复 分享
发布于 2023-09-09 16:03 辽宁
插眼 第三题
点赞 回复 分享
发布于 2023-09-09 16:00 北京

相关推荐

点赞 评论 收藏
分享
头像
11-03 16:48
已编辑
百度_高级研发工程师
事实是检验真理的唯一标准。 无论我们怎么去说,去讲述,去证明,都抵不过一个offer来得实在,无论我们怎么去复现求职中的摸爬滚打、扒皮抽筋、狼狈不堪,都抵不过你在简历写上大厂的名字(外包不算)。 所以在我求职期间,我什么话都不说,什么话都不讲,因为没有意义,虽然我总讲过程才是意义,但只有当你上岸的那一刻,你才有资格回想在水里的挣扎,只有等你出了山,你才知道山的全貌。 我为什么一定要离开华为OD,难道它不稳定吗,不能赚钱吗。为了证明自己,那肯定有的。其实更多的是印证我的认知是否真的正确。 (给不了解我的人交代一下背景,在下双非一本,gap一年,华为OD外包,摸爬滚打4个月,艰难上岸百度正编)一、...
先锋战士:说得很真诚。鄙视链自古有之,学历,家庭背景,财富,权利。从小有之,小学羡慕那些当班委的,中学羡慕那些学生会的,高中羡慕尖子班拿教学金的,大学羡慕高绩点,毕业了羡慕进大厂的。工作了,又羡慕高职级的,再后来又羡慕别人早早结婚的。我想表达的观点很简单,无论是华为od还是百度,都是经历,没有孰高孰低,为了抵达下一个风景,总会付出更多东西,但不就是人生吗?正如登山,每个阶段的山,都要想办法攀登,在博主的文字中,见到了坚持和积极寻找问题解决办法的心态
学历对求职的影响
点赞 评论 收藏
分享
评论
5
13
分享

创作者周榜

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