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%
相关推荐
三一重能二面104人在聊
投递米哈游等公司7个岗位 06-09 11:12
重庆移通学院 运营 不要停下啊：大二打开牛客，你有机会开卷了，卷起来
，去找课程学习，在牛客上看看大家面试笔试都需要会什么，岗位有什么需求就去学什么，努力的人就一定会有收获，这句话从来都经得起考验，像我现在大三了啥也不会，被迫强行考研，炼狱难度开局，啥也不会
，找工作没希望了，考研有丝丝机会
，去找课程学习，在牛客上看看大家面试笔试都需要会什么，岗位有什么需求就去学什么，努力的人就一定会有收获，这句话从来都经得起考验，像我现在大三了啥也不会，被迫强行考研，炼狱难度开局，啥也不会，找工作没希望了，考研有丝丝机会 点赞 评论 收藏
分享
弦五Strings：他之所以会举报你代课是因为在这种人眼里正常上课就是正义代课就是邪恶，典型二极管思维，处理方法就是私下沟通，你就说你自己家里经济困难或者家里父母生病什么之类的，需要去打工挣钱，用尽孝的正义对冲他认为的上课的正义，他可能就妥协了。 点赞 评论 收藏
分享