2023-08-13 16:17 The University of New South Wales 算法工程师
关注
科大讯飞8.13算法笔试
AC 5%, 22%, 93%
第一题，不知道咋做，没有思路，感觉暴力都不行，感觉是最难的
第二题，有点思路，22%是纯骗的分。感觉可以做一个6*（n+1）的二维的dp，每行对应一个规则，每行前1个或者2个对应数列的前两个数，从第三位开始，用相应的规则得新的数，如果这个数和nums[j]的数不同，就不管这行了
第三题，比较简单的dp题, dp[i] = dp[i-1]+dp[i-2]+dp[i-3], dp[0,1,2,3]是base case。考虑了N是小于4的情况，但还是没完全AC，不清楚为啥#科大讯飞信息集散地#
第一题，不知道咋做，没有思路，感觉暴力都不行，感觉是最难的
第二题，有点思路，22%是纯骗的分。感觉可以做一个6*（n+1）的二维的dp，每行对应一个规则，每行前1个或者2个对应数列的前两个数，从第三位开始，用相应的规则得新的数，如果这个数和nums[j]的数不同，就不管这行了
第三题，比较简单的dp题, dp[i] = dp[i-1]+dp[i-2]+dp[i-3], dp[0,1,2,3]是base case。考虑了N是小于4的情况，但还是没完全AC，不清楚为啥#科大讯飞信息集散地#
全部评论
约束的翼
哈尔滨工业大学（深圳） 算法工程师
第一题应该就是无向图求最短路径吧，相差一个字母的单词看成相邻结点，bfs即可，不过一看单词表没法复制，直接放弃了。
青浦张元英
门头沟学院 C++
第二题完全看不懂
相关推荐
05-29 22:11
门头沟学院 Java 
点赞 评论 收藏
分享