3.29拼多多面试题

第一道题很简单,模拟一下就行,但是莫名其妙一直卡在90%
第二道题是入度和出度,用map广度遍历一下就就行
第三道题是两个背包装奖品,用两个数组和队列从前从后扫一遍记住最大奖品数量然后再遍历一遍就行
第四道题,广度优先不行,深度优先爆内存,难顶
全部评论
最后一个是不是一维dp,从后往前求以每条主路为开头的最大值。数据规模已经1e7级别了,只能O(n)
点赞 回复 分享
发布于 昨天 20:38 河南
卡90是卸货卸成负数了
点赞 回复 分享
发布于 昨天 17:26 江苏
你是啥时候多多笔试的
点赞 回复 分享
发布于 昨天 17:25 陕西
拼多多招27届实习生啦 https://careers.pddglobalhr.com/campus/intern/detail?t=dRvUVvcTiA
点赞 回复 分享
发布于 昨天 17:21 上海

相关推荐

03-27 16:49
门头沟学院 Java
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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