人人网笔试题目（c++）

人人网来校进行宣讲和笔试，我觉定抱着打酱油的态度 去试一试。      

        晚上6点钟来到教室的时候，教室里面已经坐了很多人，我随便找个位子坐了下来。第一排坐着几个工作人员，似乎在收简历。我没准备简历，就坐下来看了会书。快6点半的时候，人到得差不多了。那几个工作人员就开始安排，这边android的，这边非技术的，隔壁教室c/java的……。想了想，似乎坐哪都可以。java自学了一点，android也看过一些，c的也知道一点（真的是一点）。鉴于平常接触c多一点，我就来到了隔壁教室。

      题目发下来，第一题二叉树的先序，中序，后续遍历问题【搜狐畅游也考到了】。愣是把遍历顺序记差了，还以为是题目有问题，没答上来。

后面诸如

快速排序最坏的情况下次数；

N个节点的强连通图最少边数；

N个节点的连通图有N-1条边，则每个节点的度数；

字符串“renren”的子串数；

简答：

static的用途（至少说两个）

交换机和路由器的实现原理，分别是在哪一层实现的。

编程题：

两个数a，b相加（0<a,b<10^10000）;

后面两个记不住了。

答题纸上大片空白，太丢人了。平时不好好学，真到用的时候反倒拿不出东西来了，悲剧。

zz from http://blog.csdn.net/theodore_lin/article/details/6820849