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

相关推荐

菜菜咪:1. 可以使用简历网站的模版,美观度会更好一点 2. 邮箱可以重新申请一个,或者用qq邮箱的别名,部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述,类似的项目很多,可以参考一下别人怎么写的 4. 自我评价可加可不加,技术岗更看重技术。最后,加油,优秀士兵
点赞 评论 收藏
分享
头像
11-06 10:58
已编辑
门头沟学院 嵌入式工程师
双非25想找富婆不想打工:哦,这该死的伦敦腔,我敢打赌,你简直是个天才,如果我有offer的话,我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
评论
2
3
分享
牛客网
牛客企业服务