算法与数据结构——京东笔试题

算法题 30：男女比例（京东校招技术类笔试）

题目：在一个世世代代都重男轻女的村庄里，村长决定颁布一条法律，村子里没有生育出儿子的夫妻可以一直生育直到生出儿子为止，假设现在村子上的男女比例是1:1，这条法律颁布之后的若干年后村子的男女比例将会（）

A、男的多
B、女的多
C、一样多
D、不能确定

***********************************************************************************************************************************

算法题 9：求复杂度（京东2015校招笔试题）

题目：如下程序的时间复杂度为__（其中m > 1，e > 0）

x = m;
y = 1;
while (x - y > e) {
    x = (x + y) / 2;
    y = m / x;
}
print(x);

A: log(m)
B: m
C: m的1/3方
D: m的1/2方
E: m的平方
F: m*log(m)

***********************************************************************************************************************************

算法题 40：排序算法ÿ