48 .100w个数中找出最大的100个数
方案1：用一个含100个元素的最小堆完成。复杂度为o(100w*lg100)
方案2：采用快速排序的思想，每次分割之后只考虑轴大的一部分，知道
方案3：采用局部淘汰法
47.给出一行c语言表达式，判断给定的整数是否是一个2的幂？
(b &(b-1))==0
!((b==0)||(b&(b-1)))
46.你在一个除了两根铁针就没有其他金属的房间里。只有一根铁针是磁铁。你怎么鉴定呢？
45.你在一个游戏节目上，有三道门。主持人告诉你在一个门的后面是一部车，其它两个门后面是两支山羊。如果你选了车你就赢了。当你选了一扇门后，主持人开了另一道门，是一只山羊。然后她说他给你机会选道门，你应该怎么做？
提示：不是你想的二分一的答案
答案：你应该改开另外的一扇门。跟直觉相反，改开另
44.给定a，b两个文件
43.六角形问题：找一条环线路径是符合以下限制的。路径通过六角形的中心从一个六角形到相邻的六角形，不重复经过任何一个六角形 ，也不经过有数字的六角形，也不突然拐弯（比如拐60度的角度）。每个数字标志着相邻的有多少个六角形是路径的一部分。
5
2 5
1
2
1
3
42.填数字
找规律填数 5 10 26 65 145 （）？
答案 5 10 26 65 145 290
41.男女比例
有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？