1. 大家对回文串不陌生吧?一个字符串从前看和从后看如果一样的话,就是回文串。比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数?这么简单的题目对想要成为小米工程师的你来说肯定不是问题。不过提醒一下哦:时间复杂度和空间复杂度越低的算法,得分越高。
C++:
bool isPalindromeNumber(long num)
Java:
boolean isPalindromeNumber(long num)
示例:12321 -> true
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;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
public class MultiplyPolynormial {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(multiplyPolynormial("(-3,1),(1,4),(4,0)", "(4,0),(3,1),(5,2)"));
}
public static String multiplyPolynormial(String pA,String pB){
String[] paArray = pA.split("\\),\\(");
String[] pbArray = pB.split("\\),\\(");
HashMap<Integer, Integer> paMap = new HashMap<Integer, Integer>();
HashMap<Integer, Integer> pbMap = new HashMap<Integer, Integer>();
HashMap<Integer, Integer> pcMap = new HashMap<Integer, Integer>();
String result = "";
for(int i=0; i<paArray.length; i++){
String pa = paArray[i].replaceAll("\\(|\\)", "");
paMap.put(Integer.parseInt(pa.split(",")[1]), Integer.parseInt(pa.split(",")[0]));
}
for(int i=0; i<pbArray.length; i++){
String pb = pbArray[i].replaceAll("\\(|\\)", "");
pbMap.put(Integer.parseInt(pb.split(",")[1]), Integer.parseInt(pb.split(",")[0]));
}
Iterator paIterator = paMap.entrySet().iterator();
while(paIterator.hasNext()){
Map.Entry<Integer, Integer> paEntry = (Map.Entry<Integer, Integer>)paIterator.next();
Iterator pbIterator = pbMap.entrySet().iterator();
while(pbIterator.hasNext()){
Map.Entry<Integer, Integer> pbEntry = (Map.Entry<Integer, Integer>)pbIterator.next();
int key = paEntry.getKey()+pbEntry.getKey();
if(pcMap.containsKey(key)){
pcMap.put(key, paEntry.getValue()*pbEntry.getValue()+pcMap.get(key));
}
else{
pcMap.put(key, paEntry.getValue()*pbEntry.getValue());
}
}
}
Iterator pcIterator = pcMap.entrySet().iterator();
while(pcIterator.hasNext()){
Map.Entry<Integer, Integer> pcEntry= ( Map.Entry<Integer, Integer>)pcIterator.next();
result = "(" + pcEntry.getValue() + "," + pcEntry.getKey() + "),"+result;
}
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