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 的时候,脑子完全转不动了。
    * 最后一题有点可惜,状态好一点,说不定可以做出来。
全部评论
因子数量需要质因数分解啊,而且不能累乘,只能一个一个数字处理
点赞 回复 分享
发布于 2023-08-27 00:40 安徽
因子数量这道题我也是一样的思路,如果k比x的因子数量多那就一直加,少就能减就减,不能减了就结束。。结果通过0,我不理解
点赞 回复 分享
发布于 2023-08-26 23:59 浙江

相关推荐

06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
1
8
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务