首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
匿名牛油
不愿透露姓名的神秘牛友
05-13 07:40
暑期实习简历急缺,双非可投!
一家通信类中大厂,主要缺硬件类和设计类的简历,需要的宝子,评论一下或者私信!急缺!!
点赞
评论
收藏
转发
重生之双非要逆袭大厂这件事
今天 15:14
蚌埠坦克学院 中国语言文学类
双非秋招想冲冲大厂,家人们尽管拷打,心态嘎嘎好
已有一个小厂实习offer,五月底入职,但非常想冲大厂,之前只有黑马点评项目的时候,投携程,小米等等一些公司都是简历挂,目前还在流程的是一个海康威视的Java,已写笔试,但卡在简历复筛,感觉还是过不去,现在项目准备写小傅哥的大营销,家人们,牛爷爷们,有没有什么简历修改建议,或者是项目包装建议,抑或是道路指导意见,恳切地向大家提问,如果有什么高见可以私信我们绿泡泡聊,小弟请喝奶茶或者咖啡
投递小米集团等公司8个岗位 >
实习,投递多份简历没人回复怎么办
没有实习经历,还有机会进大厂吗
点赞
评论
收藏
转发
咬屁屁的羊
03-25 14:24
产品助理
三本,23届被裁,真好啊,这回能gap 一辈子了,家人们我准备去拍段子了
点赞
评论
收藏
转发
qrna
04-15 11:06
北京航空航天大学 计算机类
轮到我写感谢信了
经过多平台投票调研,以及和多位朋友深入讨论,最终决定放弃百度的offer,全身心拥抱鹅厂
点赞
评论
收藏
转发
鼠鼠不想学爪哇
05-13 20:15
已编辑
中国科学技术大学 计算机类
字节抖音电商后端日常实习一二三面已oc
一面(50min): 自我介绍 项目(20分钟) RocketMQ延时消息(项目用到了)底层怎么实现的(不会) 消息量太大导致读消息延迟时间很长怎么办 项目还有啥优化 讲一讲redis redis为什么快(说了内存、数据结构优化、单线程不用考虑线程安全、io多路复用) 单线程模型有什么缺点,有什么不太适用的场景 redis的大key问题,为什么会产生大key redis怎么设置过期时间,底层是怎么实现的,有哪些过期删除策略 普通索引、(a b c)联合索引,如果只通过b等值查询能走索引吗,如果用a和c呢 ...
软件开发2024笔面经
点赞
评论
收藏
转发
6
3
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
6318
2
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
6051
3
...
CS硕 只看40w+且965 能投啥
5785
4
...
5.16校招&实习招聘信息汇总
4596
5
...
阿里oc
3908
6
...
【进面核心】如何紧盯个人简历与企业需求的契合度
3847
7
...
腾讯 后台开发 一面
3545
8
...
许愿滴滴秋储OC,最后一个大厂了
3318
9
...
滴滴秋储后端(秒挂)
3184
10
...
快手二面g
2527
正在热议
#
牛客帮帮团来啦!有问必答
#
728478次浏览
11718人参与
#
非技术岗是怎么找实习的
#
74617次浏览
1397人参与
#
海康威视求职进展汇总
#
91477次浏览
1091人参与
#
浅聊一下我实习的辛苦费
#
81520次浏览
763人参与
#
如何写一份好简历
#
262922次浏览
3963人参与
#
硬件人求职现状
#
184863次浏览
2707人参与
#
通信硬件人笔面经互助
#
111598次浏览
2256人参与
#
面试等了一周没回复,还有戏吗
#
40572次浏览
500人参与
#
机械制造面试记录
#
37593次浏览
505人参与
#
24届营销人拿到了几个offer
#
4239次浏览
62人参与
#
铜五铁六真的存在吗?
#
28233次浏览
298人参与
#
实习生应该准时下班吗
#
76784次浏览
569人参与
#
打工人的辛酸
#
8609次浏览
134人参与
#
运营人的第一份offer应该如何选
#
35274次浏览
642人参与
#
美的求职进展汇总
#
38932次浏览
419人参与
#
如何看待offer收割机的行为
#
223986次浏览
3255人参与
#
产品实习,你更倾向大公司or小公司
#
36437次浏览
558人参与
#
数据人offer决赛圈怎么选
#
44772次浏览
727人参与
#
实习与准备秋招该如何平衡
#
171781次浏览
3108人参与
#
通信硬件薪资爆料
#
200535次浏览
1819人参与
牛客网
牛客企业服务