真面经，好答案。面试之前，先来面栈。

线性数据结构

题集来源：Rocky Ding（WeThinkIn）收录项目：AIGC-Interview-Book查看原题集

题目目录

16 道原题

  1. 队列为什么和 BFS、任务调度、DataLoader 有关？

    原题
    关联题目队列和栈有何区别，栈在 Java 中有哪些用途？算法与编程题 / 链表、栈与队列比较选型基础1篇相关面经

  2. 循环队列和阻塞队列在 AI 工程中有什么用？

    原题
    关联题目循环队列如何利用环形下标复用有界空间？算法与编程题 / 链表、栈与队列原理机制进阶0篇相关面经关联题目阻塞队列如何协调生产者和消费者？软件工程基础 / 并发与异步编程原理机制进阶1篇相关面经

  3. 单调栈和单调队列解决什么问题？

    原题
    关联题目单调栈与单调队列如何维护候选并实现线性遍历？算法与编程题 / 链表、栈与队列比较选型进阶0篇相关面经

  4. 单调栈如何在 $O(n)$ 内找到下一个更大元素？

    原题
    关联题目找出数组中每个元素右侧第一个更大的元素。算法与编程题 / 链表、栈与队列代码题进阶0篇相关面经

  5. 单调队列如何优化滑动窗口最大值？

    原题
    关联题目求固定长度滑动窗口的最大值。算法与编程题 / 链表、栈与队列代码题进阶0篇相关面经

  6. 线性结构在流式大模型推理中有哪些应用？

    原题
    关联题目常见数据结构应如何按访问模式与资源约束选择？算法与编程题 / 算法复杂度与数据结构基础比较选型进阶0篇相关面经