2018年爱奇艺算法岗位试卷第一场

1  当分配给一个进程的页面数增加时,页故障数可能增大也可能变小,下述算法符合这种情况的是(A)

A FIFO算法
B LRU算法
C Clock算法
D LFU算法

解析:

此题的题意是:在页面置换算法中,哪一种算法随着给定页面数的增加,缺页中断次数有可能还会增加或者减小。FiFo算法就是先进先出,最先调入的页面,在页面数满,并且发生缺页时,就置换出最早调入的。LRu算法就是替换最长未使用的页面。clock算法是lru算法的优化。

2  一个提供NAT服务的路由器在转发一个源IP地址为10.0.0.1、目的IP地址为131.12.1.1的IP分组时,可能重写的IP分组首部字段是(C)

Ⅰ.TTL

Ⅱ.片偏移量

Ⅲ.源IP地址

Ⅳ.目的IP地址

A 仅Ⅰ
B 仅I、Ⅱ
C 仅Ⅰ、Ⅱ、III
D Ⅰ、Ⅱ、Ⅲ、Ⅳ

解析:

在路由器的分组转发过程中,间接转发时,源IP地址随着路由器的变化在不停变化,生存时间(TTL)每跳过一个路由器减1,片偏移量和偏移标志、首部检验和也可能发生变化。但目的IP地址始终不会变化。

3  [机器学习]以下不属于有监督的词义消歧方法的是(D)

A Flip-Flop算法
B 贝叶斯分类器
C 最大熵消歧
D 基于词典的消歧

解析:

语义有歧义,主要是因为歧义词在不同的语境有不同的含义。消歧的任务就是根据上下文环境确定一个歧义词的确切含义。消歧的方法主要有以下三类:

        (1)基于词典的词义消歧

        基于词典的词义消歧方法研究的早期代表工作是Lesk 于1986 的工作。给定某个待消解词及其上下文,该工作的思想是计算语义词典中各个词义的定义与上下文之间的覆盖度,选择覆盖度最大的作为待消解词在其上下文下的正确词义。但由于词典中词义的定义通常比较简洁,这使得与待消解词的上下文得到的覆盖度为0,造成消歧性能不高。

        (2)有监督消歧

        有监督的消歧方法使用词义标注语料来建立消歧模型,研究的重点在于特征的表示。有监督学习算法有很多种,而其中NLP常用的两个理论是【贝叶斯分类】和【信息论】,【最大熵消歧】也是一种有监督学习,而【Flip-Flop算法】是一种基于信息论的算法。

        (3)无监督消歧

4  

VM的以下两种模型表达是等价的, 则其中的正则化系数λ和C的关系为:(B)

形式一:

 

形式二:

A  λ=C
B  λ=1/C
C  λ=C的平方
D 

解析:

就是看损失函数两项的系数比例,式子1中,正则项比误差项为lamda/2;式子2中正则项比误差项为1/2C,两项相等,求出lamda.C=1

猜你喜欢

转载自blog.csdn.net/qq_33221533/article/details/82708960
今日推荐