题目1.双败淘汰制
问题
双败淘汰制的比赛一般分两个组进行，胜者组与负者组。在第一轮比赛后，获胜者编入胜者组，失败者编入负者组继续比赛。之后的每一轮，在负者组中的失败者将被淘汰；胜者组的情况也类似，只是失败者仅被淘汰出胜者组降入负者组，只有在负者组中再次失败（即总共有两次失败）后才会被淘汰出整个比赛。10个人进行双败淘汰制比赛，假设最后胜者组冠军和败者组冠军不再比赛，问总共比赛了多少场？
思路
只要看最后参赛者的状态即可。最后有1个胜者组冠军，失败0次；1个失败组冠军，失败9次；8个被淘汰的选手，失败2*8=16次。因此共进行了17场比赛。
题目2：Linux内存映射文件
题目3：
问题
x1+x2+x3+x4=30,x1≤2;x2≤0,x3≤-5,x4≤8。求整数解的个数
思路
将方程转化为：(x1-1)+(x2+1)+(x3+6)+(x4-7)=29。相当于将29个球分成4份，每份至少1个。结果为C328=3276。
题目4：
问题
一个n*n的网格，有若干个矩阵，左下角点坐标为(x1,y1)，右上角坐标为(x2,y2),依次类推。给定一个网格(x,y)(x+1,y+1),问有多少个矩阵覆盖该网格。
思路1
可对每个矩阵进行预处理，将其覆盖的网格信息计数保存。
思路2
二维线段树？
转载自原文链接, 如需删除请联系管理员。
原文链接：G笔试题-2012年9月25日，转载请注明来源！