oppo 笔试题求教

昨天给我发的今天的笔试题,是算法 A 的题。
第一题是 n m k,n 每次可以减 1 或者除以 k(需要可以整除),问最少多少次 n 变成 m。
不知道为啥就是 0.95 过不去, 超时了。

第二题感觉是字符串的背包问题,不会做,用贪心只能过 80%。

第三题是给定一个树是二分图, 最多加多少边之后图还是二分图。 只过了 35%
全部评论
第一题应该是没有考虑k=1的情况超时了
点赞 回复 分享
发布于 2024-07-29 17:36 湖南

相关推荐

11-19 18:44
已编辑
成都理工大学 Java
程序员花海:我面试过100+校招生,大厂后端面试不看ACM,竞赛经历含金量低于你有几份大厂实习 这个简历整体来看不错 可以海投
如何写一份好简历
点赞 评论 收藏
分享
评论
2
7
分享

创作者周榜

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