題意：
給定一串數字
判斷是否存在這三個元素，它們將數字串分為四個子串，其中每個子串的數字之和均相同(該3個元素不納入計算)
要求時間複雜度和空間複雜度均不能超過o(n)
思路：奇妙的利用了單調性，列舉第一段的和， 第一段的和確定了，那麼接下來的2，3，4段的和就都確定了，什麼單調性呢？ 就是i右移，j，k都要右移。這就是單調性了，第一段變大，那麼234段都要變大，所以i，j，k，都只會往右移，如果有正有負就沒有單調性了。。。
**：
#include using namespace std;
#define fir sum[i - 1]
#define sec sum[j - 1] - sum[i]
#define thi sum[k - 1] - sum[j]
#define fou sum[n] - sum[k]
typedef long long ll;
const int maxn = 1e5+100;
int n;
ll a[maxn], sum[maxn];
bool solve()
} return false;
}int main()
puts(solve()?"yes":"no");
return 0;
}
阿里巴巴筆試題
1 有乙個虛擬儲存系統，若程序在記憶體中佔3頁 開始時記憶體為空 若採用先進先出 fifo 頁面淘汰演算法，當執行如下訪問頁號序列後1，2，3，4，5,1，2，5，1，2，3，4，5，會發生多少缺頁？a 7 b 8 c 9d 10 2 設有乙個順序棧s，元素s1 s2 s3 s4 s5 s6依次進棧...
阿里巴巴筆試題
1 有乙個虛擬儲存系統，若程序在記憶體中佔3頁 開始時記憶體為空 若採用先進先出 fifo 頁面淘汰演算法，當執行如下訪問頁號序列後1，2，3，4，5,1，2，5，1，2，3，4，5，會發生多少缺頁？a 7 b 8 c 9d 10 2 設有乙個順序棧s，元素s1 s2 s3 s4 s5 s6依次進棧...
阿里巴巴公司DBA筆試題
以下題目，可根據自己情況挑選題目作答，不必全部作答.您也可以就相關問題直接找負責面試人員面述而不筆答 一 sql tuning 類 1 列舉幾種表連線方式 2 不借助第三方工具，怎樣檢視sql的執行計畫 set autotrace trace explain 3 如何使用cbo,cbo與rule的區...