滴滴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 山东

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
秋招吐槽大会
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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