1.書架上有編號為1-19的19本書,從中拿5本,問5本編號都不相鄰的拿法有多少種?
使用隔板法,拿掉5本後剩下14塊板,即有15個空,使用組合15份插5份:c15 5
= 3003
2.1億個資料取前1萬大的整數(**)
演算法思路: a.把1億個資料分成10000個陣列,
b.求出10000個陣列的最大值,儲存到$max 陣列中,
c.對$max本身用快速排序法排序 $max陣列中儲存了乙個有序序列陣列
d.遍歷1億個資料,依次對比$max從大到小的資料,如果比max陣列中的資料大,就替換。
e.獲得10000個從大到小的資料$max.
筆試面試題
1 昨天參加一公司筆試,給幾道演算法題整懵了,其實也不難,但好久沒有碰演算法,只是有思路,要讓我在這麼短的時間內寫出程式來還是不行。2 這裡將其中一道稍微複雜一點的演算法題寫下來,以此小結。3 4 題目描述 5 將n個雞蛋放入到m個籃子中去 n m 保證每個籃子中至少乙個雞蛋,然後指定乙個數x,要求...
面試題 筆試
題1 有如下資料庫表tab 請用乙個 delete 語句,刪除 value 重複的行,每個 value 只保留 id 最小的一行。delete from tab where id notin select from select min id from tab groupby value a 好像有...
筆試面試題二
1 c字串是以 0 字元作為結束標誌的 char p abcde 0fghjik 0 printf d n strlen p 5 a b c d e char acnew 20 0 0 printf d n strlen acnew 2 和0 2 建構函式和虛析構函式 include stdafx....