http://blog.csdn.net/xwhbwas2008/article/details/27708563
http://blog.csdn.net/mutex86/article/details/8683640
今天思傑南京在南航老校區進行了筆試，上午的雨那個叫大，結果一間大教室還是坐滿了，簽名的時候目測了一下，有南大，東大，南航，南郵的等等....
不久發了一套試卷，全英文的，搞的還真像個外企，還要簽保密協議，不准把題目外泄，其實不簽也可以，因為我們連草稿紙都帶不走~~
剛看到題目，兩行老淚流出來了，全是網絡和數據庫，還沒有復習到。
把我記得的題目羅列出來：
1,哪些排序的算法是nlogn的時間復雜度（多選）：
A 歸並
B冒泡
C快速排序
D堆排序
2.哪些是穩定的排序，也是多選：
A 歸並
B冒泡
C快速排序
D堆排序
3.有一道數據庫查詢的題目，給了兩張數據庫的表，讓查詢個結果，需要兩張表的連接，然后再查詢，因為有多種方法，所以也是多選，悲劇的記不得了，PASS
4.數據庫還涉及到了鍵的屬性的理解，也是多選，尷尬
5.網絡中還考了那個IP地址可以用於internet interface，這個詞我沒理解啥意思，下面幾個IP地址也沒有什么印象。
6.關於內存對齊的題，難度低於程序員面試寶典
struct S1{
char a；
short b；
}；
struct S2{
char a；
S1 s；
int i；
}；
求sizeof（S2） 我選擇了12，應該對的吧
7.關於spooling技術的原理，選擇題。
8.有12345五個數，入棧的順序未知，問下面哪些是可能的出棧順序（多選）
吐槽一下，好多都是記得東西，沒有關於C++的東西，唯一相關的就是面向對象的3個特性，這個是期末考試出現的填空題。
編程題有點簡單：
1輸出一個二叉樹的最大的值。我本來想用非遞歸的方法做的，但是時間不多，我還是用了更簡單的遞歸，里面用了一個靜態變量，用於記錄最大的值。
2給一個雙向鏈表，分別寫出三個函數，完成插入，刪除，和查找。挺簡單的，但是我好像把代碼寫的有些繁瑣，沒有我想象中的優美簡潔。
最后一題是一個英語作文，當時就淚奔啊，好多年沒寫了。給了一段英文，大概是這個意思，你的leader給了你一個task，快到deadline了，你突然發現做不完了，你應該怎么辦？下次你如何要避免這種情況發生？我好多單詞都不會寫了，滿含一泡的熱淚拼出了兩段話，自己都不忍心再看第二遍...