人人網筆試題目（c++）

人人網來校進行宣講和筆試，我覺定抱著打醬油的態度 去試一試。     

        晚上6點鐘來到教室的時候，教室裡面已經坐了很多人，我隨便找個位子坐了下來。第一排坐著幾個工作人員，似乎在收簡曆。我沒準備簡曆，就坐下來看了會書。快6點半的時候，人到得差不多了。那幾個工作人員就開始安排，這邊android的，這邊非技術的，隔壁教室c/java的……。想了想，似乎坐哪都可以。java自學了一點，android也看過一些，c的也知道一點（真的是一點）。鑒於平常接觸c多一點，我就來到了隔壁教室。

      題目發下來，第一題二叉樹的先序，中序，後續遍曆問題【搜狐暢遊也考到了】。愣是把遍曆順序記差了，還以為是題目有問題，沒答上來。

後面諸如

快速排序最壞的情況下次數；

N個節點的強連通圖最少邊數；

N個節點的連通圖有N-1條邊，則每個節點的度數；

字串“renren”的子串數；

簡答：

static的用途（至少說兩個）

交換器和路由器的實現原理，分別是在哪一層實現的。

編程題：

兩個數a，b相加（0<a,b<10^10000）;

後面兩個記不住了。

答題紙上大片空白，太丟人了。平時不好好學，真到用的時候反倒拿不出東西來了，悲劇。