**：
一、簡答題（30分）
1、對遠端linux/unix系統進行操作，通常的途徑是採用終端軟體通過ssh登陸遠端系統，但是在網路發生中斷時，linux/unix端執行的程式將會中斷，請簡述這種問題發生的原理，通過何種途徑避免這種問題，以及該途徑可以規避此問題的原理。
2、乙個最小值堆，同時是一棵完全二叉樹（最下面兩層的子節點可以少於2，最下面一層的節點都在左邊）該堆的順序儲存在乙個陣列a中，1、2、6、4、3、7、8、5、9（圖沒畫出來）
（1）對於任意節點a[n]，其在二叉樹中左右節點的訪問方式
（2）加乙個元素任滿足堆的原有性質
void add_element(int *a,int size,int val)
*a儲存堆的陣列，size元素個數，val元素值，陣列記憶體大小不需要考慮
（3）完成函式，取出堆頂最小元素後任然滿足堆的原有性質。
3、通過某種hash演算法，可以讓使用者穩定的均勻分布到乙個區間，這個區間的大小為100%，分布的最小粒度為0.1%，我們把這種區間叫一層，現在有區間a、b，如何讓a中的任意子區間段均勻分布到層b的100%中？如層a中取10%會均勻分布到層b中，即層b的每乙個10%都會有1%區間a的10%，也可以說層b的，如果現在有超過10層，每一層之間都需要有這種關係，又如何解決？
二、演算法與程式設計（40分）
1、給定乙個數字編碼n，有乙個數字編碼m，位數和n一樣，各位和也和n的各位和一樣，並且m是數字大於n的所有編碼中最小的乙個，即有m=f(n)，也可能不存在編碼m，即f(n)=-1。現在有乙個起始編碼n，n的數字位數最大不超過1000，n的最大不超過10^500，要求給出序列s(n)，其中s(0)=n,s(1)=f(n),s(2)=f(s(1))..... 當s(i+1)<0 時候結束，但是小於0的元素不包含在序列中，要求給出演算法與**。
2、給定乙個序列s=[ a1,a2,a3....an]
（1）構造乙個演算法，生成序列的全排列：
示例》permu([1,2,3])
[ [1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] ]
（2）構造乙個演算法，生成乙個序列s的所有組合
示例》comb([1,2,3])
[ [ ],[1],[1,2],[3],[1,3],[2,3],[1,2,3] ]
說明，演算法均可用偽**
三、系統設計題（30分）
題目太長了，沒有抄
Z 百度2011校園招聘筆試題
研發工程師 核心研發方向 bj 場 一1.extern c 的含義及解決的問題 2.說明兩種設計模式及應用場景 3.tcp中time wait是什麼狀態，有什麼優缺點？二1.任務分配問題，任務之間有依賴關係。給出演算法及時間 空間複雜度。2.給英文分句。文章由大小寫字母 逗號和點號組成。句子以點號結...
百度2015校園招聘筆試題
一 簡答題 30分 1.程序和執行緒的聯絡與區別。2.簡述資料庫的儲存過程及其優點。3.static全域性變數與普通的全域性變數有什麼區別？static區域性變數和普通的區別？static函式和普通函式的區別？二 演算法與程式設計題 45分 1 請編碼實現memcpy函式 void memcpy v...
百度2023年校園招聘 軟體研發筆試題
昨天的筆試。今晚才抽出空來一下寫。下面內容基本是回憶的，正確性不敢保證。一 簡答題 30分 1.簡述資料庫及執行緒死鎖產生的必要條件，並簡述如何避免死鎖。2.簡述c 物件導向思想的3大要素和5大設計原則。3.簡述windows記憶體管理的幾種方式，及其優缺點。二 程式設計和演算法題 40分 1.某公...