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面试第一人
电竞 算法工程师
大佬啊，我反而只过了第一个
第一个你可能是忘了要查找多次？
第一个你可能是忘了要查找多次？相关推荐
途游游戏公司福利 67人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-25 11:19
武夷学院 机械工程师 
生命诚可贵：先不说内容怎么样 排版就已经太差劲了 第一眼看不到重点，第二眼已经没有再看的耐心了， 篇幅占的太满了 字体不要用灰色 观感不好 想重点突出的黑色加粗就可以了 多列要点 少些大段的句子 项目经历把项目用的技术要点列出来，光写个python plc什么的太宽泛了 自我评价也有点偏多 点赞 评论 收藏
分享
点赞 评论 收藏
分享