2023-08-13 16:20 东南大学 算法工程师
关注
科大讯飞笔试
选的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。然后好像有问题，不太对😓，求解 #科大讯飞信息集散地#
全部评论
华科计算机
华中科技大学 Java
第三题我直接分情况暴力过20%
cpp狗都不学
门头沟学院 C++
2e5这个级别的数据量，n方的时间复杂度过不了的
第一题怎么分析呀，我感觉第一题最难了，甚至看不懂题
牛客63557255号
门头沟学院 Python
我也用的dp，感觉怪鸡肋，最后25%
相关推荐
点赞 评论 收藏
分享