创新工场的一道笔试题

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

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

	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的笔试感觉很简单啊，除了一道填空外多应该没问题，结果挂了。。。