幾個論壇上看到的2015小米筆試題

標籤：sim   ++   個數   fonts   pos   lin   字元   小米   沒有   

一、題目描寫敘述 大家對迴文串不陌生吧？一個字串從前看和從後看假設一樣的話。就是迴文串。比方“上海自來水來自海上”就是一個迴文串。

如今我們的問題來了。把一個數字看成字串，問它是不是一個迴文數？時間複雜度和空間複雜度越低的演算法，得分越高。
c++：
     bool isPalindromeNumber(long num);
java:
     boolean isPalindromeNumber(long num);

解題思路1、將long轉換為字串。從頭和尾向中間掃描就可以2、每次取出頭尾的數字，比較，然後去迴轉尾3、取出每一位放入棧中，再彈出組成一個新數。和原數比較
二、題目描寫敘述求兩個多項式的乘積
     pa=an*x^n + an-1*x^(n-1) + ... + a1*x + a0;
     pb=bm*x^n + bm-1*x^(n-1) + ... + b1*x + b0;
當中，an,an-1...a1,a0,bm,bm-1...b1,b0都是整數，範圍是[-1000,1000],0<=n,m<=1000。pa*pb的結果也是多項式。請你設計怎樣表示一個多項式，並寫出兩個多項式相乘的程式。

c++:
     string multiplyPloynomial(const string&pA,const string&pB);
java:
     String multiplyPloynomial(String pA,String pB);
當中pA和pB的格式都是“(-3,5),(87,4),(93,3),(3,0)”。表示一個多項式為-3*x^5 + 87*x^4 + 93*x^3 + 3。

輸入都是合法的。除了數字，左右括弧和逗號沒有別的不論什麼字元。而且冪次都是從高到低排列的，輸出也要求是這種標準格式。

解題思路
採用鏈表來表示多項式，由於假設用數組有可能遇到稀疏問題。同一時候鏈表能夠動態加入節點。
相乘時，採用hashmap來儲存兩兩相乘的結果，最後在掃描一遍hashmap就可以構造出多項式
三、


這題應該是關於圖的。偷懶了~~~圖不怎麼會

幾個論壇上看到的2015小米筆試題