一著名软件公司的java笔试算法题!
算法程序题:
该公司笔试题就1个,要求在10分钟内作完。
题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。
循环方法
class Test2 {
public static void main(String args[]) {
char[] c = { '1', '2', '2', '3', '4', '5' };
for (int i = 0; i < c.length; i++) {
for (int j = 0; j < c.length; j++) {
if (i == j || (c[i] == '3' && c[j] == '5'))
continue;
for (int k = 0; k < c.length; k++) {
if (k == i || k == j || (c[j] == '3' && c[k] == '5')
|| c[k] == '4') {
continue;
}
for (int m = 0; m < c.length; m++) {
if (m == k || m == i || m == j
|| (c[k] == '3' && c[m] == 5)) {
continue;
}
for (int n = 0; n < c.length; n++) {
if (n == m || n == k || n == i || n == j
|| (c[m] == '3' && c[n] == '5')) {
continue;
}
for (int l = 0; l < c.length; l++) {
if (l == n || l == m || l == k || l == j
|| l == i
|| (c[n] == '3' && c[l] == '5')) {
continue;
}
System.out.println(c[i] + "" + c[j] + "" + c[k]
+ "" + c[m] + "" + c[n] + "" + c[l]);
}
}
}
}
}
}
}
}
递归方法
class Test2 {
public int[] getNextDifPos(int[] before, int add) {
int[] res = new int[before.length + 1];
for (int i = 0; i < before.length; i++) {
res[i] = before[i];
}
res[res.length - 1] = add;
return res;
}
public int getNextPos(int[] pos) {
for (int i = 0; i < pos.length; i++) {
if (pos[i] != -1) {
return i;
}
}
return -1;
}
public void getStr(int[] before, char[] chars) {
if (before.length == chars.length) {
StringBuffer str = new StringBuffer();
for (int i = 0; i < before.length; i++) {
str.append(chars[before[i]]);
}
// 加判断条件
if (str.charAt(2) == '4' || str.indexOf("35") >= 0) {
return;
}
System.out.println(str.toString());
} else if (before.length < chars.length) {
int[] pos = new int[chars.length];
for (int i = 0; i < before.length; i++) {
pos[before[i]] = -1;
}
int nextPos;
while ((nextPos = getNextPos(pos)) != -1) {
pos[nextPos] = -1;
getStr(getNextDifPos(before, nextPos), chars);
}
}
}
public static void main(String args[]) {
char[] c = { '1', '2', '2', '3', '4', '5' };
int[] l = {};
Test2 t = new Test2();
t.getStr(l, c);
}
}
分享到:
相关推荐
华为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++技能测试试卷二及答案....
vue双向绑定原理,面试时自己拿来看的代码
部分IT公司笔试算法题,比较有用,让大家学习,很多有名算法!
求职招聘_2014去哪儿网校园招聘笔试算法题汇总.docx求职招聘_2014去哪儿网校园招聘笔试算法题汇总.docx求职招聘_2014去哪儿网校园招聘笔试算法题汇总.docx求职招聘_2014去哪儿网校园招聘笔试算法题汇总.docx求职招聘...
兔子繁殖 半段质数 水仙花数 最大公约数 最小公倍数 数字排序等经典的编程问题
算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题算法笔试题
超多IT公司笔试算法题及具体答案……
全排序、二分查找、冒泡排序、阶乘、最大公约数、最小公倍数、...这是里面包含的算法,本人在准备笔试的时候找的,算法尽量采用最优的。 所有的代码均经过测试,个人觉得没有问题,如果哪位大牛找到错误,欢迎批评指正
2014华为校园招聘笔试算法题汇总.docx2014华为校园招聘笔试算法题汇总.docx2014华为校园招聘笔试算法题汇总.docx2014华为校园招聘笔试算法题汇总.docx2014华为校园招聘笔试算法题汇总.docx2014华为校园招聘笔试算法...
IT公司笔试算法题 面试 笔试 经典体型。可以改。 非常使用。算法。数据结构
多种笔试面试的算法设计题,和经典笔试题目。
java笔试算法题及答案.doc java笔试算法题及答案.doc
该资源为2019年雷达算法工程师笔试题,包含单选,多选,判断和问答题。推荐需要应聘雷达算法岗的同学可以下载。
华为校园招聘笔试算法题汇总 华为校园招聘笔试算法题汇总中包含了多道算法题目,涵盖了字符串处理、压缩、过滤等多方面的知识点。本文将对其中的几道题目进行详细解释和分析。 一、字符串过滤 问题描述:编写一个...
一著名软件公司的java笔试算法题!不错噢!
各公司算法题目 各公司算法题目 各公司算法题目 各公司算法题目
百度_新浪_盛大2011年面试笔试算法题收集(含答案)_java