[笔试]小米2015笔试

先吐槽下，小米果然是追求性价比的公司，尼玛所有软件类职位一套试卷：3道编程大题+4道附加题。其中第三道大题要求java写，让我等C/C++的情何以堪，后面4到大题分别是WEB+Android+服务器+测试。

第一道大题：判断一个数字是不是回文，如果是，则返回true，否则返回false。

                  bool isPalindrome(int Num)

                  如：数字是1234321，则返回true；

                        数字是5，则返回true；

                        数字是123123，则返回false。

思路：其实对于数字来说要比判断字符串回文容易多了，只要把数字逆序一下，看看是不是和原数字相等就行了，只需要数学计算就行了。

#include <iostream>
#include <string>

using namespace std;

bool isPalindrome(int Num) {
    int tmp = 0;
    int origin = Num;

    // get the palindrome
    while(Num != 0) {
        tmp = tmp * 10 + Num % 10;
        Num /= 10;
    }

    return tmp == origin ;
}


int main(){
	int  number;
	cout << "Number:";
	cin >> number;
	if ( isPalindrome(number) )
	    cout << number <<" is Palindrome! " << endl;
	else
	    cout << number <<" is not Palindrome! " << endl;

	return 0;
}

字符串回文判断：http://blog.csdn.net/roger__king/article/details/25562797

第二题是关于多项式乘法的：

大致题目意思;

多项式参数，a、b范围[-1000, 1000]，0<=n,m<1000.

多项式A: -8*10^5+9*10^3+87*10^2+8;

多项式B: 5*10^4+72*10^2+5*10^1+3;

输入的是字符串，如多项式A：“(-8,5),(9,3),(87,2),(8,0)".即除了数字，括号，逗号外无任何字符。

string Polynomialnomial( string &pA, string &pA)

此题暂时没搞定。。。笔试时写的很乱。。。。