笔试真题复盘：两条铁轨当栈用，车厢顺序能不能调出来
先说明属性：这是一篇历史笔试题复盘，题目出自本地历史笔试资料，与任何公司的当前招聘无关。题面：一列火车有 n 节车厢，编号 1 到 n，按编号顺序依次进站；出站方向要求把车厢排成给定的目标顺序。
#栈
经典题解析：设计一个最大频率栈，push 和 pop 都要快
先说明属性：这是一篇经典题解析，题目出自本地历史面试资料，与任何公司的当前招聘无关。「最大频率栈」是数据结构设计题的代表：push 照常压栈，pop 弹出的不是最后压入的，而是当前出现次数最多的元素；次数并列时，弹出这些元素里最近压入的那个。要求 push 和 pop 都足够快。