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

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

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

     摘要: #面試編程題#一 個(gè)不能少：有k個(gè)有序的數(shù)組，請(qǐng)找到一個(gè)最小的數(shù)字范圍。使得這k個(gè)有序數(shù)組中，每個(gè)數(shù)組都至少有一個(gè)數(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中。  閱讀全文