一 、簡答題（30分）
1. 程序和執行緒的聯絡與區別。
2. 簡述資料庫的儲存過程及其優點。
3. static全域性變數與普通的全域性變數有什麼區別？static區域性變數和普通的區別？static函式和普通函式的區別？
二、 演算法與程式設計題（45分）
1 請編碼實現memcpy函式：void *memcpy（void *dst,const void *src,unsigned int len)
2 整數矩陣a[n][n],n<10000,滿足如下條件：
當 j < k 時，有：
a[i][j] < a[i][k] 且 a[j][i] < a[k][i]
輸入整數m,輸出m在矩陣中的位置，如果未找到，則輸出null，要求盡可能的高效。
3 設計乙個棧，要求提供min造作的函式，且演算法複雜度為o(1)
三、系統設計題（25）
問題一：tinyurl後面的編碼如何產生
問題二：當使用者給出乙個已對映過的url時，如何找到其已經存在的tinyurl
問題三：若url數量達到十億條，在乙個伺服器上儲存不下，要分不到10個伺服器，怎麼運作？
依序遍歷0到100閉區間內所有的正整數，如果該數字能被3整除，則輸出該數字及『*』標記；如果該數字能被5整除，則輸出該數字及『#』標記；如果該數字既能被3整除又能被5整除，則輸出該數字及『*#』標記。於此，個人提點拙劣的想法
第一思路是：（有些拙計）
void myanswer(){
for(int i=0;i<=100;i++){
if(i%3==0){
if(i%5==0)cout{
m3++;
p=m3*3;
cout<
Z 百度2011校園招聘筆試題
研發工程師 核心研發方向 bj 場 一1.extern c 的含義及解決的問題 2.說明兩種設計模式及應用場景 3.tcp中time wait是什麼狀態，有什麼優缺點？二1.任務分配問題，任務之間有依賴關係。給出演算法及時間 空間複雜度。2.給英文分句。文章由大小寫字母 逗號和點號組成。句子以點號結...
百度2015校園招聘筆試題 研發工程師（西安站）
一 簡述題 1.請簡述tcp ip的三次握手和四次揮手？並解釋為何關閉連線需要四次揮手？2.作業系統的記憶體淘汰演算法有哪些？請列出並簡要說明?3.進行資料庫設計的時候需要遵循哪些正規化，請列出並說明?二 演算法與程式設計題 1.尋找乙個單項鍊表的中項，若存在兩個則返回前乙個，請列出演算法描述並給出...
百度2015校園招聘筆試題 求陣列最大子串行和
最大子串行是要找出由數組成的一維陣列中和最大的連續子串行。比如的最大子串行就是 它的和是8,達到最大 而 的最大子串行是，它的和是6。你已經看出來了，找最大子串行的方法很簡單，只要前i項的和還沒有小於0那麼子串行就一直向後擴充套件，否則丟棄之前的子串行開始新的子串行，同時我們要記下各個子串行的和，最...