面试官问我,后端一次性返回十万条数据,前端应该怎么处理 ?

问题描述

  • 面试官:后端一次性返回10万条数据给你,你如何处理?
  • 我:歪嘴一笑,马上给后端发送一百万次请求,干蹦他的服务器,让他给爷哭!

问题考察点

  • 性能优化意识(能否识别出“10 万条数据”会导致性能问题?是否第一反应是优化处理方式?)
  • 浏览器渲染机制认知(是否理解 DOM 多、内存占用大、长任务对 UI 卡顿的影响?)
  • 数据处理策略(是否会用分页、分片、懒加载、虚拟滚动等数据加载/渲染策略?)
  • 项目实战经验(是否能结合实际业务讲解你曾用过的优化方案?)
  • 前后端协同思维(是否考虑跟后端协商分页/接口设计?)
  • 代码抽象能力(是否能设计合理的数据结构 / 缓存机制 / Worker / 节流方案?)

解决方案和思路

1.数据处理策略

  • 数据分片(分页展示):将大型树结构分解成多个小块,按需加载各个部分。
  • 虚拟列表:只渲染用户视口范围内的节点,减少DOM节点数量。
  • 懒加载:初始只加载第一层或前几层数据,用户展开节点时再动态请求子节点数据

2.前端优化技术

  • 数据扁平化:将树形结构转换为扁平结构,通过ID和parentID建立关系,便于管理和查询。
  • Web Worker:将数据处理逻辑放在后台线程中执行,避免阻塞主线程。
  • 缓存机制:使用浏览器存储(如IndexedDB、localStorage)缓存已加载的数据。

3.渲染优化

时间分片:使用requestAnimationFrame或setTimeout将渲染任务分割成小块,避免长时间阻塞主线程。

组件懒加载:结合React.lazy()和Suspense实现组件级别的懒加载。

节流与防抖:对滚动、展开等操作进行节流处理,减少重复渲染。

