通知:最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了,私信公众号回复【美团】或者【字节】即可获得最实时的笔试题解啦!
文章目录
- 第一道:丁香树(100%)
- 题目描述
- 参考代码:
- Python版本
- Go版本
- 第二道:整理书架(100%)
- 题目描述
- 参考代码
- CPP版本
- Python版本
- 第三道:文件流(100%)
- 题目描述
- 思路
- 参考代码
- 第四道:收割(100%)
- 题目描述
- 参考代码:
- CPP版本(36%)
第一道:丁香树(100%)
题目描述
小团每天都会走过一条路去上课。这条路旁种有丁香树,从左向右排成一排并编号为1…n。又是一年一度的丁香季,所有丁香都开花了,第i棵丁香树的芳香值为ai,小团要从第一棵丁香树走到最后一棵。当走到第i棵丁香树时,如果这棵丁香树的芳香值比之前经过的i-1棵丁香树中棵的芳香值高,她的满意度就要加上那x棵丁香树的不同的芳香值个数。
小团知道了这n程丁香树的芳香值,她想知道走过这n棵工香树后自己的满音度是多少。
输入描述
第一行一个正整数n,为丁香树数目:
第二行n个致ai第i个数代表第i棵丁香树的芳香度。对于10%的数据,n= 0 && deck[ideck] >= book[idx]{
ideck--
}
ans = (ans * (n - ideck - 1 - (n - idx - 1))) % (1e9 + 7)
idx--
}
fmt.Println(ans)
}
// 关注TechGuide! 大厂笔经面经闪电速递!
第二道:整理书架(100%)
题目描述
小美在整理她的书。
她有n本书要放,书架上也有n个位面可以放书。每本书都有一个厚度a,可以放书的每个位置都有一个宽度b。小美不想让书折环,因此只有在满足ai> n;
vector a(n);
vector b(n);
for (int i = 0; i > a[i];
}
for (int i = 0; i > b[i];
}
sort(a.rbegin(), a.rend());
sort(b.begin(), b.end());
ll res = 1;
const int mod = 1e9 + 7;
for (int i = 0; i
