07-27 23:27 北京大学 自然语言处理 发布于上海
关注
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的情况超时了
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享