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.男女比例

有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？