刚在网上看到一篇文章。标题为。感觉好难的样子,就默默的进去看了一下。首先来看一下原题吧。
作者: 博客:
题目描写叙述:
依序遍历0到100闭区间内全部的正整数,假设该数字能被3整除,则输出该数字及‘*’标记。假设该数字能被5整除,则输出该数字及‘#’标记;假设该数字既能被3整除又能被5整除,则输出该数字及‘*#’标记。
提示:
这道看似很easy的题目。却潜藏着几个玄机。面试官通过这道题,考察学生在语法、语义、语用以及算法优化方面的能力。
现实告诉我们,通过这一道题目,就能够淘汰85%的面试者。看似残酷的考察方式,却也体现出学生在基础知识、动手能力到思维能力上的差距。
须要注意的考察点:
- 语法:语法的正确书写。包含格式
- 语义:对循环、分支等语义的理解与掌握 - 语用:对变量命名、表达式及语句的组合使用 - 算法优化:假设要提高执行效率。能够在算法上寻找突破口,也能够採用空间换时间的通用原则。猛一看题目确实不难,但easy犯晕,我的第一思路是直接三个if语言搞定,但细致想想会有反复输出。比如,15能被3和5整除,推断的时候就会出问题。可是自学拍一下if语句就没啥问题了,比如,把推断既能被3整除又能被5整除放在一个条件推断,以下来看一下详细的代码吧。
/* @author marksaas @blog www.marksaas.com @time 2014-4-24 timu依序遍历0到100闭区间内全部的正整数,假设该数字能被3整除。则输出该数字及‘*’标记。 假设该数字能被5整除。则输出该数字及‘#’标记;假设该数字既能被3整除又能被5整除。则输出该数字及‘*#’标记。
*/ public class Baidu{ public static void main(String[] args){ for(int i=1;i<100;i++){ if(i%3==0&&i%5==0){ System.out.println(i+"*#"); }else if(i%3==0){ System.out.println(i+"*"); }else if(i%5==0){ System.out.println(i+"#"); } } } }
第二个思路是先推断一下能否被3整除。在内层循环中再推断能否被5整除,假设能就输出,当然首先要定义一个中间量。。还是直接看代码easy理解。
。。
/* @author marksaas @blog www.marksaas.com @time 2014-4-24 timu依序遍历0到100闭区间内全部的正整数,假设该数字能被3整除,则输出该数字及‘*’标记; 假设该数字能被5整除。则输出该数字及‘#’标记;假设该数字既能被3整除又能被5整除,则输出该数字及‘*#’标记。*/public class Baidu{ public static void Print(){ String result=""; for(int i=1;i<=100;i++){ if(i%3==0){ result=i+"*"; if(i%5==0){ result+="#"; } System.out.println(result); continue; }else if(i%5==0){ result=i+"#"; System.out.println(result); } } } public static void main(String[] args){ Print(); }}
感觉这道题就用if条件来推断即可了,什么高大的算法也不用。。
假设有更好的思路,欢迎探讨。请看。
。
版权声明:本文博客原创文章,博客,未经同意,不得转载。