2011年11月NOKIA筆試題目
今天去NOKIA機(jī)試，純粹打醬油，沒(méi)什么準(zhǔn)備，題目貌似不難，但時(shí)間和空間效率都要求很高，現(xiàn)場(chǎng)調(diào)試成功還是要相當(dāng)?shù)乃疁?zhǔn)的。
以后要好好練練北大ACM上的題目了。以下題目自然輸入項(xiàng)范圍都很大，時(shí)間和空間效率要求***。題目細(xì)節(jié)記不太清了，大致翻譯而已。全部只能用C語(yǔ)言完成。
1. 輸入： char *S
字符串S是a-z的任意字符組成的亂序字符串，沒(méi)有任何規(guī)律。
要求判斷經(jīng)過(guò)順序調(diào)整，字符串S可否變成回文數(shù)。
輸出：
可變?yōu)榛匚臄?shù)輸出為1,不能變成輸出為0.
例如：
wjockwajiaock可變?yōu)榛匚臄?shù)
wojackikcajow ，返回1.
abcbba,不能變?yōu)榛匚臄?shù)，返回0.
2. 判斷十進(jìn)制整數(shù)N,在m（2<=m<=36)進(jìn)制下，經(jīng)進(jìn)制變換后要求用big endian順序輸出結(jié)果。
例如：
當(dāng)m=16，N=31，輸出應(yīng)為1f。
當(dāng)m=26,N= 70 ，輸出應(yīng)為2i。
當(dāng)m=21,N=62，輸出應(yīng)為2k。
3.已知數(shù)組A[N],當(dāng)然數(shù)組很大，數(shù)組元素值為整數(shù)，有正有負(fù)，求使連續(xù)下標(biāo)區(qū)間內(nèi)所有元素和***的值。(附加項(xiàng)：記錄區(qū)間下標(biāo))
例如：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.求一個(gè)數(shù)組A[N]內(nèi)，輸出所有不滿足當(dāng)下標(biāo)i<j時(shí)，而數(shù)組元素值A(chǔ)[i]>A[j]的所有元素值和下標(biāo)對(duì)。（貌似是這個(gè)意思，有少許改動(dòng)）
例如：
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
【編輯推薦】
