轉 思傑南京筆試

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了，你忽然發現作不完了，你應該怎麼辦？下次你如何要避免這種狀況發生？我好多單詞都不會寫了，滿含一泡的熱淚拼出了兩段話，本身都不忍心再看第二遍...