美团秋招笔试四道编程题（2021-08-29）

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【美团】或者【字节】即可获得最实时的笔试题解啦！

第一道：丁香树（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