正排索引和倒排索引---面试题试解

本文通过两道面试题探讨正排索引和倒排索引的概念,利用JavaScript解释如何转换和对比索引。题目要求将对象数组转化为二维和一维数组,以模拟数据处理过程。
摘要由CSDN通过智能技术生成

一个后端朋友发出来的两道面试题,说是考察正排索引和倒排索引的算法(我朋友面试的是大数据),想着用js来试解,废话不多说,上题

看题目对于前端同学来说没有读取本地txt文件的方法(nodeJS除外),所以我们暂且把数据源作为一个对象数组来处理:

格式如下:

let obj = {'001':['aaa','bbb','ccc','ddd'],'002':[ 'fff','eee','ccc'],'003':['www','eee','ccc'],'004':['aaa','uuu','ddd']}

说下大概思路:把对象数组转成二维数组,然后再转一维数组
 

let arr = [];

let Values = Object.values(obj)

let Keys = Object.keys(obj)

Values.forEach(item=> {//二维变一维数组
      arr.push(...item)
   })

let Arr = [...new Set(arr
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值