笔试面试——逻辑题

1.n从1开始，每个操作可以选择对n加1或者对n加倍，若想获得整数2014，最少需要多少个操作。

2.一个池塘，养龙虾若干，请想一个办法尽量准确的估算其中有多少龙虾?

3. S先生，P先生，Q先生他们知道桌子的抽屉里面有16张扑克牌，红桃A，Q，4 , 黑桃 J，8，4，2，7，3 草花 K，Q，5，4，6  方块 A，5 。

约翰教授从这16张牌中抽出一张牌来，并把这张牌的点数告诉P先生，把这张牌的花色告诉Q先生。

这时约翰教授问P先生和Q先生：你们能从已知的点数和花色中推知这张牌是什么牌吗？

于是，S先生听到如下的对话：

P先生：我不知道这张牌。

Q先生：你不说我也知道你不知道这张牌。

P先生：现在我知道这张牌了。

Q先生：我也知道了。

听罢以上对话，S先生想了想之后，就正确推出这张牌是什么牌。请问这张牌是什么牌？为什么？

4.有16瓶水，其中一瓶水有毒，小白鼠喝一滴之后一小时会死。请问最少用多少只小白鼠，在一小时内一定可以找出那瓶有毒的水？如何操作

5.5个海盗分一百个金币，每个人可以提出一个方案，大多数人同意方案才能通过，如果哪个人提出的方案没有通过就扔到海里喂鱼，他们抽签决定各自

的顺序，然后依次提出自己的方案（1号最先提出，2号 ... 5号最后），问：1号怎么能保住自己的小命又能获得最大利润。试阐述背后的具体原因

6. 宿舍内5个同学一起玩对战游戏。每场比赛有一些人作为红方，另一些人作为蓝方。请问至少需要多少场比赛，

才能使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛？并列举出来。

7. 美团有个传统，就是公司各部门每月都要组织员工进行一次团建活动（team building，简称：TB），每个员工都可以带家属参加。活动内容除了吃喝玩之外

，还要做些互动的游戏，需要从员工中随机选取出几名组成一队来完成游戏。一次TB活动一共有20个人（含员工和家属）参加。

已知如果随机选取3位员工以及该3位员工的家属，一共有220组合。问如果每次随机选取4个员工及该4位员工的家属，会有多少组合？

8.

a：ABCDEFG七人站队，要求A必须在B的左边（可不相邻），共有多少种排法？

b：在a的条件下若AB必须相邻，有多少种排法？

9. 烧一根不均匀的绳子需用一个小时，如果给你两根这样的绳子，你能判断出一段15分钟的时间吗？

10. 2012！的末尾有多少个0？

1.某房间里有50盏灯（编号为1~50）和50个开关（编号为1~50）。当按下i号开关时，所有i倍数的灯就变换一下状态（由亮变为熄，或是由熄变为亮）。比如按下2号开关时，2,4,6,8….号灯全变更状态。小明走进房间，发现所有灯全熄着，

于是依次按下了1,2,3,…50所有开关，请问最后有多少盏灯亮着？请说明计算过程。

2. 有1000个球和10个箱子，将所有的球装入10个箱子中，问如何装求，使得你可以取出不同箱子的组合便可得到1-1000球。

3. 有1001个球。甲乙两个人交替取球，每次可以取1、2、4个球，谁拿到最后一个球就算输。如果甲先拿，问他有没有必胜的把握？

4.有三顶红帽子和两顶白帽子，甲乙丙三人各自带了一顶。这三个人都只能看见其他两人的帽子，但看不见自己的帽子颜色，

也不知道剩余两顶的颜色，

三人都很诚实，并且绝顶聪明。

问甲：“你戴的是什么颜色的帽子”甲说：不知道

接着，又以同样地问题问乙。乙想了想之后，也回答说：“不知道”

最后问丙，丙听了甲乙两人的回答后说：我知道我带的帽子是什么颜色了

请问：丙戴的是什么颜色的帽子？并说明理由。

5.共有1000瓶汽水，每喝完后得到一个空瓶子，每三个空瓶子又能换一瓶汽水，喝掉以后又得到一个空瓶子，问总共能喝多少瓶汽水，

最后还剩余多少个瓶子。

6. 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位？

7. 961  (25)  432   932  (___)  731

8.1，3，9，10，经过（1+10）*3-9即可等于24，那么，1，7，8，8，10如何利用+-*/等于24____________________.

