笔试面试题
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.
我相信,会有一个公正而深刻的认识来为我们总结的:那时,我们这一代独有的奋斗、思索、烙印和选择才会显露其意义。 ——《北方的河》