9.18 掌阅科技笔试 后端

100%  22.22%  100%
第一题简单
第二题给定一定数量积分,不同的书消耗不同的积分,得到不同的价值,求可获得的最大价值。dfs回溯超时
第三题二维图中有起点s,终点e,障碍#,无障碍.,求起点到终点最短路径。dfs暴力深搜只能过75%,会超时,优化一下,取包围起点和终点的最小矩形为新地图进行dfs即可(若找不到路径再用原图搜一次)
给个面试吧,栓Q,
我马上卸载微信读书七猫小说番茄小说
全部评论
第一题滑动窗口,第二题就是01背包,第三题用广搜
1 回复 分享
发布于 2023-09-18 21:22 黑龙江
第三题没优化到
点赞 回复 分享
发布于 2023-09-18 21:58 北京
第三题知道怎么做了,就是广度搜索。但是我做到第三题还剩20分钟,不让用ide,不想写了。 第二题以为是性价比,结果不对,过了四五十吧
点赞 回复 分享
发布于 2023-09-18 22:42 广东
猪试试不 佬
点赞 回复 分享
发布于 2023-09-23 13:19 北京

相关推荐

2 3 评论
分享
牛客网
牛客企业服务