科大讯飞笔试题的算法题

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 北京

相关推荐

2025-12-22 10:02
已编辑
中山大学 算法工程师
面试算法题卡壳怎么办?在算法面试中遇到难题写不出来,几乎是每个候选人都会经历的事。作为面试官,我想说的是,能否妥善处理这种困境,往往比题目本身更能决定结果。当你思路卡住时首先,千万别沉默。面试官期待看到你的思考过程,而不是一个完美的答案。正确的做法是,主动说出你目前的思路和遇到的阻碍,并尝试寻求提示。比如你可以说:“我初步的想法是用动态规划,但在状态转移上卡住了,您能给我一点方向吗?”面试官给出提示后,你要快速跟进,展示出调试和迭代的能力。这说明你不仅会解题,更具备在实际工作中解决问题的能力。绝对要避免的行为· 完全沉默,不与面试官沟通· 轻易放弃,直接说“我不会”· 抱怨题目太难或不合理一个真实的案例我曾面试过一位同学,他解题速度不快,中间也有停顿。但他全程都在清晰地表达思考:“我打算用哈。。。查找,因为这里可能。。。这个。。。情况我先记下,写完主逻辑再处理”。虽然他最终没写出最简洁的代码,但我看到了他拆解问题、逐步推进的逻辑能力。最后他通过了面试,因为面试官看重的是解决问题的完整思维链条。面试官到底想看到什么· 清晰的解题思路和分析路径· 规范的编码习惯和边界处理· 主动沟通的意愿和协作意识· 在提示下快速调整和迭代的能力写不出最优解很正常,可怕的是没有思考过程。面试是展示你如何解决问题,而不仅是背诵解法。
如何判断面试是否凉了
点赞 评论 收藏
分享
评论
5
13
分享

创作者周榜

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