2024-11-09 12:21 江南大学 C++ 发布于四川
关注
京东后端笔试第十三批
第一道题。
主串覆盖垃圾子串为*。查找下标，然后挨个替换为*。（不知道哪里出了问题，一直不通过）
第二道题。
依次输出1-i中第k小的数。维护一个大小为k的最大堆，每次输出堆顶元素。（ac）
第三道题。
经典左上到右下的路径条数。加入障碍物，每次移动的距离可以是1-max(n,m)，且每次移动的距离不一样，除非距离是1。DP有点复杂，记忆化搜索➕状态压缩（ac）
主串覆盖垃圾子串为*。查找下标，然后挨个替换为*。（不知道哪里出了问题，一直不通过）
第二道题。
依次输出1-i中第k小的数。维护一个大小为k的最大堆，每次输出堆顶元素。（ac）
第三道题。
经典左上到右下的路径条数。加入障碍物，每次移动的距离可以是1-max(n,m)，且每次移动的距离不一样，除非距离是1。DP有点复杂，记忆化搜索➕状态压缩（ac）
全部评论
牛客反AI面试第一人
电竞 算法工程师
大佬啊，我反而只过了第一个
第一个你可能是忘了要查找多次？
第一个你可能是忘了要查找多次？相关推荐
08-12 13:37
南华大学 Java 点赞 评论 收藏
分享
08-08 16:33
唐山学院 Java 
职场水母：首先，简历太长，对于实习和应届找工作，hr一眼扫的是学历，技术看实习，你写的技术栈字太多了，尽量用一句话概括不用写那么详细，技术面的时候会问的，而且技术栈都会在实习或者项目里体现，你要做的是，把你的简历浓缩为一页，删除没用的东西，比如实践经历，自我评价，这些纯废话，没用，专业技能写的太离谱，你真的熟练掌握了吗，建议都写熟悉，找工作和写论文不一样，追求的是干练和实用，把实习经历和项目提前，把掌握的技术栈写到最后，然后去找实习， 点赞 评论 收藏
分享
投递OPPO等公司10个岗位