首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-04 17:13
已编辑
广东轻工职业技术学院 计算机类
全面讨论 后端、前端、客户端的区别
帖子背景楼主看到今年不少友友暑期实习都或多或少,被客户端岗位打捞起来面试;也有很多友友本来是投的后端,结果拿了客户端的offer,不知道改不改转客户端。楼主之前在字节的CapCut做过半年的客户端开发实习生,对客户端有一个基本的了解,再加上后端楼主也实习过,所以两个方向的技术栈楼主都知道一些,所以来尝试讨论一下这个热门话题。客户端技术栈目前大厂的客户端方向,主要是三个方向:iOS端、安卓端和PC端iOS:原生方向(不涉及跨端)是由Object-C和swift语言,OC苹果官方已经停止更新了,所以主流的原生方向,都是swift;跨端方向:flutter,跨端更加偏向前端。安卓:java和kotl...
投递阿里巴巴等公司10个岗位 >
我的实习求职记录
你们的毕业论文什么进度了
点赞
评论
收藏
转发
勇敢的雪碧在摸鱼
05-05 21:11
产品专员
避雷星环科技
公司擅长欺诈员工,加班不给加班费,甚至伪造材料诬陷员工。我被HR骗进去后才发现公司的真实面目,如果早点知道关于星环科技的违法信息,我肯定不会考虑加入。值得注意的是,当地仲裁委和人民法院似乎与公司勾结,让员工维权变得异常困难。对于正在找工作的应届生来说,避雷这样的公司是非常重要的,不要因为求职的压力而忽视公司的道德底线。
投递星环科技等公司7个岗位 >
点赞
评论
收藏
转发
也不容易的柯基很想喝咖啡
04-14 19:57
江苏理工学院 电子商务类
二本25届,暑期实习我该投什么岗位呀
专业和实习经历不对口,不垂直,目前在找暑期实习。刚上大学的时候喜欢短视频,做得还行也因此获得了还可以的实习经历。但是现在要找正式的工作了,觉得也想试试电商方面的工作,自己找实习的时候又被过去的实习经历限制住,容易被引向新媒体运营方面的工作。想找名头好一些的公司,尽量是转正实习,求助我这样的经历适合投什么岗位呀😭
点赞
评论
收藏
转发
北街旧亭
05-06 12:37
吉林大学 计算机类
笑死我了,爆杀了
直接预判他一手他不说话了
点赞
评论
收藏
转发
6
3
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
联想
24届应届+25届实习
全站热榜
1
...
兄弟们之间就别卷了吧,选自己喜欢的offer得了
7011
2
...
【奖】硬件牛牛答辩过过过!有奖话题领京东卡啦~
6955
3
...
终于毕业啦
6525
4
...
阿里国际二面,遇到神人了
6136
5
...
感觉回寒了,今年的工作比明年好找多了
5600
6
...
市烟草专卖局orTPLINK联洲
5434
7
...
5.9校招&实习招聘信息汇总
5013
8
...
菜鸡的暑期实习总结
4224
9
...
华为5.8笔试
4171
10
...
拼多多笔试
4161
正在热议
#
牛客帮帮团来啦!有问必答
#
585335次浏览
9856人参与
#
华为开奖那些事
#
677701次浏览
5860人参与
#
双非本科求职如何逆袭
#
192572次浏览
2843人参与
#
我的成功项目解析
#
77723次浏览
2292人参与
#
毕业租房也有小确幸
#
23433次浏览
1362人参与
#
租房前辈的忠告
#
26745次浏览
1925人参与
#
我想象的工作vs实际工作
#
84668次浏览
1457人参与
#
简历中的项目经历要怎么写
#
409620次浏览
6831人参与
#
你的简历改到第几版了
#
287256次浏览
4384人参与
#
如果校招重来我最想改变的是
#
80113次浏览
1470人参与
#
春招你拿到offer了吗
#
346603次浏览
5175人参与
#
我的失利项目复盘
#
200828次浏览
4427人参与
#
24秋招避雷总结
#
329383次浏览
3767人参与
#
海康威视求职进展汇总
#
86476次浏览
1054人参与
#
你已经投递多少份简历了
#
275518次浏览
4202人参与
#
OPPO求职进展汇总
#
90352次浏览
1020人参与
#
我的上岸简历长这样
#
151921次浏览
3048人参与
#
如果再来一次,你还会学硬件吗
#
19111次浏览
363人参与
#
晒一晒我的offer
#
3115621次浏览
52279人参与
#
选了这个offer,你有没有后悔?
#
95899次浏览
886人参与
牛客网
牛客企业服务