2023-09-18 20:50 浙江大学 golang
关注
9.18 掌阅科技笔试 后端
100% 22.22% 100%
第一题简单
第二题给定一定数量积分，不同的书消耗不同的积分，得到不同的价值，求可获得的最大价值。dfs回溯超时
第三题二维图中有起点s，终点e，障碍#，无障碍.，求起点到终点最短路径。dfs暴力深搜只能过75%，会超时，优化一下，取包围起点和终点的最小矩形为新地图进行dfs即可(若找不到路径再用原图搜一次)
给个面试吧，栓Q，
我马上卸载微信读书七猫小说番茄小说
第一题简单
第二题给定一定数量积分，不同的书消耗不同的积分，得到不同的价值，求可获得的最大价值。dfs回溯超时
第三题二维图中有起点s，终点e，障碍#，无障碍.，求起点到终点最短路径。dfs暴力深搜只能过75%，会超时，优化一下，取包围起点和终点的最小矩形为新地图进行dfs即可(若找不到路径再用原图搜一次)
给个面试吧，栓Q，
我马上卸载微信读书七猫小说番茄小说
全部评论
LQ12138
哈尔滨工程大学 C++
第一题滑动窗口，第二题就是01背包，第三题用广搜
柯基小分队
顺丰科技有限公司_产品中台_后台开发
猪试试不 佬
sunnywizard
门头沟学院 Java
第三题知道怎么做了，就是广度搜索。但是我做到第三题还剩20分钟，不让用ide，不想写了。
第二题以为是性价比，结果不对，过了四五十吧
第二题以为是性价比，结果不对，过了四五十吧 焦虑失眠抑郁症
贝壳找房_工程师
第三题没优化到相关推荐
ResourceUtilization：纯爱不会流入市场的
点赞 评论 收藏
分享
已注销：没必要放这么多专业技能的描述。这些应该是默认已会的，写这么多行感觉在凑内容。项目这块感觉再包装包装吧，换个名字，虽然大家的项目基本都是网上套壳的，但是你这也太明显了。放一个业务项目，再放一个技术项目。技术项目，例如中间件的一些扩展和尝试。 点赞 评论 收藏
分享
投递字节跳动等公司7个岗位 > 点赞 评论 收藏
分享