題目：
寫乙個函式，輸入乙個二叉樹，樹中每個節點存放了乙個整數值，函式返回這棵二叉樹中相差最大的兩個節點間的差值絕對值。請注意程式效率。
/* 節點結構體*/
struct btnode
; //返回最大值和最小值的函式
int max(int l ,int r)
int min(int l, int r)
//********************************方法一
int findmaxdiff(); // 返回這棵二叉樹中相差最大的兩個節點間的差值絕對值
int foo_max(btnode * p); //找到樹最大值
int foo_min(btnode * p); //找到樹最小值
int foo_max(btnode * p)
int foo_min(btnode * p)
int findmaxdiff()
//*******************方法二
struct max_min
max_min foo_max_min(btnode * p); //同時找到最大值和最小值
max_min foo_max_min(btnode * p)
; return mm;
} max_min l = foo_max_min(p->lchild);
max_min r = foo_max_min(p->rchild);
int t_max = max(l.max, r.max);
int t_min = min(l.min, r.min);
max_min t_max_min = ;
return t_max_min;
}
int findmaxdiff()
**：
阿里巴巴筆試題
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依次進棧...
阿里巴巴筆試題
題意 給定一串數字 判斷是否存在這三個元素，它們將數字串分為四個子串，其中每個子串的數字之和均相同 該3個元素不納入計算 要求時間複雜度和空間複雜度均不能超過o n 思路 奇妙的利用了單調性，列舉第一段的和，第一段的和確定了，那麼接下來的2，3，4段的和就都確定了，什麼單調性呢？就是i右移，j，k都...
阿里巴巴筆試題
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依次進棧...