筆試面試題

2022-08-14 20:36:17 字數 337 閱讀 8358

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....