1 C 语言的内存分配

C 程序运行时的内存分为五个区域：

区域	说明
栈区（stack）	由编译器自动分配释放，存放函数的参数值、局部变量的值等，操作方式类似数据结构中的栈
堆区（heap）	一般由程序员分配并释放（malloc/free），若不释放，程序结束时可能由 OS 回收
全局区（静态区）	全局变量和静态变量的存储放在一块：初始化的全局/静态变量在一块区域，未初始化的在相邻的另一块区域，程序结束后由系统释放
文字常量区	常量字符串放在这里，程序结束后由系统释放
程序代码区	存放函数体的二进制代码

2 手写 HashMap

实现方式：数组 + 链表（拉链法）：

1. 定义一个数组作为桶（bucket），下标通过 key 的 hash 计算；
2. 哈希冲突时用链表在桶节点下挂多个 entry；
3. 查找：算 hash → 定位桶 → 遍历链表比较 key（equals）；
4. 插入：算 hash → 定位桶 → 链头插入（或链尾），必要时触发扩容/红黑树化（JDK8）。

3 常用手写题

• 最大矩形（LeetCode 85）：单调栈解法；
• 判断链表有无环：快慢指针（Floyd 判圈）；
• 优先队列：基于二叉堆（小顶堆/大顶堆），siftUp/siftDown 堆化；
• 栈/队列互实现：双栈实现队列、双队列实现栈。