C 經典演算法面試題

static

intsum
(int x)

static

void
sort
(int
nums)
} console.
writeline
(nums[i]);
}}

/** 字典的定義

必須包含名空間system.collection.generic
dictionary裡面的每乙個元素都是乙個鍵值對(由二個元素組成：鍵和值)
鍵必須是唯一的,而值不需要唯一的
鍵和值都可以是任何型別(比如：string, int, 自定義型別，等等)
通過乙個鍵讀取乙個值的時間是接近o(1)
鍵值對之間的偏序可以不定義
*/static
void
countchar
(string str)
foreach
(keyvaluepair<
char
,int
> p in dic)
，出現的次數"
, p.key.
tostring()
, p.value.
tostring()
);}}

static

bool
tryparse
(string s,
outint num)
int result =0;
bool minus = s[0]
=='-'
?true
:false;if
(minus && s.length ==1)
for(
int i = minus ?1:
0; i < s.length; i++
)else
} num = minus ?
-result : result;
return
true
;}

static

intfoo
(int i)

經典演算法面試題

1 說是有乙個文字檔案，大約有一萬行，每行乙個詞，要求統計出其中最頻繁出現的前十個詞。先用雜湊，統計每個詞出現的次數，然後用在n個數中找出前k大個數的方法找出出現次數最多的前10個詞。2 如題1，但是這次檔案特別大，沒有辦法一次讀入記憶體。1 直接排序，寫檔案時，同時寫入字串及其出現次數。2 可以用...

經典演算法面試題

維護乙個1000個節點的小頂堆。時間複雜度o nlogk 具體步驟 1 將k個陣列的第乙個元素取出來，維護乙個小頂堆。2 彈出堆頂元素存入結果陣列中，並把該元素所在陣列的下乙個元素取出來壓入隊中。3 調整堆的結構，使其滿足小頂堆的定義。4 重複 2 3 直到合併完成。動態規劃 dp n m 表示n被...

c 經典面試題

1 標頭檔案中的 ifndef define endif 幹什麼用？答 防止該標頭檔案被重複引用。2 include 和 include filename.h 有什麼區別？答 對於 include 編譯器從標準庫路徑開始搜尋 filename.h 對於 include filename.h 編譯器從...