猿辅导-2019-校招笔试

最新推荐文章于 2022-08-26 21:39:39 发布

mplanet

最新推荐文章于 2022-08-26 21:39:39 发布

阅读量2.3k

点赞数

分类专栏：笔试真题

本文链接：https://blog.csdn.net/mmg188/article/details/99844558

版权

笔试真题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

猿辅导 2019 校招技术笔试题总结

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

解答：

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

解答：共有5*5*5*5*5=3125种情况，再算有且只有两个人选同一种颜色的情况， 1.选出两个人C52=10; 2.选同一种颜色有5种情况; 3.其他3个人从剩下4种颜色选：4*3*2=24. 共有10*5*24=1200 概率为1200/3125=48/125.

3.某天猿辅导 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

方案1：将原输入分为几个小组，然后依次输出，使用vector<vector<int>> 来保存。

#include <iostream>

#include <vector>

using namespace std;

int main(){

int mCount, cCount;

cin >> mCount;

cin >> cCount;

vector<int> member;

for (int i = 0; i<mCount; i++){

int t;

cin >> t;

member.push_back(t);

}

vector<vector<int>> result;

int length= mCount/cCaption; //大巴的数量

if(mCount % cCaption){

length++;

}

for (int i = 0; i<length; i++){

int j;

vector<int> tmp; //为局部变量

for (j = 0; j<cCount; j++){

if (i*cCount + j < mCount){

tmp.push_back(member[i*cCount + j]);

}

result.push_back(tmp);

}

for (int i = result.size()-1; i >= 0; i--){

for (int j = 0; j<result[i].size(); j++){

cout << result[i][j] << " ";

}

return 0;

}

方案2：

  比如员工到达顺序为 1 2 3 4 5 6 7 8，车容量为3个人，所以是3组，现在数组存的就是 int[] ps={1 2 3 4 5 6 7 8};
     分为三组的情况下：
     第一组123第二组456第三组78
     所以只需将每一组中的设置两个标识位begin和end，
     然后将begin和end值互换即可
     比如第一组123，开始时begin=0，end=2，然后将ps[0]和ps[2]互换
     然后再将begin++，end--。
     互换的次数就有每一组的数量来决定=每一组的数量/2
     最终每一组互换之后就会得到3 2 1 6 5 4 8 7，只需再倒序输出即可

#include <iostream>

#include <vector>

using namespace std;

int main(){

int mCount,cCaption;

cin>>mCount;

cin>>cCaption;

vector<int> member;

for(int i=0;i<mCount;i++){

int tmp;

cin>>tmp;

member.push_back(tmp);

}

int cCount = mCount/cCaption;

if(mCount % cCaption){

cCount++;

}

for(int i=0;i<cCount;i++){

int begin = i*cCaption;

int end = begin + cCaption -1;

if(end >= mCount){

end = mCount-1;

}

while(begin < end){

int tmp = member[begin];

member[begin] = member[end];

member[end] = tmp;

begin++;

end--;

}

for(int i=mCount-1;i>=0;i--){

cout<<member[i]<<" ";

}

cout<<endl;

return 0;

}

4.拍照队形

猿辅导公司的 N位（N>=4）研发同学组织了一次秋游活动，某同学带了个无人机在高空拍照，活动结束时，先拍了一张所有同学排成公司猴头Logo的照片，接着有人提议再排成“猿”的首字母Y字形来拍一张合照。

用字符串中的每一个字符（不是换行符或结束符'\0'）代表一位老师，输出排好后的队形。要求 Y字除去中心点外，上下半部分等高，按照从左到右，从上到下进行排序。队形中没人的部分用空格占位。

输入数据保证可以排出一个完整的Y字，即长度为 3k+1 （k>=1）

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

x---x

-x-x

--x

方案：

k的值就是标志Y的两个部分的分界线,我们要做的就是分两个部分进行打印，上半部分（行数=k）和下半部分（行数=k+1）.
首先看上半部分：
上半部分的输出其实就是首先是每一行的第一个x前面输出a个空格，再输出x，然后中间去输出b个空格，再输出x;关键就是我们去确定a和b;大家可以看上面的找出规律，每一行每一行的第一个x前面输出a个空格a=i（i为当前每行的行数，从0开始）;中间去输出b个空格，这个b=2*(k-i)-1（i为当前每行的行数，从0开始）;之后再输出a个空格。
下半部分直接就是打印每一行的第一个i前面输出a个空格，这个a=k

#include <iostream>

#include <string>

using namespace std;

void printN(int num){

for(int i=0;i<num;i++){

cout<<" ";

}

int main(){

int N;

cin>>N;

getchar(); //清空缓冲区的回车

string str;