首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
云云拿个offer
05-11 10:51
SHEIN_软件开发部_电子工程师(准入职员工)
shein暑期实习内推
SHEIN25届暑期实习启动啦!抓紧来投递!!!!🙋紧缺岗位-信息技术类产品、产品运营、安全、开发、运维、算法、前端-国际物流与仓储类全球交付管培生、米哈游、仓储储备干部-服装供应链类供应链管理、供应商管理、生产运营内推码【DSyYvBut】🌟校招岗位信息技术类、商品平台类、全球运营类、国际物流与仓储类、职能管理类等多岗位在【投递链接】https://app.mokahr.com/m/campus_apply/shein/2932?recommendCode=DSyYvBut#/jobs【内推码】DSyYvBut内推免筛选直通测评!以下岗位机会更大!投递的uu评论一下姓名缩写加岗位(HFG...
投递SHEIN等公司10个岗位 >
点赞
评论
收藏
转发
芒果胖胖猫
05-10 16:08
已编辑
四川大学 计算机类
市烟草专卖局orTPLINK联洲
TP-LINK
前端工程师
年包大概20出头
本科
点赞
评论
收藏
转发
晚言
05-13 19:04
已编辑
吉林大学 计算机类
是谁的offer
是谁收到了offer呀?啊,原来是我的(终于轮到我被举报了)😭😭⏳ 投递进度条timeline4/28 一面5/7 二面5/9 云证5/11 hr面+录用评估5/13 oc+offer #腾讯#
点赞
评论
收藏
转发
我不是麻瓜
04-22 17:12
南京理工大学 计算机类
Java 2025暑期实习
投了几家,一个面试也没有🤣还有直接把简历挂了的,八股背的也不咋样,又怕有面试😭想去Java开发,这简历有什么要改的嘛?求建议#实习##简历被挂麻了,求建议##我的实习求职记录#
简历被挂麻了,求建议
我的实习求职记录
点赞
评论
收藏
转发
flamingSnake
05-13 21:33
已编辑
东南大学 计算机类
【暑期实习末班车】美团 平台技术 后端一面
是谁五月份还在面试呀,没错就是我------------------------时长:50min聊项目(20min)C++讲一下三种智能指针shared_ptr线程安全问题讲一下介绍一下引用计数机制介绍一下std::map,std::unordered_map了解哈希表的扩容机制吗?什么时候会扩容?如果不扩容还可以用什么方式缓解?(面试官:看你挺了解java啊)Java介绍一下JDK1.8以后的ConcurrentHashMap,什么时候链表会转换为红黑树讲讲线程池的主要思想,生产者消费者模型介绍一下线程池的主要参数线程池的活跃线程数量与工作队列的联动机制为什么尽量不要使用无界队列作为...
我的实习求职记录
软件开发2024笔面经
点赞
评论
收藏
转发
6
3
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
携程oc了
1.9W
2
...
中南大学自动化学院:实习直接休学
1.1W
3
...
兄弟们之间就别卷了吧,选自己喜欢的offer得了
1.0W
4
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.0W
5
...
快手二面g
6241
6
...
【话术建议】求职者和企业的互骗话术?
5346
7
...
31天勇闯盲审(附盲审经验
4368
8
...
字节抖音电商后端日常实习一二三面已oc
3825
9
...
微信支付二面
3488
10
...
许愿贴•58同城
3426
正在热议
#
牛客帮帮团来啦!有问必答
#
692296次浏览
11318人参与
#
如何写一份好简历
#
256851次浏览
3885人参与
#
无实习如何秋招上岸
#
221152次浏览
3459人参与
#
你的秋招进展怎么样了
#
497162次浏览
13386人参与
#
投了多少份简历才上岸
#
56058次浏览
943人参与
#
产品人求职现状
#
50205次浏览
738人参与
#
软件开发投递记录
#
466356次浏览
7123人参与
#
市场营销面经
#
4147次浏览
117人参与
#
2022届毕业生现状
#
316109次浏览
4398人参与
#
你会选择考研还是直接就业
#
74886次浏览
860人参与
#
我的上岸简历长这样
#
161765次浏览
3234人参与
#
租房前辈的忠告
#
32863次浏览
2072人参与
#
毕业后不工作的日子里我在做什么
#
52296次浏览
691人参与
#
秋招开了,你想投哪些公司呢
#
116524次浏览
3243人参与
#
你觉得找工作该拿大厂还是小厂练手
#
56916次浏览
801人参与
#
产品实习,你更倾向大公司or小公司
#
35649次浏览
542人参与
#
许愿池
#
76577次浏览
1536人参与
#
华为开奖那些事
#
700435次浏览
5994人参与
#
你的简历改到第几版了
#
300144次浏览
4532人参与
#
我的成功项目解析
#
81097次浏览
2371人参与
牛客网
牛客企业服务