韶关到北京高铁票价表:IBM运营笔试题

1.怎样用最快的方法判断链表是否有环?
答:可以在每个节点中设一个成员:int   count;初始化为0;遍历链表,每经过一个节点,就把这个节点的count加1,如果加1前发现count   ==1;则有环,返回true; 遍历链表结束,表示没有环,返回false;

2.c++中引用和指针有什么不同?指针加上什么限制等于引用?
答:1.指针是变量,而引用不是变量,只是变量的别名;
  2.指针定义时可不被初始化,而引用必须初始化;
  3.指针可作数组元素,而引用不能作数组元素;
  4.可有空指针,没有空引用.

3.在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什么方法来区分那个开关控制那一盏灯.
答:先将第一个和第二个开关打开,过一段时间将第一个开关关了,在过一段时间将第二个开关关了, 然后进门,那个冷的灯泡就是第三个开关控制的,那个最烫的灯泡就是第二个灯泡控制的,那个温的就是第一个灯泡控制的.

4.有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间.
答:设两根香用A和B来表示,先将A两端点燃,同时将B一端点燃,等A全部燃烧尽时,时间花去了30分钟,B也燃烧了一半,然后将B的另一端也点燃,开始记时,等B全部燃烧掉时,记时结束,花去时间即是15分钟.

5.一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄.请问三个女儿的年龄分别是多少?为什么?
答:此经理有一对双胞胎女儿，她们的年龄分别是：2岁、2岁、9岁；经理的年龄是36岁。 
  与生物学关系较密切. 发色与年龄之间的关系。下属知道经理的年龄, 只要把13分成三个数, 三数乘积等于经理年龄有多种可能性，所以, 令下属猜不出答案的原因是: 缺乏附加条件, 三元方程无确定解，一定要转换成二元方程，黑发是显性基因, 如果经理夫妇都不是黑发,那么这黑发的女孩就是...真相只有一个: 女孩中没有双胞胎, 但是有有两个女孩的年龄是相同的! 然后, 解二元方程，显然3个女儿的年龄都不为0，要不爸爸就为0岁了，因此女儿的年龄都大于等于1岁。这样可以得下面的情况：1*1*11=11，1*2**10=20，1*3*9=27，1*4*8=32，1*5*7=35，
  {1*6*6=36}，{2*2*9=36}，2*3*8=48，2*4*7=56，2*5*6=60，3*3*7=63，3*4*6=72，3*5*5=75，4*4*5=80因为下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，说明经理是36岁因为{1*6*6=36}，{2*2*9=36}），所以3个女儿的年龄只有2种情况，经理又说只有一个女儿的头发是黑的，说明只有一个女儿是比较大的，其他的都比较小，头发还没有长成黑色的，所以3个女儿的年龄分别为2，2，9！

6.一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb。 

7.一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？ 

8.在一个平面上画1999条直线最多能将这一平面划分成多少个部分？ 

9.在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？ 

10.怎样种四棵树使得任意两棵树的距离相等。 

11.27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？ 5568161a8ccopy;应届生求职网YingJieSheng.COM©d5792c152c


有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方，问这是为什么？

12.有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8 点，有一个聪明的小和尚去山下化缘，周二早上8 点从山脚回山上的庙里，小和尚的上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一次他发现星期一的8 点30 和星期二的8 点30 他都到了山路靠山脚的3/4 的地方，问这是为什么？

13.有50 家人家，每家一条狗。有一天警察通知，50 条狗当中有病狗，行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病，而不能看自己家的狗，如果判断出自己家的狗病了，就必须当天一枪打死自己家的狗。结果，第一天没有枪声，第二天没有枪声，第三天开始一阵枪响，问：一共死了几条狗？
答案：死了3 条（第几天枪响就有几条）。
简单分析：从有一条不正常的狗开始，显然第一天将会听到一声枪响。这里的要点是你只需站在那条不正常狗的主人的角度考虑。有两条的话思路继续，只考虑有两条不正常狗的人，其余人无需考虑。通过第
一天他们了解了对方的信息。第二天杀死自己的狗。换句话说每个人需要一天的时间证明自己的狗是正常的。有三条的话，同样只考虑那三个人，其中每一个人需要两天的时间证明自己的狗是正常的狗。

14.已知两个数字为1~30 之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是哪两个数吗？”乙说：“不知道”。乙问甲：“你知道是哪两个数吗？”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么？
答案：1 和4，或者4 和7。

15.有两根外形、重量、颜色完全一样的长条物体，有一个是铁条，一个是永磁条。不能借用任何工具，判断出来那个是永磁条那个是铁条？ 

16.一个人买一只鸡花了八块钱，后九块钱卖掉，觉得有点亏，十块钱买回来，又十一块钱卖掉，问他赚没赚钱？赚了多少？
答案：由于这是某公司的招聘题目，是把最大的利润放在第一位， 最重要的是鸡的本来价格是8元，大家都忽视了这点 所以请看： 整个事件

