本文在再次更新,感谢@PhoneGap提供另一中解题思路,,感觉那个方法也挺好的,大家可以看一下第三种解决方案。。
刚在网上看到一篇文章,标题为一道淘汰85%面试者的百度开发者面试题,感觉好难的样子,就默默的进去看了一下,首先来看一下原题吧。
题目描述:
依序遍历0到100闭区间内所有的正整数,如果该数字能被3整除,则输出该数字及‘*’标记;如果该数字能被5整除,则输出该数字及‘#’标记;如果该数字既能被3整除又能被5整除,则输出该数字及‘*#’标记。
提示:
这道看似非常简单的题目,却潜藏着几个玄机。面试官通过这道题,考察学生在语法、语义、语用以及算法优化方面的能力。现实告诉我们,通过这一道题目,就可以淘汰85%的面试者。看似残酷的考察方式,却也体现出学生在基础知识、动手能力到思维能力上的差距。
需要注意的考察点:
- 语法:语法的正确书写,包括格式
- 语义:对循环、分支等语义的理解与掌握
- 语用:对变量命名、表达式及语句的组合使用
- 算法优化:如果要提高运行效率,可以在算法上寻找突破口,也可以采用空间换时间的通用原则。
猛一看题目确实不难,但容易犯晕,我的第一思路是直接三个if语言搞定,但仔细想想会有重复输出,例如,15能被3和5整除,判断的时候就会出问题,但是自学拍一下if语句就没啥问题了,例如,把判断既能被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整除,如果能就输出,当然首先要定义一个中间量。。还是直接看代码容易理解。。。
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();
}
}
此方法还可以再优化一下,详情请看结尾。。
下面是第三种方法感谢@PhoneGap提供,详情请看评论我说一下思路吧,主要是用StringBuffer来控制输出结果,就是先指定一个空串来作为输出结果,如果i能被3整除就吧*附加到结果上来,如果能被5整除就把再把#附加到结果上来,或许你有些晕,还是直接看代码慢慢理解比较好。。
public class Baidu3{
public static void main(String[] args){
String result="";
for(int i=1;i<=100;i++){
result=i%3==0?"*":"";
result+=i%5==0?"#":"";
if(!"".equals(result)){
System.out.println(i+result);
}
}
}
}
我以前谈到过用StringBuffer或StringBuilder来优化这个方法,但是很多朋友还不是很理解,下面我把第四种方法罗列出来,如果你还不熟悉StringBuffer或StringBuilder,请参看StringBuilder和StringBuffer解析,下面是完整的程序:
public class Baidu4{
public static void main(String[]args){
StringBuilder result=new StringBuilder();
for(int i=1;i<=100;i++){
result.append( i % 15 == 0 ? i + "*#\r\n" : i % 3 == 0 ? i + "*\r\n" : i % 5 == 0 ? i + "#\r\n" : "");
}
System.out.println(result);
}
}
方法5:这种方法很也比较简单,就不多解释了,请看源代码。
public class Baidu5{
public static void main(String[]args){
StringBuilder result=new StringBuilder();
for(int i=1;i<=100;i++){
result.append( i % 3 == 0 ? "*":"");
result.append(i % 5 == 0 ? "#" : "");
System.out.print(result.length()>0?i:"");
System.out.println(result);
result.setLength(0);
}
}
}
方法6:和前边的思路有点不同,输出结果也没有按顺序输出,但是符合题意。。
思路很简单,我直接上源码,如有其它问题,可以联系我。。
public static void main(String[] args){
StringBuilder result=new StringBuilder();
for (int i = 3; i <= 100; i += 3)
{
if (i % 5 != 0)
result.append(i + "*\r\n");
}
for (int i = 5; i <= 100; i += 5)
{
if (i % 3 == 0)
{
result.append(i+ "*#\r\n");
}
else
{
result.append(i+ "#\r\n");
}
}
System.out.println(result);
}
}
感觉这道题的第三种和第四种,第五种方,第六种法挺不错的,第六种思路挺不错的。但是三目运算符在运算的时候也会进行判断运算,感觉第一种方法简单明了,就是判断次数过多,第四种运行效率比较高。如果有更好的思路,欢迎探讨,
以下代码是百度专家提供的解题方法,供你参考。
public void foo() {
final int COUNT = 100;
boolean isMod3;
boolean isMod5;
for (int i = 1; i <= COUNT; i++) {
isMod3 = i % 3 == 0;
isMod5 = i % 5 == 0;
if (isMod3 && isMod5) {
System.out.println(i + " *#");
} else if (isMod3) {
System.out.println(i + " *");
} else if (isMod5) {
System.out.println(i + " #");
}
}
}
分享到:
相关推荐
这是给Python开发者准备的110道笔试面试题,我只把问题列出来了,答案见文末,建议每道题都要认真刷一遍,有些题可以尝试用多种方式来解答,甚至做延伸学习,说真的,很多题都可以单独拎出来写一篇文章,
2018最新iOS面试题全集, 值得每个ios开发者查阅,分享出来让大家共同进步学习.
这份资源是一份包含1000+道Java面试题的整理版,旨在帮助广大Java开发者更好地准备面试,提升面试成功率。内容涵盖了Java的基础知识、高级特性、常见问题等多个方面,每个问题都附带了详细的答案解析,有助于读者...
华为 welink开发者--题库.pdf 考试题 和 答案 保障质量
开发者星球C语言习题,包括选择题100题、程序填空题40题、程序阅读题100题、编程题100题、判断题170、填空题140等。
百度开发者大会成都站演讲PPT全集
软件开发者面试百问,我觉得还是很不错的,不是所有问题都会答
资源描述: 这份资源收集了一系列关于 Vue 前端框架的面试题,涵盖了 Vue 的核心概念、常见问题以及高级特性。通过解答这些问题,你可以更好地理解 Vue 的工作原理和用法,为面试做好充分准备。 容我多说几句: ...
java面试手册,java开发者必备java面试手册,java开发者必备java面试手册,java开发者必备java面试手册,java开发者必备java面试手册,java开发者必备java面试手册,java开发者必备java面试手册,java开发者必备java...
包含了100道常见的Java面试题,涵盖了Java基础、集合框架、多线程、JVM、设计模式等方面的知识点。这本书可以帮助Java开发者准备面试,提高面试成功率。同时,这本书也可以作为Java入门者的学习参考,帮助他们了解...
史上最全的大数据面试题-大数据开发者必看 史上最全的大数据面试题-大数据开发者必看全文共9页,当前为第1页。史上最全的大数据面试题-大数据开发者必看全文共9页,当前为第1页。【某公司笔试面试题】 1\使用mr,...
用心整理的J2EE开发的面试题,希望可以给大家带来帮助...
3. 希望提升自己Python技能的开发者,希望通过面试题来加深对Python的理解。 使用场景及目标: 本教程可用于以下场景: 1. 准备Python面试,通过练习面试题来提高自己的编程能力。 2. 学习Python高级特性,通过面试...
适用人群:本面试题适用于所有想要参加技术面试的求职者,无论你是刚毕业的大学生还是有一定工作经验的开发者,都可以通过这些面试题来提升自己的面试能力。 使用场景及目标:本面试题可以在求职者准备技术面试的...
通过这份面试题,可以帮助求职者更好地准备腾讯的面试,提高通过面试的几率。 适用人群: 本资源适用于正在寻找腾讯Java开发岗位的求职者,特别是有一定Java基础的开发者。 使用场景及目标: 通过这份腾讯Java...
本文精选了20道高难度的Java多态性面试题,并提供详细的答案解析,涵盖了多态性的概念、实现方式、绑定类型、重写与重载的区别等关键知识点。通过深入理解和掌握Java多态性,可以提升面试者的编程能力和解决问题的...
Vue经典面试题资料包括了Vue.js中常见的面试题以及详细的解答,能够帮助开发者深入了解Vue.js框架的应用和原理。 适用人群: Vue经典面试题资料适合有一定前端开发经验,想要深入学习Vue.js框架和准备面试的人群。...
内容概要:本书从近一百套最新一线互联网公司面试题中精选而出,涵盖Java架构面试所有技术栈,包 括JVM,Mysql,并发,Spring,Mybatis,Redis,MQ,Zookeeper,Netty, Dubbo,Spring Boot,Spring Cloud,数据结构...
C#开发者面试简历
iOS 开发者在面试过程中,常见的一些面试题,建议尽量弄懂了原理,并且多实践