一道简单又不简单的算法笔试题
2014-04-25 12:40
288 查看
题目描述:
依序遍历0到100闭区间内所有的正整数,如果该数字能被3整除,则输出该数字及‘*’标记;如果该数字能被5整除,则输出该数字及‘#’标记;如果该数字既能被3整除又能被5整除,则输出该数字及‘*#’标记。
这道看似非常简单的题目,却潜藏着几个玄机。面试官通过这道题,考察学生在语法、语义、语用以及算法优化方面的能力。现实告诉我们,通过这一道题目,就可以淘汰85%的面试者。看似残酷的考察方式,却也体现出学生在基础知识、动手能力到思维能力上的差距。
需要注意的考察点:
- 语法:语法的正确书写,包括格式
- 语义:对循环、分支等语义的理解与掌握
- 语用:对变量命名、表达式及语句的组合使用
- 算法优化:如果要提高运行效率,可以在算法上寻找突破口,也可以采用空间换时间的通用原则。
public static void main(String[] args) {
int i = 0;
int j = 0;
while (i <= 100 || j <= 100) {
if (i == j) {
System.out.println(i + "*#");
i +=3;
j += 5;
} else if (i > j) {
System.out.println(j + "#");
j+= 5;
} else {
System.out.println(i + "*");
i += 3;
}
}
依序遍历0到100闭区间内所有的正整数,如果该数字能被3整除,则输出该数字及‘*’标记;如果该数字能被5整除,则输出该数字及‘#’标记;如果该数字既能被3整除又能被5整除,则输出该数字及‘*#’标记。
提示:
这道看似非常简单的题目,却潜藏着几个玄机。面试官通过这道题,考察学生在语法、语义、语用以及算法优化方面的能力。现实告诉我们,通过这一道题目,就可以淘汰85%的面试者。看似残酷的考察方式,却也体现出学生在基础知识、动手能力到思维能力上的差距。需要注意的考察点:
- 语法:语法的正确书写,包括格式
- 语义:对循环、分支等语义的理解与掌握
- 语用:对变量命名、表达式及语句的组合使用
- 算法优化:如果要提高运行效率,可以在算法上寻找突破口,也可以采用空间换时间的通用原则。
public static void main(String[] args) {
int i = 0;
int j = 0;
while (i <= 100 || j <= 100) {
if (i == j) {
System.out.println(i + "*#");
i +=3;
j += 5;
} else if (i > j) {
System.out.println(j + "#");
j+= 5;
} else {
System.out.println(i + "*");
i += 3;
}
}
相关文章推荐
- 偶见一道华为笔试题(简单的题更显算法啊--不可忽视的数学)
- 一道简单的字符指针笔试题
- 阿里巴巴一道笔试算法题分析…
- 笔试简单基础算法
- 一道简单的算法题
- 【算法系列】一道笔试试题——回文数算法
- 月初新浪的一道关于算法的笔试题
- 每日一道算法题:Google 2009年某笔试题:求出元素位于0到9之间的集合A中大于某个给定正整数K的组成的最小正整数。
- 面试中简单算法题实现一道
- 洗牌算法与tencent的一道笔试题
- 一道简单的笔试题
- (转)炒冷饭 《从一道笔试题谈算法优化》全文(下)
- 月初新浪的一道关于算法的笔试题
- 一道简单的算法题
- 面试遇到的既简单又复杂的一道算法题
- 一道笔试题 体现出的严谨和算法
- 一道简单题目的复杂算法
- 今天笔试的一道算法题,每次都吃后悔药,痛苦!
- 一道求职笔试题:c#算法题