摘要: #面試題#Facebook用戶都是雙向的好友,a是b的好友,那么b一定是a的。給定一個用戶列表,有些用戶是好友,有些不是,請判斷,這些用戶是否可以劃分為兩組,每組內的用戶,互相都不是好友。如果能,請給出這個劃分。比如用戶:{1, 2, 3} 好友關系:1-2, 2-3 劃分:{1,3} {2}。
題目乍一看,感覺像是圖連通的問題。細細品了下,貌似不是滴。 閱讀全文
題目乍一看,感覺像是圖連通的問題。細細品了下,貌似不是滴。 閱讀全文
coding everyday編程面試題 https://interview.codeplex.com |