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 回复 分享
发布于 09-07 20:29 江苏
佬,这次oppo考的什么题型啊
点赞 回复 分享
发布于 09-07 16:17 新加坡
同第二题0.5 不知道怎么搞
点赞 回复 分享
发布于 09-07 17:37 新加坡
佬,第三题啥思路啊
点赞 回复 分享
发布于 09-07 18:14 陕西
佬 第一题是啥呀
点赞 回复 分享
发布于 09-07 20:45 浙江
同第二题卡在了0.5
点赞 回复 分享
发布于 09-07 20:54 江苏
搞不懂了,为什么第三题只能20%,我就是计算各个联通块大小n,然后概率就是 ∑n*n/(hw*hw) ,然后化简,不对吗
点赞 回复 分享
发布于 09-07 21:20 北京
最后一道题差点就写出来了 啊啊啊
点赞 回复 分享
发布于 09-07 22:02 安徽
n2也50%超时啊,我n3也50%超时。还在想怎么优化到n2呢,我突然释怀的似了
点赞 回复 分享
发布于 09-07 22:56 广东
第一题过90%,第二题50%,第三题20%😭
点赞 回复 分享
发布于 09-07 23:47 安徽
没有人做算法 d 卷吗?怎么做啊 ? 第一题炮塔 第二题+1-1 算最大序列长度 第三题 双向公路 求最小代价
点赞 回复 分享
发布于 09-08 00:47 北京
佬第一题怎么做呀只有65
点赞 回复 分享
发布于 09-08 01:10 北京

相关推荐

投递京东等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-12 00:40
Xiaomi cv n➕2 x15 硕士985
点赞 评论 收藏
分享
3 1 评论
分享
牛客网
牛客企业服务