菜鸡滴滴三面还是挂了

部门:橙心优选
算法题:

比如说爬山,一次往上、往下或者不走,求到达的最大高度
第一行输入分别是 总天数 和 接下来的几个位置
第2行之后的输入是 天数 和 当天的高度
8 2
2 0
7 0
输出 2
大意就是第二天的时候位置是0,然后你可以往上走,在第4天达到2的最大位置,然后才可能第7天返回0这个位置。
如果第五天走了三步,走到了3的高度,那么就不能在第7天回到0这个位置。
8 3
2 0
7 0
8 3
输出 impossible
同理,这个在第7天走到了0的位置,在第8天走到了3的位置,显然是不可能的,就直接输出impossible

大佬们有思路吗,我是用DFS+数组,但是面试官很想让我构造一个树,其实我没太get到


#面试题目##滴滴#
全部评论
请问二面挂了会发感谢信吗😭
点赞 回复 分享
发布于 2020-09-16 21:40
同三面挂,面完就发感谢信了
点赞 回复 分享
发布于 2020-09-05 18:36
难受,我也是三面挂。断网加断电,场景题回答的稀烂
点赞 回复 分享
发布于 2020-09-05 18:04
什么岗位呢?楼主
点赞 回复 分享
发布于 2020-09-05 18:03
wc,这波KPI刷的,hr打电话说可不可以提前面试说面试官要加快进度了,问的问题基本上都答出来了,最后那边网断了下,然后说抱歉,然后面试结束,然后感谢信😞
点赞 回复 分享
发布于 2020-09-05 16:22

相关推荐

07-09 18:28
门头沟学院 Java
写着提前批,结果还要实习4个月以上???
程序员牛肉:这种不用看,直接投了,面试的时候问对应的HR就行。有可能他们是直接复制的暑期实习的模板。
点赞 评论 收藏
分享
Gaynes:查看图片
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了 ,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
2
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务