创新工场的一道笔试题

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

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

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

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页