编程与数据结构算法
括号生成(LeetCode 22):生成n对有效括号的所有组合。 「腾讯混元」
原题最小堆底层用什么数据结构实现? 「美团」
原题柱状图中最大的矩形(LeetCode 84)。 「百度」
原题滑动窗口最大值(一维),要求O(n)时间复杂度;
部分场次要求取第k大的元素;
ACM模式,从头写C++。设计如何利用堆最快的实现。
实现队列的最大值。
原题完整原题
滑动窗口最大值(一维),要求O(n)时间复杂度;部分场次要求取第k大的元素;ACM模式,从头写C++。设计如何利用堆最快的实现。实现队列的最大值。 「字节跳动、百度、腾讯、阿里巴巴」
请介绍 List、Set、Sorted Set 及其典型应用场景。 「美团」
原题原题未说明 List、Set、Sorted Set 所属语言或存储系统。
逆波兰表达式求值。 「百度」
原题【Map键值设计】map 的 key 和 value 应该如何设计? 「百度」
原题【STL关联容器】map和multimap; set和multiset 「百度」
原题【哈希表底层数据结构与树化条件】HashMap底层数据结构是什么?具体包括Java HashMap和STL中Map、HashTable的底层实现数据结构。HashMap什么时候从链表转红黑树?为什么要满足数组长度 > 64? 「字节跳动、美团、阿里巴巴」
原题
暂无题目