百度暑期实习：测试开发笔试

老哥，第一题直接数连续1的个数就行了哈哈，

有没有安全岗的兄弟出来讨论一哈

为啥第二题和你一样，我只过了一半。

归零那道题哪位大佬能给个题解当时钻牛角尖没想出来

第一题直接找01交界就行，原字符串后面加个0

各位大佬看一下我错哪了，第一题我是统计连续1的个数，初始cnt为1，然后遍历字符串，每次从0变到1或者从1变到0，cnt就➕1。最后的结果:如果开头数字为1，答案是cnt/2+1，开头数字为0，答案是cnt/2。最后只能过18，想问问哪里有问题😭

第二题 能不能看一下为啥只通过一半 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] A = new int[n]; int[] B = new int[n]; for(int i = 0; i < n; i++){ A[i] = sc.nextInt(); } for(int i = 0; i < n; i++){ B[i] = sc.nextInt(); } int[][] dp = new int[n][3]; dp[0][0] = 0; dp[0][1] = A[0]; dp[0][2] = B[0]; for(int i = 1; i < n; i++){ dp[i][0] = Math.max(dp[i - 1][1], dp[i - 1][2]); dp[i][1] = Math.max(dp[i - 1][0], dp[i - 1][2]) + A[i]; dp[i][2] = Math.max(dp[i - 1][0], dp[i - 1][1]) + B[i]; } int max = Math.max(dp[n - 1][1], dp[n - 1][2]); System.out.println(max); }

约面试了吗

感谢大佬分享

大佬有进展了吗

兄弟，你现在面的咋样了啊

求问大佬选择题都包含什么范围呢？