科大讯飞笔试

选的C++开发岗。选择题一些分析代码,数据结构,数据库,网络单选题。
编程第一题分析一下,然后从n倒序输出即可。
第二题直接遍历一遍,计算出剩余体力就行。
第三题,我搞了1h,最后是0%,怀疑是题目本身理解错了😭。我的解法是,首先计算出1-n的累加,乘以2,是为存储次数的最大值。然后用动态规划计算两个数组之间重复段数,最后用最大值减去重复数。
感觉转移方程是如果a[i] == b[j],则dp[i][j]=dp[i-1][j]+dp[i][j-1],否则,dp[i][j]=max(dp[i-1][j],dp[i][j-1])+1。然后好像有问题,不太对😓,求解 #科大讯飞信息集散地#
全部评论
第三题我直接分情况暴力过20%
点赞 回复 分享
发布于 2023-08-13 19:53 湖北
2e5这个级别的数据量,n方的时间复杂度过不了的
点赞 回复 分享
发布于 2023-08-13 17:11 上海
第一题怎么分析呀,我感觉第一题最难了,甚至看不懂题
点赞 回复 分享
发布于 2023-08-13 16:25 江苏
我也用的dp,感觉怪鸡肋,最后25%
点赞 回复 分享
发布于 2023-08-13 16:22 广东

相关推荐

不愿透露姓名的神秘牛友
07-10 12:05
点赞 评论 收藏
分享
07-11 10:56
门头沟学院 Java
码客明:大胆的说自己能实习6个月就行
点赞 评论 收藏
分享
认真搞学习:这么良心的老板真少见
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:27
明天又是董事长面,啥时候是个头啊
在太阳里长大的人:公司就仨人吧😂
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

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