2023-09-09 15:35 新疆大学
关注
科大讯飞笔试题的算法题
a了两道
做出来:
112233311变成21223321的 双指针遍历一遍即可
arr数组，一个数要么出现b次要么不出现，其他是a次，求这个数 sort一下，遍历着比较一下
求平均数大于m的最长子序列没做出来
QAQ，算法题相对简单，其他就难了
第三题想了一天，只有思路但无力做出来。第三题可以这样做:先求出最大的平均值小于m的区间，然后其他区间一定是答案的一部分。接着再对小于m区间先都-m，做个差分，然后遍历的在相对于其他区间/k-k的值上累加得到最长且可行。
#互联网没坑了，还能去哪里？# #在找工作求抱抱# #我的实习求职记录#
做出来:
112233311变成21223321的 双指针遍历一遍即可
arr数组，一个数要么出现b次要么不出现，其他是a次，求这个数 sort一下，遍历着比较一下
求平均数大于m的最长子序列没做出来
QAQ，算法题相对简单，其他就难了
第三题想了一天，只有思路但无力做出来。第三题可以这样做:先求出最大的平均值小于m的区间，然后其他区间一定是答案的一部分。接着再对小于m区间先都-m，做个差分，然后遍历的在相对于其他区间/k-k的值上累加得到最长且可行。
#互联网没坑了，还能去哪里？# #在找工作求抱抱# #我的实习求职记录#
全部评论
许愿个offer求求辣
南京航空航天大学 自动化类
第三题找的是子串，
不要求连续。然后要求找出来的子串里面的长度大于1的连续子串平均数大于给定值，实在想不出来怎么做
不要求连续。然后要求找出来的子串里面的长度大于1的连续子串平均数大于给定值，实在想不出来怎么做
送花
回复
分享
BilingBiling
上海大学 计算机类
第二题我用Map统计字符出现次数，然后key和value拼接成字符串输出，为什么不对呢？准确率0%，求解
送花
回复
分享
滴滴
校招火热招聘中
官网直投
牛客658645844号
华中科技大学 计算机类
第三题统计小于m的区间以及区间最大值，区间内只能取零或一个数字，区间外的全部取，过了93，一句俩个区间中间的间隔看要不要考虑上一个区间的最大数
送花
回复
分享
深藏功与名的哈里很佛系
蚌埠坦克学院 航空航天类
第三题题意都没理解明白😅
送花
回复
分享
想吃开封菜的铁锤吃不饱
武汉理工大学 电子信息类
第二题理解错了。。。那个用例让我以为只是统计一下。。。疯了
送花
回复
分享
英语字母编码工
门头沟学院 自动化类
谁会第三题！
送花
回复
分享
我要听咋嘞
西安电子科技大学 计算机类
我感觉是把数组元素都减去m，然后构造前缀和，找和大于0的最长子串长度
送花
回复
分享
yy1007
哈尔滨工业大学（威海） 计算机类
cy
送花
回复
分享
正在卷的小章鱼很爱喝奶茶
南京航空航天大学 计算机类
第三题只过了10%不会啊
送花
回复
分享
SnowMiku
武汉理工大学 计算机类
第三题只过了20%
送花
回复
分享
Tonytom
门头沟学院 计算机类
蹲个第三题
送花
回复
分享
在加班的牛油果很纠结
蚌埠坦克学院 电子信息类
cy
送花
回复
分享
ZARD渐渐被你吸引
门头沟学院 计算机类
插眼 第三题
送花
回复
分享
原宿希
门头沟学院 计算机类
我感觉可以用回溯，把子序列装进集合，然后对这个集合求前缀和，进行平均值比较
送花
回复
分享
不好意思我不会
Nanyang Technological University 计算机类
第二题双指针遍历自己测了几个输出结果都是对的，但提交死活只有26%，崩溃了
送花
回复
分享
想回二线躺平的可怜虫
门头沟学院 生物学
求第三题😖
送花
回复
分享
永远听党话
门头沟学院 计算机类
cy
送花
回复
分享
雨中幻影
门头沟学院 计算机类
第三题骗了6.67，凉咯
送花
回复
分享
想成为大牛的小菜鸡
蚌埠坦克学院 兽医学类
第二题为啥只有0.45啊
送花
回复
分享
红色冠冕
算法工程师
大家做的都是同一套题吗
送花
回复
分享
相关推荐
投递阿里巴巴灵犀互娱等公司8个岗位 > 点赞 评论 收藏
转发