阿里巴巴2014年暑期实习研发工程师笔试总结
阿里可以算是心向往之的一个企业，所以投了个简历试了试准备受受虐涨涨姿势，收益还挺多，下面总结些自己不太熟悉的题目以及觉得比较有代表性的题目。
1. 已知IP地址、子网掩码，求网络号？
http://www.cnblogs.com/gylei/archive/2012/12/17/2822480.html 该文将IP地址、子网掩码、网络号、主机号、广播地址都讲的比较透彻。主要的原则就是子网掩码能够将IP地址分解为网络号以及主机号两部分，网络地址是通过IP地址与子网掩码取“与”得到，主机地址是通过先将子网掩码取“非”，再与IP地址取“与”得到。
例如有一个C类地址为: 192.9.200.13
其缺省的子网掩码为: 255.255.255.0
则它的网络号和主机号可按如下方法得到：
① IP地址 192.168.5.35
转换为二进制11000000000010011100100000001101
② 子网掩码255.255.255.0
转换为二进制11111111111111111111111100000000
③ 将两个二进制数做按位与（&）运算后得出的结果即为网络部分
11000000000010011100100000001101
& 11111111111111111111111100000000
-------------------------------------------------------------
11000000000010011100100000000000
= 192 . 9 . 200 . 0
即网络号为192.9.200.0
④将子网掩码取反再与IP地址按位与（&）后得到的结果即为主机部分
11000000000010011100100000001101
& 00000000000000000000000011111111 --- >已将掩码取反
------------------------------------------------------------
00000000000000000000000000001101
= 0 . 0 . 0 . 13
即主机号为13(或者0.0.0.13)。
2. 已知树的度为4，度为4的节点数为20个，度为3的节点数为10个，度为2的节点数为1个，度为1的节点数为10个，问该树总共有几个叶子节点？
节点的度
：一个节点含有的子树的个数称为该节点的度；
树的度
：一棵树中，最大的节点的度称为树的度；
所以度为4的节点会产生20*4 - 20 = 60个叶子节点
度为3的节点会产生 10 * 3 - 10 = 20个叶子节点
依次类推，最后还需考虑根节点 + 1；最后结果应该为82个叶子节点。
3. 最大流问题
4. 2的N次方对某个数取模问题：2^100 % 7
5. 生男生女期望问题：对于某个村，生男生女概率相等，如果第一胎为女孩儿，则一直生，知道生了男孩儿，则平均一家有女孩儿多少个？
个人见解：生男生女的概率相等，一家一定会生一个男孩儿，那平均起来，一家也会有一个女孩儿
6. 16位数开14次方问题： 12、13、14、15中哪个不可能是16位数开14次方的结果？
7. 复杂度计算问题
具体如何计算有时间了再逐条分析。