该公司笔试题就1个,要求在10分钟内作完。
题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。
思路1:得到全排列,然后对排列进行甄别
public static void main(String[] args) {
char buf[]={'1','2','3','4','5','6'};
perm(buf,0,buf.length-1);
}
public static void perm(char[] buf,int start,int end){
if(start==end){//递归出口
test(new String(buf));
}
else{//全排列
for(int i=start;i<=end;i++){
swap(buf, start, i);
perm(buf,start+1,end);//后续元素递归全排列
swap(buf, start, i);
}
}
}
static void swap(char[]buf,int start,int end){
char temp=buf[start];
buf[start]=buf[end];
buf[end]=temp;
}
static void test(String str){//2在6前面,解决两个2的重复问题
if (!str.matches("^..4.*$")&&!str.matches("^.*((35)|(53)).*$")&&str.matches("^.*2.*6.*$")) {
System.out.println(str.replace('6', '2'));
}
}
思路2:在543221-122345之间的数中甄选:
public void test(){
for (Integer i = 122345; i < 543221; i++) {
String string = i.toString();
if(!string.matches(".*[06789].*")&&string.matches(".*1.*")&&string.matches(".*2.*2.*")
&&string.matches(".*3.*")&&string.matches(".*4.*")&&string.matches(".*5.*")
&&!string.matches("^..4.*$")&&!string.matches("^.*((35)|(53)).*$")){
System.out.println(string);
}
}
}
分享到:
相关推荐
部分IT公司笔试算法题,比较有用,让大家学习,很多有名算法!
华为OD、大厂笔试算法题; 一共87题,每一题附答案(java语言),笔试时频繁出现的原题,想进大厂的小伙伴,欢迎下载; eg: 1、5键键盘的输出 有一个特殊的5键键盘,上面有a,ctrl-c,ctrl-x,ctrl-v,ctrl-a五个键...
C++面试题笔试题C++ 数据结构算法笔试题资料合集: 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....
超多IT公司笔试算法题及具体答案……
IT公司笔试算法题 面试 笔试 经典体型。可以改。 非常使用。算法。数据结构
书中的每一道题都是面试的高频题目,反复出现在近5年各大公司的笔试和面试中,对面试备考有着极强的参考价值。 本书涉及面试、算法、机器学习三个主题。书中的每道编程题目都给出了多种思路、多种解法,不断优化、...
vue双向绑定原理,面试时自己拿来看的代码
各公司算法题目 各公司算法题目 各公司算法题目 各公司算法题目
兔子繁殖 半段质数 水仙花数 最大公约数 最小公倍数 数字排序等经典的编程问题
算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题
求职招聘_2014去哪儿网校园招聘笔试算法题汇总.docx求职招聘_2014去哪儿网校园招聘笔试算法题汇总.docx求职招聘_2014去哪儿网校园招聘笔试算法题汇总.docx求职招聘_2014去哪儿网校园招聘笔试算法题汇总.docx求职招聘...
名企面试笔试真题:TI 笔试题
全排序、二分查找、冒泡排序、阶乘、最大公约数、最小公倍数、...这是里面包含的算法,本人在准备笔试的时候找的,算法尽量采用最优的。 所有的代码均经过测试,个人觉得没有问题,如果哪位大牛找到错误,欢迎批评指正
一著名软件公司的java笔试算法题!不错噢!
华为校园招聘笔试算法题汇总.doc
多种笔试面试的算法设计题,和经典笔试题目。