头条笔试 前端 T﹏T 第三题只有98%

第三题机器人跳建筑物。
不知道哪一个情况没考虑到,这个题我这个菜菜都推出来了。
就是从头开始推,最后的能量e可以得到一个公式,就是二的n-1次方依次乘上建筑物高度,最后再加上最后一个建筑物高度除以二的n次方。

但是只有98%。
😭其他只做了第二道75%,第四题图深搜不会做第一题也是搜索,也不会。#春招##字节跳动##笔试题目#
全部评论
第一题其实可以最小生成树
点赞 回复 分享
发布于 2019-04-14 12:10
第三题我一开始公式列错了浪费了很多时间。。后来发现了来不及写了。。最近几十秒过了2%。。
点赞 回复 分享
发布于 2019-04-14 12:15
第三题是一道二分的题啊,但是需要转化double做,最后输出转化成int。
点赞 回复 分享
发布于 2019-04-14 12:15
我也是98
点赞 回复 分享
发布于 2019-04-14 12:20
第三题公式其实倒推更简单: 假设当前位置血量xi, 下一楼血量xi+1, 楼层高m, 则xi + (xi -m) >= t  => xi >= (t+m)/2 x = (t+m)/2向上取整 然后初始化x = 0, 从最后的楼开始倒着往前推x, 递推公式x = ((x +  m)>>1) + ((x+m)&1)
点赞 回复 分享
发布于 2019-04-14 12:28

相关推荐

扭转乾坤_:现在企业都是学华为,一直通过丢池子里,最后捞
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务