Java面试经典算法

Java面试经典算法 Java 面试经典算法是指在 Java 面试中经常会被问到的算法题目，这些题目涵盖了数据结构、算法设计、编程语言基础知识等方面的知识。本文总结了 17 道 Java 面试经典算法题目，并对每道题目进行了详细的分析和解释。 1. 兔子繁殖问题：该题目考查了递归算法的设计和实现能力。兔子的繁殖规律可以用数列 1,1,2,3,5,8,13,21... 表示，通过编程实现这个数列，可以求得每个月的兔子总数。 2. 素数判断问题：该题目考查了算法设计和实现能力。判断素数的方法是用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 3. "水仙花数" 问题：该题目考查了循环控制和数字处理能力。"水仙花数" 是指一个三位数，其各位数字立方和等于该数本身。通过编程实现这个算法，可以打印出所有的 "水仙花数"。 4. 分解质因数问题：该题目考查了算法设计和实现能力。对 n 进行分解质因数，应先找到一个最小的质数 k，然后按下述步骤完成：(1)如果这个质数恰等于 n，则说明分解质因数的过程已经结束，打印出即可。(2)如果 n <> k，但 n 能被 k 整除，则应打印出 k 的值，并用 n 除以 k 的商,作为新的正整数 n,重复执行第一步。(3)如果 n 不能被 k 整除，则用 k+1 作为 k 的值,重复执行第一步。 5. 学习成绩评价问题：该题目考查了条件运算符的使用能力。利用条件运算符的嵌套可以完成这道题目。 6. 最大公约数和最小公倍数问题：该题目考查了算法设计和实现能力。利用辗除法可以求得最大公约数和最小公倍数。 7. 字符统计问题：该题目考查了循环控制和字符处理能力。利用 while 语句可以统计出英文字母、空格、数字和其它字符的个数。 8. 数列求和问题：该题目考查了算法设计和实现能力。关键是计算出每一项的值，然后将它们相加。 9. 完数问题：该题目考查了算法设计和实现能力。一个数如果恰好等于它的因子之和，这个数就称为 "完数"。编程找出 1000 以内的所有完数。 10. 自由落体问题：该题目考查了算法设计和实现能力。一球从 100 米高度自由落下，每次落地后反弹回原高度的一半；再落下，求它在 第 10 次落地时，共经过多少米？第 10 次反弹多高？ 11. 三位数问题：该题目考查了算法设计和实现能力。有 1、2、3、4 个数字，能组成多少个互不相同且无重复数字的三位数？ 12. 奖金问题：该题目考查了算法设计和实现能力。企业发放的奖金根据利润提成，可以利用数轴来分界，定位。 13. 完全平方数问题：该题目考查了算法设计和实现能力。一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数，请问该数是多少？ 14. 日期问题：该题目考查了算法设计和实现能力。输入某年某月某日，判断这一天是这一年的第几天？ 15. 数排序问题：该题目考查了算法设计和实现能力。输入三个整数 x,y,z，请把这三个数由小到大输出。 16. 口诀问题：该题目考查了算法设计和实现能力。输出 9*9 口诀。 17. 猴子吃桃问题：该题目考查了算法设计和实现能力。猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉。