搜狐2016研发工程师笔试题
时长:60分钟 总分:100分
138浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 简答题 |
|---|---|---|
| 数量 | 13 | 1 |
3.
每个网段还有多少可用的主机地址
某学校获取到一个B类地址段,要给大家分开子网使用,鉴于现在上网设备急剧增多,管理员给每个网段进行划分的子网掩码设置为255.255.254.0,考虑每个网段需要有网关设备占用一个地址的情况下,每个网段还有多少可用的主机地址()
4.
求一个被检查成合格品的产品确实为合格品的概率?
某种产品,合格品率为0.96,一个合格品被检查成次品的概率是0.02,一个次品被检查成合格品的概率为0.05,问题:求一个被检查成合格品的产品确实为合格品的概率()
9.
结束后,tally取值范围为？
一个全局变量tally,两个线程并发执行(代码段都是ThreadProc),问两个线程都结束后,tally取值范围为_______
int tally=0//全局变量
void ThreadProc(){
for(int i=1i<=50i++)
tally+=1
}
10.
下面四个类A,B,C,D,在32位机器上sizeof(A),sizeof(B),sizeof(C),sizeof(D)值分别为？
下面四个类A,B,C,D,在32位机器上sizeof(A),sizeof(B),sizeof(C),sizeof(D)值分别为()
class A{
}
class B{
char ch
int x
}
class C{
public:
void Print(void){}
}
class D
{
public:
virtual void Print(void){}
}
12.
下面()执行dynamic_cast不会失败？
已知下面的class层次,其中每一个class都定义有一个default constructor和一个virtual destructor
class X{...}
class A{...}
class B:public A{...}
class C:public B{...}
class D:public X,public C{...}
下面()执行dynamic_cast会失败
13.
某一系统功能,需要一次性加载N(N在1000左右)个随机数,后续只对该集合进行遍历.最宜采用哪种结构存放？
某一系统功能，需要一次性加载N（N在1000左右）个随机数，后续只对该集合进行遍历。最宜采用哪种结构存放？
14.
输入是一个多叉树节点的数组和长度,要求打印出每一个节点的总权重
将一颗多叉树存储在一个txt文件中,格式如下:
id1,parentld1,weight1
id2,parentld2,weight2
id3,parentld3,weight3
.....
其中,一行表示一个节点,id表示节点的序号,parentld表示节点对应父节点的序号,weight表示该节点的权重,
根节点的parentld是自身id.请实现一个函数,输入是一个多叉树节点的数组和长度,要求打印出每一个节点的总权重
(总权重=节点自身权重+节点对应所有子节点的权重).自定义需要的数据结构,说明时间和空间复杂度(要求时间复杂度优先,空间复杂度尽量低)
