5-29 sohu 笔试

1. 概率题:

生男女，生男孩就停，生到女孩的可以继续生，直到生出男孩为止。。。64年后男女比例 ？

第一次生全城男女比例是1：1，一半男孩，一半女孩。。。

下面开始人工干预。。一半男孩的家庭停止生育，另一半女孩的家庭继续生育，结果仍然是1：1，可以得到1/4的男孩和1/4的女孩，继续人工干预，1/4男孩的家庭不再生育，1/4女孩的家庭继续，但是生出的男女比例仍然是1：1，

32支足球队将分为8个小组进行单循环比赛,小组比赛规则如下：胜一场得三分，平一场得1分，负一场得0分。若小组赛中某队的积分为5分，则该队必是胜负平了多少场？

单循环赛,是所有参加比赛的队均能相遇一次,

最后按各队在全部比赛中的积分、得失分率排列名

次。

也就是说该队要进行3场比赛。由3+1+1=5知

该队比赛胜1场平2场。

2. 栈比堆快，堆比栈可用空间多

栈是编译时分配空间，而堆是动态分配（运行时分配空间），所以栈的速度快
cpu有专门的寄存器（esp，ebp）来操作栈，堆都是使用间接寻址的。栈快点。

栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意 
思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M（也有 
的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将 
提示overflow。因此，能从栈获得的空间较小。   
堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储 
的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小 
受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。 

3. ACID  原子性(Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）

4. 打印一个图形如：

 1 2 3

 8 9 4

7  6 5， 此时输入是3，假设输入是N，写程序。。。我的思路是先把图形放入数组中，然后在把数组打印出来。其他更好的办法？

扩展问题：打印蛇形矩阵

http://blog.youkuaiyun.com/bdmh/article/details/6105016