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 的时候,脑子完全转不动了。
* 最后一题有点可惜,状态好一点,说不定可以做出来。
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,我不理解
因子数量需要质因数分解啊,而且不能累乘,只能一个一个数字处理
相关推荐
点赞 评论 收藏
分享
10-04 05:18
亚洲大学 自动化测试 点赞 评论 收藏
分享
10-19 15:00
文华学院 嵌入式工程师 点赞 评论 收藏
分享