java面试的算法题

A. java算法题：判断并输出101-200中所有素数，代码中单等号与双等号的区别

这是很基础的问题
单= 是赋值运算, 把后面的值赋值给前面的参数
双= 是关系运算, 比较前后两个参数是否相同

注意如果???处, 用单等, 就是赋值运算, 将ture 赋值 给 flag, 所以if中会一直是true, 也会一直执行if中的代码
双== 就是比较了啊, 结果是真 才会执行if中代码

B. 希音java面试有算法吗

有。常见的如下：
一是字符串，如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。
二是链表，在Java中，链表的实现非常简单，每个节点Node都有一个值val和指向下个节点的链接next。链表两个着名的应用是栈Stack和队列Queue。
三是树，这里的树通常是指二叉树，每个节点都包含一个左孩子节点和右孩子节点。
四是排序，五是递归vs.迭代。
六是动态规划，动态规划是解决下面这些性质类问题的技术：一个问题可以通过更小子问题的解决方法来解决（即问题的最优解包含了其子问题的最优解，也就是最优子结构性质）。
有些子问题的解可能需要计算多次（也就是子问题重叠性质）。子问题的解存储在一张表格里，这样每个子问题只用计算一次。需要额外的空间以节省时间。爬台阶问题完全符合上面的四条性质，因此可以用动态规划法来解决。

C. 用递归算法求1~100的和，用java写。

递归是一种计算机科学的重要概念，它在程序设计中起到了关键作用。通过递归方法编写程序，可以使代码更加简洁、清晰。

在递归过程中，每次调用函数时，问题的规模都会有所缩小，通常情况下是减半或减小一定的量。

相邻两次递归调用之间存在紧密联系，前一次调用的结果将作为后一次调用的输入。这种依赖关系使得递归成为解决某些问题的强大工具。

当问题的规模足够小时，可以直接给出解答而不再进行递归调用。因此，每次递归调用都必须有条件限制，通常以规模未达到直接解答的大小为条件。若无条件递归调用，则可能会陷入死循环，无法正常结束。

以求1至100的和为例，可以使用递归算法实现。下面是一个Java示例：

public class Test {
public static void main(String[] args) {
System.out.println(dg(100));
}
static int dg(int i) {
int sum;
if (i == 1) {
return 1;
} else {
sum = i + dg(i - 1);
return sum;
}
}
}

在这个例子中，`dg`函数用于计算从1到给定整数`i`的所有整数之和。当`i`等于1时，直接返回1，否则将当前值`i`与`i-1`的和相加，并递归调用`dg(i-1)`。

递归算法的优势在于简化了代码逻辑，使得问题的解决过程更加直观。然而，需要注意的是，递归调用的深度不宜过大，否则可能会导致栈溢出。因此，在实际应用中，应当权衡递归与迭代算法的优劣，选择最适合解决问题的方法。