面试题库

给定整数数组,找出所有和为 0 且不重复的三元组。 示例:[1,0,1,2,1,4] → [[1,1,2],[1,0,1]]。

内存放不下全量数据时，如何求出出现频率最高的 K 个元素？说清时间与空间复杂度。

用你熟悉的语言实现一个 LRU 缓存，要求 get / put 都是 O(1)，并说明为什么选这种数据结构。

求数组的最长严格递增子序列长度。 示例:[10,9,2,5,3,7,101,18] → 4,对应 [2,3,7,101]。

浏览器的同源策略限制了什么?简单请求和复杂请求的区别在哪? 实际项目里怎么解决跨域?

一个订单服务每隔几分钟就 Full GC 一次,停顿明显上升。 你会按什么顺序定位并给出调优方案?

实现 LRUCache:get(key) 命中返回值否则返回 1,put(key, value) 在容量超限时淘汰最久未使用的键。要求两个操作都…

InnoDB 的 MVCC 是怎么实现的?RR 隔离级别下能解决幻读吗? 当前读和快照读有什么区别?

实现 myAll(promises),行为对齐原生 Promise.all: 输入 [Promise.resolve(1), 2, Promis…

说说浏览器事件循环的机制,微任务和宏任务分别有哪些? 一道包含 Promise、setTimeout、async/await 的输出题按什么顺序…

强缓存和协商缓存分别靠什么字段? HTTP/2 相比 HTTP/1.1 解决了什么问题?

给定 k 个升序链表,合并为一个升序链表并返回。 示例:[[1,4,5],[1,3,4],[2,6]] → [1,1,2,3,4,4,5,6]。