今晚华为机试有只做了一道的吗？

三道全部AC，一般水平吧

第二题突然想到了C++的next_permutation()，然后就可以直接打印结果了。。。🤣🤣🤣

请问一下分数是根据通过的case来算的 嘛？谢谢！笔试过程中能否知道自己是否做对这道题？

各位知道笔试和面试隔多久吗？

我也俩题，第二题就是dfs呀，第三题忘记怎么做了只过了30%，然后发现是leetcode前天刚好跳过的题。

做了两道+1， 第二道基本就是个 变相的全排列，第三道这道是比较传统的dp。。。然而我忘记了做法，最后一道题只accept了10%😂

过了第一题和第三题 第二题毫无思路。。

第三题交卷完才反应少了几行代码，只过了部分样例

同一道 已经准备回家了

笔试怎样才能进复试？过了两道

做了两道题 第一次机试 话说压轴题一般是动规🐴。。

只做了一道+1🤣

第二题求完组合数之后递归打印，第三次求n次编辑距离，不过我只过了40%，不知道什么原因，用的python3😅

仅供参考 #第二题 #include<iostream> #include<vector> using namespace std; void DFS(int nowDepth, int maxDepth, int n, int k, vector<string> &ans, string tmpSeq){     if(nowDepth >= maxDepth){         ans.push_back(tmpSeq);         return;     }     if(n > 0){         // choose "*"         tmpSeq += "*";         DFS(nowDepth+1, maxDepth, n-1, k, ans, tmpSeq);         tmpSeq.pop_back();     }     if(k > 0){         // choose "|"         tmpSeq += "|";         DFS(nowDepth+1, maxDepth, n, k-1, ans, tmpSeq);         tmpSeq.pop_back();     } } int main(){     int n, k;     cin >> n >> k;     vector<string> ans;     string tmpSeq = "";     DFS(0, n+k-1, n, k-1, ans, tmpSeq);     cout << ans.size() << endl;     for(auto str: ans){         cout << str << endl;     }     system("pause");     return 0; }

第三题一般学校上课都讲过的吧，例题。。。一个字符串通过三个操作变成另一个字符串，最少操作数量。。。leetcode也有这个题。 第二题就递归，，dp(n, k)，里面枚举断点dp(i, k-1)，i=0..n。组合数算的有点费劲，，跑两边代码让电脑自己数有几种吧。。

第二题是DFS，第三题dp

第一题是什么题目？

是华为云Clound Bu?