3 -> true

133434-> false

2.求两个多项式乘积的问题相信大家在中学时经常碰到，它是这样的一个问题：
pa=an*x^n + an-1*x^(n-1) + … + a1*x + a0
pa=bm*x^m + bn-1*x^(m-1) + … + b1*x + b0
其中，an, an-1, …,a0, bm, bm-1, … ,b0 都是整数，范围［－10000， 10000］。0<=n, m <=1000。
pa＊pb的结果也是一个多项式，请你编程来解决这个问题，你需要设计如何表示一个多项式并写出两个多项式相乘的程序。
C++：
string multiplyPolynormial(const string&pA,const string&pB)
Java:
String multiplyPolynormial(String pA,String pB)
其中pA和pB的格式都是“(-3,5),(87,4),(93,3),(3,0)”，表示一个多项式：－3*x^5 + 87*x^4 + 93*x^3 + 3
输入都是合法的，除了数字，左右括号和逗号没有别的任何字符，并且幂次都是从高到低排列的，输出也要求是这样一个标准的格式。

package com.mi.recruitment;

public class MultiplyPolynormial {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  System.out.println(multiplyPolynormial("(-3,2),(1,1),(4,0)", "(4,2),(3,1),(5,0)"));
 }

 public static String multiplyPolynormial(String pA,String pB){
  String[] paArray = pA.split("\\),\\(");
  String[] pbArray = pB.split("\\),\\(");
  String[] totall = new String[paArray.length*pbArray.length];
  int k = 0;
  String result="";
  for(int i=0; i<paArray.length; i++){
   String pa = paArray[i].replaceAll("\\(|\\)", "");
   for(int j=0; j<pbArray.length; j++){
    String pb = pbArray[j].replaceAll("\\(|\\)", "");
    totall[k] = (Integer.parseInt(pa.split(",")[0])*Integer.parseInt(pb.split(",")[0]))+","
    +(Integer.parseInt(pa.split(",")[1])+Integer.parseInt(pb.split(",")[1]));
    k++;
   }
  }
  for(int i=0; i<totall.length; i++){
   for(int j=i+1; j<totall.length; j++){
    if(totall[i] != "" && totall[j] != ""){
     if(totall[i].split(",")[1].equals(totall[j].split(",")[1])){
      totall[i] = (Integer.parseInt(totall[i].split(",")[0])+Integer.parseInt(totall[j].split(",")[0]))+","+
            totall[i].split(",")[1];
      totall[j] = "";
     }
    }
   }
  }
  for(int i=0; i<totall.length; i++){
   if(totall[i] != ""){
    result  = result+"("+totall[i]+"),";
   }
  }
  return result.substring(0, result.length()-1);
 }
}

3. 小米公司内部每个员工都会有一个专属的工作邮箱，邮箱的前缀是员工姓名的拼音全拼，例如张强的邮箱是zhangqiang@xiaomi.com,但同时公司里有很多同名的人，为了避免大家相互之间发错邮件，工程师们想了个规则来解决这个问题，即在这些同命人中，入职最早的邮箱前缀为姓名的拼音全拼，第二个入职的邮箱前缀为姓名的拼音全拼后面加“_a”，第三个入职的为姓名的拼音全拼后面加“_b”,以次类推，请按这个规则，如果公司里同时有3位名叫张强的员工，则他们的邮箱分别是
zhangqiang@xiaomi.com，zhangqiang_a@xiaomi.com，zhangqiang_b@xiaomi.com...邮箱前缀是员工在公司里的重要标识之一，问题来了：现在小米要举行一次全员野外拉练活动，要求所有员工必须排成一队出去，并且，有的员工要求他必须排在某人的前面或后面，作为组织者的你，收到这样的需求之后，如何给出一个让每个人都满意的排队方式呢？
Java：
class RequestItem
{
public String member;
public boolean standFront; //true表示要排在这个人的前面，false表示要排在这个人的后面
}
class Request

2015小米校招技术类笔试题