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++
第二题完全看不懂
相关推荐
查看5道真题和解析 09-22 09:42
门头沟学院 Java 牛客37185681...：马德，我感觉这是我面过最恶心的公司，一面是两个女hr，说什么实习前几个月属于试用期，试用期过了才能转成正式实习生，我***笑了，问待遇就是不说，问能不能接受全栈，沙币公司
点赞 评论 收藏
分享
10-21 19:49
门头沟学院 自动化测试 
点赞 评论 收藏
分享