公司笔试真题
沁园春.雪.
这个作者很懒,什么都没留下…
展开
-
2018爱奇艺秋招第一场(13道题)
选择题。1. 当分配给一个进程的页面数增加时,页故障数可能增大也可能变小,下述算法符合这种情况的什么算法? 答案是:A. FiFo算法。 此题的题意是:在页面置换算法中,哪一种算法随着给定页面数的增加,缺页中断次数有可能还会增加或者减小。FiFo算法就是先进先出,最先调入的页面,在页面数满,并且发生缺页时,就置换出最早调入的。LRu算法就是替换最长未使用的页面。clock算法是l...原创 2018-03-02 21:07:16 · 1292 阅读 · 0 评论 -
今日头条2018校招后端方向(第二批)
1.为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好值为k。因为一些特殊的原因,不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2<=R2<=R1)。输入描述:输入:...原创 2018-03-03 18:32:31 · 7206 阅读 · 4 评论 -
2017奇虎360春招笔试编程
1. A、B两伙马贼意外地在一片沙漠中发现了一处金矿,双方都想独占金矿,但各自的实力都不足以吞下对方,经过谈判后,双方同意用一个公平的方式来处理这片金矿。处理的规则如下:他们把整个金矿分成n段,由A、B开始轮流从最左端或最右端占据一段,直到分完为止。马贼A想提前知道他们能分到多少金子,因此请你帮忙计算他们最后各自拥有多少金子?(两伙马贼均会采取对己方有利的策略)。 输入测试数据包含多组...原创 2018-03-05 20:32:07 · 436 阅读 · 0 评论