创新工场的一道笔试题

整个卷子出错的问题是堆排序，堆调整有一个参数写错了。几周不看，就出错了，看来考前一定要温习。

不会的题是写手动开平方。

static double sqrt(int a, int k) {
double x = 1.0;
double d = (k - 1.0) / k;
double ox = 0;
while (Math.abs(ox - x) > 0.0000001) {
ox = x;
x = d * x + a / (k * Math.pow(x, k - 1));
System.out.println(Math.abs(ox - x));
}
return x;
}

参考网址：http://www.guokr.com/question/461510/

吐槽一下，那个DeNA的笔试感觉很简单啊，除了一道填空外多应该没问题，结果挂了。。。