2011NOKIA筆試題目

今天去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]內，輸出所有不滿足當下標ia[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]。

2011NOKIA筆試題目

今天去nokia機試，純粹打醬油，沒什麼準備，題目貌似不難，但時間和空間效率都要求很高，現場除錯成功還是要相當的水準的。以後要好好練練北大acm上的題目了。以下題目自然輸入項範圍都很大，時間和空間效率要求最優。題目細節記不太清了，大致翻譯而已。全部只能用c語言完成。1.輸入 char s 字串s是a...

2023年恆生電子校園招聘筆試題目

倒數第二道題 c語言字串拷貝函式的實現 char strcp char dest,const char source 通過乙個臨時的指標變數addr來儲存位址，然後返回最初的位址。因為在 執行 dest 的時候，會將指標指向最後一位。而通過臨時變數來儲存的話，就比較方便了。最後一道題 9 9的方格，...

2011百度實習生筆試題目

參考 第一題，簡答題 1 extern c 是什麼含義？用來解決什麼問題？2 至少說出兩種經典的設計模式，並舉例說明使用場景，有偽 更佳。3 tcp連線的time wait是什麼狀態，描述其發生的場景，說明它存在的好處 壞處 第二題 演算法與程式設計題 1 有乙個任務執行器，每天定時執行n個任務 n...