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

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

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

第一题思路是啥啊

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

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

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

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

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

第三题我的思路是维护一个数组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%，有大佬讲讲思路吗🤣

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

第三题 🤐这样有什么问题吗 大佬们     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;     }

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

第一题看不懂

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

和测试实习生的编程题前两道一样

楼主ac了几道

第一道题用二分法 只a了37.5%

第三题用递归怎么就10

第三题感觉像递归，分奇数偶数讨论，还要加上A、B大小的比较，倍增与累加耗时大小比较。

第三道如果是偶数就min(currentN/2*B,A)，否则就直接减一竟然能骗30%的分