Momenta实习内推

目前还有大量算法岗位实习hc,大家可以看看有没有合适的投递。https://momenta.jobs.feishu.cn/s/iMxy9wQo #内推#  #Momenta实习#
全部评论

相关推荐

投递iDeepWise等公司10个岗位
点赞 评论 收藏
分享
方向 机器学习📝笔试题目思路介绍1. n-》m(可以-1 可以整除k)核心判断:- 还有没有必要除以k (n/k > m?)- 快速到要整除的位置 (n = (n // k) * k)2. 字符串s 包含子串a b的最大数量题目巧妙的地方 首字母大写 保证子串不会重叠(这个很关键 题目因此变得简单)剩下的就是统计字符串s a b的各字母个数即可(ch[26])我写了个函数判断 ch_a[26] 最多能造出多少个ch_b[26] 其实就是判断字符数量够不够比如s最多能造出k个a串遍历(0-k)个a串情况 + 剩余字符能造出的 x个b串结果选最长即可吐槽:a、b互为子串的时候(Ab、Abc)不会统计两次这个是我在测试的时候发现的 还特意写了个if 废弃了3. 二部图的最多增加边数核心思路 二部图最大边数 (x*y)x、y是两个部分的节点数量那么就是把n分成两个部分 让他们尽可能平衡除去给出的(n-1)条边 最终结果就是x*y- (n-1)新的问题是分配成两个部分每一条边的u v两端 都必须分散在两个部分给出的n-1条边会构造出k个子图(k个二分图 大小不一)本来想用并查集弄结果没必要 用set暴力存就行构造出k个子图[子图大小,set(左半边),set(右半边)]然后根据大小排序 先排大子图,之后平衡最终子图两边的数量(贪心的分配节点)最后 len(左半边节点数量)*len(右半边节点数量)-(n-1)就结束只讲思路就不实现了AK完还剩10min,不过选择题挺多蒙的祝大家offer++
查看1道真题和解析 投递OPPO等公司10个岗位
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务