oppo秋招算法岗笔试

3道acm编程,感觉难度依次增加

一、给三个数m,n,k
把m变成n,有两种操作
1.当m能整除k时,m=m/k
2.m=m-1
求最少操作数

能除则除,反之则减

二、有小写字母字符串s,a,b

可以将s所有字母任意重新排列,求s重排后最多能含有几个子串a或b

三、图论,输入n,之后n-1行输入端点a和b,一行代表ab之间有无向边

保证输入是二分的,即所有端点可以分为两个点集AB,所有边的一个端点在A集一个端点在B集。

求在保证图仍然为二分的情况下,最多能增加几条边。

图论完全不会,暴力后wrong answer。  

20道选择题
主要包括c++ python语法,linux命令,概率数学,数据库和深度学习常识。瞎蒙。

希望能进面,唉,虽然几次一面就挂了😭😭

#oppo#  #OPPO求职进展汇总#
全部评论
感谢分享
1 回复 分享
发布于 08-05 13:24 黑龙江
m
点赞 回复 分享
发布于 07-28 02:41 广东
第三题把A集和B集的点数乘起来再减去原来的边数可以吗
点赞 回复 分享
发布于 07-28 10:52 天津
同套题诶,我写了题解
点赞 回复 分享
发布于 08-01 15:20 广东

相关推荐

5 14 评论
分享
牛客网
牛客企业服务