todo【面经】牛客网数据结构算法相关

1. 百万级数据的表项怎么设计数据结构

【todo】

2. 数据结构中解决hash冲突的方法

【todo】

3. 什么是闭包

【todo】

4. 大文件排序

【todo】

5. 二叉树、红黑树、AVL树

【todo】

6. 循环队列

【todo】

7. 给一亿条商品数据，分别有orderId、productId、price，返回销售额最大的1000个商品。并给出时间复杂度和空间复杂度。（分别代表订单ID、产品ID、此产品单价）

【todo】

8. 链表和数组的区别

• 数组在内存中连续，链表不连续。
• 数组元素在栈区，链表元素在堆区
• 数组静态分配内存，链表动态分配内存
• 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)
• 数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)

9. B树和红黑树一个父节点有几个子节点

【todo】

10.栈和队列的区别

【todo】