摘要: 一座金字塔，從上到下，第一層有一個杯子、第二層有兩個杯子，依次類推。每個杯子的容量為C升，從塔頂?shù)瓜翷升水，當(dāng)1號杯子滿了之后，會等量溢出到2號和3號杯子。當(dāng)2號和3號滿了，2號溢出到4號和5號，3號溢出到5號和6號，注意5號接受來自兩個杯子的水。依次類推。給定C和L，請問，第n杯里有多少水。   閱讀全文

     摘要: #面試題#Facebook用戶都是雙向的好友，a是b的好友，那么b一定是a的。給定一個用戶列表，有些用戶是好友，有些不是，請判斷，這些用戶是否可以劃分為兩組，每組內(nèi)的用戶，互相都不是好友。如果能，請給出這個劃分。比如用戶：{1, 2, 3} 好友關(guān)系：1-2， 2-3 劃分：{1,3} {2}。

題目乍一看，感覺像是圖連通的問題。細(xì)細(xì)品了下，貌似不是滴。  閱讀全文

     摘要: #面試編程題#一 個不能少：有k個有序的數(shù)組，請找到一個最小的數(shù)字范圍。使得這k個有序數(shù)組中，每個數(shù)組都至少有一個數(shù)字在該范圍中。例如：1:{ 4, 10, 15, 24, 26 }；2: { 0, 9, 12, 20 }；3: { 5, 18, 22, 30 }。所得最小范圍為[20,24]，其中，20在2中，22在3中，24在1中。  閱讀全文