第一次群面

这段时间参加了很多公司的笔试，发现大公司都喜欢考与数据结构相关的知识点。比如：使用 最小堆 来找出最大、最小的N个数使用 贪心+双端队列 来 解决窗口中局部最优问题使用 前缀和数组、差分数组 来统计数组的前缀信息、差分信息树上DP，树上DFS，树状数组等等本篇博客就主要关注大厂中对于“数组”这个结构的考察点，前缀和、差分、树状数组。前缀和数组 和 差分数组 很简单，至少原理很简单，所以这里就只讲讲前缀和数组 和 差分数组的 具体应用场景。​ 首先提两个概念，“区间”和“单点”，区间指的是一片范围内的所有数据，单点指的是某个位置的一个数据。我们常见的说法有**“区间查询”，“区间更新”，“单点查...