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 北京

相关推荐

02-14 15:19
OPPO_JAVA(准入职员工)
OPPO内推OPPO面经
OPPO 测开面经昨天在等某小厂面试时候，突然接到oppo电话，聊了两句直接就开始问八股了，可能要人要的比较急，没有通过hr约时间。询问内容主要是java的八股，记录如下：1、接口和抽象类的概念，定义以及区别。2、synchronized关键字，能够修饰什么，修饰方式的作用3、什么是单例模式，回答中有提到会减少性能消耗，有揪着这个点继续问，为什么会性能更好，这个是主要目的吗？不同的单例模式实现方法之间的性能差别（没回答出来）4、Stringbuilder和Stringbuffer之间的区别，为什么一个线程安全一个不安全5、volatile关键字6、原子操作7、Java 的反射机制8、sql t...
OPPO
|
校招
|
超多精选岗位
点赞 评论 收藏
分享
02-14 14:14
OPPO_运营管理_HR
点赞 评论 收藏
分享
02-16 12:56
门头沟学院 嵌入式软件开发
点赞 评论 收藏
分享
01-19 13:48
华中师范大学 嵌入式工程师
点赞 评论 收藏
分享
02-16 22:57
四川大学 Java
点赞 评论 收藏
分享
评论
2
3
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 科大讯飞求职进展汇总 #
258592次浏览 2593人参与
# 读研or工作，哪个性价比更高？ #
23030次浏览 310人参与
# 如果重来一次你还会读研吗 #
154024次浏览 1689人参与
# 文科生还参加今年的春招吗 #
3028次浏览 27人参与
# 选择和努力，哪个更重要？ #
41013次浏览 469人参与
# 长光卫星求职进展汇总 #
27411次浏览 183人参与
# 机械人选offer，最看重什么？ #
68453次浏览 433人参与
# 机械制造岗投递时间线 #
19268次浏览 324人参与
# 影石Insta360求职进展汇总 #
107316次浏览 963人参与
# 如果再来一次，你还会学硬件吗 #
102409次浏览 1230人参与
# 打工人的工作餐日常 #
24577次浏览 221人参与
# 招聘要求与实际实习内容不符怎么办 #
39304次浏览 463人参与
# 如果公司降薪，你会跳槽吗？ #
44091次浏览 343人参与
# 机械制造公司评价 #
98342次浏览 286人参与
# 一人推荐一个值得去的通信/硬件公司 #
160893次浏览 1734人参与
# 正在实习的你，有转正机会吗？ #
335731次浏览 2689人参与
# 我的工作日记 #
52858次浏览 762人参与
# 我的国央企投递进展 #
35794次浏览 242人参与
# 小厂实习有必要去吗 #
31408次浏览 215人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
68291次浏览 494人参与
牛客网
牛客企业服务