快手2020校园招聘秋招笔试--算法C试卷

现有香蕉，苹果，桔子，梨各100个装在同一个袋子里。若每分钟从袋子里随机抽取一个水果，那么最多过多少分钟时间肯定能至少拿到一打相同种类的水果？（1打=12个）

关于主题建模，下述语句中总共有几句是正确的？

1. 它是一个监督学习模型

2. 线性判别分析（LDA）可用于执行主题建模

3. 模型中主题数量的选择不取决于数据的大小

4. 主题术语的数量与数据的大小成正比

同时查找 2n 个数中的最大值和最小值，最少比较次数为

int main() {

    for (int i = 0 i < 3 i++) {

        fork()

        printf("+")

        fflush(stdout)

    }

    wait(NULL)

    wait(NULL)

    wait(NULL)

    return 0

}

一年一度的快手运动会又要开始了，同学们终于有一天可以离开鼠标键盘显示器，全身心的投入到各种体育项目中。UED设计师小红虽然没有参加体育项目，但她的责任重大，因为她是拉拉队的队长，她需要在每个项目中为参赛的同学们加油助威。

因为运动会的项目众多，很多项目在同一时间会同时进行着。作为拉拉队长，小红需要遵守以下规则：

不能同时给多个体育项目加油助威

给每个体育项目加油的时长必须超过项目时长的一半，每个体育项目只能加油一次

体育项目的开始和结束时间都是整点，如果项目进行到一半想要离开，也只能选择整点离开

不考虑往返于各个体育项目比赛场地中花费的时间

请帮小红设计一个算法，在已知所有体育项目日程的前提下，计算是否能在每个体育项目中为参赛的同学们加油。

说明：

如果体育项目时长为2，超过时长的一半为2

如果体育项目时长为3，超过时长的一半为2

如果体育项目时长为4，超过时长的一半为3；

有位老铁设计了一个跳格子游戏，游戏有N个格子顺序排成一行，编号从1到N，每个格子有点数Qi，有标记Li（标记的范围是1-M），每次跳格子，要选择一个格子a，以任意正偶数距离x跳到格子b，如果格子b在游戏区域内，且La=Lb，则称为一次合法跳跃，获得的分数是(a + b) * (Qa + Qb)。

在继续设计游戏玩法时，这位老铁纠结了很久，于是他决定放弃……但是他想知道所有合法跳跃总共能获得多少分。

有n 个老铁（编号为 1 到n）正在玩丢手绢。在游戏里每人会把当前手里的手绢丢给一个固定的人，编号为Ti。 游戏开始时，每人手里有自己的手绢。之后每一轮中，所有人会同时将自己当前手里的手绢全部丢给接收的对象。当有人重新拿到自己的手绢时，游戏结束。

那么游戏几轮会结束呢？