2012人人网校园招聘杭州站C++笔试题目

转载 2012年10月23日 14:53:25

哎,笔试的人真多。今年找工作的人好多啊

C++笔试题目。

1.算法的几个概念:时间复杂度,空间复杂度等等。

2.采用链地址法处理长度的时候,哈希表查找成功的平均长度与哪些因素有关?
哈希表的装填因子有关。
装填因子= 表中填入的记录数/哈希表的长度。
3.二叉树节点的计算:
  二叉树中度为1的节点有8个,度为0的节点有3个,问这颗二叉树总共有多少节点?
  对于任意一棵二叉树BT,如果度为0的结点个数为n0,度为2的结点个数为n2,则n0=n2+1。
  所以度为2的节点个数为3-1 = 2,那么总共的结点个数就是3+2+8 = 13。
  顺便复习一下完全二叉树的计算。
  完全二叉树有一个特点,就是度为1的节点数要么为1,要么为0。可以自己画出图来看看。
  问题:如果设一棵完全二叉树共有500个结点,则在该二叉树中有多少个叶子结点?
  设叶子节点数为n0,度为2的节点数为n0 - 1,又因为是完全二叉树,所以n1 = 1或者0
   n0 + n1 + n2 = 500,带入 2n0 - 1 + n1 = 500,故n1 = 1,n0 = 250, n2 = 249。 
5.最小生成树的问题,节点个数计算问题。
6.在序列有序的情况下,快速排序的时间复杂度是多少?
  O(n^2)。
7.网卡完成那一层的功能?
     网卡工作在物理层和数据链路层的MAC子层。
     http://leehlom.blog.163.com/blog/static/241206962008112775913541/。
8.模板函数的使用。
   template <typename T>
   T add(T x, T y){
    return x + y;
}
 A.add(5,2) 
 B.add(5.2,2.2)
 C.add<float>(5.2,2)
 D.add(5.2,2)
 D是错误的,因为编译器知道要特化哪一个了。
8.构造函数可以重载么?析构函数可以重载么?
构造不重载,怎么实现多样化?
析构怎么重载,没有参数。

10.C++静态成员和非静态成员有什么区别?
   1)静态变量是属于类的,只能用classname::来调用.而非静态是属于对象的,必须通过对象

来调用.
    2)如果在函数中声明一个静态变量的话,它存储在非函数的活动区.就是它不随函数调用的

结束而释放内存空间,所以它也具有全局变量的特点.但是和全局变量相比不同在于它只能在本

文件中使用

11.空类的大小?一个含有虚函数的类大小?为什么?
  分别是1和4。
  因为,对于空类,C++编译器会制定一个char来占据位置。
  含有虚函数的类,里面会存放一个虚函数指针vptr,指向一个虚函数表。指针在32位平台上

的大小为4个字节。
12 OSI七层模型和TCP/IP 五层模型。
      
      应用层
      表示层
      会话层                 应用层
      传输层                 传输层
      网络层               互联网络层
    数据链路层             互联接口层
      物理层                 物理层

12.编程求解走楼梯问题:
  一个人一次可以上1步,2步,3步。现在有n个阶梯(1<= n <= 100W,问有方法可以上去?


  f(1) = 1;
  f(2) = 2;
  f(3) = 4;
  n > 3,f(n) = f(n - 1) + f(n - 2) + f(n -3)

13.人人网的朋友概念:A和B是朋友,B和C是朋友,那么A和C是二度朋友。

   找出每一个人的10度朋友。要求O(n)的算法



zz from http://blog.csdn.net/randyjiawenjie/article/details/6867884

相关文章推荐

2012人人网校园招聘杭州站C++笔试题目

哎,笔试的人真多。今年找工作的人好多啊 C++笔试题目。 1.算法的几个概念:时间复杂度,空间复杂度等等。 2.采用链地址法处理长度的时候,哈希表查找成功的平均长度与哪些因素有关? 哈希表...

(2013PPS校园招聘杭州站)PPS研发类笔试题目

1、vector和list的区别 区别:1)vector的对象实在一块连续的内存空间上,而list的对象可以不在来连续的内存空间上。    2)vector元素的随机访问的效率很高,插入和删除效率...

2012网易校园招聘杭州站笔试

恩,今天去参加了网易的笔试。题目随后更新。 1.长度为M字符串匹配与长度为N的字符串匹配的时间复杂度? 我查了查,O(M + N)。KMP能做到。 这里:http://blog.csdn.net...

2012年华为校园招聘杭州站面试

2011.9.6     今天开始了正式的面试。第一轮还是华为,我觉得,华为的希望还是很大的。因为 1.我做的东西就是手机软件而且有三个相关的项目 2.我去大公司实习过(思科网迅、腾讯) 3....

2012年华为校园招聘杭州站面试

2011.9.6     今天开始了正式的面试。第一轮还是华为,我觉得,华为的希望还是很大的。因为 1.我做的东西就是手机软件而且有三个相关的项目 2.我去大公司实习过(思科网迅、腾讯) 3....

2012年人人网校园招聘笔试—试题以及答案陆续给出

C++笔试题目。 1.算法的几个概念:时间复杂度,空间复杂度等等。 2.采用链地址法处理长度的时候,哈希表查找成功的平均长度与哪些因素有关? 哈希表的装填因子有关。 装填因子= 表中填入的...

网易有道面经(2013校园招聘杭州站)

上机考试: 网易有道的筛选模式是先上机考试,然后根据上机考试选择大概1/3参加面试。上机的平台和ACM有点类似,提交代码然后有手动阅卷。 上机考试时隔比较久远,不过还能想起两个题目: 1. 给定...
  • hopeztm
  • hopeztm
  • 2012年09月27日 21:19
  • 10080

2015人人网校园招聘

  • 2014年09月18日 21:56
  • 283KB
  • 下载

2016年校园招聘人人网面试经验

今天是2016年11月18日,应该说今年的校园招聘已经告一段落了,后面可能零零碎碎会有一些银行、证券等公司和一些小公司来收尾。回想今年一路走来的招聘,大大小小的面试基本都经历了,也自己总结了一些面试经...

网易2012校园招聘笔试题目

第一部分(必做):计算机科学基础 1、长为N的字符串中匹配长度为M的子串的算法复杂度是() A.  O(N)  B. O(M+N)   C. O(N+logM)  D. O(M+logN) 答:...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2012人人网校园招聘杭州站C++笔试题目
举报原因:
原因补充:

(最多只允许输入30个字)