coding everyday

編程面試題 https://interview.codeplex.com

C++博客

管理

12 Posts :: 2 Stories :: 7 Comments :: 0 Trackbacks

Algorithm

算法，面試題

統(tǒng)計數(shù)組中未出現(xiàn)和多次出現(xiàn)的值

posted @ 2013-08-29 10:24 everyday 閱讀(731) | 評論 (0) 編輯

第n杯水

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

posted @ 2013-08-01 13:43 everyday 閱讀(453) | 評論 (0) 編輯

面試題：熟悉的陌生人

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

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

posted @ 2013-07-19 09:52 everyday 閱讀(807) | 評論 (0) 編輯

算法題：一個不能少

摘要: #面試編程題#一個不能少：有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中。閱讀全文

posted @ 2013-07-18 10:14 everyday 閱讀(337) | 評論 (0) 編輯

括號匹配問題

posted @ 2013-07-13 17:20 everyday 閱讀(895) | 評論 (1) 編輯

Magic Index

posted @ 2013-07-12 14:25 everyday 閱讀(472) | 評論 (1) 編輯

單鏈表的快速排序

posted @ 2013-07-12 13:41 everyday 閱讀(2917) | 評論 (0) 編輯

蓄水池抽樣

posted @ 2013-07-03 09:29 everyday 閱讀(811) | 評論 (1) 編輯

找出最流行搜索詞

posted @ 2013-07-02 21:10 everyday 閱讀(367) | 評論 (0) 編輯

[失敗的挑戰(zhàn)]: 求兩個單鏈表的和