datax 面试题_阿里技术面试题汇总，“跳槽”就靠它了（文中附答案）

以下为整理的2019阿里技术面试题及部分答案，详细答案可在文末获取！

· 如何实现一个高效的单向链表逆序输出？

部分参考答案

typedefstructnode{intdata;structnode*next;node(intd):data(d),next(NULL){}}node;

· 已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。

考察点

1. 基础算法的灵活应用能力(二分法学过数据结构的同学都知道，

但不一定往这个方向考虑；如果学过数值计算的同学，应该还要

能想到牛顿迭代法并解释清楚)

2. 退出条件设计

部分参考答案

已知 sqrt(2)约等于 1.414，那么就可以在(1.4, 1.5)区间做二分

查找&