京东10.19后端笔试

第一题,敏感词替换 暴力a了

使用一个数组标记*应该出现的位置,遍历每个敏感词,敏感词长度为len, 创建临时字符串,将临时字符串中敏感词替换为len个*,遍历临时字符串记下*号位置。最后遍历标记数组输出。
 
第二题,第k个小的数
二分查找,先从原来的数组复制前k-1个元素进行第一次排序放到list,后续从k个位置遍历原数组进行二分查找插入到相应位置,list中第k-1个位置为第k个小的元素(list下标从0开始)

第三题
多维数组排序。#京东求职进展汇总#
全部评论
麻了,第二题不知道是不是python慢,只过了50。第三题没做过这种题,我还以为得dp
点赞 回复 分享
发布于 10-19 21:23 北京
t2可以大顶堆 插入k个以后每次pop完返回顶部
点赞 回复 分享
发布于 10-19 22:00 广东

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务