演算法：
1．什麼是npc，np-hard？
2．起泡排序的時間複雜度是多少？
說出至少乙個比它更快的演算法；
排序的極限時間複雜度是多少？
3．有乙個鍊錶，如何判斷它是乙個迴圈鍊錶？
如果鍊錶是單向的呢？
如果出現迴圈的點可能在任意位置呢？
如果快取空間是有限的，比如是乙個常數呢？
如果只能使用2個快取呢？
4．有乙個檔案，儲存了若干個整數，如何以平均的概率隨機得到其中的乙個整數？
如果整數的個數是未知的呢？
如果整數是以字串形式存放，如：（即如何得到隨機的乙個字串）
123-456
…如果只允許便歷檔案一次呢？
5．用兩組資料，都在記憶體中，對它們排序分別需要1和2分鐘；那麼使用兩個執行緒一起排序，大概需要多少時間？
C 經典演算法面試題
static intsum int x static void sort int nums console.writeline nums i 字典的定義 必須包含名空間system.collection.generic dictionary裡面的每乙個元素都是乙個鍵值對 由二個元素組成 鍵和值 鍵必...
演算法面試題
1 兩個有序的陣列求中位數 時間複雜度o log n m 這個演算法有一定的缺陷，僅做參考 2 如何解決hash衝突 3 調整陣列順序使奇數字於偶數前面 void reorderoddeven int pdata,unsigned int length 4 鍊錶中倒數第k個節點 listnode f...
演算法面試題
戰爭遊戲的至關重要環節就要到來了，這次的結果將決定王國的生死存亡，小b負責首都的防衛工作。首都位於乙個四面環山的盆地中，周圍的n個小山構成乙個環，作為預警措施，小b計畫在每個小山上設定乙個觀察哨，日夜不停的瞭望周圍發生的情況。一旦發生外地入侵事件，山頂上的崗哨將點燃烽煙，若兩個崗哨所在的山峰之間沒有...