菜鸡滴滴三面还是挂了

部门:橙心优选
算法题:

比如说爬山,一次往上、往下或者不走,求到达的最大高度
第一行输入分别是 总天数 和 接下来的几个位置
第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到


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

相关推荐

面试经验:‌一面1. 接口和类继承区别2. 如何创建一个线程,若干种方式,推荐哪种?3. 常见垃圾回收器和回收算法?回收原理和效率比较4. 日志查看回收前回收后内存变化不明显,原因是什么?5. 如何减轻老年代的数量压力?fullGC频繁怎么解决?6. mysql事务和事务底层依赖? 跨库事务了解过吗?7. shell命令问了几个(文件大小排序查看、统计字符(这块漏了,不会欸8. 查看java相关参数,jconsole、jstat、jstack用过吗?9. 拷打项目,讨论项目细节实现--------------------------二面两个场景题1. 如何确保多个链接对mysql的查询和更改能够实现一致性,不发生并发安全问题。(不是多线程安全,好像是多进程或是多个分布式节点的安全问题。我从乐观锁和悲观锁两个角度答了2. 高并发场景下如何实现分布式对主库的操作,缓解单一节点的压力(我说用分布式+消息队列,面试官好像说太复杂了--------------------------三面1. 项目拷打10分钟,讲了项目难点、并发如何处理的2. JVM和JDK常见的锁、分布式锁、为什么用zk锁不用redis锁、如何用mysql实现锁功能、3. OOM,遇到哪些OOM,如何处理你遇到的OOM,实战过吗?4. 阅读过哪些中间件的源码?(汗流浃背5. 线程池相关,如何设置线程池,参数该如何设置?如何考虑的?5. 奖项和奖学金,个人成绩排名?考研还是保研?(汗流浃背6. 个人问题:家哪里的?性格,你是I人还是E人?阿里云2025届校园招聘全面开启❗各个专业和方向均有可投递的岗位【关于我们】阿里云创立于2009年,是全球领先的云计算及人工智能科技公司,为200多个国家和地区的企业、开发者和政府机构提供服务。阿里云致力于以在线公共服务的方式,米哈游,提供安全、可靠的计算和数据处理能力,让计算和人工智能成为普惠科技。【招聘岗位】技术类、产品类、运营类、设计类、营销类、销售类、内容类、职能类、数据类等【工作地点】杭州、北京、上海、深圳等城市【内推链接】https://careers.aliyun.com/campus/qrcode/apply/positions?code=zur3rFlvZDZFVvuDycNhQpq7QxmLBjm4h/wPIVhgT_g=(后续有流程/面试时间上的问题,欢迎随时联系)使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态
阿里云
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
评论
2
6
分享
牛客网
牛客企业服务