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集的点数乘起来再减去原来的边数可以吗
![](https://uploadfiles.nowcoder.com/files/20240514/510894044_1715654316364/pingllunicon.png)
同套题诶,我写了题解
相关推荐
点赞 评论 收藏
分享
01-24 14:16
西南财经大学 数据运营 点赞 评论 收藏
分享
![](https://static.nowcoder.com/head/2photo.jpg)
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享