字节笔试20210613

太难了

一题都没过，我太菜了

大佬们发点思路，让在下学习学习。知耻而后勇，来年再战

第三题我也没想出来，太菜了。 后面和朋友讨论了一下，想到了用动态规划的思路，想leetcode找到类似的题试试，不知道有大手子知道哪里找到这题吗？

大佬们 这是啥笔试呀？实习还是春招还是提前批？

第三题的测试用例是啥啊 懵逼 本地1-10的case都过了 测试用例通过还是0%

第三题是什么思路啊😭

第一题树dp只过了26.67%的样例。。。。😅

有没有大佬给下第一题思路啊

提供个二维dp的方法，主要就是记录一下，i个位置中间左半部分最后一个和中间右半部分最后一个有没有人，有人减掉就可以了。代码太长了，贴不下，给大家看个核心部分吧。 初始化100000个座位的情况，用哈希表存第一次出现的值，二维dp数组，dp[i][0]表示i个座位最多坐多少人，dp[i][1]表示，i个座位的情况下，第一个位置有没有坐人，dp[i][2]表示，i个座位的情况下，最后一个位置有没有坐人，将作为拆分成中间一个，中间左边的座位left和中间右边的座位right。这样dp[i][0]=dp[left][0]+dp[right][0]+1，再判断left最后有没有人，right第一个有没有人，有人就--； //前面会初始化dp数组0-5，写不下了 int temp = 3; for (int i = 6; i < 100000; i++) { if (i % 2) { int left = i / 2, right = i - left - 1; dp[i][0] = dp[left][0]+ dp[right][0]+ 1; dp[i][0]-= dp[left][2] ; dp[i][0]-= dp[right][1]; dp[i][1] = dp[left][1]; dp[i][2] = dp[right][2]; } else { int left = (i / 2)-1, right = i - left - 1; dp[i][0] = dp[left][0] + dp[right][0] + 1; dp[i][0] -= dp[left][2]; dp[i][0] -= dp[right][1]; dp[i][1] = dp[left][1]; dp[i][2] = dp[right][2]; }                 if (dp[i][0] > temp) { temp = dp[i][0]; hashmap.insert(pair<int, int>(temp, i)); } } //最后直接在哈希表里查询 问一下大佬们，题目中n是10^18，我试了下long long，直接爆了😂

这题链接在哪里呀

22届互联网秋招交流，895263517，美团字节快手百度京东腾讯正式员工强力内推，全程跟进进度，简历指导问题解答，大家快来报团取暖呀～