2023-08-26 23:48 快手_电商技术部_Java 后端
关注
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 的时候，脑子完全转不动了。
* 最后一题有点可惜，状态好一点，说不定可以做出来。
全部评论
努力开摆的小鱼
门头沟学院 golang
因子数量需要质因数分解啊，而且不能累乘，只能一个一个数字处理
radon_1
成都信息工程大学 Java
因子数量这道题我也是一样的思路，如果k比x的因子数量多那就一直加，少就能减就减，不能减了就结束。。结果通过0，我不理解
相关推荐
MDPI公司福利 431人发布 点赞 评论 收藏
分享
11-03 14:26
武汉设计工程学院 运营 
点赞 评论 收藏
分享
HeaoDng：美团好像可以触发一面通
点赞 评论 收藏
分享