程序员必须1小时内解决的5个编程问题

前几天码农网上以为资深工程师提出来的问题，一时间网上答案各种，这里我简单整理了一下，代码来源为JAVA吧，当然随着时间的推移各种版本答案还在不断涌现，大家仅供参考

package com.zsq.five;

public class Question1 {

/*

* 问题1

使用for循环、while循环写出3个函数来计算给定数列的总和。

*

* */

public static void main(String[] args) {

int a[] = {1,2,3,4,5};

int count3 = 0;

Question1 q = new Question1();

q.forCount(a);

q.whileCount(a);

//q.recursionCount(count3,a);

//递归计算

}

public void forCount(int[] a){

//for循环

int count = 0;

for(int i = 0;i<a.length;i++){

count +=a[i];

}

System.out.println("for循环算的count:-----------------"+count);

}

public void whileCount(int[] a){

//while循环

int index = 0;//遍历数组的标识符

int count2 = 0;

while(index<a.length){

count2 += a[index];

index++;

}

System.out.println("while循环算的count2:-----------------"+count2);

}

//public void recursionCount(int count3,int[] a){}

}

package com.zsq.five;

import java.util.ArrayList;

import java.util.List;

public class Question2 {

/*

* 问题2

编写一个交错合并列表元素的函数。例如：给定的两个列表为[a，B，C]和[1，2，3]，

函数返回[a，1，B，2，C，3]。

*

* */

public static void main(String[] args) {

List a = new ArrayList<>();

List b = new ArrayList<>();

List c = new ArrayList<>();

a.add("A");

a.add("B");

a.add("C");

b.add(1);

b.add(2);

b.add(3);

for (int i = 0; i < a.size(); i++) {

c.add(a.get(i));

c.add(b.get(1));

}

System.out.println(c);

}

}

package com.zsq.five;

import java.math.BigInteger;

import java.util.Scanner;

public class Question3 {

/*

* 问题3

编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，

随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：

0，1，1，2，3，5，8，13，21，34

* */

public static void main(String[] args) {

System.out.println("请输入一个整数（1-100）");

int n=new Scanner(System.in).nextInt();

BigInteger r=g(n);

System.out.println("第"+n+"个波纳费锲数是:"+r);

}

private static BigInteger g(int n) {

BigInteger a=BigInteger.valueOf(1);

BigInteger b=BigInteger.valueOf(1);

if(n==1){

return BigInteger.valueOf(0);

}

else if(n==2|n==3){

return BigInteger.valueOf(1);

}

for (int i=4;i<=n;i++){

//这是BigInteger的封装好的加法

b=a.add(b);

//减法

a=b.subtract(a);

}

return b;

}

}

package com.zsq.five;

import java.util.Arrays;

import java.util.Comparator;

public class Question4 {

public static void main(String[] args) {

/*

* 问题4

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。

例如，给定[50，2，1,9]，最大数字为95021。

*

* */

int[] array = {7,62,9,997,423,44,54,123};

String[] arrStr = new String[array.length];

for(int i=0;i<array.length;i++){

arrStr[i]=array[i]+"";

}

Arrays.sort(arrStr, new Comparator<String>() {

public int compare(String s1,String s2) {

int len = s1.length()<s2.length()?s1.length():s2.length();

for(int i=0;i<len;i++){

if(s1.charAt(i)>s2.charAt(i)){

return -1;

}else if(s1.charAt(i)<s2.charAt(i)){

return 1;

}

}

return 1;

}

});

String result = "";

for(int i=0;i<arrStr.length;i++){

result+=arrStr[i];

}

System.out.println(result);

}

}

package com.zsq.five;

import java.util.Stack;

public class Question5 {

/*

* 问题5

编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，

使得计算结果总是100的程序，并输出所有的可能性。

例如：1 + 2 + 34–5 + 67–8 + 9 = 100

* */

static int count=0;

static int countSum=0;

public static void execute(int start,Stack<Integer> stack,int sum,Stack<String> operate,final int N) {

if(start==N){

if(sum == 100){

for(int i=0;i<stack.size();i++){

System.out.print(stack.get(i));

if(i<operate.size()){

System.out.print(" "+operate.get(i)+" ");

}

}

System.out.println();

count++;

}

countSum++;

return;

}

int next = start+1;

//j=0代表两数之间相连，j=1代表加，j=2代表减；

for(int j=0;j<3;j++){

if(j==0){

int preInt = stack.pop();

int current = preInt * 10 + next;

stack.push(current);

if(!operate.isEmpty()&&operate.peek().equals("+")){

sum=sum - preInt + current;

}else if(!operate.isEmpty()&&operate.peek().equals("-")){

sum =sum + preInt - current;

}else {

sum=sum - preInt + current;

}

execute(next,stack,sum,operate,N);

//现场还原

int reback = stack.pop();

int preBack = reback/10;

stack.push(preBack);

if(!operate.isEmpty()&&operate.peek().equals("+")){

sum = sum - reback + preBack;

}else if(!operate.isEmpty()&&operate.peek().equals("-")){

sum = sum + reback - preBack;

}else {

sum = sum - reback + preBack;

}

}else if (j==1) {

sum = sum+next;

operate.push("+");

stack.push(next);

execute(next,stack,sum,operate,N);

operate.pop();

int addNum = stack.pop();

sum = sum - addNum;

}else if(j==2){

sum = sum - next;

operate.push("-");

stack.push(next);

execute(next,stack,sum,operate,N);

operate.pop();

int decNum = stack.pop();

sum = sum + decNum;

}

}

}

public static void main(String[] args) {

Stack<Integer>stack =new Stack<Integer>();

stack.push(1);

execute(1, stack, 1, new Stack<String>(),9);

System.out.println("相加等于100的组合数："+count);

System.out.println("总共组合数"+countSum);

}

}