当前位置: 首页 > 面试经验 >

京东后端笔试第十三批

优质
小牛编辑
75浏览
2024-11-09

京东后端笔试第十三批

第一道题。
主串覆盖垃圾子串为*。查找下标,然后挨个替换为*。(不知道哪里出了问题,一直不通过)
第二道题。
依次输出1-i中第k小的数。维护一个大小为k的最大堆,每次输出堆顶元素。(ac)
第三道题。
经典左上到右下的路径条数。加入障碍物,每次移动的距离可以是1-max(n,m),且每次移动的距离不一样,除非距离是1。DP有点复杂,记忆化搜索➕状态压缩(ac)
 类似资料: