逻辑思维面试题
一、假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【请描述操作过程】
答：（1）先用容积为6升的水壶装满水；
（2）将这些水倒入容积为5升的水壶中，此时容积为6升的水壶中剩下1升水；
（3）将容积为5升的水壶中的水全倒掉，将那一升水倒入容积为5升的水壶中；
（4）再次重复步骤（1）~（3）两次，即可，最后容积为6升的水壶中将会有3升的水。
二、周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。“等等，妈妈还要考你一个题目，”她接着说，“你看这6只做化验用的玻璃杯，前面3只盛满了水，后面3只是空的。你能只移动1只玻璃杯，就使盛满水的杯子和空杯子间隔起来吗？”爱动脑筋的周雯，是学校里有名的“小机灵”，她只想了一会儿就做到了。【只能移动以一个玻璃杯，请描述你该怎么做】
答：（1）以从左向右数的方向给每一个玻璃杯编号，分别为1~6号；
（2）将第二只玻璃杯拿起，将里面的水倒入第五只玻璃杯中；
（3）倒完后将第二只玻璃杯再放回原位即可。
三、一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块卖给另外一个人。问他赚了多少？
答：（答案一：2元）
1. 将花的钱和买的钱分别加起来；
2.用买的钱的总额减去花的钱的总额，即可得到最后赚的钱——2元。
（答案二：1元）
1.第一次交易：8元买到，9元卖掉，赚了一元；
2.第二次交易：10元买到，相比于前面9元卖掉，此时又亏了1元，即此时不亏不赚；
3.最后11元卖掉，相比于10元买到，盈利1元，故最后赚了1元。
四、有口井7米深，有个蜗牛从井底往上爬，白天爬3米，晚上往下坠2米，问蜗牛几天能从井里爬出来?
答： 5天
（1）第一天：上升了1米；
（2）第二天：上升了2米；
（3）第三天：上升了3米；
（4）第四天：上升了4米；
（5）第五天：在上升了4米的基础上，白天向上爬3米，此时总共上升了7米，井深也为7米，那么此时蜗牛已经可以爬出井口了。
五、今有2匹马、3头牛和4只羊，它们各自的总价都不满10000文钱（古时的货币单位）。如果2匹马加上1头牛，或者3头牛加上1只羊，或者4只羊加上1匹马，那么它们各自的总价都正好是10000文钱了。问：马、牛、羊的单价各是多少文钱？【写出解题过程，以及结果】
答： 马、牛、羊的单价各是3600、2800、1600文钱
设马、牛、羊的价格分别为x、y、z，单位：文
列方程：
2x+y=10000，
3y+z=10000，
4z+x=10000
然后解方程即可求出：
x=3600，y=2800，z=1600
六、陈奕迅有首歌叫十年，吕珊有首歌叫365夜，那现在问，十年可能有多少天？【写出可能的结果】
答：因为这10年中有闰年或平年，故结果为：3651、3652、3653天
七、括号中的数字应该选择多少：0，4，18，（A），100
A.48；B.58；C.50；D.38
答：选A
规律：
0=0*12，4=1*22,18=2*32,46=3*43,100=4*55
八、有这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34,………求出第30位的值；最好由递推公式【有编程基础的同学，可以用你擅长的语言进行编写】
答：C#代码如下
1 using System;
2 using System.Collections.Generic;
3 using System.Linq;
4 using System.Text;
5 namespace ConsoleTest
6 {
7 class Program
8 {
9 static void Main(string[] args)
10 {
11 OutPut4();
12 }
13 //方法1，使用for循环
14 public static void OutPut2()
15 {
16 int num = 1;
17 int prev = 0;
18 for (int i = 0; i < 30; i++)
19 {
20 Console.WriteLine(num.ToString());//输出到页面上
21 int temp = num;
22 num += prev;
23 prev = temp;
24 }
25 Console.Read();
26 }
27 //方法2，使用while循环
28 public static void OutPut1()
29 {
30 int sum = 0; //输出值
31 int num1 = 0;
32 int num0 = 0;
33 int i = 0;//计数器
34 while (i < 30)
35 {
36 if (i == 0)
37 {
38 sum = num0 = 1;
39 }
40 else if (i == 1)
41 {
42 sum = num1 = 1;
43 }
44 else
45 {
46 sum = num1 + num0;
47 num0 = num1;
48 num1 = sum;
49 }
50 Console.WriteLine(sum);
51 i++;
52 }
53 Console.Read();
54 }
55 //方法3，使用递归循环
56 public static void OutPut4()
57 {
58 for (int i = 0; i < 30; i++)
59 {
60 Console.WriteLine(Calc(i));
61 }
62 Console.Read();
63 }
64 public static int Calc(int num)
65 {
66 if (num == 0 || num == 1)
67 {
68 return 1;
69 }
70 return Calc(num - 1) + Calc(num - 2);
71 }
72 }
73 }
74 //方法4，使用数组
75 public static void OutPut3()
76 {
77 var numArray = new int[30];
78 int i = 0;
79 while (i < 10)
80 {
81 if (i == 0)
82 {
83 numArray[i] = 1;
84 }
85 else if (i == 1)
86 {
87 numArray[i] = 1;
88 }
89 else
90 {
91 numArray[i] = numArray[i - 1] + numArray[i - 2];
92 }
93 Console.WriteLine(numArray[i]);
94 i++;
95 }
96 Console.Read();
97 }
九、求以下表达式的值：1-2+3-4+5-6+7-8……+m；说明，写出递推公式；【有编程基础的同学，可以用你擅长的语言进行编写】。
答：C#代码如下
1 int sum = 0;
2 for (int i = 1; i <= 5; i++)
3 {
4 if (i%2!=0)
5 {
6 sum += i;
7 }
8 else
9 {
10 sum -= i;
11 }
12
13 }
14 Console.WriteLine(sum);
15 Console.ReadKey();
十、烧一根不均匀的绳子要用一个小时，如何用它来判断半个小时？烧一根不均匀的绳子，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳子的方法来计时一个小时十五分钟呢？
【微软的笔试题，请注意是两个问题，注意绳子粗细不均匀】
答：（1）取三根绳子；
（2）先将第一根绳子的两端都点燃；
（3）点燃第一根绳子的同时，将第二根绳子的一端也点燃；
（4）等到第一根绳烧完的同时 （此时已过30分钟），将第二根绳子的另一端也点燃；
（5）等到第二根绳子烧完的同时（此时又过了15分钟），将第三根绳子的两端同时点燃；
（6）等到第三根绳子烧完的时（此时又过了30分钟），累加起来一共用了1个小时15分钟。
注：未完，待续！