2011年11月NOKIA筆試題目
今天去NOKIA機試，純粹打醬油，沒什么準備，題目貌似不難，但時間和空間效率都要求很高，現場調試成功還是要相當的水準的。
以后要好好練練北大ACM上的題目了。以下題目自然輸入項范圍都很大，時間和空間效率要求***。題目細節記不太清了，大致翻譯而已。全部只能用C語言完成。
1. 輸入： char *S
字符串S是a-z的任意字符組成的亂序字符串，沒有任何規律。
要求判斷經過順序調整，字符串S可否變成回文數。
輸出：
可變為回文數輸出為1,不能變成輸出為0.
例如：
wjockwajiaock可變為回文數
wojackikcajow ，返回1.
abcbba,不能變為回文數，返回0.
2. 判斷十進制整數N,在m（2<=m<=36)進制下，經進制變換后要求用big endian順序輸出結果。
例如：
當m=16，N=31，輸出應為1f。
當m=26,N= 70 ，輸出應為2i。
當m=21,N=62，輸出應為2k。
3.已知數組A[N],當然數組很大，數組元素值為整數，有正有負，求使連續下標區間內所有元素和***的值。(附加項：記錄區間下標)
例如：A[0]=-1,A[1]=8,A[2]=3,A[3]=-6
A(0,0)=-1
A(0,1)=7
A(0,2)=10
A(0,3)=4
A(1,1)=8
A(1,2)=11
A(1,3)=5
A(2,3)=-3
A(3,3)=-6
輸出值為A(1,2),11。
4.求一個數組A[N]內，輸出所有不滿足當下標i<j時，而數組元素值A[i]>A[j]的所有元素值和下標對。（貌似是這個意思，有少許改動）
例如：
A[0]=5,A[1]=3,A[2]=4,A[3]=2,A[4]=3
輸出
A[1]和A[2],A[1]和A[4],A[3]和A[4]。
原文鏈接：http://blog.csdn.net/mznewfacer/article/details/6917872
【編輯推薦】
