搜狗2022研发工程师面试真题

精品文档-下载后可编辑搜狗2022研发工程师面试真题搜狗2022研发工程师面试真题

1.【单选题】5分|缓存系统中的主要使用的数据结构是()

AHashSet

BArray

CHashMap

DLinkedList

2.【单选题】5分|A,B两台机器都正常工作,B机器未监听任何端口.如果A机器向B机器80端口发送SYN包,会收到何种类型的回包?

AACK包

BFIN包

C不会收到回包

DRST包

3.【多选题】5分|选项代码中能正确操作数组元素的是()intmain(){inta[N][N]={{0,0},{0,0}};for(inti=0;i

A*(*(a+i)+j)=1

B*(a[i]+j)=1

C**(a+i)[j]=1

D*((a+i)+j)=1

4.【单选题】5分|在linux+gcc下,关于以下代码,正确的是()std::stringtest_str(){std::stringstr="test";returnstr;}intmain(){std::stringstr_ref=test_str();std::cout

A编译警告

B返回局部变量的引用,运行时出现未知错误

C正常编译且运行

D把代码里的都去掉之后,程序可以正常运行

5.【单选题】5分|关于虚函数的描述正确的是()

A派生类的虚函数与基类的虚函数具有不同的参数个数和类型

B内联函数不能是虚函数

C派生类必须重新定义基类的虚函数

D虚函数可以是一个static型的函数

6.【单选题】5分|32位/33MHzPCI总线的峰值带宽是多少?

A33MB/s

B4MB/s

C133MB/s

D266MB/s

7.【单选题】5分|一个长方体形状的盒子长、宽、高分别为20厘米、8厘米和2厘米，现在要用一张纸将其六个面完全包裹起来，要求从纸上剪下的部分不得用作贴补，请问这张纸的大小可能是下列哪一个?()

A长25厘米、宽17厘米

B长26厘米、宽14厘米

C长24厘米、宽21厘米

D长24厘米、宽14厘米

8.【多选题】5分|关于函数输入参数的正确描述都有哪些?()

A始终用const限制所有指向只读输入参数的指针和引用

B值传递只用于原始类型(int,float...)的输入参数

C优先按const的引用取得其他用户定义类型的输入

D如果函数需要修改其参数副本,则可以考虑通过值传递代替通过引用传递

9.【单选题】5分|组成数字1到2,000,000的所有数字的各位的总和是

A55,000,002

B45,000,002

C2,000,001,000,000

D10,999,902

10.【单选题】5分|两个人两个小时能组装两辆自行车,要在6小时内组装12辆自行车,需要多少人?

A2

B3

C4

D5

11.【单选题】5分|在LogisticRegression中,如果同时加入L1和L2范数,会产生什么效果()

A可以做特征选择,并在一定程度上防止过拟合

B能解决维度灾难问题

C能加快计算速度

D可以获得更准确的结果

12.【单选题】5分|在分类问题中,我们经常会遇到正负样本数据量不等的情况,比如正样本为10w条数据,负样本只有1w条数据,以下最合适的处理方法是()

A将负样本重复10次,生成10w样本量,打乱顺序参与分类

B直接进行分类,可以最大限度利用数据

C从10w正样本中随机抽取1w参与分类

D将负样本每个权重设置为10,正样本权重为1,参与训练过程

13.【单选题】5分|使用一个长度最大为150的队列,对满二叉树进行广度优先遍历时,能够容纳的二叉树的最大深度为()(第一层深度为1)

A8

B10

C9

D7

14.【单选题】5分|对以下数据结构中data的处理方式描述正确的是()structNode{intsize;chardata[0];};

Adata将会被编译成一个char*类型指针

B全部描述都不正确

C编译器会认为这就是一个长度为0的数组,而且会支持对于数组data的越界访问

D编译器会默认将数组data的长度设置为1

15.【单选题】5分|在HMM中,如果已知观察序列和产生观察序列的状态序列,那么可用以下哪种方法直接进行参数估计()

AEM算法

B维特比算法

C前向后向算法

D极大似然估计

16.【单选题】5分|幼儿园10个小朋友排成一列,其中3个小朋友是女孩,求女孩排在一起的概率是()

A1/18

B1/6

C1/15

D1/10

17.【单选题】5分|STL中的unordered_map和priority_queue使用的底层数据结构分别是什么?()

Arbtree,queue

Bhashtable,heap

Crbtree,heap

Dhashtable,queue

18.【单选题】5分|平面上平均每4个单位面积有一个染色点,观察一定面积上的点数X,X近似服从()

A均匀分布

B泊松分布

C二项分布

D正态分布

19.【单选题】5分|对一个由A,B,C,D随机组成的序列进行哈弗曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码