design:
elevator system design
algorithm:
1:two list to judge if they are intersected which means two lists have the same list node (same address)
2:one day's certain kind of stock's value is known ,please catulate the max profit when to buy and when to sell.
求捉魚等概率的解決方案:
n條魚一次從你身邊遊過,確保當第m條魚遊過時,你手中有任一條魚的概率是1/m
1 當每k條魚經過時候,捉住放在左手;(前面流過了k-1條魚)
2 如果右手有魚,則放掉左手的魚,沒有則把左手的魚交換到右手;
左手沒有魚概率爲1/k,所以手中有第k條魚的概率是1/k;
右手有任意一條魚(前面k-1條中的一條)概率爲1/k,所以手中有前面k-1條中任意一條的概率也是1/k
所以手中此刻有任意一條魚的概率是1/m.
編程:
N階樓梯,每次可以爬1或者2階,問有多少種上樓的方法?注意性能問題
循環2^N 或者隨機數實現