筆試題(算法設(shè)計和編程)
算法設(shè)計和編程(C/C++)
1. 請簡介各種排序算法(以箱排序,冒泡,快速排序和堆排序為例)的排序過程,及其空間復(fù)雜度,平均時間復(fù)雜度和最壞時間復(fù)雜度.
2. 請檢測一個未知長度的單向鏈表(NULL結(jié)束)是否存在環(huán)路.
3. 輸入一正整數(shù)N,去掉其中任意S個數(shù)字后,剩下的數(shù)字按原左右次序組成一新正整數(shù).尋找一方案,使剩下的.數(shù)字組成的新數(shù)最小,輸出結(jié)果.
4. 有一個整數(shù)數(shù)列, 每個數(shù)可以是正, 負(fù)或零. 請找出其最佳連續(xù)子列使其子列內(nèi)各數(shù)之和為最大.
【筆試題(算法設(shè)計和編程)】相關(guān)文章:
2.筆試題(算法類)
3.搜狐編程筆試題
4.編程類筆試題
6.筆試題(C編程)