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 回复 分享
发布于 2024-08-05 13:24 黑龙江
同套题诶,我写了题解
点赞 回复 分享
发布于 2024-08-01 15:20 广东
第三题把A集和B集的点数乘起来再减去原来的边数可以吗
点赞 回复 分享
发布于 2024-07-28 10:52 天津
m
点赞 回复 分享
发布于 2024-07-28 02:41 广东

相关推荐

发面经,攒人品,球球捞一捞,但应该是寄了,全程20分钟结束,全程拷打项目,偶尔问的问题也比较基础,确实要开始被八股和基础知识了,弄面试的时候也有些紧张,自我介绍都没说完,面试复盘如下:1.由项目中问:你知道A*算法吗,A*算法和dikstra算法的区别是什么(没答好,平常也就用用,根本没想过面试会问这个)2.A*算法寻优的可行性和一致性是什么3.说说你的第一个项目吧,第一个项目中做了什么,用什么软件做的(plant simulation)4.说说什么是建模,建模的定义,说说建立的模型中,数学建模有哪些(把自己准备的项目说了)5.建模有多少个点,其中有多少辆AGV,说说具体算法建模过程6.为什么要用这个方法,为什么要用机器学习7.这个交叉路口怎么判定有多少个(在交叉路口旁边设置有模块)8.会有死锁吗,死锁怎么判定,项目调度的时候也会有死锁吗9.CDBS是什么,时间窗是什么,这个是你的成果吗,这些来自于哪篇论文10.第二个项目是我参与的(项目设计成员)11.说说你用的改进A*-DWA中,DWA算法是什么吧(回答的不好)12.说说你用的改进算法,改进A*搜索用的是什么地图,是栅格地图还是拓扑地图,为什么用栅格地图不用拓扑地图13. DWA算法的改进,做了那些改进,速度评价函数调整是怎么变的14.没有问题了,你又有什么问题需要问吗15.反问:对我的面试有什么意见:注重基础,基础方面可能有些薄弱,项目其实都差不多。
点赞 评论 收藏
分享
评论
5
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务