時間2013-10-13；
地點復旦大學第四教學樓；
網申職位：軟體開發工程師
1、 描述osi（開放系統互聯基本參考模型）七層結構。
2、 寫出程序間資料共享的方式，至少三種。
3、 描述tcp和udp的區別，並各寫出乙個他們的上層協議。
程式與演算法設計
1、 給出陣列a=（n是可變的），列印出所有元素的組合
2、 陣列a中任意兩個相鄰元素大小相差1，現給定這樣的陣列a和目標整數t，找出t在陣列a中的位置。
3、 求二叉樹的面積（高乘寬），高為二叉樹根到葉子節點的最大距離，寬為二叉樹最多的節點數。
#include
#include
//定義二叉樹結點
typedef struct bitnode bitnode, *bitree;
//定義佇列結點
typedef struct qnode qnode, *queue;
//定義佇列
typedef struct linkedqueue;
//建立二叉樹（先序）
void createbitree(bitree &t) else }
//列印二叉樹（中序）
void printtree(bitree t) }
//初始化乙個佇列
void initqueue(linkedqueue &q)
//進隊
void enqueue(linkedqueue &q, bitree t)
//進隊
void dequeue(linkedqueue &q, bitree &t)
queue p = q.front->next;
t = p->data;
q.front->next = p->next;
if(p == q.rear) q.rear = q.front;
free(p); }
int max(int a, int b)
//求樹的深度
int treedepth(bitree t) else }
//二叉樹各層結點數的最大值
int maxlayer(bitree t)
if(p->rchild)
i ++; }
if(h > max)
pre = h;
i = 0;
h = 0; }
return max; }
void main()
系統設計題
問題1，現給一固定區域，有n個點，設計乙個演算法，要求標記足夠多的點
問題2，當點足夠多時候，演算法會遇到效能瓶頸，需要對演算法重新優化。
2014百度校園招聘筆試題 長春站
一，簡答題 30分 1，當前計算機系統一般會採用層次結構儲存資料，請介紹下典型計算機儲存系統一般分為哪幾個層次，為什麼採用分層儲存資料能有效提高程式的執行效率？10分 2，unix linux系統中殭屍程序是如何產生的？有什麼危害？如何避免？10分 3，簡述unix linux系統中使用socket...
百度 2014百度校園招聘之最長回文串
題目 給你乙個字串，找出該字串中對稱的子字串的最大長度。即求最大回文串。思路1 暴力法 即不使用技巧，窮舉所有可能。時間複雜度為o n 3 時間上最長，不推薦使用 空間複雜度為o 1 本思路是從最大長度的字串開始，而不是從最小開始。假如說給定的字串為len，先遍歷長度為len的字串是否為回文串，如果...
百度 2014百度校園招聘之最長回文串
題目 給你乙個字串，找出該字串中對稱的子字串的最大長度。即求最大回文串。思路1 暴力法 即不使用技巧，窮舉所有可能。時間複雜度為o n 3 時間上最長，不推薦使用 空間複雜度為o 1 本思路是從最大長度的字串開始，而不是從最小開始。假如說給定的字串為len，先遍歷長度為len的字串是否為回文串，如果...