科大讯飞笔试
选的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。然后好像有问题,不太对😓,求解 #科大讯飞信息集散地#
编程第一题分析一下,然后从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%
2e5这个级别的数据量,n方的时间复杂度过不了的
第一题怎么分析呀,我感觉第一题最难了,甚至看不懂题
我也用的dp,感觉怪鸡肋,最后25%
相关推荐
06-15 22:32
广东技术师范大学天河学院 Java 点赞 评论 收藏
分享