今天去NOKIA機(jī)試，純粹打醬油，沒什么準(zhǔn)備，題目貌似不難，但時(shí)間和空間效率都要求很高，現(xiàn)場調(diào)試成功還是要相當(dāng)?shù)乃疁?zhǔn)的。

以后要好好練練北大ACM上的題目了。以下題目自然輸入項(xiàng)范圍都很大，時(shí)間和空間效率要求***。題目細(xì)節(jié)記不太清了，大致翻譯而已。全部只能用C語言完成。

1. 輸入： char *S

字符串S是a-z的任意字符組成的亂序字符串，沒有任何規(guī)律。

要求判斷經(jīng)過順序調(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)對。（貌似是這個(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

【編輯推薦】

1. 兩道出現(xiàn)頻率超高的C++筆試題
2. 2011年3月計(jì)算機(jī)二級考試C++筆試試題
3. 程序員必看 c++筆試題匯總
4. 某游戲部的Java工程師筆試題
5. Java筆試題：Java基礎(chǔ)概念（附答案）