科大讯飞笔试题的算法题

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

第三题想了一天,只有思路但无力做出来。第三题可以这样做:先求出最大的平均值小于m的区间,然后其他区间一定是答案的一部分。接着再对小于m区间先都-m,做个差分,然后遍历的在相对于其他区间/k-k的值上累加得到最长且可行。
#互联网没坑了,还能去哪里?# #在找工作求抱抱# #我的实习求职记录#
全部评论
第三题找的是子串,不要求连续。然后要求找出来的子串里面的长度大于1的连续子串平均数大于给定值,实在想不出来怎么做
4
送花
回复
分享
发布于 2023-09-09 15:55 江苏
第二题我用Map统计字符出现次数,然后key和value拼接成字符串输出,为什么不对呢?准确率0%,求解
2
送花
回复
分享
发布于 2023-09-09 15:59 上海
秋招专场
校招火热招聘中
官网直投
第三题统计小于m的区间以及区间最大值,区间内只能取零或一个数字,区间外的全部取,过了93,一句俩个区间中间的间隔看要不要考虑上一个区间的最大数
2
送花
回复
分享
发布于 2023-09-09 16:01 湖北
第三题题意都没理解明白😅
1
送花
回复
分享
发布于 2023-09-09 15:40 安徽
第二题理解错了。。。那个用例让我以为只是统计一下。。。疯了
1
送花
回复
分享
发布于 2023-09-09 16:09 湖北
谁会第三题!
点赞
送花
回复
分享
发布于 2023-09-09 15:38 辽宁
我感觉是把数组元素都减去m,然后构造前缀和,找和大于0的最长子串长度
点赞
送花
回复
分享
发布于 2023-09-09 15:41 陕西
cy
点赞
送花
回复
分享
发布于 2023-09-09 15:49 山东
第三题只过了10%不会啊
点赞
送花
回复
分享
发布于 2023-09-09 15:50 江苏
第三题只过了20%
点赞
送花
回复
分享
发布于 2023-09-09 15:51 湖北
蹲个第三题
点赞
送花
回复
分享
发布于 2023-09-09 15:55 江苏
cy
点赞
送花
回复
分享
发布于 2023-09-09 15:58 四川
插眼 第三题
点赞
送花
回复
分享
发布于 2023-09-09 16:00 北京
我感觉可以用回溯,把子序列装进集合,然后对这个集合求前缀和,进行平均值比较
点赞
送花
回复
分享
发布于 2023-09-09 16:03 辽宁
第二题双指针遍历自己测了几个输出结果都是对的,但提交死活只有26%,崩溃了
点赞
送花
回复
分享
发布于 2023-09-09 16:03 新加坡
求第三题😖
点赞
送花
回复
分享
发布于 2023-09-09 16:03 湖南
cy
点赞
送花
回复
分享
发布于 2023-09-09 16:05 广东
第三题骗了6.67,凉咯
点赞
送花
回复
分享
发布于 2023-09-09 16:05 湖南
第二题为啥只有0.45啊
点赞
送花
回复
分享
发布于 2023-09-09 16:05 天津
大家做的都是同一套题吗
点赞
送花
回复
分享
发布于 2023-09-09 16:08 辽宁

相关推荐

头像
不愿透露姓名的神秘牛友
05-09 21:26
已编辑
科大讯飞消费者bg二级研究院 语音算法岗 24k*14
点赞 评论 收藏
转发
科大讯飞 大模型算法岗 月薪比1高4k
点赞 评论 收藏
转发
感觉寄了()前后加上自我介绍一共31分钟,感觉完全是没什么兴趣,,当然这和本鼠简历一坨脱不了干系..随缘记一下吧,今年估计没有实习了,明年再整😅开头:自我介绍,没什么可说的,随便问了下提的相关经历,问了下最长实习时间(感觉这一步已经可以埋了)然后问了下项目,说是项目其实本鼠也就只有一个bert微调稍微沾点边,扯了半天才把项目说清楚,然后问了我大致流程,基本上算把bert架构讲了一下,不过现在回想当时确实很急,好多地方讲的很不清楚。问怎么优化,说的是把二次加权kappa系数作为损失函数(但是口误说成卡方系数),然后面试官让讲一下“卡方系数”,吱吱唔唔半天没想起来,只想起来上边,分母忘了。然后问transformer架构,应该答上来了,不过encoder,decoder中间可能口误了,然后问了下这俩分班能做什么,回答是encoder可以像bert这样做一下迁移学习的下游任务,decoder不理解,gpt好像用的这个架构()然后问知不知道lora,不知道问了道题目,但是哥们题目都没听清,稀里糊涂的答了一下,自己感觉都一坨😅 这段也寄最后因为简历太拉没什么可拷打的了,在大概20分钟的时候说抽到题给我做..题:三数之和,本鼠对传统算法题一点没了解,考前看面经看到两个,一个是这个,一个是旋转矩阵,就看教程看了一下,结果真抽到了😚😚感谢前边大佬的面经orz,不过属鼠倒是写出来了,但是!我不知道怎么输入,,和leetcode不一样啊😭写完函数上哪去输入nums啊😅给面试官都整无语了,最后他看了下我的代码让我讲讲过程,问了下时间复杂度就没后续了。最后反问,感觉没什么问的,就结束了用时30min整,面之前跟哥们说他们先开几局lol我随后到,面完兄弟们第一把还没整完😅orz磕了,说不定hr就是话少😋,说不定嘎嘎缺人😏,说不定只有我自己投😍😎😎😭准备了好多都没有问,专门看了一下压根不用的机器学习算法和归一化,优化器这种,结果好像根本没撑到问这块直接被谬啥了😭玉玉等下学期啦😤 #沉淀#拉爆你舍友# 165白皮大学生# #我的实习日记#
查看5道真题和解析 我的实习日记
点赞 评论 收藏
转发
5 13 评论
分享
牛客网
牛客企业服务