当前位置: 首页 > 面试经验 >

oppo秋招算法岗笔试

优质
小牛编辑
67浏览
2024-07-27

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求职进展汇总#
 类似资料: