首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客646160723号
2021-03-15 20:07
已编辑
机器学习
关注
已关注
取消关注
阿里3.15笔试
笔试第一题在本地怎么测试都对,一到后台测试就0%正确率,心态爆炸
#阿里巴巴#
提示
全部评论
推荐
最新
楼层
starscream
C++
第二题题目看错了,以为是可以不限次数切蜡烛的dp,最后才发现只能切两次......😫
3
回复
分享
发布于 2021-03-15 20:07
yuelinhu
招商银行信用卡中心_数据分析与开发
第一题AC了,第二题看都没看懂
2
回复
分享
发布于 2021-03-15 20:07
滴滴
校招火热招聘中
官网直投
Felix404
杭州华为企业通信技术有限公司_招聘接口人
以为第二题是无限切分,用了DP,只能过10%....到最后才发现就切两次????
2
回复
分享
发布于 2021-03-15 20:29
北向尘
微软(中国)有限公司苏州分公司_软件工程师
今天题难么?需要投票么?
1
回复
分享
发布于 2021-03-15 20:09
牛客990403839号
Java
第二题想用递归做,觉得挺对的结果10%😭
1
回复
分享
发布于 2021-03-15 20:12
hello_1024
字节跳动_基础架构_C++后端
# 第二题,有点丑 #
include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 15; typedef long long LL; double dp[maxn]; // dp[i]表示,对长度i进行分割燃烧时间的期望 void Init(int n) { dp[1] = 1.0; dp[2] = 1.0; for (int i = 3; i <= n; i++) { if (i % 2) { LL min_time = i / 2 + 1; LL max_time = i - 1; LL num = i / 2; LL sum = (min_time + max_time) * num; dp[i] = (double)sum / (double)(i - 1); } else { LL min_time = i / 2 + 1; LL max_time = i - 1; LL num = i / 2 - 1; LL sum = (min_time + max_time) * num + i / 2; dp[i] = (double)sum / (double)(i - 1); } } } int n; int main() { scanf("%d", &n); if (n == 1) { printf("1.0000\n"); return 0; } Init(n); double time_all = 0; for (int i = 1; i <= n - 1; i++) { int a = i; int b = n - i; if (abs(a - b) <= 1) time_all += max(a, b); else { time_all += min(a, b); time_all += dp[max(a, b) - min(a, b)]; } } time_all /= (double)(n - 1); printf("%.4f", time_all); return 0; }
1
回复
分享
发布于 2021-03-15 20:18
苏邓军
C++
第二题有大佬给几个测试用例吗?现在写了但是不知道对不对😂
1
回复
分享
发布于 2021-03-15 21:27
gengzl
算法工程师
第二题有原题么 感觉算的是对的但总是10%
点赞
回复
分享
发布于 2021-03-15 20:05
Louis296
Java
我上来直接bfs剪枝,炸了,估计是用例很长
点赞
回复
分享
发布于 2021-03-15 20:06
bot_kevin
Java
你是不是本地的输出语句忘记去掉了
点赞
回复
分享
发布于 2021-03-15 20:07
jenary
Java
第一题就是力扣P1318题
点赞
回复
分享
发布于 2021-03-15 20:09
仁术
Java
这第二道题也太离谱了 概率论学的明白公式能推出来的话一秒AC 退不出来直接纯0 反正我是没推出来 概率论全还给老师了。。
点赞
回复
分享
发布于 2021-03-15 20:09
佛系打工人ʕ•̫͡•ʔ
算法工程师
第二题只需要切两次嘛?我以为是一直划分为递归到不可分为止😂
点赞
回复
分享
发布于 2021-03-15 20:11
牛客646160723号
楼主
机器学习
0分是不是就凉了😂
点赞
回复
分享
发布于 2021-03-15 20:11
牛客503324134号
门头沟学院 计算机类
第二题如果能无限切的话就是(n+1)/2,但它只能切两次,我的思路是做出1到n段能切一次的期望时间,然后就能算出n段切两次的期望。
点赞
回复
分享
发布于 2021-03-15 20:12
破天荒x
Java
没有对 第一个数第二个数进行判断吧....... 我就是只对第三个数判断,本地怎么都没问题,10分钟写出来的题调了半小时,最后十分种加上了对于ab的判断就a了,真的无语
点赞
回复
分享
发布于 2021-03-15 20:17
牛客515508612号
C++
第二题用的dp,测试能跑通,结果一提交怎么都是0%,我还先做的2,这才叫心态爆炸。第一题时间都不够了,还手误提前点了交卷😂
点赞
回复
分享
发布于 2021-03-15 20:19
牛客443390908号
C++
第一题怎么做的啊??????
点赞
回复
分享
发布于 2021-03-15 20:21
winner_2021
算法工程师
我也是,能argue吗
点赞
回复
分享
发布于 2021-03-15 20:23
sevenlll
C++
第一题怎么调试都不过 交卷了一下子就调试好了 我醉了
点赞
回复
分享
发布于 2021-03-15 20:25
滴滴
校招火热招聘中
官网直投
相关推荐
刻苦的安哥拉兔在学习
04-27 00:35
门头沟学院 计算机类
联想面完快两周了没有结果
联想拖了这么久还没反馈,这种情况给offer的概率大吗😭
点赞
评论
收藏
转发
Ephmeral
今天 09:15
已编辑
门头沟学院 计算机类
25 届 CPP 选手 0 Offer 暑期实习小结
25 届 C++ 选手,bg 双九(本科跨专业),项目是 MiniOB + xv6(基本上就算是国外公共课的 lab),算法是力扣周赛 2000 分水平,从 3.20 开始投递简历,然后 3.30 又投了一些公司,投递的岗位一半 C++、剩下一半是 Java,大厂基本上都挂完了,所以简单写个小结。简历挂:OPPO、小米、Vivo、百度、米哈游、阿里云(3.30 投的,简历挂了 5 次,感觉这个时候已经没 hc 了)、快手、高德、DolphinDB、B 站笔试完挂/没后续:网易雷火(笔试 1/5 写的太差了)、小红书(笔试 3/5,一志愿挂了,又重新发了笔试,没继续写了)、菜鸟、灵犀互娱、阿里大...
跌跌撞撞的找工作经历
点赞
评论
收藏
转发
牛牛不怕困难灬
04-18 15:09
广东白云学院 计算机类
比一本多两本
想找个暑假实习工作,求友友们狠狠拷打给点意见 #后端实习# #Java暑期实习# #正在实习的碎碎念#
正在实习的碎碎念
点赞
评论
收藏
转发
26加瓦鼠鼠
04-17 15:15
莆田学院 计算机类
够了,我说够了
点赞
评论
收藏
转发
在度假的红太狼很贴心
04-25 20:40
飞鱼科技_服务端开发工程师(准入职员工)
飞鱼科技内推
注意岗位特点:专业不限岗位注意多介绍自己个人经验合综合素质,多围绕实习和岗位工作内容来展开,岗位写的xx专业优先建议把项目和大赛经验发在重点介绍保卫萝卜研发商【飞鱼科技】2024届春招启动中! 10+上线产品累计用户超10亿【我们的产品】保卫萝卜、三国之刃、英雄就是我、你胖你先吃等等!!!【福利待遇】1、六险一金、落户落档、人才引进、米哈游、带薪年假2、保障性住房名额、无息购房借款、夜间交通补贴、政府租房补助【招聘岗位】游戏策划丨美术设计【就业地点】厦门/北京/深圳【内推码】DSEVuQ33【内推入口】https://app.mokahr.com/m/campus_apply/feiyu/16...
投递飞鱼科技等公司7个岗位 >
点赞
评论
收藏
转发
6
3
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
联易融2024届营销管培生校园招聘
全站热榜
1
...
想来字节技术实习,看我这篇就够了!——保姆级面经大放送
2.2W
2
...
外卖员面试经验
1.8W
3
...
25届第一份实习怎么找?
1.7W
4
...
0实习经验上岸字节,分享一下过程经验
1.6W
5
...
【奖】来领牛币和静音鼠标啦~
1.5W
6
...
【0429快问快答】99%牛油的疑惑解答(更新至38个问题
1.5W
7
...
准备去参加自己的婚礼
1.1W
8
...
美团后端日常实习一二面(已oc)
9411
9
...
【💰有奖征集】非技术岗位笔面经邀你来分享!攒人品时间到!
7829
10
...
阿里国际 笔试 0429
6347
正在热议
#
牛友的五一计划
#
15745次浏览
338人参与
#
晒一晒我的offer
#
2823197次浏览
49917人参与
#
牛客帮帮团来啦!有问必答
#
396891次浏览
7807人参与
#
如何看待offer收割机的行为
#
193906次浏览
2981人参与
#
无实习如何秋招上岸
#
172550次浏览
2718人参与
#
如何一边实习一边秋招
#
201220次浏览
3994人参与
#
春招别灰心,我们一人来一句鼓励
#
21197次浏览
305人参与
#
非技术岗薪资爆料
#
8285次浏览
152人参与
#
在国企工作的人,躺平了吗?
#
72798次浏览
881人参与
#
硬件人的春招flag
#
14545次浏览
199人参与
#
女生做医疗销售有前景吗
#
3855次浏览
48人参与
#
字节跳动工作体验
#
53193次浏览
1531人参与
#
聊聊这家公司值得去吗
#
62971次浏览
1232人参与
#
第一次面试
#
17320次浏览
266人参与
#
来聊聊机械薪资天花板是哪家
#
22593次浏览
178人参与
#
机械人,你的秋招第一份简历被谁挂了
#
26959次浏览
491人参与
#
你更愿意参加线上面试还是线下面试?
#
6917次浏览
94人参与
#
华为求职进展汇总
#
441741次浏览
4435人参与
#
如何KTV领导
#
7495次浏览
72人参与
#
机械制造2024笔面经
#
278618次浏览
4665人参与
牛客网
牛客企业服务