发布于 2014-10-22 09:45:50 | 191 次阅读 | 评论: 0 | 来源: 网友投递
这里有新鲜出炉的精品教程，程序狗速度看过来！
阿里巴巴
阿里巴巴（中国电子商务公司） 即 阿里巴巴集团 。
阿里巴巴集团经营多元化的互联网业务，致力为全球所有人创造便捷的交易渠道。自成立以来，阿里巴巴集团建立了领先的消费者电子商务、网上支付、B2B网上交易市场及云计算业务，近几年更积极开拓无线应用、手机操作系统和互联网电视等领域。
1. 已知IP地址、子网掩码，求网络号？
该文将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. 复杂度计算问题
具体如何计算有时间了再逐条分析。