有3次交易，我们来看看具体是哪3次？ 第一次交易：8元买进，9元卖出，利润1元； 第二次交易：9元卖出，10元买进，利润-1元；

第三次交易：10元买进，11元卖出利润1元； 整个过程：1-1+1=1元 所以分析得知：这个人是个SB，因为后两次交易等于白干了。

测试回答利润是2元的肯定是面试失败者； 回答3元的更为愚蠢，因为自己什么时候追加成本都不知道，肯定也是失败； 回答1元者，

恭喜你，不属于SB范围； 结果是：本来可以直接卖11元赚3元的，经过他3次交易后利润变成1元了， 所以正确答案是：-2元！

17.分金条问题：你让某些人为你工作了七天， 你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？
答案：切两次，把金条分成1/7，2/7，4/7三份，编号a，b，c
第一天，给a；第二天，给b，拿回a；第三天，给a；第四天，给c，拿回a，b；第五天，给a；第六天，给b，拿回a；第七天，给a。

18.猴子搬香蕉问题：一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
答案：猴子先搬50个走的25米处，吃了25根香蕉，然后放在原地，回去搬另外50根香蕉，再搬到25米处，然后休息五分钟，搬起25米处的50根香蕉往家走，回到家还剩25根香蕉。

19.飞机加油问题：每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 一箱油可供一架飞机绕地球飞半圈。
为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）
答案：先三架飞机起飞，飞到地球1／8处，三架飞机都还有3／4的油，其中一架给另外两架每架1／4的有，然后飞回，此时，另外两架满油；
这两架飞机飞到地球的1／4处时，两架飞机都有3／4的油，把其中一架的1／4的油给令一架，飞回，此时，最后一架满油；
当最后一架飞机飞到地球一半时，在终点反方向去一架飞机，他们在离终点1／4处相遇，此时，第一架飞机没油，第二架还有2／4的油，给第一架1／4的油，回飞；此时，终点再起飞一架飞机，反方向飞来；
三架飞机在离终点1／8处相遇，前两架无油，后一架还有3／4的油，分别给另两架1／4的油，一块回飞，OK了，如果基地可以加油的话，三架就ok了，如果不能，就得5架。

20.硬币游戏：16个硬币，A和B轮流拿走一些，每次拿走的个数只能是1，2，4中的一个数。谁最后拿硬币谁输。问：A或B有无策略保证自己赢？
答案：此题，谁先拿谁就输，如果第一个人拿1个，第二个人就拿2个，如果第一个人拿2个，第二个人就拿1个，如果第一个人拿4个，地二个人就拿2个，只要第二个人保证于第一个人拿的球数相加是3的倍数，就赢定了。！！！！！

21.倒水问题：也可以说是倒酒：）有三个酒杯，其中两个大酒杯每个可以装8两酒，一个可以装3两酒。现在两个大酒杯都装满了酒，只用这三个杯子怎么把酒平均的分给4个人喝？
答案：8  5  3
8  5  0
8  2  3
8  0  3
8  3  0
5  3  3
5  6  0
2  6  3
2  8  1
2  8  0
2  5  3
5  5  0
3  4  3
6  4  0
6  1  3
6  3  0
8  0  1
8  0  0
5  0  3
5  0  0
2  0  3
0  0  0

22.帽子问题2：有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。”有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下，国王宣布两条如下：
 1．谁能看到其他两个犯人戴的都是白帽子，就可以释放谁；
 2．谁知道自己戴的是黑帽子，就释放谁。
 其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想，他是怎样推断的?
答案：如果A是白帽子的话，则B就知道自己是黑帽子了，因为如果B是白帽子，C就会看到两个白帽子了，但是C没有看到，所以........有点只可意会，不可言传的意思，哈哈。

23.年龄问题：一普查員問一女人,“你有多少個孩子,他們多少歲?”女人回答:“我有三個孩子,他們的歲數相乘是36,歲數相加就等於隔離間屋的門牌號碼.”普查員立刻走到隔鄰,看了一看,回來說:”我還需要多少資料.”女人回答:“我現在很忙,我最大的孩子正在樓上睡覺.”普查員說:”謝謝,我己知道了
問題:那三個孩子的歲數是多少。
答案：三个数相乘的36的数有：2＋3＋6＝11；3＋3＋4＝10；1＋4＋9＝14；1＋6＋6＝13；1＋3＋12＝16；2＋2＋9＝13；普察员知道3个数相加的结果了，但是还不敢确定，就说明是1＋6＋6＝13或2＋2＋9＝13  这两个和相同中
的一个，又因为大孩子在楼上睡觉，所以排除1＋1＋6＝13，所以  结果是2＋2＋9＝13