- 1、本文档共19页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
JAVA面试题(算法篇)
?(2011-02-18 22:25:09)
转载▼
面试
?
算法
?
最大公约数
?
最小公倍数
?
杂谈 分类:?JAVA面试题 ??
public?class?Convention?{??
??????
????int?divisor(int?m,int?n){???
????????if(m%n==0){??
???????????return?n;??
???????}else{??
???????????return?divisor(n,m%n);??
???????}??
????}??
??????
????int?gbs(int?a,int?b){??
????????int?gbs?=?0;??
????????gbs?=?a*b/divisor(a,b);??
????????return?gbs;??
????}??
}??
算法程序题:????该公司笔试题就1个,要求在10分钟内作完。????题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:4不能在第三位,3与5不能相连。解法一:private static String[] forbidenNumber = new String[] { 0, 6, 7, 8,???9 };?private static String[] mustExistNumber = new String[] { 1, 2, 2,???3, 4, 5 };
?private static boolean isValidNumber(String str) {??// 检查是否有非法数字,有返回false,否则继续??for (String number : forbidenNumber) {???if (str.indexOf(number) = 0) {????return false;???}??}??// 检查是否存在要的数字,如果不存在返回false,否则继续??for (String number : mustExistNumber) {???int temp = str.indexOf(number);???if (temp 0) {????return false;???} else if ((str.indexOf(number, temp + 1) temp)????? str.charAt(temp) != 2) {????return false;???}??}??// 检查4在不在第三位,是返回false??if (str.charAt(2) == 4) {???return false;??}??// 检查是否存在35在一起,有返回false??if (str.indexOf(35) = 0 || str.indexOf(53) = 0) {???return false;??}??return true;?}
?public static void main(String[] args) {??// TODO code application logic here??for (int i = 122345; i 543221; i++) {???if (isValidNumber(String.valueOf(i))) {????System.out.println(i);???}??}?}
?
解法二:
private static String[] mustExistNumber = new String[] { 1, 2, 2,???3, 4, 5 };
?private static boolean isValidNumber(String str) {
??// 检查是否包含12345这五个数,不包含返回false??for (String number : mustExistNumber) {???if (str.indexOf(number) 0)????return false;??}
??// 检查是否有两个2,只有一个返回false??if (str.lastIndexOf(2) == str.indexOf(2)) {???return false;??}
??// 检查4在不在第三位,是返回false??if (str.charAt(2) == 4) {???return false;??}??// 检查是否存在35在一起,有返回false??if (str.indexOf(35) = 0
您可能关注的文档
- [复习]软件职业规划心得.doc
- [计算机]用按序分配策略实现资源分配.doc
- [计算机硬件及网络]静脉用药配置中心PIVAS各项核心制度.doc
- [计算机软件及应用]数据库.doc
- [经济管理]网上二手商品交易系统毕业设计开题报.doc
- [金牌原创]Java程序设计精编教程实验指导实验模板源程序.doc
- [计算机]软件系统体系结构说明书项目描述+功能结构图+业务流程图.doc
- [推荐]数据结构c措辞课程设计大数相乘.doc
- [原创]B2C电子商城网站SEO有哪些信誉好的足球投注网站引擎优化方案.doc
- 《软件工程》课程设计--学生宿舍管理系统.doc
- 建筑施工方案——湛江恒大绿洲施工临时用水用电施工方案(23P).pdf
- 建筑施工方案——咸宁碧桂园施工管理工作报告(41P) .docx
- 建筑施工方案——中国建筑脚手架方案(正式)(18P) .docx
- 建筑施工方案——郑州恒大绿洲交楼施工组织设计-(1)(29P).docx
- 建筑施工方案——许昌碧桂园安全文明施工组织设计(32P) .docx
- 建筑施工方案——襄阳恒大翡翠华庭施工组织设计(34P) .docx
- 建筑施工方案——中建八局新建堤防挡土墙专项施工方案(78P) .docx
- 建筑施工方案——万科玉泉钢筋施工方案(35P) .docx
- 建筑施工方案——中建八局三亚喜来登主体施工组织设计鲁班奖(157P) .docx
- 建筑施工方案——镇江恒大绿洲2号楼施工任务书(21P).docx
文档评论(0)