字节，后端开发实习生，笔试题。2021.3.21 10：00

第一题思路是啥啊

对不起，我是废物，一道都没A出来

兄弟们，求波原题，想补下题 第二题 洛谷1714 第四题 Codeforces 1409F

第一题：所有数加起来再加个1，过50% 第二题：暴力 70% 超时 后面没写，我可真是太菜了！！

ac一道 第二道a了65% 另外俩没写 还有机会面试吗😥

阿里巴巴新零售供应链，2022年毕业实习生可以联系我，靠谱师兄等着你！😀

第一题看不懂

第一题AC，第二题75，第三题50，最后一个没写有机会进面试吗？

第三题 🤐这样有什么问题吗 大佬们     public static int fun(int N, int A, int B) {                  int count = 0;         while (N != 1) {             if (N / 2 > A) {                 count += A;                 N = N / 2;             } else {                 count += B;                 N = N - 1;             }         }         return count;     }

第一题二分，一个check检查，类似lc珂珂的香蕉，很多这种题，第二题，动态规划+单调队列O（n）or优先队列优化O(nlogn)，有限制的最大子列和（lc1425），跳跃游戏6（lc1696），第三题应该是有权图的最短路吧，一种状态代表图的一个定点，第四题应该是个动态规划

第三题我的思路是维护一个数组dp[i]，长度为2n-1，代表i个s距离目标的编辑时长 dp[n+1]~dp[2n-1] 是dp[i] = dp[i-1]+B dp[1]~dp[n-1]是min(B+dp[i+1], A+dp[2*i]) 我测试了几个都没问题，但是只A了30%，有大佬讲讲思路吗🤣

问一下拿出手机拍照和用本地ide一般算不算作弊呀，有点怂

第一题不知道为啥只能过50%，第二题倒是蛮简单维护一个最大值即可，第三题感觉上类似于二叉树的回溯，第四题动态规划直接放弃

第一题，两个测试用例 输入：4 3 输出： 8 输入：1 4 3 输出：10

字节都开始笔试了吗

第三题可以建图，用弗洛伊德最短路径去算

第一题贪心倒着求当前的最小可能值，扫到开头就是答案。 第二题前缀和+单调队列维护当前点往左最多m个数的最小前缀和，相减的差就是以当前点为右端点的最大区间和，更新答案。 第三题我考虑的是一个dp的做法，首先将N拆成二进制上的各个位数，dp[i][j]表示到第i位且前i - 1位和答案相同且第i位为j（j为0或1）的最少时间，那么就是一个位数平方的dp，每次要么从上一位正确的位置转移过来，要么把前面一段100000加上一次B的花费变成011111，要么扫一次把一段数字变成前面的往左*2次数+这段数字的大小*B。结果只能过60的小数据，感觉算法应该没错不然小数据也对不了的，后来懒得调了直接交了。。事后想想似乎是“这段数字的大小”会爆long long，傻了傻了。。 第四题没细过脑子就写了个dp，一通操作结果估计是只把k=0的30分拿到了。。。然后发现样例都过不了，纸上推了一下貌似我的状态转移有容斥问题，也是没接着调了。。急着吃饭就溜了55

第三题是动态规划 上一步操作是+就只能+或* 上一步是-就只能-或* dp[i][j]表示i到j的最短时间 取最短时间的分支即可 递归终止条件为i>=j 返回(i-j)*b即可 (笔试的时候写成了(j-i)*n 一直过不去 也不给调试 找都找不到自己写错在哪= =

第一题怎么用二分法，小白只会暴力，欢迎指正😁

第二题python #字节测开笔试第二题，数组子序列长度不超过M的子序列和的最大值