2011NOKIA筆試題目

2021-08-26 09:52:29 字數 927 閱讀 2449

今天去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...