某軟體研發筆試題 0的移動

2021-05-23 13:38:52 字數 402 閱讀 3312

題目:

int a[nsize],其中隱藏著若干0,其餘非0整數,寫乙個函式

int func(int *a, int nsize);

使a把0移至後面,非0整數移至陣列前面並保持有序,返回值為原資料中第乙個元素為0的下標。(盡可能不使用輔助空間且考慮效率及異常問題,注釋規範且給出設計思路)

解:

思路1:不知道這裡的有序是什麼個意思。是按照大小有序,還是按原來先後順序有序。如果是原來先後順序有序的話。只需要一次遍歷,將為0的元素填充為後面第乙個不為0 的元素,然後將不為0的元素置0即可。

思路2:借用快速排序思想,設兩指標low和high,分別指向陣列頭和尾。low指標從前往後掃瞄為0的元素,high指標從後往前掃瞄不為0的元素然後交換,當low

京東2013校園招聘軟體研發筆試題

我只能說第一家公司,不是一般的火爆。不得不吐槽一下 京東宣講完全沒有計畫,只看到個下午兩點半宣講,結果跑過去,下午兩點是宣講管培的。在川大外的德克士呆了一下午。坑 估計是沒考慮那麼多人,乙個演播廳裡面人山人海,連講台都坐滿人。筆試更是人擠人。各種查手機。技術類看到人多,竟然把題給減少了,只給半個小時...

軟體研發筆試題考點自我總結大全

推薦先看看這些題怎麼做 c c 筆試 面試題目大彙總 c c 筆試 面試題目大彙總2 類成員變數和成員函式的儲存呼叫機制 資料成員 靜態與非靜態 成員函式 普通成員函式 靜態成員函式 虛成員函式 建構函式 析構函式 注意sizeof 的大小,空類的大小為1 虛繼承機制 多型機制 類中其他函式 友元函...

百度2014移動研發筆試題目

1.簡述計算機的儲存系統分為哪幾個層次,為什麼這樣的分層能夠提高程式的執行效率。2.浮點數在計算中如何表示,如何對浮點數判等。3.簡述tcp與udp協議的差別,兩者與http的關係。並列舉http的方法,以及常見的返回狀態碼。二.演算法與程式設計 1.設計乙個反轉字串的函式 char reverse...