创新工场的几道算法面试题

 　　编程实现单词的.反转，比如“I love this game” 反转后为“game this love i”

编写算法实现输入任意一个正整数n，输出比它大的最小质数。

给一个数组，构造一棵平衡二叉树。

int f(int x) {

int c = 0;

while(x!=0) {

x = x & (x-1);

c++;

}

return c;

}

int f(int x) {

int c = 0;

while(x!=0) {

x = x & (x-1);

c++;

}

return c;

}

对于int a = 65536 + 1024 + 8 + 1; int b = f(a);执行后b等于多少?

5、5个骰子，六个面分别标有1~6，现在将五个同时随机投掷，五个点数之和为下面哪个点的概率最大?

(A)14 (B)15 (C)17 (D)20

6、unsigned long c = 0;

char a = 0×48;

char b = 0×52;

c = b<<8 | a;

unsigned long c = 0;

char a = 0×48;

char b = 0×52;

c = b<<8 | a;

请问c等于多少?

编程题

有A、B两个量杯，容量分别为M升、N升，现在要用A和B给另一个量杯C盛水K升，C量杯足够大。备用水无限。编程输出每一个步骤三个杯子中的水量。比如：输出(0,0,0),(M,0,0)等。