oppo 笔试题求教
昨天给我发的今天的笔试题,是算法 A 的题。
第一题是 n m k,n 每次可以减 1 或者除以 k(需要可以整除),问最少多少次 n 变成 m。
不知道为啥就是 0.95 过不去, 超时了。
第二题感觉是字符串的背包问题,不会做,用贪心只能过 80%。
第三题是给定一个树是二分图, 最多加多少边之后图还是二分图。 只过了 35%
第一题是 n m k,n 每次可以减 1 或者除以 k(需要可以整除),问最少多少次 n 变成 m。
不知道为啥就是 0.95 过不去, 超时了。
第二题感觉是字符串的背包问题,不会做,用贪心只能过 80%。
第三题是给定一个树是二分图, 最多加多少边之后图还是二分图。 只过了 35%
全部评论
第一题应该是没有考虑k=1的情况超时了
相关推荐
点赞 评论 收藏
分享
2025-12-28 22:19
门头沟学院 Java
不敢追165女神:简历写得毫无特点,你说你要是大二或者大三找寒假实习到暑期实习这段时间,你的简历还能约到面试。但是你是研究生哥,面试官不会因为你是研究生而降低要求,反而会觉得你是研究生才学了这么一点?为什么我不找个同阶段的本科生? 点赞 评论 收藏
分享
2025-12-17 12:08
门头沟学院 产品经理
牛客85811352...:1希音不知道算不算大厂
2完全符合,过得很舒服,
3确实只有杂活 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看24道真题和解析