搜狐2016研发工程师笔试题及答案.pdf

该【搜狐2016研发工程师笔试题及答案 】是由【弄不@清】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【搜狐2016研发工程师笔试题及答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。,组内用户为可读可执行不
可修改,其余用户没有任何权限,那么设置该文件权限的命令为()
正确答案:B你的答案:空(错误)




以下哪种http状态下,浏览器会产生两次http请求?()
正确答案:C你的答案:空(错误)
304
404
302
400
某学校获取到一个B类地址段,要给大家分开子网使用,鉴于现在上网设备急剧增多,
,考虑每个网段需要有
网关设备占用一个地址的情况下,每个网段还有多少可用的主机地址()
正确答案:A你的答案:空(错误)
509
511
512
510
某种产品,,,一个次品被检查
,问题:求一个被检查成合格品的产品确实为合格品的概率()
正确答案:A你的答案:空(错误)




设某公路上经过的货车与客车的数量之比为2:1,,
,今有一辆汽车中途停车修理,求该汽车是货车的概率()
正确答案:D你的答案:空(错误)




以下多线程对int型变量x的操作,哪个不需要进行同步()
正确答案:D你的答案:空(错误)
++x
x=y
x++
x=1
1#defineA(x)x+x
2inti=5*A(4)*A(6);
3cout<<i;
以上程序输出是多少?
正确答案:A你的答案:空(错误)
50
100
120
480
以下关于PMF(概率质量函数),PDF(概率密度函数),CDF(累积分布函数)描述错误的
是()
正确答案:A你的答案:空(错误)
PDF描述的是连续型随机变量在特定取值区间的概率
CDF是PDF在特定区间上的积分
PMF描述的是离散型随机变量在特定取值点的概率
有一个分布的CDF函数H(x),则H(a)等于P(X<=a)
一个全局变量tally,两个线程并发执行(代码段都是ThreadProc),问两个线程都结束
后,tally取值范围为_______
1inttally=0;//全局变量
2voidThreadProc(){
3for(inti=1;i<=50;i++)
4tally+=1;
5}
正确答案:A你的答案:空(错误)
[50,100]
[]
[1275,2550]
[2550,2550]
下面四个类A,B,C,D,在32位机器上sizeof(A),sizeof(B),sizeof(C),sizeof(D)值分别
为()
1classA{
2};
3classB{
4charch;
5intx;
6};
7classC{
8public:
9voidPrint(void){}
10};
11classD
12{
13public:
14virtualvoidPrint(void){}
15};
正确答案:C你的答案:空(错误)
0,5,0,0
1,8,4,4
1,8,1,4
1,5,1,4
下列关于GIT的描述不恰当的一项是()
正确答案:C你的答案:空(错误)
可以采用公钥认证进行安全管理
可以利用快照签名回溯历史版本
必须搭建Server才能提交修改
属于分布式版本控制工具
已知下面的class层次,其中每一个class都定义有一个defaultconstructor和一个
virtualdestructor;
1classX{...};
2classA{...};
3classB:publicA{...};
4classC:publicB{...};
5classD:publicX,publicC{...};
下面()执行dynamic_cast会失败
正确答案:C你的答案:空(错误)
A*pa=newD;X*px=dynamic_cast<X*>(pa);
D*pd=newD;A*pa=dynamic_cast<A*>(pd);
B*pb=newB;D*pd=dynamic_cast<D*>(pb);
A*pa=newC;C*pc=dynamic_cast<C*>(pa);
某一系统功能,需要一次性加载N(N在1000左右)个随机数,后续只对该集合进行遍
?
正确答案:C你的答案:空(错误)
Hash表
二叉树
链表
图
将一颗多叉树存储在一个txt文件中,格式如下:
id1,parentld1,weight1
id2,parentld2,weight2
id3,parentld3,weight3
.....
其中,一行表示一个节点,id表示节点的序号,parentld表示节点对应父节点的序
号,weight表示该节点的权重,
,输入是一个多叉树节点的数组和长度,
要求打印出每一个节点的总权重
(总权重=节点自身权重+节点对应所有子节点的权重).自定义需要的数据结构,说明
时间和空间复杂度(要求时间复杂度优先,空间复杂度尽量低)
1#include<unordered_map>
2#include<iterator>
3#include<stdexcept>
4#include<set>
5#include<iostream>
6usingnamespacestd;
7
8typedefstruct{
9size_tid;
10size_tparentId;
11size_tweight;
12}Node;
13
14voidprint_weight_of_tree(Nodearray[],size_tlen)
15{
16if(len==0){
17return;
18}
19
20unordered_map<size_t,size_t>id_index;
(2*len);
22for(size_ti=0;i!=len;i++){
(array[i].id,i);
24}
25
26int*state=newint[len]();
27size_t*weight=newsize_t[len];
28for(size_ti=0;i!=len;i++){
29weight[i]=array[i].weight;
30//rootnode
31if(array[i].id==array[i].parentId)
32continue;
33autoit=(array[i].parentId);
34if(it==()){
35throwlogic_error("parentnotFound");
36}
37//tag
38state[it->second]=1;
39}
40boolend=false;
41set<size_t>new_leaf_index;
42while(!end){
43for(autoleaf_index:new_leaf_index){
44state[leaf_index]=0;
45}
();
47for(size_ti=0;i!=len;i++){
48if(state[i]==0){
49size_tparent=array[i].parentId;
50//rootnode
51if(parent==array[i].id){
52state[i]=-1;
53end=true;
54break;
55}else{
56size_tparent_index=
(parent)->second;
(parent_index);
59weight[parent_index]+=weight[i];
60state[i]=-1;
61}
62}
63}
64}
65
66for(size_ti=0;i<len;i++){
67cout<<"id:"<<array[i].id<<"weight:"<<weight[i]<<
68endl;
69}
70delete[]state;
71delete[]weight;
72}
73
74intmain()
75{
76size_tlen;
77cin>>len;
78Node*array=newNode[len];
79for(size_ti=0;i!=len;i++){
80cin>>array[i].id>>array[i].parentId>>array[i].weight;
81}
82print_weight_of_tree(array,len);
83delete[]array;
return0;
}
思路:1、首先建立id_index的hash表,该表的作用为将节点id映射到节点在array
中的下标,方便以后查询
2、算法的主要思想是先处理叶子节点(叶子节点state为0),处理叶子节
点时,将叶子节点的权重添加到其父节点上,并将叶子节点标记为删除(将对应的
斯state设置为-1),这时原来高度为1的所有节点又变成新的叶子节点,然后迭代
处理,直到处理完根节点
3、其中state和weight分别为数组array中对应节点的状态(-1,0,1)和权重