滴滴0907笔试

20道选择题,一个小时四十分钟

编程题1,以 6000 为起点,使用动态规划处理每个设施的 (a,b),通过反向遍历更新达到各状态的最小成本,最终求解达到 6001 状态的最小成本,结果只通过45%

后面改成以 10000 为基准点初始化动态规划数组,通过集合追踪可达状态,处理每个设施的 (a,b) 以更新各状态的最小成本,最终求解电力变化为 1 的最小成本,通过82%,时间不够了,放弃

编程题2,先判断给定操作次数是否足够使所有堆达到完全平均状态,若不足则通过二分查找计算能提升的最小值和能降低的最大值,以两者差值作为结果过了#牛客AI配图神器#

#发面经攒人品#
全部评论
感觉还好
点赞 回复 分享
发布于 09-09 19:55 江西
滴滴笔试一直难
点赞 回复 分享
发布于 09-09 12:09 陕西
接一个笔试能AC的运气!
点赞 回复 分享
发布于 09-09 12:09 山东

相关推荐

要在公司笔试完再回家了
牛客66665514...:已经在公司笔完回家路上了
投递滴滴等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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