2023-09-18 20:50 浙江大学 计算机类
关注
9.18 掌阅科技笔试 后端
100% 22.22% 100%
第一题简单
第二题给定一定数量积分，不同的书消耗不同的积分，得到不同的价值，求可获得的最大价值。dfs回溯超时
第三题二维图中有起点s，终点e，障碍#，无障碍.，求起点到终点最短路径。dfs暴力深搜只能过75%，会超时，优化一下，取包围起点和终点的最小矩形为新地图进行dfs即可(若找不到路径再用原图搜一次)
给个面试吧，栓Q，
我马上卸载微信读书七猫小说番茄小说
第一题简单
第二题给定一定数量积分，不同的书消耗不同的积分，得到不同的价值，求可获得的最大价值。dfs回溯超时
第三题二维图中有起点s，终点e，障碍#，无障碍.，求起点到终点最短路径。dfs暴力深搜只能过75%，会超时，优化一下，取包围起点和终点的最小矩形为新地图进行dfs即可(若找不到路径再用原图搜一次)
给个面试吧，栓Q，
我马上卸载微信读书七猫小说番茄小说
全部评论
LQ12138
哈尔滨工程大学 计算机类
第一题滑动窗口，第二题就是01背包，第三题用广搜
送花
回复
分享
焦虑失眠抑郁症
贝壳找房_工程师
第三题没优化到
送花
回复
分享
滴滴
校招火热招聘中
官网直投
sunnywizard
门头沟学院 计算机类
第三题知道怎么做了，就是广度搜索。但是我做到第三题还剩20分钟，不让用ide，不想写了。
第二题以为是性价比，结果不对，过了四五十吧
第二题以为是性价比，结果不对，过了四五十吧
送花
回复
分享
柯基小分队
顺丰科技有限公司_产品中台_后台开发
猪试试不 佬
送花
回复
分享
相关推荐
字节跳动三面51人在聊
查看18道真题和解析 点赞 评论 收藏
转发
投递字节跳动等公司10个岗位 > 点赞 评论 收藏
转发
04-16 14:30
门头沟学院 计算机类 点赞 评论 收藏
转发
投递顺丰集团等公司7个岗位 > 点赞 评论 收藏
转发