OPPO笔试

选择题:20道题目,中规中矩,难度适中。
编程题:第一题:修改一次,使得奇数位上的元素一样,偶数位上的元素一样;第二题:两个数组,对应元素交换任意次,使得两个序列都成为不降序列;第三题:给定一个三角形,三角形内任取一点,画一个半径为r的圆,求圆完全内嵌于三角形的概率。第一题和第二题A了,第三题特殊值(0.0)骗了10%。第一题哈希表记录与比较即可,第二题逐一比较,记录当前最大值,贪心交换即可(数据不强,贪心很随意),第三题,尝试随机模拟,类似蒙特卡洛采样,写了将40多分钟,结果通过率0%
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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