Ali实习生笔试总结

1.64位操作系统，int型大小仍然为4。

 32位编译器：

      char ：1个字节
      char*（即指针变量）: 4个字节（32位的寻址空间是2^32,即32个bit，也就是4个字节。同理64位编译器）
      shortint : 2个字节
      int：  4个字节
      unsignedint : 4个字节
      float:  4个字节
      double:   8个字节
      long:   4个字节
      long long:  8个字节
      unsigned long:  4个字节

  64位编译器：

      char ：1个字节
      char*(即指针变量): 8个字节
      shortint : 2个字节
      int：  4个字节
      unsignedint : 4个字节
      float:  4个字节
      double:   8个字节
      long:   8个字节
      longlong:  8个字节
      unsigned long:  8个字节

2.输出为2，别想太多。

char fun(char x, char y)
{
	if (x) return y;
}

int main()
{
	int a = '0', b = '1', c = '2';
	cout << fun(fun(a, b), fun(b, c));
}

3.过桥老问题，A、B、C、D过桥为1、2、5、10分钟。

1、AB过，A回【3分钟】

2、CD过，B回【12分钟】

3、AB过【2分钟】

累计3＋12＋2＝17分钟

4.

int main()
{
	int x, z;
	short y;
	x = 127;
	y = -9;
	z = x + y;
}

输出：

z 0x00000076int
x 0x0000007fint
y 0xfff7short

5.运行时间多久？

int f(int x)
{
	int s = 0;
	while (x-- > 0)	
		s += f(x);
	return max(s, 1);
}

int main()
{
	f(35);
}

处理器级CPU3.5G主频运行为915s。应该算分钟级？

6.一棵树度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则这棵树的叶子节点个数为多少？

解：因为任一棵树中，结点总数=总分支数目+1，所以：
n0+4+2+1+1 = （n0*0 + 1*4 + 2*2 + 3*1 + 4*1）+1
则：n0=8
其中：n0表示叶子结点。

7.天有个年轻人来到王老板的店里买了一件礼物这件礼物成本是65元，标价是80元。结果是这个年轻人掏出100元要买这件礼物。王老板当时没有零钱，用那100元向街坊换了100元的零钱，找给年轻人20元。但是街坊后来发现那100元是假钞，王老板无奈还了街坊100元。

年轻人用100元假钞（废纸）即零成本，共换取价值65元的礼物和20元的真钞，总价值85元，所以说王老板亏损了85元。

8.问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？（google 2008面试？）
解答方法1---猜答：这种情况无疑跟现实中中国国情很相似，考虑到题目唯一性和极限特征，虽然目前比例是1.06：1。剔除其他因素影响，答案应该为1：1.

9.有一个C类地址为:  192．9．200．13  其缺省的子网掩码为: 255．255．255．0   

则它的网络号和主机号可按如下方法得到：  

① IP地址 192．9．200．13    转换为二进制11000000 00001001 11001000 00001101  

② 子网掩码255．255．255．0   转换为二进制11111111 11111111 11111111 00000000  

③ 将两个二进制数逻辑与（AND）运算后得出的结果即为网络部分 
即网络号为192.9.200.0  
④将子网掩码取反再与IP地址逻辑与（AND）后得到的结果即为主机部分 
 即主机号为13(或者0.0.0.13)。