9.为了某项目需要，我们准备构造了一种面向对象的脚本语言，例如，对所有整数我们都通过integer类型的对象来描述，在计算“1+2”时“1”“2”和结果“3”分别为一个integer对象，为了降低设计复杂度，我们决定让integer对象都是只读对象。也即在计算a=a+b后，对象a引用的是一个新的对象，而非修改a所指向对象的值。考虑到性能问题，我们又引入两种优化方案：（1）对于数值相等的integer对象。我们不会重复创建，例如计算1+1，这里两个1引用的是同一个对象，——这种设计模式叫做__________；（2）脚本语言解析器启动时，默认创建数值范围【1,32】的32个integer对象。现在，假设我们要计算表达式“1+2+3……+40”，在计算过程中需要创建的integer对象个数是__________。

10.A，B两人玩猜数字游戏，游戏规则如下：

A选定一个【1,100】之间的数字背对B写在纸上，然后让B开始猜；

如果B猜的偏小,A会提示B猜的偏小；一旦B猜的偏大，A就不再提示，此次之后B猜的小A也不会提示，只回答猜对与否，请问B至少要猜__________次才能保证猜对？在这种策略下，B第一次猜测的数字是__________。

11.有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可取2，4或6枚，若取得最后的石子的玩家为赢，

若甲先取，则： 

A、谁都无法取胜

B、乙必胜

C、甲必胜

D、不确定

1.在三只盒子里，一只装有两个红球，一只装有两个白球，另一只装有一个白球一个红球。现在三个盒子上的标签全错了。若只允许你从一只盒子里拿出一个球来，就能确定这三个盒子里各装的是什么颜色的球，

你选择的标签是（）

A、两个红球

B、一红一白

C、两个白球

D、无法做到

2.  一个商人有3000瓶水，他要赶着骆驼穿过1000公里的沙漠去卖掉这些水。已知骆驼一次性可驮1000瓶水，商人和骆驼每走一公里又要消耗一瓶水。商人共可卖出多少瓶水（）

A:       0

B:       300

C:       500

D:       800

3. 36匹马赛跑，跑道同时只能容许6匹马。而且36匹马速度不同，但是每次跑的速度恒定。问跑多少次可以选出第一，第二，第三名？（）

A.7

B.8

C.9

D.12

4.  正整数1有1种拆分方式（1），正整数2有2种拆分方式（1+1，2）正整数3有3种拆分方式（1+1+1，1+2，3）。正整数6有多少种拆分方式（）

A.10

B.11

C.12

D.13

5. 小文使用积分对换安仔娃娃，对换的规则是10积分对换一个安仔并返还5积分。小文有200积分，最多可以兑换多少安仔？

A.38       

B.39       

C.40       

D.41

6. 夏秋时节，庄园主雇了个力大无穷的农民来帮他收割田里的麦子，收割的劳动量很大，农民必须在七天之内收割完，庄园主答应每天给他一块金块作为工钱，

但是这七块相等的金子是连在一起的。然而工钱是必须每天结清的，农民不愿意庄园主欠账，而庄园主也不肯预付一天工钱，请问最少掰金子几次可以完成上

述任务

A.2       

B.3           

C.4           

D.7

7. 五队夫妇，甲，乙，丙，丁，戊举行家庭聚会，每一个人都可能和其他人握手，但夫妇之间绝对不握手。聚会结束时，

甲先生问其他人：各握了几次手？

得到的答案是：0,1,2,3,4,5,6,7,8.试问：甲太太握了几次手？

A.3       

B.4           

C.5           

D.6

8. 套马，有25匹马，每次只能5匹马进行比赛，比赛只能得到5匹马之间的快慢程度，而不是速度，请问，最少要比几次，才能获得最快的前5匹马（）

A.7              

B.8             

C.9              

D.10

9. 用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，问一共有多少_____种颜色模式 

A.10

B.14

C.15

D.16

10. 考虑一个双人游戏，游戏在一个圆桌上进行，每个游戏者都有足够多的硬币，他们需要在桌子上轮流放置硬币，每次必须且只能放置一枚硬币，要求

硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行

者有必胜策略？

A.先行者必胜      

B.后行者必胜          

C.有必胜策略，与先后无关    

D.不确定

11. 100层楼，两个鸡蛋，某层之上扔鸡蛋就会碎，问至少要测试多少次才能找出这层楼来？

A.14次              

B.15次              

C.16次              

D.17次

12. 找工作的季节马上就到了，很多同学去图书馆找《面试宝典》这本书，现在图书馆外面有6名同学排队，其中三名同学要将手中的《面试宝典》还至图

书馆，还有3名同学希望从图书馆中可以借到《面试宝典》，若当前图书馆已无库存《面试宝典》，要保证借书的3名同学可以借到书，请问这6位同学有少

种排队方式

A. 60              

B. 120              

C. 180              

D. 360