面试经之一道淘汰85%面试者的百度开发者面试题

本文在再次更新,感谢@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 + " #");
}
}

}
时间: 2024-12-24 22:20:56

面试经之一道淘汰85%面试者的百度开发者面试题的相关文章

面试时,你会问面试官哪些问题?

文章来源:http://www.cnblogs.com/wanghui9072229/archive/2011/05/25/2056698.html   明天又要去参加一次面试.每次面试的时候,面试官都会在最后给面试者一些时间,来问问题.这是个非常好的机会,能按照自己的思路,来了解职位.技 术.企业文化.福利待遇.企业状况和前景等情况,以弥补前面面试过程中没有了解到的情况.但较早以前面试准备不太充分,虽然也能地问上一些问题,但挂一漏 万,每次回来后,总觉得对企业.对职位没有完全了解清楚,不能依此

java 面试中的一道编写一个截取字符串的函数!!!!

函数|字符串 编程:编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串. 但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉DEF",6,应该输出为"我ABC"而不是"我ABC+汉的半个". package string;class SplitString { private String str; private int byteNum; publi

Oracle面试题目及解答 轻松应对面试官

本文出自:http://www.dbasupport.com 这里的回答并不是十分全面,这些问题可以通过多个角度来进行解释,也许你不必在面试过程中给出完全详尽的答案,只需要通过你的解答使面试考官了解你对ORACLE概念的熟悉程度. 1. 解释冷备份和热备份的不同点以及各自的优点 解答:热备份针对归档模式的数据库,在数据库仍旧处于工作状态时进行备份.而冷备份指在数据库关闭后,进行备份,适用于所有模式的数据库.热备份的优点在于当备份时,数据库仍旧可以被使用并且可以将数据库恢复到任意一个时间点.冷备份

[综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结

感谢IT面试群 S-北京-陈磊 的整理分享. 基础篇:操作系统.计算机网络.设计模式 一:操作系统 1. 进程的有哪几种状态,状态转换图,及导致转换的事件. 2. 进程与线程的区别. 3. 进程通信的几种方式. 4. 线程同步几种方式.(一定要会写生产者.消费者问题,完全消化理解) 5. 线程的实现方式. (也就是用户线程与内核线程的区别) 6. 用户态和核心态的区别. 7. 用户栈和内核栈的区别. 8. 内存池.进程池.线程池.(c++程序员必须掌握) 9. 死锁的概念,导致死锁的原因. 10

福利 | 分析554条数据科学面试问题,给你靠谱求职攻略

◆ ◆ ◆ 导言 全世界顶尖的数据科学团队正在做着令人难以置信的工作,分析世上最有意思的数据集. 相比20世纪的研究者,谷歌(Google)拥有更多与人类利益相关的数据,而优步(Uber)每天无缝地协调着超过一百万人的行程.价格.借助机器学习和人工智能,顶尖的数据科学团队正在改变我们摄取和处理数据的方式,而且他们提出的众多确实可行的见解,影响了数百万人的生活.初出校门的你们.或者准备跳槽的你们,是不是激情澎湃地想要加入这史诗般的工作? 假若这些顶级数据科学团队的面试都有类似的模式,可以让求职者掌

一次面试回顾:探讨表现与数据分离

前言 半年多之前有一次面试,当时只是想要张回家的免费机票,顺便看看运气 却不想那次面试获益颇丰,所以没事出去面试面试对个人的知识总结以及思维的深化很有帮助的哦 深化当然不是一朝一夕的事情,比如当时面试官就问我什么是"表现与数据分离",就这个问题我就前前后后学习了很久,也和很多同事讨论过,但是一直没有一个比较好的结果 最近在做ipad相关的单页应用研究,被一个问题困住了思维,晚上看了两集布袋戏,完了在纸上画着画着,突然对半年多之前的一道面试题很有点思路 于是,今天晚上,抽时间记录之,此文

阿里、百度、搜狐等公司社招面试记录与总结(转)

这个跳槽季大概面试了近十家公司,也拿到了几个Offer,现在面试告一段落,简单总结下面经,我现在主要的方向是Java服务端开发,把遇到的问题和大家分享一下,也谈谈关于技术人员如何有方向的提高自己,做到有的放矢. 一.面试遇到的问题         1.百度   百度最近真是炙手可热,贴吧事件刚结束,医疗竞价排名又闹得沸沸扬扬,一些论坛上连带程序员都开始招黑了,友谊的小船可是说翻就翻. 说回面试,百度面了两次,分别是百度糯米和金融事业部,百度目前只有这两个部门的招聘岗位和我比较匹配. 面试都在西二

think in java interview-高级开发人员面试宝典(一)

"生死六重门" 无论你是在职,非在职,高级工程师,工程师,架构师,如果你正在面试阶段,请看完此文! 相信这篇文章对你的职业生涯和阶值观会造成重大的改变! 如果你是一名PM或者是管理者正在物色合适的开发人选,那么我相信这篇文章同样会在在你考虑如何挑选技术型人材上给你带来重大的帮助. 本系列不适合想去应聘PM,管理路线的人士!!! 作为一名技术型人材由其是程序员,用什么可以恒量自己是否合格或者我们怎么去恒量一个程序员是否质深.是否合格? 比如说:他可以适合一般的软件工程师岗位,还是适合高级

面试感悟:3年工作经验程序员应有的技能

前言 因为和同事有约定再加上LZ自己也喜欢做完一件事之后进行总结,因此有了这篇文章.这篇文章大部分内容都是面向整个程序员群体的,当然因为LZ本身是做Java开发的,因此有一部分内容也是专门面向咱们Java程序员的. 简单先说一下,LZ坐标杭州,13届本科毕业,算上年前在阿里巴巴B2B事业部的面试,一共有面试了有6家公司(因为LZ不想请假,因此只是每个晚上去其他公司面试,所以面试的公司比较少),其中成功的有4家,另外两家失败的原因在于: 1.阿里巴巴B2B事业部的面试,两轮技术面试都过了,最后一轮