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求职进展汇总#