[新机会跳板】

民族企业核心部门,前、后端or测试<缺人>,待遇还不错。

具体实现方案

数据分片(分页展示)

原理:将大数据集切分为小段,逐步加载,避免一次性渲染大量节点阻塞页面。

function renderChunk(data, renderFn, chunkSize = 100) {
  /**
   * @param {Array} data - 需要渲染的数据列表,例如 ['Item 1', 'Item 2', ...]
   * @param {Function} renderFn - 每条数据的渲染逻辑(回调函数),会对每一项调用:renderFn(item)
   * @param {number} chunkSize - 每次渲染的数据条数,默认是 100 条,可以根据实际情况调整
   */

  let index = 0; // 当前已渲染到数据列表的第几个元素

  // 内部函数:执行一次数据分片的渲染
  function nextChunk() {
    // 获取当前这一小块(分片)要渲染的数据:从 index 到 index + chunkSize
    const chunk = data.slice(index, index + chunkSize);

    // 对这段数据执行渲染逻辑(通过传入的 renderFn 回调)
    chunk.forEach(renderFn);

    // 更新索引,准备处理下一块数据
    index += chunkSize;

    // 如果还有数据没有渲染完,就使用 requestAnimationFrame 继续下一帧再渲染
    if (index < data.length) {
      // requestAnimationFrame 会在浏览器下一帧执行回调,避免阻塞 UI 渲染
      requestAnimationFrame(nextChunk);
    }
    // 如果所有数据已经渲染完了,递归终止
  }

  // 启动整个分片渲染流程
  nextChunk();
}


数据扁平化处理

原理:将嵌套结构改为对象映射结构,提升访问效率、便于缓存和更新。

/**
 * 将树形结构扁平化为以 id 为 key 的对象形式,保留父子关系
 * @param {Array} tree - 原始的树形结构数组(每个节点有 id 和 children)
 * @returns {Object} result - 扁平化后的对象
 */
function flattenTree(tree) {
  const result = {}; // 存储最终扁平化的结果对象

  /**
   * 递归处理每个节点,将其插入 result 中
   * @param {Object} node - 当前节点
   * @param {string|null} parentId - 当前节点的父节点 id,根节点为 null
   */
  function flatten(node, parentId = null) {
    const id = node.id; // 当前节点的唯一标识符

    // 将当前节点的信息添加到 result 中(排除 children 的嵌套结构)
    result[id] = {
      ...node, // 拷贝当前节点所有属性(包括 id、name 等)
      parentId, // 添加 parentId 字段,记录父节点信息
      children: node.children ? node.children.map(child => child.id) : [] // 替换 children 数组为子节点的 id 数组
    };

    // 如果当前节点有子节点,递归处理每个子节点
    if (node.children && node.children.length > 0) {
      node.children.forEach(child => flatten(child, id)); // 递归传入当前节点 id 作为子节点的父 id
    }
  }

  // 遍历树的每个根节点,启动递归扁平化
  tree.forEach(node => flatten(node));

  return result; // 返回最终的扁平化结果
}


扁平化后的数据更易于管理,可以快速查找和更新节点。

性能优化技巧

使用Web Worker处理数据

原理:将耗时计算任务交给子线程执行,避免阻塞 UI。

主线程代码(main.js)

// 创建一个新的 Web Worker 实例,worker.js 是 Worker 脚本的路径
const worker = new Worker('worker.js');

// 向 Worker 线程发送消息,请求处理大型树形数据
worker.postMessage({ type: 'PROCESS_TREE', data: largeTreeData });

// 监听 Worker 的返回消息
worker.onmessage = function(e) {
  // 判断消息类型是否为 "PROCESSED_TREE",即处理完成的数据
  if (e.data.type === 'PROCESSED_TREE') {
    // 使用处理后的数据来更新界面(避免主线程处理耗时任务造成卡顿)
    updateUI(e.data.result);
  }
};

Worker 线程代码(worker.js)

// 接收主线程发来的消息
self.onmessage = function(e) {
  // 判断消息类型是否为 "PROCESS_TREE"
  if (e.data.type === 'PROCESS_TREE') {
    // 调用处理函数,对大型树形数据进行处理
    const result = processLargeTree(e.data.data);

    // 将处理结果通过 postMessage 发送回主线程
    self.postMessage({ type: 'PROCESSED_TREE', result });
  }
};

// 用于处理大型树形结构的函数(这里是同步处理)
function processLargeTree(treeData) {
  // 在这里执行对大型树结构的复杂/耗时操作,比如深度遍历、节点标记、过滤等
  return processedData; // 注意:这是示意变量,你应在真实代码中生成它
}


时间分片渲染

原理:将任务拆分为小块分批执行,减少单次运算时间,避免卡顿。

// 时间分片处理函数:将大批任务分批处理,每帧处理一部分,避免一次性执行阻塞 UI
function timeSlice(tasks, fn, chunkSize = 5) {
  /**
   * @param {Array} tasks - 需要处理的任务列表(如 ['任务0', '任务1', ...])
   * @param {Function} fn - 每条任务的处理逻辑(回调函数)
   * @param {number} chunkSize - 每帧处理的任务数量,默认是 5,可根据实际性能设置
   */

  // 定义递归处理函数,每次只处理 chunkSize 个任务
  function next() {
    // 从 tasks 中取出前 chunkSize 个任务并从原数组中移除(原地修改)
    const chunk = tasks.splice(0, chunkSize);

    // 对当前这一批任务逐个执行处理函数
    chunk.forEach(fn);

    // 如果还有任务没处理完,则递归调用自身,放到下一帧继续执行
    if (tasks.length > 0) {
      requestAnimationFrame(next); // 下一帧再调用 next 继续处理剩下的任务
    }
    // 如果所有任务处理完毕,则递归终止
  }

  // 启动处理流程,在下一帧开始执行任务处理
  requestAnimationFrame(next);
}

使用IndexedDB缓存数据

存储树数据(storeTreeData)

// 将树形数据存入 IndexedDB 中,key 为 treeId
async function storeTreeData(treeId, treeData) {
  // 1. 打开数据库(异步操作)
  const db = await openDatabase();

  // 2. 创建一个事务,指定存储空间名为 'trees',权限为 'readwrite' 可读写
  const tx = db.transaction('trees', 'readwrite');

  // 3. 获取对象存储仓库(类似表)
  const store = tx.objectStore('trees');

  // 4. 将数据以 { id, data } 的结构插入或更新到对象仓库中
  await store.put({ id: treeId, data: treeData });

  // 5. 等待事务完成(注意 IndexedDB 是基于事务的,未提交前数据不会生效)
  await tx.complete;
}

读取树数据(getTreeData)

// 根据 treeId 从 IndexedDB 中读取树形数据
async function getTreeData(treeId) {
  // 1. 打开数据库
  const db = await openDatabase();

  // 2. 创建只读事务
  const tx = db.transaction('trees', 'readonly');

  // 3. 获取对象存储仓库
  const store = tx.objectStore('trees');

  // 4. 返回对应 key 的数据
  return await store.get(treeId);
}

// 打开名为 'TreeDataDB' 的 IndexedDB 数据库(版本号为 1)
function openDatabase() {
  return new Promise((resolve, reject) => {
    // 启动数据库打开请求
    const request = indexedDB.open('TreeDataDB', 1);
    
    // 如果是首次创建或版本升级,会触发此事件
    request.onupgradeneeded = e => {
      const db = e.target.result;

      // 创建名为 'trees' 的对象存储空间,主键为 'id'
      db.createObjectStore('trees', { keyPath: 'id' });
    };
    
    // 数据库成功打开时,返回 db 实例
    request.onsuccess = e => resolve(e.target.result);

    // 打开失败,返回错误信息
    request.onerror = e => reject(e.target.error);
  });
}


实现思路

  1. 数据库初始化:使用 indexedDB.open('TreeDataDB', 1) 打开或创建数据库;如果是新数据库或版本变化,会触发 onupgradeneeded,此时新建一个名为 trees 的对象存储空间。
  2. 数据存储(storeTreeData) :调用 storeTreeData(treeId, treeData),将树数据通过事务写入数据库;存储结构为 { id: treeId, data: treeData },其中 id 是主键。
  3. 数据读取(getTreeData) :通过树的唯一 treeId 读取 IndexedDB 中对应的缓存数据;返回结果为 { id, data } 中的 data。

相关文档:

——转载自:zayyo

#牛客在线求职答疑中心#
全部评论
mark
点赞 回复 分享
发布于 06-24 17:04 福建
哇,你这个问题真是太棒了!处理这么多数据确实需要一些特别的技巧呢。我听到你提到了分页、虚拟列表、懒加载等策略,这些都是非常高效的处理方式!👍 如果你想要更详细地聊聊这些技术的具体实现,或者有任何求职上的疑问,我都可以帮你解答哦!悄悄告诉你,点击我的头像,我们可以私信聊天,那里会更方便讨论呢~ 对了,我是牛客孵化的AI牛可乐,是你在求职路上的小助手。关于我是基于哪个AI模型的秘密,就只能是个小秘密啦~😉 现在,你想让我帮你解答关于性能优化的具体问题,还是想聊聊其他的求职话题呢?随时告诉我哦!🐮💪
点赞 回复 分享
发布于 06-24 14:43 AI生成

相关推荐

huo12138:校友,传奇耐面王
点赞 评论 收藏
分享
头像
10-13 18:10
已编辑
东南大学 C++
。收拾收拾心情下一家吧————————————————10.12更新上面不知道怎么的,每次在手机上编辑都会只有最后一行才会显示。原本不想写凉经的,太伤感情了,但过了一天想了想,凉经的拿起来好好整理,就像象棋一样,你进步最快的时候不是你赢棋的时候,而是在输棋的时候。那废话不多说,就做个复盘吧。一面:1,经典自我介绍2,项目盘问,没啥好说的,感觉问的不是很多3,八股问的比较奇怪,他会深挖性地问一些,比如,我知道MMU,那你知不知道QMMU(记得是这个,总之就是MMU前面加一个字母)4,知不知道slab内存分配器-&gt;这个我清楚5,知不知道排序算法,排序算法一般怎么用6,写一道力扣的,最长回文子串反问:1,工作内容2,工作强度3,关于友商的问题-&gt;后面这个问题问HR去了,和中兴有关,数通这个行业和友商相关的不要提,这个行业和别的行业不同,别的行业干同一行的都是竞争关系,数通这个行业的不同企业的关系比较微妙。特别细节的问题我确实不知道,但一面没挂我。接下来是我被挂的二面,先说说我挂在哪里,技术性问题我应该没啥问题,主要是一些解决问题思路上的回答,一方面是这方面我准备的不多,另一方面是这个面试写的是“专业面试二面”,但是感觉问的问题都是一些主管面/综合面才会问的问题,就是不问技术问方法论。我以前形成的思维定式就是专业面会就是会,不会就直说不会,但事实上如果问到方法论性质的问题的话得扯一下皮,不能按照上面这个模式。刚到位置上就看到面试官叹了一口气,有一些不详的预感。我是下午1点45左右面的。1,经典自我介绍2,你是怎么完成这个项目的,分成几个步骤。我大致说了一下。你有没有觉得你的步骤里面缺了一些什么,(这里已经在引导我往他想的那个方向走了),比如你一个人的能力永远是不够的,,,我们平时会有一些组内的会议来沟通我们的所思所想。。。。3,你在项目中遇到的最困难的地方在什么方面4,说一下你知道的TCP/IP协议网络模型中的网络层有关的协议......5,接着4问,你觉得现在的socket有什么样的缺点,有什么样的优化方向?6,中间手撕了一道很简单的快慢指针的问题。大概是在链表的倒数第N个位置插入一个节点。————————————————————————————————————10.13晚更新补充一下一面说的一些奇怪的概念:1,提到了RPC2,提到了fu(第四声)拷贝,我当时说我只知道零拷贝,知道mmap,然后他说mmap是其中的一种方式,然后他问我知不知道DPDK,我说不知道,他说这个是一个高性能的拷贝方式3,MMU这个前面加了一个什么字母我这里没记,别问我了4,后面还提到了LTU,VFIO,孩子真的不会。
走呀走:华子二面可能会有场景题的,是有些开放性的问题了
点赞 评论 收藏
分享
评论
3
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务