2024-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的情况超时了
相关推荐
06-25 17:47
哈尔滨工业大学 光传输工程师 
小破站_程序员YT：我可能和大家的观点不一样。人的精力是有限的，不能既要还要。你又想实习又想考公最后又要秋招上岸，我觉得哪有那么多的选择。你如果想考上岸，那就全力以赴。如果想秋招上岸，就继续投实习，投没了，就继续准备秋招，秋招不行继续春招。别到最后，考公没上岸，觉得是花了时间浪费在找实习上了， 秋招没上岸，觉得是浪费时间准备考公去了。我是认为很难说可以去平衡
不喜勿喷，可以叫我删除
点赞 评论 收藏
分享
已注销：没必要放这么多专业技能的描述。这些应该是默认已会的，写这么多行感觉在凑内容。项目这块感觉再包装包装吧，换个名字，虽然大家的项目基本都是网上套壳的，但是你这也太明显了。放一个业务项目，再放一个技术项目。技术项目，例如中间件的一些扩展和尝试。 点赞 评论 收藏
分享
