巨人科技笔试题解

1.一个老师的生日是m月n日，他将m告诉了小林，n告诉了小二，小林说如果我不知道小二肯定也不知道，小二说本来我不知道但是你这么一说我就知道了，小林说这样说我也知道了，其中老师的生日是10个给定的日期，3月4日， 3月5日， 3月8日， 6月4日，6月7日， 9月1日， 9月5日， 12月1日， 12月2日， 12月8日，根据以上信息判断老师的生日。
解答：
月份：3（x3个），6（x2），9（x2），12（x3）
日期：1（x2），2（x1），4（x2），5（x2），7（x1），8（x2）
由小林说的：“如果我不知道小二肯定也不知道”，排除日期只有一个的，也就同时排除了6月和12月的所有选项。此时剩下：
月份：3（x3个），9（x2）
日期：1（x1），4（x1），5（x2），8（x1）
由小二说的：“本来我不知道但是你这么一说我就知道了”，可以排除3月5日和9月5日。此时剩下：
月份：3（x2个），9（x1）
日期：1（x1），4（x1），8（x1）
由小林说：“这样说我也知道了”，可以推断是9月，所以答案是9月1日。


2 百马百担问题

编程，百马百担问题，有100匹马，驮100担货，大马驮三担，中马驮2担，两匹小马驮一担，求大、中、小各多少匹？

此道题用程序来解，问有几种方法就涉及到遍历的问题，就需要一个循环 ，一个循环就需要一个循环体，题目中小马的信息比较多，就列出关系式求小马的范围

解：设大马x匹，中马y匹，小马z匹，则由题设可列方程组：
3x + 2y + z/2 = 100   (1)
x + y + z = 100       (2)
x >= 0                (3)
y >= 0                (4) 
z >= 0 && z % 2 == 0  (5)
(1)(2)可化为：
3x + 2y = 100 - z/2   (6)
x + y = 100 - z       (7)
可得
x = 1.5z - 100        (8)
y = 200 - 2.5z        (9)
将(8)(9)带入(3)(4)可得：
200/3 <= z <= 80      (10)
又由(5)可知：
68 <= z <= 80且z为偶数(11)

从而由(11)(8)(9)可以写出如下代码：

 public class Operation{
	 public static void main(String args[]){
		 int x,y,z;
		 int count=0;
		 for(z=68;z<=80;z+=2){
			 x=(z>>1)*3-100;
			 y=200-(z>>1)*5;
			 count++;
			 System.out.println("大马"+x+"中马"+y+"小马"+z);
		 }
		 System.out.println("总数"+count);
	 }
 }

里面的右移符号“>>”.箭头朝那边就是像哪边移动

原理是先将十进制变为二进制数，然后将二进制数向指定方向移动指定位数，不足的补0.也可以理解为

假设要移动的数是a, a>>b==a/(2^b)

public class Operation{
	 public static void main(String args[]){
		 int a[]=new int[]{1,2,3,4,5,6,7,8,9};
		 for(int i=0;i<=8;i++)
		 { System.out.println("右移两位"+(a[i]>>2));}
	  for(int i=0;i<=8;i++)
		 { System.out.println("除以两位"+a[i]/4);}
	 }
 }

3 TCP/IP含有多少种状态，用什么linux命令可以查看TCP/IP状态

答：含有11种状态，用netstat可以查看