猿辅导2019校招技术类笔试题

时长:120分钟 总分:100分

94浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 10 2
1.
猿辅导公司某研发小组一共有 12 名同学，其中 9 人能做后端开发，6 人...
问题详情
猿辅导公司某研发小组一共有 12 名同学，其中 9 人能做后端开发，6 人能做前端开发。现在要抽调 4 名同学成立项目小组，负责公司的一项“机密”项目。其中 2 名同学做后端开发，2 名同学做前端开发。有多少种选派方法？




2.
关于数据库，以下描述错误的是
问题详情




3.
有一个虚拟存储系统，若进程在内存中占 3 页，开始内存为空。若采用 LRU...
问题详情
有一个虚拟存储系统，若进程在内存中占 3 页，开始内存为空。若采用 LRU 页面淘汰算法，当执行如下访问页号序列 [1，2，3，4，1，2，5，1，2，3，5，4]  会产生多少次缺页？




4.
假设解决某问题的算法复杂度为F(n)，其中n为问题规模，该问题总是可以通过...
问题详情
假设解决某问题的算法复杂度为F(n)，其中n为问题规模，该问题总是可以通过g(n)的代价划分为2个规模为n/2的同类子问题，即F(n)=2F(n/2)+g(n),当g(n)为O(n)，时F(n)为多少？




5.
猿辅导公司某部门月会上，有 5 名同学在依次领取入职周年的礼物，一束鲜花。...
问题详情
猿辅导公司某部门月会上，有 5 名同学在依次领取入职周年的礼物，一束鲜花。HR 共准备有 5 种不同颜色的鲜花供他们挑选。则有且仅有两名同学挑选了相同颜色的鲜花的概率是多少？




6.
给定 yfd_interviewer 数据库表结构如下： CREAT...
问题详情
给定 yfd_interviewer 数据库表结构如下： 
CREATE TABLE `yfd_interviewer` (
  `id` INT(11) NOT NULL AUTO_INCREMENT,
  `name` VARCHAR(32) NOT NULL DEFAULT '',
  `age` INT(11) NOT NULL,
  `createdTime` BIGINT(20) NOT NULL,
  `updatedTime` BIGINT(20) NOT NULL,
  PRIMARY KEY (`id`),
  KEY `name_index` (`name`),
  KEY `age_index` (`age`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8

给定以下SQL：

S1: SELECT * FROM `yfd_interviewer` WHERE name = ‘kebi’
S2: SELECT * FROM `yfd_interviewer` WHERE age = 20
S3: SELECT * FROM `yfd_interviewer` WHERE name = ‘kenan’ AND age = 20
S4: SELECT * FROM `yfd_interviewer` WHERE age = 20 AND name = ‘kenan’

以下关于索引使用描述不正确的是哪个？




7.
关于 HTTP 协议，下列说法错误的是
问题详情




8.
关于进程和线程，下列说法错误的是
问题详情




9.
将 A B C D 四个元素次序进栈（中间可能有出栈操作，例如 A 进栈后...
问题详情
将 A B C D 四个元素次序进栈（中间可能有出栈操作，例如 A 进栈后出栈，B 再进栈），则可能的出栈系列是




10.
关于 TCP 协议，下列说法错误的是
问题详情




11.
大巴车（数组分块，按块翻转，块内不变）
问题详情
某天猿辅导 HR 组织大家去漂流，早上，参加团建的同学都到齐了，并且按到达公司的先后顺序排好队了。 由于员工太多，一个大巴车坐不下，需要分多个车，车是足够的，但所有人需要按一定顺序上车，按如下规则安排上车的顺序：
假设大巴车容量为 m，从队首开始，每 m 个人分成一个小组，每个小组坐一辆车。同时只有一个车打开车门供员工上车。 小组之间按从队尾到队首顺序依次上车，同一小组内先到的同学先上，求所有人上车的顺序。

例如： 员工数 8， 车容量 3， 员工到达顺序为 1 2 3 4 5 6 7 8， 3个人一个小组，分三个小组， 小组一： 1， 2， 3， 小组二： 4， 5， 6，小组三： 7，8。 小组上车顺序为： 小组三，小组二，小组一 。 所有员工上车顺序为 7 8 4 5 6 1 2 3 

#include <iostream>

int main() {
    int memberCount, carCount
    std::cin >> memberCount
    std::cin >> carCount
    
    int* members = new int[memberCount]
    for (int i = 0 i < memberCount i++) {
        std::cin >> members[i]
    }
    

    // TODO: 按规则调整顺序
    while(true)
    {
        // TODO: 输出，注意有空格隔开
        std::cout << orders[i]
    }
    
    delete[] members
    delete[] orders
}

输入描述： 第一行： 员工数和大巴容量
第二行： 所有员工工号（按到达顺序）输入样例： 5 3 1 3 5 2 4 输出描述： 员工编号输出样例 2 4 1 3 5
12.
拍照队形
问题详情
猿辅导公司的 N位（N>=4）研发同学组织了一次秋游活动，某同学带了个无人机在高空拍照，活动结束时，先拍了一张所有同学排成公司猴头Logo的照片， 接着有人提议再排成“猿”的首字母Y字形来拍一张合照。

用字符串中的每一个字符（不是换行符或结束符'\0'）代表一位老师，输出排好后的队形。要求 Y字除去中心点外，上下半部分等高，按照从左到右，从上到下进行排序。队形中没人的部分用空格占位。
输入数据保证可以排出一个完整的Y字，即长度为 3k+1 （k>=1）

例如: 7个 x ，排成队形为（为了方便说明，这里用‘-’代替空格）：
x---x
-x-x
--x
--x
--x 

// 参考程序
#include <cstring>
#include <iostream>
#include <cstdio>
using namespace std
char str[1010]
int N
int main(){
    scanf("%d\n", &N)
    // TODO: 读入字符串，注意可能含空格

    // TODO: 输出拍照队形，没人用空格占位
    printf(" %c\n", str[0])
}

输入描述： 输入数据有两行，第一行输入N(N<=1000)，表示字符串长度。
第二行输入字符串。输入样例： 4 a3f/ 输出描述： 用字符串表示的排好的队形，没人处用空格（' '）占位，行尾不能有多余字符，即每行最后一个字符（除了换行符以外），为字符串中代表该老师的字符。输出样例 a 3 f /