C# 编程面试模式

计数时怎样避免每个元素查两次哈希表，Array.Sort 从哪个输入规模开始不再保持相等元素的原有顺序，以及 C# 直到 .NET 6 才有的堆，很多老的 C# 竞赛代码至今还在绕开它。

一个不肯留下无用元素的栈，一趟扫描就能回答整个数组里每个元素的“下一个更大元素”是谁。同样的结构还能求出柱状图中最大的矩形。

在有序数组里找一个值，是二分查找最没用的用法。真正重要的模式搜索的是一个从没被构建出来的答案空间，根本不需要有序数组。

预处理一次，之后每个区间查询都是常数时间。还有一个几乎没人教的反向技巧：只写两个格子，就能给整个区间做一次更新。

双指针朝同一个方向走，两者之间的间隔就是答案。本文讲四种滑动窗口，再加一个计数技巧：“恰好 K 个”没法直接滑动，就把它变成一次减法。

五种完全不需要额外内存的模式，只用两个整数和题目给你的数组。讲清每种模式什么时候适用、为什么是线性的，以及最后一种里几乎人人都会写反的那一行。