搜狗2016研发工程师笔试题及答案
百度2016研发工程师笔试题及答案(三)
1 2 3 4 5
function * gen() { yield 1; yield 2; yield 3; }
下面选项描述正确的是哪个？ 正确答案: C 你的答案: 空 (错误)
gen()执行后返回 2 gen()执行后返回 undefined gen()执行后返回一个 Generator 对象 gen()执行后返回 1 单道批处理系统中有 4 个作业，J1 的提交时间 8.0，运行时间为 2.0；J2 的提交时间 8.6， 运行时间为 0.6；J3 提交时间 8.8，运行时间为 0.2；J4 的提交时间 9.0，运行时间为 0.5。 在采用响应比高者优先调度算法时，其平均周转时间为 T 为（）小时？ 正确答案: C 你的答案: 空 (错误) 2.5 1.8 1.975 2.675 设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是 正确答案: D 你的答案: 空 (错误) n=0;while(ch=getchar()!='\n')n++; n=0;while(getchar()!='\n')n++; for(n=0;getchar()!='\n';n++); n=0;for(ch=getchar();ch!='\n';n++); iframe 的使用场景有？ 正确答案: A B C D 你的答案: 空 (错误) 与第三方域名下的页面共享 cookie 上传图片，避免当前页刷新 左边固定右边自适应的布局 资源加载 以下说法正确的是？ 正确答案: B D 你的答案: 空 (错误) 在多线程中不加限制的随意访问非 static 局部变量不会导致运算结果出错 在多线程中不加限制的随意访问非 static 全局变量可能会导致运算结果出错 在多线程中不加限制的随意访问 static 局部变量不会导致运算结果出错 在多线程中不加限制的随意访问 static 全局变量可能会导致运算结果出错 数据链路层采用后退 N 帧（GBN）协议，发送方已经发送了编号为 0~7 的帧。当计时器超 时时，若发送方只收到 0.2.3 号帧的确认，则发送方需要重发的帧数是？ 正确答案: A 你的答案: 空 (错误) 4 2
搜狗2016C++工程师笔试题
19. 假设MySQL数据库表:
create table T{ k int unsigned not null auto_increment, a date, b varchar(24), c int,d varchar(24), primary key(k),unique key a_index (a DESC,b DESC), key k1(b),key k2(c),key k3(d));
下载文档,点击相应题目,直接查看答案
山洞的地图如下: S--------------------T
S是入口 T处有宝箱,打开宝箱之后可能得到的物品有: 1)宝石,出现概率为5%. 2)魔法券.出现概率为50%.玩家每消耗一个魔法券,可以直接传送到入口S. 3)什么也没有,概率为45%. S到T的距离为1. 每次玩家回到S之后,宝箱T的状态会重置,再次进入山洞可以重新打开宝箱获得物品. 玩家的任务是到达T获取宝石之后回到入口S.如果到达T之后没有获得宝石,可以走出山洞之后 再进入反复刷. 问题:玩家完成任务所走路程的数学期望是() A 40 B 25 C 35 D 30
牛客网-中国最大IT笔试/面试题库
下载文档,点击相应题目,直接查看答案
二. 多选选择题
18. 以下代码段有问题的是()
A
void func1(char *e){ char *p1; p1=malloc(100); sprintf(p1,error:"%s'.",e); local_log(p1); }
B
int func2(char *filename) { FILE *fp; int key; fp=fopen(filename,"r"); fscanf(fp,"%d",&key); return key; }
软件研发工程师笔试题目及答案.doc
低剂量环葩素A在心脏移植中的应用作者：廖东山，李增棋，、哪个类是所有异常的基础类？cA. String E・E rror C・Thro wab 1 e D・Runt imeException2、设floatx=l, y=2, z=3,则表达式y+二z--/++x 的值是：A. B. 3 C. 4 D. 53、下列说法正确的是A .在类方法中可用this来调用本类的类方法B.在类方法中调用本类的类方法时可直接调用C.在类方法中只能调用本类中的类方法D.在类方法中绝对不能调用实例方法4、根据下面的程序代码，哪些选项的值返回true?publicclass Square{long width；publi eSquare (long 1) {width=l；}publicsta ticvoidmain(Stringarg]]) {Squarea,b,c； a=newSqua re (42L)； b=n ewSquare (42L )；c=b；long s=42L；}}A . a==b； B. s==a； C. b—c； D . (s)equals ()是Object类的一个方法，指示某个其他对象是否与此对象"相等”。
由于类Object是类层次结构的根类。
所以它是每个类的超类。
所示每个类都可以重写equals () 方法，如String类。
如果没有重写新类的equal s (),则该方法和=操作符一样在两个变量指向同一对象时返回真，但是Java推荐的是使用equalsO方法来判断两个对象的内容是否一样。
考察"=”及方法"equalsO”的用法。
注意以下几点区别。
((引用类型比较引用；基本类型比较值。
((equals()方法只能比较引用类型，可比较引用及基本类型。
((用equals ()方法进行比较时，对类File、String、Date 及封装类来说，是比较类型及内容。
((用(=”进行比较时，符号两边的数据类型必须一致，否则编译出错。
网易2016研发工程师笔试题及答案(二)
设有两个事务T1,T2,其并发操作如下所示,下面评价正确的是()步骤 T1 T21 读A=1002 读A=1003.A=A+10写回4. A=A-10正确答案: D 你的答案: 空(错误)该操作不能重复读该操作不存在问题该操作读"脏"数据该操作丢失修改以下哪个不是与Mysql服务器相互作用的通讯协议()正确答案: B 你的答案: 空(错误)TCP/IPUDP共享内存SocketCPU和两台输入/输出设备(I1,I2)多道程序设计环境下,同时有三个作业J1,J2,J3进行,这三个作业使用CPU和输入/输出设备的顺序和时间如下所示:J1:I2(35ms);CPU(15ms);I1(35ms);CPU(15ms);I2(25ms)J2:I1(25ms);CPU(30ms);I2(35ms)J3:CPU(30ms);I1(25ms);CPU(15ms);I1(15ms);假定CPU,I1,I2都能并行工作,J1的优先级最高,J2次之,J3优先级最低,优先级高的作业可以抢占优先级低的作业的CPU,但不能抢占I1,I2,作业从J3开始到完成需要多少时间?正确答案: C 你的答案: 空(错误)13085140115文件exer1的访问权限为rw-r--r--,现要增加所有用户的执行权限和同组用户的写权限,下列哪个命令是对的？正确答案: A 你的答案: 空(错误)chmod a+x g+w exer1chmod g+w exer1chmod 765 exer1chmod o+x exer1新建一个管理员用户admin,需要使用的参数()正确答案: A 你的答案: 空(错误)useradd -u 0 -o adminuseradd -g -0 adminuseradd -p -d adminuseradd -e -f admin设fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项错误的是:正确答案: A C D 你的答案: 空(错误)可以随意读和写只能写不能读可以在原有内容后追加写写操作结束后可以从头开始读下面()组命令,将变量count值赋值为1正确答案: B 你的答案: 空(错误)DIM@count=1 count=1DECLARE @count SELECT @count=1DECLARE count SELECT count=1DIM @count SELECT @count=1下面重载乘法运算符的函数原型声明中正确的是:正确答案: A B D 你的答案: 空(错误)MyClass operator *(double ,MyClass);MyClass operator *(MyClass ,MyClass);MyClass operator *(double ,double);MyClass operator *(MyClass ,double);依次把结点的关键字的值为50,30,20,150,130,40,80,70,85,15的记录插入到初始化为空的平衡二叉排序树中,在插入过程中平衡树条件如被破坏,则进行必要的调整,得到的平衡二叉排序树的深度为()正确答案: C 你的答案: 空(错误)6543截止JDK1.8版本,java并发框架支持锁包括? 正确答案: A B D 你的答案: 空(错误)读写锁自旋锁X锁乐观锁排他锁下列哪个IP地址可以分配给一台计算机?正确答案: D 你的答案: 空(错误)256.1.3.4197.3.11.0199.5.8911.15.33.235。
腾讯2016研发工程师笔试题三
24 28 16 18
4. 以下不属于tcp连接断开的状态是？
A B C D
TIME_WAIT FIN_WAIT_1 SYNC_SENT FIN_WAIT_2
5. 下面关于ICMP协议的描述中，正确的是（）
A B
ICMP协议根据MAC地址查找对应的IP地址 ICMP协议把公⺴的IP地址转换为私⺴的IP地址
27. TCP链接中主动断开链接netstat观察可能出现的状态流转是：
A B C D
ESTABLISHED->CLOSE_WAIT->TIME_WAIT->CLOSED ESTABLISHED->TIME_WAIT->CLOSE_WAIT->CLOSED ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT->CLOSED ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSED
D
int *ip=new int(12); for(int i=0;i<12;++i){ ip[i]=i;
牛客网-中国最大IT笔试/面试题库
下载文档,点击相应题目,直接查看答案
} delete []ip;
29. 下面哪些特性可能导致代码体积膨胀:
A B C D
宏定义 模板 内联函数 递归
牛客网-中国最大IT笔试/面试题库
下载文档,点击相应题目,直接查看答案
return 0; }
A B C D
60 80 100 125
二. 多选选择题
10. 请问下列代码的输出结果有可能是哪些（）？ #include<stdint.h> #include<stdio.h> union X { int32_t a; struct { int16_t b; int16_t c; }; }; int main(){ X x; x.a=0x20150810; printf("%x,%x\n",x.b,x.c); return 0; }
搜狗笔试真题
维护性。 [3] (A)忘记保存原始的 strDest 值，说明答题者逻辑思维不严密。 [4] (A)循环写成 while (*strDest++=*strSrc++);，同[1](B)。 (B)循环写成 while (*strSrc!='\0') *strDest++=*strSrc++;，说明答题者对 边界条件的检查不力。循环体结束后，strDest 字符串的末尾没有正确地加上 '\0'。 6.关于 http 功能和 tcp 报头的 答：TCP 协议头最少 20 个字节，包括以下的区域 TCP 源端口(Source Port)：16 位的源端口其中包含初始化通信的端口。源端口 和源 IP 地址的作用是标示报问的返回地址。 TCP 目的端口(Destination port)：16 位的目的端口域定义传输的目的。这个端 口指明报文接收计算机上的应用程序地址接口。 TCP 序列号（序列码,Sequence Number）：32 位 TCP 应答号(Acknowledgment Number)：32 位的序列号由接收端计算机使用，重 组分段的报文成最初形式。 如果设置了 ACK 控制位，这个值表示一个准备接收的 包的序列码。 数据偏移量(HLEN)：4 位包括 TCP 头大小，指示何处数据开始。 保留(Reserved)： 6 位值域， 这些位必须是 0。 为了将来定义新的用途所保留。 标 志(Code Bits)：6 位标志域。表示为：紧急标志、有意义的应答标志、推、重 置连接标志、 同步序列号标志、 完成发送数据标志。 按照顺序排列是： URG、 ACK、 PSH、RST、SYN、FIN。 7.sql 语句 8.比较次数与初始序列无关的排序方法有哪些？
搜狐2016研发工程师笔试题及答案
linux 下给文件 start.sh 设置权限为自己可读可修改可执行,组内用户为可读可执行不 可修改,其余用户没有任何权限,那么设置该文件权限的命令为() 正确答案: B 你的答案: 空 (错误) chmod chmod chmod chmod start.sh start.sh start.sh start.sh 706 750 705 777
思路： 1、 首先建立 id_index 的 hash 表， 该表的作用为将节点 id 映射到节点在 array 中的下标，方便以后查询 2、算法的主要思想是先处理叶子节点（叶子节点 state 为 0)，处理叶子节 点时，将叶子节点的权重添加到其父节点上，并将叶子节点标记为删除（将对应的 斯 state 设置为-1)，这时原来高度为 1 的所有节点又变成新的叶子节点，然后迭代 处理，直到处理完根节点 3、 其中 state 和 weight 分别为数组 array 中对应节点的状态(-1, 0, 1)和权重
搜狗2016研发工程师笔试题及答案
派生类的虚函数与基类的虚函数具有不同的参数个数和类型 内联函数不能是虚函数 派生类必须重新定义基类的虚函数 虚函数可以是一个 static 型的函数
32 位/33MHzPCI 总线的峰值带宽是多少? 正确答案: C 你的答案: 空 (错误)
下列不是 SVM 核函数的是： 正确答案: B 你的答案: 空 (错误)
多项式核函数 logistic 核函数 径向基核函数 Sigmoid 核函数
组成数字 1 到 2,000,000 的所有数字的各位的总和是
正确答案: A 你的答案: 空 (错误)
55,000,002 45,000,002 2,000,001,000,000 10,999,902
两个人两个小时能组装两辆自行车,要在 6 小时内组装 12 辆自行车,需要多少人? 正确答案: C 你的答案: 空 (错误)
均匀分布 泊松分布 二项分布 正态分布
对一个由 A,B,C,D 随机组成的序列进行哈弗曼编码，据统计，各个元素的概率分别 为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码的平均期望编码长 度为（）bits？ 正确答案: C 你的答案: 空 (错误)
1.45 1.7 1.85 1.92
4
return str;
5}
6 int main()
7{
8
std::string& str_ref=test_str();
9
std::cout<<str_ref<<std::endl;
10
return 0;
11 }
正确答案: A B D 你的答案: 空 (错误)
搜狗2016研发工程师笔试题中有关于机器学习的几个判断题及解析
搜狗2016研发⼯程师笔试题中有关于机器学习的⼏个判断题及解析1、SVM对噪声（如来⾃其他分布的噪声样本）鲁棒错拓展：SVM在解决⼩样本、⾮线性及⾼维模式识别中表现出许多特有的优势，并能够推⼴应⽤到函数拟合等其他机器学习问题中。
在机器学习中，⽀持向量机（Support Vector Machine，还⽀持⽮量⽹络）是与相关的学习算法有关的监督学习模型，可以分析数据，识别模式，⽤于分类和回归分析。
2、在AdaBoost算法中，所有被分错的样本的权重更新⽐例相同对AdaBoost算法中不同的训练集是通过调整每个样本对应的权重来实现的。
开始时，每个样本对应的权重是相同的，即其中 n 为样本个数，在此样本分布下训练出⼀弱分类器。
对于分类错误的样本，加⼤其对应的权重；⽽对于分类正确的样本，降低其权重，这样分错的样本就被突显出来，从⽽得到⼀个新的样本分布。
在新的样本分布下，再次对样本进⾏训练，得到弱分类器。
依次类推，经过 T 次循环，得到 T 个弱分类器，把这 T 个弱分类器按⼀定的权重叠加（boost）起来，得到最终想要的强分类器。
AdaBoost算法的具体步骤如下：1. 给定训练样本集S，其中X和Y分别对应于正例样本和负例样本； T为训练的最⼤循环次数；2. 初始化样本权重为1/n ，即为训练样本的初始概率分布；3. 第⼀次迭代：(1) 训练样本的概率分布相当下，训练弱分类器；(2) 计算弱分类器的错误率；(3) 选取合适阈值，使得误差最⼩；(4) 更新样本权重；经T次循环后，得到T个弱分类器，按更新的权重叠加，最终得到的强分类器。
Adaboost算法是经过调整的Boosting算法，其能够对弱学习得到的弱分类器的错误进⾏适应性调整。
每⼀次迭代，都要对权重进⾏更新。
更新的规则是：减⼩弱分类器分类效果较好的数据的概率，增⼤弱分类器分类效果较差的数据的概率。
最终的分类器是个弱分类器的加权平均。
3、Boost和Bagging都是组合多个分类器投票的⽅法，⼆者均是根据单个分类器的正确率决定其权重错Boost和Bagging都是组合多个弱分类器投票的⽅法，但⼆者均是根据单个分类器的正确率决定其权重的说法错误Bagging与Boosting的区别：⼆者的主要区别是取样⽅式不同。
【最新推荐】搜狗校招笔试题-word范文模板 (3页)
本文部分内容来自网络整理，本司不为其真实性负责，如有异议或侵权请及时联系，本司将立即删除！== 本文为word格式，下载后可方便编辑和修改！ ==搜狗校招笔试题试卷分三卷，前两卷包含C/C++类，java类，数据结构类，windows类，web类这几类，第三卷是两道算法题。
我应聘的是java开发工程师(搜索引擎)，要做java类，数据结构类和第三卷的这些题目。
下面就说说这三类题目：(1)java类(有填空题，选择题，一共10题)1.怎样的类可以作为HashMap的键2.class Parent{private String name;private Parent(){}}public class child extends Parent{private String department;String getValue(){return name;}public child(){}public static void main(String arg[]){Parent p = new Parent();}}问这一段代码哪一行会出错?3.考察3维数组：int[][][] x = new int[3][][];x[0] = new int[4][];x[1] = new int[2][];x[2] = new int[5][];for(int i=0;ifor(int j=0;jx[j]=new int[i+j+1];System.out.println();System.out.println(“size=”+x[j].length);}问这段代码会输出结果共多少行?4.判断关于事件监听机器的一些说法的正误5.问TreeSet,TreeMap,HashMap这几个类谁是基于谁的实现6.Java1.6GC对年轻代(young generation)采取的策略7.JDBC数据库存储过程要用哪个类8.java.nio包中的多路IO复用和非阻塞IO的核心类9.判断下列四种情况那些可以终止当前线程10.考察String.replace()和String.replaceAll()这两个函数的使用(2)数据结构类(有填空题，选择题，一共10题)1.给一种自定义的二叉树，求有201X个节点的二叉树的最小，最大高度2.A-Z表示1-26，AA，AB分别表示27,28，问ABCD表示什么?考察进制3.n个顶点m条边的连通图，问至少去掉多少条边才能变成树?4.已知二叉树的前序序列，中序序列，求后序序列5.向双向链表插入一个节点。
【个人简历】搜狗公司招聘笔试题大全分享
1、下面程序执行结果为【说明：X86_64环境】(D)
A、16000 1101 13002 2
B、4 2 3 60
C、16000 2 3 2
D、4 1101 13002 60
2、请问程序的输出结果是(30)
#define DOUBLE(x) x+x // x*2
int i = DOUBLE(5)*5;
cout容器中
B、std::shared_ptr类型的对象，可以放到std::vector>容器中
C、对于复杂类型T的对象tObj，++tObj和tObj++的执行效率相比，前者更高
D、采用new操作符创建对象时，如果没有足够内存空间而导致创建失败，则new操作符会返回NULL
A中auto是给别人东西而自己没有了。所以不符合vector的要求。而B可以。C不解释。new在失败后抛出标准异常std::bad_allocபைடு நூலகம்不是返回NULL。
6、以下哪些做法是不正确或者应该极力避免的：【多选】(AC)
A、构造函数声明为虚函数
B、派生关系中的基类析构函数声明为虚函数
C、构造函数调用虚函数
D、析构函数调用虚函数
美团2016研发工程师笔试题及答案(二)
用二进制来编码字符串“xyzwxyxx”，需要能够根据编码解码回原来的字符串，则我们最少需 要多长的二进制字符串 正确答案: B 你的答案: 空 (错误)
12ห้องสมุดไป่ตู้14 15 18 24
由多个源文件组成的 C 程序，经过编辑、预处理、编译，链接等阶段会生成最终的可执行 程序。下面哪个阶段可以发现被调用的函数未定义？ 正确答案: C 你的答案: 空 (错误)
249 253 255 257 499 不同于以上答案
一个不透明的箱子里共有红，黄，蓝，绿，白五种颜色的小球，各个小球的数量非常多而且 接近相等，每种颜色的小球大小相同，质量相等，每个人从篮子里抽出两个小球，请问至少 需要多少个人抽，才能保证有两个人抽到的小球颜色全部相同？ 正确答案: D 你的答案: 空 (错误)
预处理 编译 链接 执行
常见的网络嗅探器，以下哪个不是？ 正确答案: C 你的答案: 空 (错误)
tcpdump wireshark wvs sniffit
下列哪种排序算法是不稳定算法 正确答案: C D 你的答案: 空 (错误)
归并排序 插入排序 堆排序 快速排序
已知有 30 匹马，5 个跑道，每个跑道只能容一匹马，没有计时器，至少需要比赛多少次， 可以找出最快的前三匹马 正确答案: B 你的答案: 空 (错误)
by productid select productid from orders group by productid having count（produc tid）>1
使用堆排序方法排序（45，78，57，25，41，89），初始堆为（？） 正确答案: B 你的答案: 空 (错误)
78,45,57,25,41,89 89,78,57,25,41,45 89,78,25,45,41,57 89,45,78,41,57,25
搜狗2016研发工程师编程题及答案
现在我们需要查出一些作弊的问答社区中的ID ，作弊有两种：1.A 回答了B 的问题，同时B 回答了A 的问题。
那么A 和B 都是作弊。
2.作弊ID 用户A 和作弊ID 用户B 同时回答了C 的问题，那么C 也是作弊。
已知每个用户的ID 是一串数字，一个问题可能有多个人回答。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include <iostream>#include <map>#include <set>#include <vector>using namespace std;/**利用map 和 set ，每个问题a 对应一个set b,之后对b 中的每个元素根据其key 值找到其对应的b'，然后看a 是否在里面。
*因为是map 和set,不用排序，查找时间复杂度也低*刚提交，目前显示排名第一，，*/int main(){int N;while(cin>>N){map<int,set<int>> pairs;while(N--){int a,count,b;cin>>a>>count;set<int> bs;while(count--)2425262728293031323334353637383940414243444546474849{cin>>b;pairs[a].insert(b);}//pairs[a]=bs;}vector<pair<int,int>> all;set<int> res;for(map<int,set<int>>::iterator it=pairs.begin();it!=pairs.end();it++) {int a=it->first;set<int> b=it->second;for(set<int>::iterator i=b.begin();i!=b.end();i++){if(a!=*i&&pairs[*i].find(a)!=pairs[*i].end()){ all.push_back(pair<int,int>(a,*i));res.insert(a);res.insert(*i);}}}for(map<int,set<int>>::iterator it=pairs.begin();it!=pairs.end();it++) {int a=it->first;set<int> b=it->second;505152535455565758596061for(int i=0;i<all.size();i++)if(b.find(all[i].first)!=b.end()&&b.find(all[i].second)!=b.end())res.insert(a);}cout<<res.size()<<endl;for(set<int>::iterator it=res.begin();it!=res.end();it++){cout<<*it<<endl;}}return 0;}A[n,m]是一个n行m列的矩阵，a[i,j]表示A的第i行j列的元素，定义x[i,j]为A的第i行和第j列除了a[i,j]之外所有元素(共n+m-2个)的乘积，即x[i,j]=a[i,1]*a[i,2]*...*a[i,j-1]*...*a[i,m]*a[1,j]*a[2,j]...*a[i-1,j]*a[i+1,j]...*a[n,j],现输入非负整形的矩阵A[n,m]，求MAX(x[i,j])，即所有的x[i,j]中的最大值。
搜狗 C++工程师笔试题
搜狗 C++工程师笔试题搜狗xx C++工程师笔试题
快速排序在下面哪种情况下优势最明显()
A 数据有多个相同数值
B 数据基本有序
C数据基本无序
D 数据无任何相同数值
先思考一下再看答案吧!
因为总是会有人一看题目就看到答案了
这样就很影响自己的思考
既然这样
我们就思考一下再往下看
参考答案：C
快速排序属于内部排序;
快速排序的实现基于分治法，具体分为三个步骤。
假设待排序的序列为L[m..n]。
分解：序列L[m .. n]被划分成两个可能为空的子序列L[m .. pivot-1]和L[pivot+1 .. n]，使L[m .. pivot-1]的每个元素均小于或等于L[pivot]，同时L[pivot+1.. n]的'每个元素均大于
L[pivot]。
其中L[pivot]称为这一趟分割中的主元(也称为枢轴、支点)。
解决：通过递归调用快速排序，对子序列L[m .. pivot-1]和
L[pivot+1 .. r]排序。
合并：由于两个子序列是就地排序的，所以对它们的合并不需要操作，整个序列L[m .. n]已排好序。
快速排序每次将待排序数组分为两个部分，在理想状况下，每一次都将待排序数组划分成等长两个部分，则需要logn次划分。
而在最坏情况下，即数组已经有序或大致有序的情况下，每次划分只能减少一个元素，快速排序将不幸退化为冒泡排序，所以快速排序时间复杂度下界为O(nlogn)，最坏情况为O(n^2)。
在实际应用中，快速排序的平均时间复杂度为O(nlogn)。
模板,内容仅供参考。
搜狗2016研发工程师笔试题及答案(二)
false false false true false false true true true true true false 一班只在上午有课,二班只在下午有课,同学 A 某天下午要上课,则以下说法正确的是 () 正确答案: D 你的答案: 空 (错误) A 不是二班的 A 是一班的 A 是二班的 A 不是一班的 以下说法中正确的是() 正确答案: B D 你的答案: 空 (错误) SVM 对噪声(如来自其他分布的噪声样本)鲁棒 在 AdaBoost 算法中,所有被分错的样本的权重更新比例相同 Boosting 和 Bagging 都是组合多个分类器投票的方法,二者都是根据单个分类器 的正确率决定其权重 给定 n 个数据点,如果其中一半用于n 的增加而减少 以下计算斐波那契数列的函数时间复杂度为() 1 int Fibonacci(int n) 2 { 3 if(n==0) 4 return 0; 5 else if(n==1) 6 return 1; 7 else 8 return Fibonacci(n-1)+Fibonacci(n-2) 9 } 正确答案: D 你的答案: 空 (错误) O(nlogn) O(n^2) O(n) O(2^n) 有三个线程 T1,T2,T3,下面方法可以确保它们按顺序执行的有()该线程继续执行 正确答案: A B C 你的答案: 空 (错误)
先启动最后一个(T3 调用 T2,T2 调用 T1) 可以用线程类的 join()方法在一个线程中启动另一个线程,另一个线程完成 先启动第一个(T3 调用 T2,T2 调用 T1) 以上选项说法都不正确 下面关于 synflood 攻击的说法,错误的是() 正确答案: B 你的答案: 空 (错误) 服务端由于连接队列被占满而不能对外服务 不但能攻击 TCP 服务,还可以攻击 UDP 服务 大量连接处于 SYN_RECV 状态 使用硬件防火墙可以一定程度上抵御攻击 以下属于 Hash 碰撞解决方法的是() 正确答案: A B C D 你的答案: 空 (错误) 线性探测 二次探测 拉链法 二次散列 关于 HTTP 协议头描述不正确的是() 正确答案: A C 你的答案: 空 (错误) cookie 是通过 http 请求正文服务器端 cookie 是保存在客户端的 服务器端可以读取用户端的所有 cookie cookie 是通过 http 请求报头传到服务器端 下列哪些函数的返回类型是属于 windows 内核对象() 正确答案: B C D 你的答案: 空 (错误) CreatePen CreateEvent CreateFile CreateSemaphore 下面说法正确的有() 正确答案: B C 你的答案: 空 (错误) 短连接多用于操作频繁,点对点的通讯,且连接数不能太多的情况 数据库的连接一般都用长连接 web 网站的 http 服务一般都用短连接 长连接多用于并发量大,但是每个用户又不需频繁操作的情况
腾讯2016研发工程师笔试题二
14. 对文件名为Test.java的java代码描述正确的是()
10. mysql数据库有选课表learn(student_id int,course_id int),字段分别表示学号和课程编号，现在想获取每个 学生所选课程的个数信息，请问如下的sql语句正确的是 A select student_id,sum(course_id)from learn B select student_id,count(course_id)from learn group by student_id C select student_id,count(course_id)from learn D select student_id,sum(course_id)from learn group by student_id
有int a,下面使用正确的为： A Func(a) B Func(&a) C Func(*a) D Func(&(*a))
3. 甲乙两个人比试射箭，两人射术水平一样。如果甲射了101箭，而乙射了100箭，求甲射中次数比乙射中次 数多的概率是？ A 1/4 B 1/2 C 3/4 D 1/3
4. 已知一对夫妇有两个孩子，如果知道有一个是男孩，那么两个都是男孩的概率？ A 0.25 B 0.33 C 0.50 D 0.40
empID = id; } } public class Test { public static void main(String args[]) {
百度2016研发工程师笔试题及答案(四)
利用 PL/SQL 语句将"数据库原理"课程的学分赋值给变量的语句是() 正确答案: C 你的答案: 空 (错误)
select xuefen into @xuefen from course where cname='数据库原理' select xuefen from course where cname='数据库原理' and xuefen= @xuefen select @xuefen=xuefen from course where cname='数据库原理' select xuefen=@xuefen from course where cname='数据库原理'
4 3 20/9 23/9
设有 5 个可用的某类资源,由 4 个进程共享,每个进程最多可申请()个资源而使系统不 会死锁? 正确答案: A 你的答案: 空 (错误)
2 4 3 1
主机甲向主机乙发送一个(SYN=1,seq=11220)的 TCP 段,期望与主机乙建立 TCP 连 接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的 TCP 段应该是() 正确答案: B 你的答案: 空 (错误)
现有 4 个同时到达的作业 J1,J2,J3 和 J4,它们的执行时间分别是 3 小时,5 小时,7 小 时,9 小时系统按单道方式运行且采用短作业优先算法,则平均周转时间是()小时 正确答案: A 你的答案: 空 (错误)
12.5 24 19 6
关于基于 Hadoop 的 MapReduce 编程的环境配置,下面哪一步是不必要的() 正确答案: A 你的答案: 空 (错误)
百度2016研发工程师笔试题及答案(五)
boolean setFlag(Boolean [] test); public float get(int x); 下面程序的输出是:() 1 String x="fmn"; 2 x.toUpperCase(); 3 String y=x.replace('f','F'); 4 y=y+"wxy"; 5 System.out.println(y); 正确答案: D 你的答案: 空 (错误) FmNwxy fmnwxy wxyfmn Fmnwxy PHP 中,单引号和双引号所包围的字符串有什么区别?() 正确答案: D 你的答案: 空 (错误) 单引号解析其中\r\t 等转义字符,而双引号不解析 双引号速度快,单引号速度慢 单引号速度快,双引号速度慢 双引号解析其中以$开头的变量,而单引号不解析 查询词提升是现代搜索引擎中广泛使用的一种技术,当用户输入查询词前缀时,会给 出一系列相关的查询词推荐,例如在搜索框内输入"中国",会提升"中国好声音","中国 银行", "中国联通"等,尝试设计一个查询词提示系统,回答以下问题: 1.给定一个查询词集合,用何种数据结构和算法来构建最基本的提示系统?要求输入 中文和拼音都能正常工作 2.用户输入的前缀下可能有很多可提示的查询词,如何对这些查询词进行排序,将用 户选择概率更高的词放在前面?
class class class class A D D A class class class class B B C C class class class class C C B B class class class class D A A D
下面说法错误的是() 正确答案: A B 你的答案: 空 (错误) 在组合时,为了保证成员对象被正确清除,在组合类的析构函数中需要显式调用其 成员对象的析构函数 在类的继承层次中,可以自动进行向上和向下类型转换.而且都是安全的 构造函数可以重载,析构函数不能重载 C++的派生类如果要覆盖一个继承到的成员函数,在基类中需要将该函数声明为 vi rtual 下面选项中,哪些是 interface 中合法方法定义?() 正确答案: A C D 你的答案: 空 (错误) public void main(String [] args); private int getSum();
最新研发工程师面试笔试题参考
研发工程师面试笔试题参考研发工程师面试难吗?求职面试时,面试官一般都会问你一些问题,也可能是通过问卷的形式提问,怎么回答才是最好的呢?这里给大家分享一些研发工程师面试笔试题目,希望对大家有所帮助。
应用系统开发工程师试题一、填空题(每题2分,共30分)1、信令网分为三级结构,它们是(HSTP)、(LSTP)、(STP)。
2、在GPRS网络中,手机从(GGSN)获得IP地址。
3、GSM系统使用的频段,上行频段为(890MHZ-915MHZ)。
4、GSM中的信道分为物理信道和(逻辑信道)信道。
5、使用工具(browser)来观察中断向量表。
6、SQL 语言是一种非过程性语言,它可以(嵌入)在宿主语言中使用,也可以独立地交互式使用。
7、与二进制数100101.001101等值的十进制数是(37.203125),等值的十六进制数是(25.34)。
8、用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具,通常也称为(CASE)工具。
9、软件开发模型用于指导软件的开发。
演化模型是在快速开发一个(原型)的基础上,逐步演化成最终的软件。
10、一个完整的程序必须完成三个层次的过程,它们分别是编码、测试和(排错或纠错)。
11、一台计算机具有比较高的MTBF值,其含义是指(该计算机的可靠性比较高)。
12、在某应用软件的安装说明书中指出,该软件的运行环境是“Windows 98 SE”,这里的SE是指(第二版或SecondEdition)。
13、在软件质量特性中,(可靠性)是指在规定的一段时间和条件下,与软件维持其性能水平的能力有关的一组属性;(安全性)是指防止对程序及数据的非授权访问的能力。
14、计算机网络中对等实体间通信时必须遵循约定的标准协议。
不同的协议有不同的功能,如：(SNMP)用于网络管理。
15、在软件开发过程中常用图作为描述工具。
DFD就是面向数据流分析方法的描述工具。
在一套分层DFD中,如果某一张图中有N个加工(process),则这张图允许有(0～N)张子图。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
}
9}
正确答案: A B 你的答案: 空 (错误)
*(*(a+i)+j)=1 *(a[i]+j)=1 **(a+i)[j]=1 *((a+i)+j)=1
在 linux+gcc 下,关于以下代码,正确的是()
1 std::string& test_str()
2{
3
std::string str="test";
ACK 包 FIN 包 不会收到回包 RST 包
选项代码中能正确操作数组元素的是()
1 int mai0},{0,0}};
3
for(int i=0;i<N;i++){
4
for(int j=0;j<N;j++){
5
//访问二维数组 a 的值
6
//选项代码
7
}
8
将负样本重复 10 次,生成 10w 样本量,打乱顺序参与分类 直接进行分类,可以最大限度利用数据 从 10w 正样本中随机抽取 1w 参与分类 将负样本每个权重设置为 10,正样本权重为 1,参与训练过程
使用一个长度最大为 150 的队列,对满二叉树进行广度优先遍历时,能够容纳的二叉 树的最大深度为()(第一层深度为 1) 正确答案: A 你的答案: 空 (错误)
8 10 9 7
对以下数据结构中 data 的处理方式描述正确的是() 1 struct Node 2{
3
int size;
4
char data[0];
5 };
正确答案: C 你的答案: 空 (错误)
data 将会被编译成一个 char *类型指针 全部描述都不正确 编译器会认为这就是一个长度为 0 的数组,而且会支持对于数组 data 的越界访问 编译器会默认将数组 data 的长度设置为 1
在 HMM 中,如果已知观察序列和产生观察序列的状态序列,那么可用以下哪种方法 直接进行参数估计() 正确答案: D 你的答案: 空 (错误)
EM 算法 维特比算法 前向后向算法 极大似然估计
幼儿园 10 个小朋友排成一列,其中 3 个小朋友是女孩,求女孩排在一起的概率是() 正确答案: C 你的答案: 空 (错误)
组成数字 1 到 2,000,000 的所有数字的各位的总和是
正确答案: A 你的答案: 空 (错误)
55,000,002 45,000,002 2,000,001,000,000 10,999,902
两个人两个小时能组装两辆自行车,要在 6 小时内组装 12 辆自行车,需要多少人? 正确答案: C 你的答案: 空 (错误)
一个长方体形状的盒子长、宽、高分别为 20 厘米、8 厘米和 2 厘米，现在要用一张 纸将其六个面完全包裹起来，要求从纸上剪下的部分不得用作贴补，请问这张纸的 大小可能是下列哪一个?( ) 正确答案: C 你的答案: 空 (错误)
长 25 厘米、宽 17 厘米 长 26 厘米、宽 14 厘米 长 24 厘米、宽 21 厘米 长 24 厘米、宽 14 厘米
2 3 4 5
在 Logistic Regression 中,如果同时加入 L1 和 L2 范数,会产生什么效果() 正确答案: A 你的答案: 空 (错误)
可以做特征选择,并在一定程度上防止过拟合 能解决维度灾难问题 能加快计算速度 可以获得更准确的结果
在分类问题中,我们经常会遇到正负样本数据量不等的情况,比如正样本为 10w 条数 据,负样本只有 1w 条数据,以下最合适的处理方法是() 正确答案: A 你的答案: 空 (错误)
均匀分布 泊松分布 二项分布 正态分布
对一个由 A,B,C,D 随机组成的序列进行哈弗曼编码，据统计，各个元素的概率分别 为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码的平均期望编码长 度为（）bits？ 正确答案: C 你的答案: 空 (错误)
1.45 1.7 1.85 1.92
1/18 1/6 1/15 1/10
STL 中的 unordered_map 和 priority_queue 使用的底层数据结构分别是什么?() 正确答案: B 你的答案: 空 (错误)
rbtree,queue hashtable,heap rbtree,heap hashtable,queue
平面上平均每 4 个单位面积有一个染色点,观察一定面积上的点数 X,X 近似服从() 正确答案: B 你的答案: 空 (错误)
下列不是 SVM 核函数的是： 正确答案: B 你的答案: 空 (错误)
多项式核函数 logistic 核函数 径向基核函数 Sigmoid 核函数
关于虚函数的描述正确的是() 正确答案: B 你的答案: 空 (错误)
派生类的虚函数与基类的虚函数具有不同的参数个数和类型 内联函数不能是虚函数 派生类必须重新定义基类的虚函数 虚函数可以是一个 static 型的函数
32 位/33MHzPCI 总线的峰值带宽是多少? 正确答案: C 你的答案: 空 (错误)
4
return str;
5}
6 int main()
7{
8
std::string& str_ref=test_str();
9
std::cout<<str_ref<<std::endl;
10
return 0;
11 }
正确答案: A B D 你的答案: 空 (错误)
编译警告 返回局部变量的引用,运行时出现未知错误 正常编译且运行 把代码里的&都去掉之后,程序可以正常运行
33MB/s 4MB/s 133MB/s 266MB/s
关于函数输入参数的正确描述都有哪些?() 正确答案: A C D 你的答案: 空 (错误)
始终用 const 限制所有指向只读输入参数的指针和引用 值传递只用于原始类型(int,float...)的输入参数 优先按 const 的引用取得其他用户定义类型的输入 如果函数需要修改其参数副本,则可以考虑通过值传递代替通过引用传递
缓存系统中的主要使用的数据结构是() 正确答案: C 你的答案: 空 (错误)
HashSet Array HashMap LinkedList
A,B 两台机器都正常工作,B 机器未监听任何端口.如果 A 机器向 B 机器 80 端口发送 SYN 包,会收到何种类型的回包? 正确答案: D 你的答案: 空 (错误)