【知识点详解】
1. 单向链表逆序输出：
题目要求实现一个高效的方法来逆序输出单向链表。一种常见的方法是使用三个指针，`prev`、`pcur`和`next`。初始化时，`prev`为空，`pcur`为头结点的下一个节点。在循环中，`next`存储`pcur`的下一个节点，然后将`pcur`的`next`指针指向`prev`，接着更新`prev`和`pcur`，直到`pcur`为null。头结点的`next`指向新的尾节点，即可完成逆序。
2. 不使用数学库求平方根：
这道题目要求求解sqrt(2)的近似值，精确到小数点后10位。可以采用二分法进行求解。初始区间设定为[1.4, 1.5]，因为已知sqrt(2)约等于1.414。每次迭代，计算区间的中点`mid`，若`mid * mid`小于2，则说明真实的平方根在`mid`和`high`之间，反之在`low`和`mid`之间。重复此过程，直到当前区间的宽度小于给定的误差阈值（这里为0.0000000001）。最后返回`mid`作为结果。
3. 二叉搜索树中找到第K小的节点：
二叉搜索树的特点是左子树所有节点的值小于根节点，右子树所有节点的值大于根节点。寻找第K小的节点可以通过递归实现。如果左子树的节点数等于K-1，那么根节点就是第K小的节点。如果左子树节点数小于K-1，那么第K小的节点在右子树中；反之，如果左子树节点数大于等于K-1，第K小的节点在左子树中。在递归过程中，维护一个计数器记录遍历过的节点数，当计数器等于K时返回当前节点值。
这些面试题主要考察了以下编程技能和知识：
- 链表操作：了解链表结构，如何通过指针操作实现链表的逆序。
- 算法应用：使用二分法求解问题，以及对数值计算的理解，如牛顿迭代法。
- 递归算法：在二叉搜索树中寻找特定节点，理解递归在解决数据结构问题中的应用。
- 数据结构基础：理解二叉搜索树的特性，能有效地在树中进行搜索。
- 精确计算：在没有现成库函数的情况下，如何通过迭代逼近目标值。
对于求职者来说，掌握这些基础的编程技巧和算法是非常重要的，它们不仅在笔试中发挥作用，也是实际工作中解决问题的关键。同时，面试官可能会通过这些问题来评估候选人的逻辑思维能力、问题解决能力和代码实现能力。
