面灵AI→

盛趣 B站 腾讯 前端开发一面合集:事件循环、LRU 与 IP 还原

轮次
一面
时间
2026-10
来源
牛客网

《面试题目》

盛趣

  1. 两三个前端基础八股(原帖未记录具体题面)。
  2. 你距离上海较远,能不能长期稳定地待在上海?会不会有突发状况影响工作?

B站

  1. 针对项目提问;有些地方没讲清楚,要求再解释一遍。
  2. 前端八股(原帖未记录具体题面)。
  3. 浏览器事件循环。
  4. 有没有用过 React、TypeScript?

腾讯

  1. 介绍项目里的一个重难点。
  2. 几个前端基础八股(原帖未记录具体题面)。
  3. localStorage 和 sessionStorage 的存储容量有多大?
  4. 一些矩阵相关的题目(原帖未记录具体题面)。
  5. 看代码读输出顺序:考察宏任务、微任务和同步代码的执行顺序。
  6. 手写一个 LRU 类。
  7. 给定一串数字,把它解析成所有可能的 IP 地址。
  8. 反问。

《参考解析》

浏览器事件循环的核心是“一个宏任务、清空微任务、再谈渲染”。 执行栈清空后,事件循环从宏任务队列取一个任务执行;当前宏任务结束后,会把微任务队列全部清空(包括微任务里新产生的微任务),然后浏览器判断是否需要更新渲染:执行 requestAnimationFrame 回调、样式计算、布局、绘制,空闲时再跑 requestIdleCallback。宏任务包括整段 script、setTimeout/setInterval、I/O、UI 事件、postMessage;微任务包括 Promise.then/catch/finally、queueMicrotask、MutationObserver。读输出题的通用步骤是:先标出同步代码,再按“每个宏任务后清空微任务”的顺序展开,async 函数在 await 之前是同步执行,await 之后的代码相当于 then 里的微任务。容易错的点:setTimeout(fn, 0) 不是立即执行,嵌套层级深时还有最小 4ms 延迟;Promise.resolve().then 一定早于同轮 setTimeout;requestAnimationFrame 在渲染前、微任务之后。Node 的事件循环分 timers、pending callbacks、poll、check、close 等阶段,process.nextTick 优先于 Promise 微任务,这一点要和浏览器区分开。

localStorage 和 sessionStorage 的容量通常是每个源约 5MB,但“5MB”不是标准承诺。 浏览器实现不同,Chrome/Firefox 大致在 5MB 量级,存的是 UTF-16 字符串,实际可存字符数还会受编码和浏览器开销影响;超出 quota 会抛 QuotaExceededError。两者的区别在生命周期和共享范围:localStorage 除非手动清除或用户清缓存,否则一直存在,同源的所有标签页共享,并会触发 storage 事件;sessionStorage 按标签页隔离,刷新还在,关闭标签页就没了,复制标签页时可能带一份副本。它们都是同步 API,读写会阻塞主线程,不适合存大对象或高频写;只支持字符串,存对象要 JSON.stringify。Cookie 只有约 4KB 且每次请求都会带上,Token 这类敏感信息放 localStorage 还要考虑 XSS;数据量大、需要异步和事务的场景用 IndexedDB,容量按磁盘配额比例给,通常是几百 MB 到数 GB。回答时可以补一句“容量不是选型的唯一标准,访问频率、是否需要跨标签页、是否要随请求发送更重要”。

LRU 用哈希表加双向链表,get 和 put 都能做到 O(1)。 哈希表负责 O(1) 定位节点,双向链表维护访问顺序:最近访问的放头部,容量满时删尾部。get 命中后把节点移到头部;put 已存在则更新并移到头部,不存在则新建插头部,超容量删尾部。JavaScript 里可以用 Map 的插入顺序简化:get 命中后先 delete 再 set,让它排到最后;put 时如果 key 已存在先删,再 set,超过 capacity 就删 map.keys().next().value。手写时要注意容量为 0、key 为 undefined/null、更新已有 key 不算新增这些边界。面试官常追问“为什么不用数组”:数组查找是 O(n),移动元素也是 O(n);追问“并发怎么办”:Java 里需要 synchronized 或分段锁,因为 get 也会改链表结构,读不是纯读;JS 单线程不用锁,但要注意不要让 LRU 的淘汰逻辑和异步回调产生竞态。若要求带过期时间,节点要存过期时间戳,get 时惰性删除,并定期清理或按过期时间排序做主动淘汰。

数字还原 IP 是典型的回溯,关键在于每段的合法性和剩余长度剪枝。 给定只含数字的字符串,要插入三个点分成四段,每段在 0 到 255 之间,且不能有前导零(0 可以,01、010 不行)。DFS 的状态是“当前处理到第几位、已经分了几段、当前路径”;每层尝试取 1 到 3 个字符,转成数字判断范围,再递归下一段。剪枝有两个:剩余字符数必须够剩下的段(每段至少 1 位),也不能超过剩下段数乘 3;已经分到第 4 段时,必须正好用完字符串。以 25525511135 为例,可以得到 255.255.11.135 和 255.255.111.35。复杂度上每段最多 3 种取法、共 4 段,搜索空间很小,是指数级但常数上限很低。写代码时先写合法性判断函数,再写 DFS,最后把路径 join('.') 收集;面试里主动说出“前导零”和“剩余长度”两个剪枝,比写完再调试更加分。

三场面试放在一起看,准备重点其实不一样。 盛趣用 Vue2、面试更关注能不能长期稳定和基础是否扎实,没有项目和手撕,回答时要正面说明到岗意愿和稳定性,不要把“距离远”解释成犹豫。B站会顺着项目一直追问到讲清楚为止,还会确认 React、TypeScript 这些技术栈的广度,项目描述要准备“背景—目标—方案—取舍—结果”的短版本和展开版本,遇到追问先确认对方问的是哪一层。腾讯更偏基础和代码:读输出考事件循环,LRU 考数据结构设计,IP 还原考回溯与边界,写完后要主动跑样例、说清复杂度和边界。三场记录都比较简略,不少八股没有留下具体题面,能复盘的共性是:项目要经得起追问,基础要能落到机制,代码题要先讲思路再动手。