猿辅导-2019-校招笔试
猿辅导 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
#include
#include
using namespace std;
int main(){
int mCount, cCount;
cin >> mCount;
cin >> cCount;
vector<int> member;
for (int i = 0; i
int t;
cin >> t;
member.push_back(t);
}
vector
int length= mCount/cCaption; //大巴的数量
if(mCount % cCaption){
length++;
}
for (int i = 0; i
int j;
vector<int> tmp; //为局部变量
for (j = 0; 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
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
#include
using namespace std;
int main(){
int mCount,cCaption;
cin>>mCount;
cin>>cCaption;
vector<int> member;
for(int i=0;i
int tmp;
cin>>tmp;
member.push_back(tmp);
}
int cCount = mCount/cCaption;
if(mCount % cCaption){
cCount++;
}
for(int i=0;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<
}
cout<
return 0;
}
4.拍照队形
猿辅导公司的 N位（N>=4）研发同学组织了一次秋游活动，某同学带了个无人机在高空拍照，活动结束时，先拍了一张所有同学排成公司猴头Logo的照片， 接着有人提议再排成“猿”的首字母Y字形来拍一张合照。
用字符串中的每一个字符（不是换行符或结束符'\0'）代表一位老师，输出排好后的队形。要求 Y字除去中心点外，上下半部分等高，按照从左到右，从上到下进行排序。队形中没人的部分用空格占位。
输入数据保证可以排出一个完整的Y字，即长度为 3k+1 （k>=1）
例如: 7个 x ，排成队形为（为了方便说明，这里用‘-’代替空格）：
x---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
#include
using namespace std;
void printN(int num){
for(int i=0;i
cout<<" ";
}
}
int main(){
int N;
cin>>N;
getchar(); //清空缓冲区的回车
string str;
getline(cin,str);
int k = (N-1)/3;
int top = k;
int below = k+1;
int index = 0;
for(int i=0;i
printN(i);
cout<
printN(2*(k-i) - 1);
cout<
printN(i);
cout<
}
for(int i=0;i
printN(k);
cout<
}
return 0;
}
参考链接：
https://www.nowcoder.com/questionTerminal/1b1f87ef6e7d40529d82c96aef79e8a4
https://www.nowcoder.com/test/question/done?tid=26316130&qid=309673#summary