面經筆經01 交替上浮下沉氣泡排序

2021-08-08 16:40:44 字數 724 閱讀 9670

參加了一家發展不錯的私企軟開筆試,現場試卷答題,其中有一道題讓我眼前一亮。

題目:氣泡排序一次上浮乙個數字,或者下沉乙個數字,現在讓設計乙個交替上浮下沉的冒泡。

分析:這個確實從沒有遇到過,感覺很新穎。仔細想想其實也不過如此,只要確定每次的操作、子陣列上下邊界就可以了,可以封裝成函式方便理解和實現。

**:

#include using namespace std;

void up(int *nums, int low, int high)

} }}void down(int *nums, int low, int high)

} }}void bubblesort(int *nums, int length)

}int main()

; for (int i = 0; i < 7; ++i)

cout << nums[i] << " ";

cout << endl;

bubblesort(nums, 7);

for (int i = 0; i < 7; ++i)

cout << nums[i] << " ";

cout << endl;

getchar();

return 0;

}

效果:

NOKIA筆經 面經

今天應該是畢業找工作生涯的最後一次面試了,發個筆經面經,為後來人 鋪路.我面的是radio network planning。筆試 海選,通過chinahr出的一組能力測試題篩選。好像篩了不少人。題目包括詞語填空,閱讀理解,圖形,數字題,基本數學題,題。一面 面試官為應聘職位的部門經理。基本上為中文...

面經整理01

在真正面試的時候,不要和面試官一問一答模式,總體感覺把自己知道的擴充套件著回答效果會好很多,比如 問乙個演算法的時間複雜度,直接回答結果,還是把最好時間複雜度和最壞時間複雜度分析後得出時間複雜度告訴面試官的效果好?程序同步 程序的狀態 作業系統換頁演算法 執行緒之間的資料通訊 資料庫優化 innod...

我的筆經面經,給大家參考

不知不覺的,大四來到自己的身邊,帶來的是人生第一次實習,帶來的是沒有課,價效比超高的學期,帶來的是從此沒有理由藉口,直接面對未來打通就業的窗。不得不說,今年的網際網路行業進入了冬天,去年網際網路行業是熱戀的夏天,大家以為要賺大錢了,很多公司招了過多的人,有的甚至是2倍之多。於是乎,今年的開始顯得比較...