编程与数据结构算法

题集来源:阿东玩 AI(Adong)收录项目:AgentGuide查看原题集

题目目录

371 道原题
  1. 括号生成(LeetCode 22):生成n对有效括号的所有组合。 「腾讯混元」

    原题
  2. 最小堆底层用什么数据结构实现? 「美团」

    原题
  3. 柱状图中最大的矩形(LeetCode 84)。 「百度」

    原题
    1. 滑动窗口最大值(一维),要求O(n)时间复杂度;

    2. 部分场次要求取第k大的元素;

    3. ACM模式,从头写C++。设计如何利用堆最快的实现。

    4. 实现队列的最大值。

    完整原题

    滑动窗口最大值(一维),要求O(n)时间复杂度;部分场次要求取第k大的元素;ACM模式,从头写C++。设计如何利用堆最快的实现。实现队列的最大值。 「字节跳动、百度、腾讯、阿里巴巴」

    原题
  4. 请介绍 List、Set、Sorted Set 及其典型应用场景。 「美团」

    原题

    原题未说明 List、Set、Sorted Set 所属语言或存储系统。

  5. 逆波兰表达式求值。 「百度」

    原题
  6. 「百度」

    完整原题

    【HashMap与Map接口】1. HashMap与Map的区别?2. Map和Set的区别? 「百度」

    原题
  7. 【Map键值设计】map 的 key 和 value 应该如何设计? 「百度」

    原题
  8. 【STL关联容器】map和multimap; set和multiset 「百度」

    原题
  9. 【哈希表底层数据结构与树化条件】HashMap底层数据结构是什么?具体包括Java HashMap和STL中Map、HashTable的底层实现数据结构。HashMap什么时候从链表转红黑树?为什么要满足数组长度 > 64? 「字节跳动、美团、阿里巴巴」

    原题