8.6科大讯飞笔试

刚刚笔试结束,我投递的岗位是AI研究算法工程师,卷子为研究算法类试卷二。共25个选择题与3个编程题。我在美西凌晨4点笔试,真的是人已经晕了~~~
25个选择当中感觉上来掺杂了很多AI中语音模型的理论问题。同时还包含了算矩阵的特征值,c++代码,python代码,操作系统,CNN,序列模型等。遇到了大概三四个不会的直接蒙。

编程题第一道内容为,两个人参加比赛,通过不同关卡获得不同的奖品,输入为两个序列的奖品编号,编号为0~9或a~z。两个序列长度不等。当两个人获得了相同的奖品的时候,两个人可以同时带走相同的奖品。
要求输出两个人可以带走奖品的最大数量?我第一反应就是求相同的奖品编号数量然后*2,直接一个dict统计另一个遍历。写到这里的时候我反应过来如果两个人的奖品不一样同样可以带走自己的那份。。。
通过了63%的用例。。。感觉还是没读懂清楚题,遗漏了信息。

编程第二道内容是一个序列和为180,求一部分和为60另一部分和为120的所有可能方案个数。这道题一开始没有想到在考什么,所以先跳过了。。。结果发现第三道是手撸kmeans OMG
后来反应过来可能是背包问题,但是已经没有时间写了,最后不了了之。

编程第三道是手撸kmeans,通过率100%。给了分类个数以及二维平面内的数据。最后返回labels。这道题为核心代码模式不用考虑输入输出,参数已经给好了。kmeans经典的就是先分类,然后更新簇的中心,迭代更新就好了。

总结:科大讯飞的笔试难度还是有的,考察的很全面,需要准备和审题。
#科大讯飞##科大讯飞笔试##科大讯飞笔试是种什么体验#
全部评论
第二题做出来了,第一题和第三题都没做出来,哭了,kmeans竟然都写不出来了
1 回复 分享
发布于 2022-08-06 21:28
第一题最长子序列,第二题只用管一个时间段,找全排列,另一个时间段自动满足120min,每次res加上另一个时间段剩下展品数的阶乘就行了
点赞 回复 分享
发布于 2022-08-06 21:21
请问您投的是是哪个方向呢?是控制算法方向吗?
点赞 回复 分享
发布于 2022-08-09 11:08
兄弟,k-means可以像平时跑python代码那样运行吗
点赞 回复 分享
发布于 2022-09-04 16:58 湖北
第一题,最长公共子序列,第二题全排列dfs,第三题,迭代算欧式距离取最近的更新k个中心
2 回复 分享
发布于 2022-08-06 21:45
第一题就是求两个序列的最长公共子序列
1 回复 分享
发布于 2022-08-06 21:19
第一题是lc1143 最长公共子序列  第二题有点类似全排列的拓展
1 回复 分享
发布于 2022-08-06 21:20
第一题 奖品顺序也要一样。
点赞 回复 分享
发布于 2022-08-06 21:20
第一题哪里有说要顺序一样啊😭
点赞 回复 分享
发布于 2022-08-06 21:25
我和你一样的岗,为啥我是研究算法卷一😅,我看你们都是abc
点赞 回复 分享
发布于 2022-08-08 14:33
第一道题最长公共子序列,lc1143,第二道题暴力回溯就可以
2 回复 分享
发布于 2022-08-06 22:38

相关推荐

牛客532105025号:教育背景、个人技能太长,项目没有。粗看没有内容,细看大杂烩。没有获奖啥的吗,个人技能感觉像是几分钟写出来的。简历还有很大的进步空间
点赞 评论 收藏
分享
头像
03-14 11:23
已编辑
北京邮电大学 管理咨询
211勇闯初创小公司头破血流系列3这件事不是发生在我身上的,但前同事们参与创作的积极性空前高涨,为了习惯,还是都采用第一人称的视角来看这出大戏。有一天老板在我们的眼皮底下接了一个电话,最终敲定了去北京出差的时间,下周一。他得意洋洋地说,这单下来保底五百万的流水,如果成了,我们都能得到五位数的提成。这对于一群刚上班的人来说是天大的诱惑,我们经历了周末的无偿加班,把他去北京所需要的文件都准备好了。只是在去北京的周一当天,老板睡过头了。整个上午都没见他的踪影,给他发文件也不会,打电话问问题也不接,直到中午才姗姗来迟。当然,这只是拉开了这场恐怖出差的序幕。只见他来了也不紧不慢的,手指在办公室转了一圈,...
姜大力:补充: 1.五百万的单子根本没有五百万,只是过去展示拼装的产品并简单考察。该项目只是竞标,项目内容是商业街区改造; 2.决策是当天上午10点半左右老板珊珊来迟后突发奇想去北京,中午1点在催促下着急出发,没有任何出差补助; 3.出发之前已经知道进京证不好使了,但还是执意要开车去; 4.实习生实打实连续开了***小事车,非常辛苦,工资在转正后只有两千五; (有疑问会继续补充)
点赞 评论 收藏
分享
评论
9
47
分享

创作者周榜

更多
牛客网
牛客企业服务