9月26日字节后端笔试

3.9 分 1题 暴力 2 题 遍历每个区间计数 一直只过了90 3 题 比较 1-4 和3-4之间的距离 4 题 dp, dp[i][j] 表示到第i门课程大于等于j分的组合数，由于一题5分 0=<j<= 20 * n，答案是dp[n-1][12 * n]

弱弱的问下，字节还有岗位么？。。。。

有没有dalao讲一下第二题怎么ac啊。。一直90

第四题定义 dp[i][j] 表示前 i 个课程，共做对了 j 道选择题的方案数 答案就等于 dp[n+3][(n+3) * 12] + 。。。 + dp[n+3][(n+3) * 20]

一直想说为什么大神那么多，感觉神仙打架

A了一和三题，2题骗点分，完了

都是送分题，都是dalao，😄不像我垃圾，送分就偏不要

来蹲一波和我一样7-10做了字节和腾讯两场的大兄弟

第四天dfs超时 剪枝也超时 有没有dalao讲讲

有收到面试通知的小伙伴吗

有没有大佬看看我这个代码，为啥只有20%，测试用例是没问题的 int main() {     int m,n,k,h;     cin>>m;     for(int i=0;i<m;i++)     {         int l=0,r=0,tmp=0;         bool bl = false;         cin>>n>>k;         for(int j=0;j<n;j++)         {                          cin>>h;             if(h>=k && tmp<k)             {                 l=j;                 bl=true;             }             if(h<k && tmp>=k)             {                 r=j-1;             }             tmp=h;         }         if(bl)         {             cout<<"true"<<" "<<l<<" "<<r<<endl;         }         else         {             cout<<"false"<<endl;         }     } }

20+90+100+0😓 这能过吗？

1.遍历一遍记录起点终点100 2.枚举区间，前缀和预处理，只有90 4.先做的第四题，常见的dp套路，100 3.做完的第四题之后，一开始感觉第三题可能得用到啥三角函数之类的，放着没做，死磕第二题，最后时间耗尽，第三题0😪

第一题为二分为true的话，输出的那两个值是什么意思呢？没太读懂

凡

第一题一值20%是啥意思呀

大佬讲讲思路啊

三四题可以讲讲吗

三四题脑子卡了。。 求讲解

第二题是最小交换次数吗？