OPPO 笔试:3题有一题没做出来

20 单选 + 3 算法

Q1. 100%,循环数组按照条件的最大值。签到题,一次循环。
Q2. 100%,形似 oppo 的子序列的个数。
    * 对于每一个元音 y 和辅音 f,进行多重的 dp
    * dp 长度为 4,0 1 2 3,表示四个位置
    * dp[i][0],chars[i] == y 则 dp[i -1][0] + 1,否则为 dp[i -1][0]
    * dp[i][4],chars[i] == y 则 dp[i -1][4] + dp[i - 1][3],否则为 dp[i -1][4]
    * dp[i][1] dp[i][2] 与 dp[i][4] 类似,如果遇到 f,上一个结果 + 上一个状态的结果
Q3. 0%,因子数量。
    * 思路:
        * 将所有的因子拆解为 i * 2的n次方,i是所有非 2 的因子。
        * 假设 i 的数量为 a,2 的数量为 b,则目前有的因子数量为 a * b
        * 乘2就是 + b 的过程,除2就是 -b 的过程
    * 没有调试出来

------
感受:
    * 以为 oppo 可以明天做,作为完美世界的笔试,突然发现必须今天完成,加上上午有美团的。
    * 今天一共三场,做 oppo 的时候,脑子完全转不动了。
    * 最后一题有点可惜,状态好一点,说不定可以做出来。
全部评论
因子数量这道题我也是一样的思路,如果k比x的因子数量多那就一直加,少就能减就减,不能减了就结束。。结果通过0,我不理解
点赞 回复 分享
发布于 2023-08-26 23:59 浙江
因子数量需要质因数分解啊,而且不能累乘,只能一个一个数字处理
点赞 回复 分享
发布于 2023-08-27 00:40 安徽

相关推荐

dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
评论
1
8
分享
牛客网
牛客企业服务