Contest第四题属于面试题中的什么水平？

<1年经验正在准备刷题跳槽,目前参加了7次contest，能稳定做出前3题，但是第四题大部分时间连思路都没有。我看每次第四题accept的人数在500左右吧，多的时候有1000，少的时候<100。
想请问地里大佬contest第四题大概属于面试题中的什么水平？F, G, startup 以下的公司会有这种难度的题吗？
此外我感觉这种题大部分都是hard的dp题，对于面试来说，是否有必要针对性地练习dp题呢？dp题真的很难掌握套路，感觉需要大量的积累。

最近几周有一道数位dp难到爆炸最后ac的人也不超过100个 应该是道8分题
其他的6-7分题感觉面试都可能会出
还有就是不能只看这些难题 前面也有人说了 有些时候前三道的优化解也有难度 不能在contest时候暴力解然后面试就暴力可能就挂了

大部分公司感觉都是在第三题最优解这个级别？
普通情况下，上来不会问你很难的题，一般都是一道medium然后持续followup，空间时间上优化到位才算过。

我个人感觉中等偏难吧，我个人感觉偏难的dp的话，用top-down, dfs+memo比较好解。遇见几次后大概能写个照葫芦画瓢，能不能debug出来就看时间够不够和个人造化了。
本次第四题java解

1. class Solution {
   
2.     int[][][] dp;
   
3.     int mod = (int)Math.pow(10, 9) + 7;
   
4.     public int numOfArrays(int n, int m, int k) {
   
5.         dp = new int[k + 1][m + 1][n + 1];
   
6.         for (int[][] d : dp) for (int[] p : d) Arrays.fill(p, -1);
   
7.         return solve(n, m, k, 0, 0);
   
8.     }
   
9.         
   
10.     public int solve(int n, int m, int k, int maxV, int idx) {
    
11.         if (idx == n && k == 0) return 1;
    
12.         if (idx == n) return 0;
    
13.         if (dp[k][maxV][idx] >= 0) return dp[k][maxV][idx];
    
14.         int res = 0;
    
15.         for (int i = 1; i <= m; i++) {
    
16.             if (i > maxV) {
    
17.                 if (k > 0) res += solve(n, m, k - 1, i, idx + 1);
    
18.             }
    
19.             else res += solve(n, m, k, maxV, idx + 1);
    
20.             res %= mod;
    
21.         }
    
22.         return dp[k][maxV][idx] = res;
    
23.     }
    
24. }

复制代码

第四题也有6分，7分，8分。前三题有时候最优解比第四题难。面试题目难度和公司也有关系吧，狗可能会出到7分题。

1nigma 发表于 2020-4-18 22:59
这次这次挂在第二题了…时间到了才提交成功。tmd就不明白为啥要出这种没啥算法思想的题，真的就只有恶心。 ...

这种模拟题考的就是编程熟练度，本身是没问题的
这题唯一的问题最多也就是字符串转数字数字转字符串有点烦人了

一般难度感觉。面试就算是第四题难度。也会有follow up。而且最近的contest都偏简单吧。。。。而且一轮肯定是两题 。 hard 要follow up. 45min.

1nigma 发表于 2020-4-19 13:30
老哥我周赛只有2题的水准是不是实习无望了

这不才4月嘛，离找实习还有几个月呢。一直刷很快就3题水准了。