笔试面试题

1.书架上有编号为1-19的19本书，从中拿5本，问5本编号都不相邻的拿法有多少种？

  使用隔板法，拿掉5本后剩下14块板，即有15个空，使用组合15份插5份：C_15 ⁵  = 3003

2.1亿个数据取前1万大的整数（来源）

算法思路:  A.把1亿个数据分成10000个数组，

   B.求出10000个数组的最大值,保存到$max 数组中,

   C.对$max本身用快速排序法排序 $max数组中保存了一个有序序列数组

   D.遍历1亿个数据,依次对比$max从大到小的数据，如果比max数组中的数据大，就替换。

   E.获得10000个从大到小的数据$max.