面试经之一道淘汰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 + " #");
}
}

}


目录
相关文章
|
10月前
|
数据安全/隐私保护 开发者 UED
CodeBuddy 开发者福音!在线简历0元搞定,再也不怕面试翻车!
本文介绍如何用CodeBuddy和Edgeone Page MCP制作高质量在线简历,告别传统简历的局限。通过CodeBuddy生成简历工具,支持高亮亮点、添加链接与代码仓库;借助Edgeone Page MCP一键发布,实现访问控制与实时更新。该方案不依赖Word/PDF,支持技术项目展示,响应式布局适配多设备,为开发者打造专业“技术名片”。立即尝试,让HR第一眼记住你!
|
算法 Java 调度
《面试专题-----经典高频面试题收集四》解锁 Java 面试的关键:深度解析并发编程进阶篇高频经典面试题(第四篇)
《面试专题-----经典高频面试题收集四》解锁 Java 面试的关键:深度解析并发编程进阶篇高频经典面试题(第四篇)
227 0
|
算法 前端开发 Java
数据结构与算法学习四:单链表面试题,新浪、腾讯【有难度】、百度面试题
这篇文章总结了单链表的常见面试题,并提供了详细的问题分析、思路分析以及Java代码实现,包括求单链表中有效节点的个数、查找单链表中的倒数第k个节点、单链表的反转以及从尾到头打印单链表等题目。
198 1
数据结构与算法学习四:单链表面试题,新浪、腾讯【有难度】、百度面试题
|
存储 安全 Java
Java面试题:Java内存管理、多线程与并发框架:一道综合性面试题的深度解析,描述Java内存模型,并解释如何在应用中优化内存使用,阐述Java多线程的创建和管理方式,并讨论线程安全问题
Java面试题:Java内存管理、多线程与并发框架:一道综合性面试题的深度解析,描述Java内存模型,并解释如何在应用中优化内存使用,阐述Java多线程的创建和管理方式,并讨论线程安全问题
217 0
|
存储 并行计算 安全
Java面试题:Java内存管理、多线程与并发框架的面试题解析与知识点梳理,深入Java内存模型与垃圾回收机制,Java多线程机制与线程安全,Java并发工具包与框架的应用
Java面试题:Java内存管理、多线程与并发框架的面试题解析与知识点梳理,深入Java内存模型与垃圾回收机制,Java多线程机制与线程安全,Java并发工具包与框架的应用
419 0
|
XML Java 数据库连接
面试必备!Java核心技术100+面试题
面试必备!Java核心技术100+面试题
|
安全 Java 中间件
《面试专题-----经典高频面试题收集一》解锁 Java 面试的关键:深度解析常见高频经典面试题(第一篇)
《面试专题-----经典高频面试题收集一》解锁 Java 面试的关键:深度解析常见高频经典面试题(第一篇)
133 0
|
安全 Java API
《面试专题-----经典高频面试题收集三》解锁 Java 面试的关键:深度解析并发编程基础篇高频经典面试题(第三篇)
《面试专题-----经典高频面试题收集三》解锁 Java 面试的关键:深度解析并发编程基础篇高频经典面试题(第三篇)
168 0
|
存储 Java
【IO面试题 四】、介绍一下Java的序列化与反序列化
Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输,之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。
|
存储 算法 Java
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
本文详解自旋锁的概念、优缺点、使用场景及Java实现。关注【mikechen的互联网架构】,10年+BAT架构经验倾囊相授。
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?