前端面试 算法与数据结构篇

文章目录

• • 了解哪些数据结构
  • 问在实际编程过程中，分别有用这些数据结构来解决了哪些问题吗？
  • • 集合 (Set): 数组去重
    • 队列(Queue)
    • 栈（Stack）
    • 映射（Map）
    • 堆（Heap）
    • 链表（Linked List）
  • 算法复杂度一般如何计算？有哪些常见的复杂度？
  • 排序算法有哪些？
  • 树有哪些遍历方法
  • • 深度遍历法
    • 广度遍历算法
  • 数组中topK算法
  • • 1. 排序法：
    • 2. 堆（Heap）法：
  • 最长回文串
  • stack模拟