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,我不理解
相关推荐
09-17 13:56
北京大学 推荐算法 点赞 评论 收藏
分享
09-06 11:40
中国矿业大学 C++ newnew3009:我就想知道这个美团的代码量和题目难度真的是来招人的吗?
你这个代码量真的是人能写完的?我lc周赛稳定前100的,才堪堪写完,选择题最后30s全选c去了
为什么我周围的人包括我上周做完海笔就直接流程已结束?你是在虚假招聘吗?(bg:top2)

点赞 评论 收藏
分享
点赞 评论 收藏
分享