OPPO 0315后端实习笔试C卷编程部分

二十道单选题，三道编程题，前两道比较简单，最后一道想了想，dp解了

只做出2题，第三题暴力拿了20%不会优化了第一题：做了快 30 分钟，一开始就想着暴力求了，感觉写起来也挺恶心的，但是也想不到其他方法，有更好的可以评论。假设原数组是 a，长度为 n我是记录原数组每一个下标i  的在 [i, n] 区间上第一个 0 的位置 p0[i]，第一个 1 的位置p1[i]，第一个 2 的位置p2[i]，如果 a[i] 本身是 0，那么 p0[i] = i。可以从右往左扫一遍就可以求出这三个数组，边界情况设成 n+1答案我是计算每一个 i 为左端点的子数组的 mex 值之和，分6种情况讨论（p0[i] < p1[i]<=p2[i], p0[i] < p...

     后端方向，一天内抽两个小时做，20个选择题，三个编程题一、选择题：类型很多，java，c++都有，还有linux和计算机基础的知识二、编程题：      难度小于美团，第一题过了，第二三题样例能过，提交一直过不了      1、判断“好选择”个数。      2、求mex      3、求墨点盖住的部分能使整个数为3的倍数的可能数。       做了一个小时四十分钟，只a出一道，我太菜了#牛客AI配图神器#

人生第一次参加笔试啊啊啊，还是蛮激动的，不过说实话这个笔试对于我来说来得有点早了，之前都一直没有做题，从投了简历才开始刷题，大二的那些计网操作系统数据库也忘了很多了，本来说多刷刷题拾拾来着呢，结果没几天就通知了测评和笔试，所以感觉许多基础知识都没掌握到。首先说一下笔试过程吧，笔试需要打开电脑摄像头，会进行屏幕录制，不能有弹窗不能切屏等等常见的线上考试该有的都有；另外需要有一个小程序来监控手机（一开始我以为是两个摄像视角呢，实际上手机并没有让开摄像头，好像就是单纯监控手机不能切屏吧）。然后选择题20道40分，编程3道60分，做完其中一项提交以后才能做另一项，所以习惯空着不确定的选择题的同学要注意...