亚马逊在线技术笔试题

（1） * 题目：给定一个数组和一个数字，请在这个数组的元素之间添加+-符号，使这个数组元素运算之后的结果是这个数字， *     比如{2,3,4}1 则2+3-4=1输出这样的等式 *     分析：这是亚马逊2013年在线笔试的一道题目，题目不难，应该使用递归来做 *         若数组只有一个元素，则这个元素和最后数字相等，则输出(元素=数字), *         若和最后元素不相等，则不输出，返回 *         否则，使用+和-两种符号递归当前数组的第一个元素 */void print(int* a,char* b,int len,int sum){ for(int i=0;i<len;i++){ cout<<a[i]<<b[i]; } cout<<sum<<endl;}void amx01(int* a,int start,int len,int sum,char *b,int l,int total){    if(len==1){    if(a[start]==sum){    b[start-1]='+';    b[start]='=';    //输出b    print(a,b,l,total);    }    else if(a[start]==-sum){    b[start-1]='-';    b[start]='=';    print(a,b,l,total);    }    return;    }    b[start-1]='+';    amx01(a,start+1,len-1,sum-a[start],b,l,total);    b[start-1]='-';    amx01(a,start+1,len-1,sum+a[start],b,l,total);
}void amx(int* a,int len,int sum){ if(len<=0){ return; } if(len==1){ if(a[0]==sum){ cout<<a[0]<<"="<<sum<<endl; } return; }    char b[len];    amx01(a,1,len-1,sum-a[0],b,len,sum);}int main(){ int a[5]={3,4,5,6}; int sum = 10; amx(a,4,sum);}（2） * 题目如下： * 每个大于1的数字都可以由其他数字相加组合而成，例如： * 5=1+4, 5=2+3； * 7=1+6, 7=2+5, 7=3+4； * 现要求输入正整数n（n<50），输出所有除n本身外正数相加的不重复组合 * 【例如】 * 输入： * 8 * 输出： * 8=1+2+5 * 8=1+3+4 * 8=1+7 * 8=2+6 * 8=3+5 * 分析：可以使用一个整形数组来记录，不断修改数组中的值达到目的 */
public class chaif {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
p(10);
}
static void print(int[] r,int len){
for(int i=0;i<=len;i++){
System.out.print(r[i]+" ");
//cout<<r[i]<<" ";
}
System.out.println();
}
public static void p(int n) {
int sum = 0, len = 0;
while (sum < n) {
sum += len;
len++;
}
System.out.println(len);
len--;
int r[]=new int[len];
for (int i = 0; i < len; i++) {
r[i] = i + 1;
}
int k = len - 2;
sum-=r[len-1];
while (true) {
if (k == 0 && r[k] == n) {
break;
}
if (sum < n) {
r[k + 1] = r[k] + 1;
k++;
sum += r[k];
} else {
if (sum == n) {
print(r, k);
}
sum -= r[k];
r[--k]++;
sum++;
}
}
}

}
（3）前序中序，求后序
public class Solution {
/** * @param args */   static int num; static int[] res=new int[7];   static int[] getPostOrderTraverse(int[] preOrder, int[] midOrder) {   
  boolean state= true;  if(preOrder.length!=midOrder.length){   state = false;  }  if(preOrder.length==midOrder.length){   for(int i=0;i<preOrder.length;i++){  for(int j=0;j<midOrder.length;j++){  if(preOrder[i]==midOrder[j]){  break;  }  state = false;  }   }  } //  return state;  if(midOrder.length==1){   System.out.print(midOrder[0]+"s");
 res[num++]=midOrder[0];  return res;  } //  char x = sa.charAt(0);  int x=preOrder[0];  int mid;  for(int j=0;j<midOrder.length;j++){  if(x==midOrder[j]){ mid=j; int[] c=new int[mid];int cl=0; int[] d=new int[midOrder.length-mid-1];int dl=0; for(int k=0;k<midOrder.length;k++){ if(k<mid){ c[cl]=midOrder[k];cl++; } else if(k>mid){ d[dl]=midOrder[k];dl++;  } } int[] e=new int[c.length];int el=0; int[] f=new int[midOrder.length-mid];int fl=0; for(int k=1;k<midOrder.length;k++){ if(k<=mid){ e[el]=preOrder[k];el++; } else if(k>mid){ f[fl]=preOrder[k];fl++;  } } getPostOrderTraverse(e,c); getPostOrderTraverse(f,d); res[num++]=x; System.out.println(x+"d");  }  }
 return res;
   } public static void main(String[] args) { // TODO Auto-generated method stub       int[]a={1,3,8,2,6,4,5};       int[]b={8,3,2,1,5,4,6};              int[]c=getPostOrderTraverse(a,b);      for(int i=0;i<c.length;i++){      System.out.print(c[i]);       }      
}
}