人人网笔试题目(c++)

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

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

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

后面诸如

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

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

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

字符串“renren”的子串数;



简答:

static的用途(至少说两个)

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


编程题:

两个数a,b相加(0

后面两个记不住了。

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




你可能感兴趣的:(笔试,C/C++)