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求职进展汇总#
一、给三个数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求职进展汇总#
全部评论
感谢分享
m
第三题把A集和B集的点数乘起来再减去原来的边数可以吗
同套题诶,我写了题解
相关推荐
10-31 21:53
合肥工业大学 Java 点赞 评论 收藏
分享