amazon interview

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.

 

google

求捉魚等概率的解決方案:

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 或者隨機數實現  

 

發佈了46 篇原創文章 · 獲贊 4 · 訪問量 9萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章