1、單項選擇題
1.1 如果把傳輸速率定義為單位時間內傳送的資訊量（以位元組計算）多少。關於一下幾種典型的資料傳輸速率：
1.使用usb2.0快閃儲存器盤，往usb快閃儲存器盤上拷貝檔案的資料傳輸速率
2.使用100m乙太網，在區域網內拷貝大檔案時網路上的資料傳輸速率
3.使用一輛卡車拉1000塊單塊1tb裝滿資料的硬碟，以100km/h的速度從上海到天津（100km）一趟所等價的資料傳輸頻寬
在通常情況下，關於這幾個傳輸速率的排序正確的是：
a.4<1<2<3 b.1<4<2<3 c.4<1<3<2 d.1<4<3<2
答：a。
usb 2.0的理論傳輸極限是480mbps[2]，但是按照這個速率就沒有選項可選了-.-，所以猜測應該認為是普通u盤寫資料的6mb/s，即48mbps；
100m乙太網的速率就是100mbps；
卡車拉硬碟，1000x1000x8/3600=2222mbps，這個應該是最快的；
***在256kbps位元速率下也平均只有1分鐘2mb，所以不會超過0.3mbps，所以一定是最慢的。
1.2 對以下程式，正確的輸出結果是
#define sub(x,y) x-y
#define access_before(element,offset,value) *sub(&element, offset) =value
int main()
int array[10]= ;
int i;
access_before(array[5], 4, 6);
printf("array: ");
for (i=0; i<10; ++i)我們假設x,y中最大的那個數的長度為n，基本運算時間複雜度為o(1)，那麼該程式的時間複雜度為：
a.o(1) b.o(logn) c.o(n) d.o(n^2)
答：b。求最大公約數用的是輾轉相除法（歐幾里得演算法），所以是o(logn)。
2、程式設計與演算法（2.1,2.2為程式設計題，2.3為演算法設計題，只需設計思路和關鍵步驟偽**）
2.1 寫函式，輸出前n個素數。不需要考慮整數溢位問題，也不需要使用大數處理演算法。
素數，只要從sqrt（n）遞減到2來判斷，如果n對其做求餘操作==0,說明不是素數。
void prime(int n)
if(n == 1)
cout << 2<< endl;
while(count <= n)
}if(check)
num += 2;
}}
2.2 長度為n的陣列亂序存放著0至n-1. 現在只能進行0與其他數的swap，請設計並實現排序。
從題意知，第乙個元素可以看成是乙個變數轉換的媒介，用選擇排序就好。例如要交換i，和k的位置，先swap(i),然後swap(k),然後在swap(i)
void sort_(int a, int n)
}if(i !=k)
}}
2.3 給定乙個原串和目標串，能對源串進行如下操作：
1.在給定位置插入乙個字元
2.替換任意字元
3.刪除任意字元
要求寫乙個程式，返回最少的運算元，使得源串進行這些操作後等於目標串。源串和目標串長度都小於2000。
編輯距離
騰訊2013校招技術類筆試題
高畫質晰完整版 自己做完之後的統計結果 選擇題 作業系統 3 x 9 27 從中可看出作業系統的地位和重要程度或超資料結構與演算法！資料結構與演算法 含c 語言 3 x 6 18 資料庫 3 x 3 9 網路 3 x 1 3 編譯原理 文法 3 x 1 3 填空題和程式設計題 拓撲排序序列 二分查詢...
2013百度校招筆試題
一 簡答題 30 1 資料庫以及執行緒發生死鎖的原理及必要條件，如何避免死鎖 答 產生死鎖的原因主要是 1 因為系統資源不足。2 程序執行推進的順序不合適。3 資源分配不當等。產生死鎖的四個必要條件 1 互斥條件 乙個資源每次只能被乙個程序使用。2 請求與保持條件 乙個程序因請求資源而阻塞時，對已獲...
2017校招筆試題
題目 輸入乙個字串從左到右遍歷，如果遇到三個連續相同的子串就將這個子串刪除，並將原串剩下的部分拼接到一起，重複上述過程，直到字串中沒有可以刪除的子串。eg 輸入 aaabccdddcb aabbbabbba 輸出 bb a重要 從乙個字串中刪除乙個子串，必須將原字串的內容strcpy到開闢的數字中 ...