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