9.7 oppo笔试

这次是1、3题a了,第2题只能过0.5,n2的复杂度会超时,不知道怎么优化了
什么时候才能打破两题魔咒
全部评论
第二题记录每个数字出现的个数,用c(n,3)算出所有结果,然后去看个数>=3 和>=2的 这些就是会导致不满足的条件 这个直接用c(x,3) + c(x,2)*(n-x) 就可以计算了 复杂度o(n)
3 回复 分享
发布于 2024-09-07 20:29 江苏
佬第一题怎么做呀只有65
点赞 回复 分享
发布于 2024-09-08 01:10 北京
没有人做算法 d 卷吗?怎么做啊 ? 第一题炮塔 第二题+1-1 算最大序列长度 第三题 双向公路 求最小代价
点赞 回复 分享
发布于 2024-09-08 00:47 北京
第一题过90%,第二题50%,第三题20%😭
点赞 回复 分享
发布于 2024-09-07 23:47 安徽
n2也50%超时啊,我n3也50%超时。还在想怎么优化到n2呢,我突然释怀的似了
点赞 回复 分享
发布于 2024-09-07 22:56 广东
最后一道题差点就写出来了 啊啊啊
点赞 回复 分享
发布于 2024-09-07 22:02 安徽
搞不懂了,为什么第三题只能20%,我就是计算各个联通块大小n,然后概率就是 ∑n*n/(hw*hw) ,然后化简,不对吗
点赞 回复 分享
发布于 2024-09-07 21:20 北京
同第二题卡在了0.5
点赞 回复 分享
发布于 2024-09-07 20:54 江苏
佬 第一题是啥呀
点赞 回复 分享
发布于 2024-09-07 20:45 浙江
佬,第三题啥思路啊
点赞 回复 分享
发布于 2024-09-07 18:14 陕西
同第二题0.5 不知道怎么搞
点赞 回复 分享
发布于 2024-09-07 17:37 新加坡
佬,这次oppo考的什么题型啊
点赞 回复 分享
发布于 2024-09-07 16:17 新加坡

相关推荐

在看数据的傻狍子很忙碌:学生思维好重,而心很急,自己想想真的能直接做有难度的东西吗?任何错误都是需要人担责的,你实习生可以跑路,你的同事领导呢
点赞 评论 收藏
分享
渐好:软光栅真的写明白了吗,既然是软渲那技术栈不应该使用OpenGL,光追和bvh既不算什么高级渲染技术更不应该属于软渲的内容,git那个项目没啥用,建议把前两个项目重新组织一下语言,比如软渲染那个项目 冯着色和msaa、贴图这几项分开写,写的到位点,如果你还学过光追那就单独写出来,如果没把握考官问你答不上来就别写给自己找麻烦,在技术栈那一栏简单提一下自己学过就行,这样杂的放在一起不太严谨,个人愚见.
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客企业服务