9.18 掌阅科技笔试 后端

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

相关推荐

评论
3
5
分享

创作者周榜

更多
正在热议
更多
# AI面会问哪些问题? #
24898次浏览 491人参与
# 中国电信笔试 #
31099次浏览 283人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
14154次浏览 209人参与
# 你的实习产出是真实的还是包装的? #
18817次浏览 330人参与
# 如果秋招能重来,我会____ #
96697次浏览 500人参与
# 春招至今,你的战绩如何? #
59982次浏览 543人参与
# 厦门银行科技岗值不值得投 #
7494次浏览 186人参与
# i人适合做什么工作 #
36921次浏览 124人参与
# 我是面试官,请用一句话让我破防 #
79517次浏览 219人参与
# 哪些公司真双非友好? #
69205次浏览 287人参与
# 金三银四,你的春招进行到哪个阶段了? #
21572次浏览 277人参与
# 找AI工作可以去哪些公司? #
7694次浏览 186人参与
# 从事AI岗需要掌握哪些技术栈? #
7688次浏览 251人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
339927次浏览 2165人参与
# 面试尴尬现场 #
220759次浏览 861人参与
# 五一之后,实习真的很难找吗? #
102800次浏览 584人参与
# 你做过最难的笔试是哪家公司 #
30183次浏览 193人参与
# 你小时候最想从事什么职业 #
159843次浏览 2072人参与
# 应届生第一份工资要多少合适 #
20486次浏览 84人参与
# 阿里笔试 #
176493次浏览 1302人参与
# 一张图晒出你司的标语 #
3825次浏览 72人参与
# 面试被问期望薪资时该如何回答 #
382470次浏览 2163人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务