美团2020校招算法工程师方向笔试题

【黑客入侵点定位】集团内部有一核心机密项目，共由150个代码模块按顺序串行执行组成（示例：模块1->模块2->…模块N…->模块149->模块150)。偶然一天，某一个模块突然被黑客入侵（当前模块也称入侵点）。因为内部已经有预防措施，现存两款从不同角度设计的反入侵检测程序，但同时也有一定检测限制：
1.输入：顺序代码段，必须以模块1开始（比如：模块1->模块2->…模块39）
2:输出：True-输入包含入侵点，False-输入不包含入侵点
3.每款检测程序可以运行多次：可多次返回False,但仅能返回一次True（由于入侵的对抗性存在，一旦输出True即报废，后续检测功能失效）
4.同一时刻只能有一款检测程序运行，每检测一次耗时10分钟
现在希望仅利用现有的两款反入侵检测程序，在最短的时间内确保可以快速定位入侵点。具体需要如何设计检测流程，时间是多久。

在做项目或者参加比赛的时候，经常会遇到过拟合的问题。结合你的实际经历，讲讲你是怎么理解过拟合以及怎么解决过拟合问题的？

请简述一个你参与过的计算机视觉/语音/自然语言处理/机器学习项目或其他类型重要项目（包括项目的应用场景，行业现状及主流解决方案，你的解决方案），描述你在完成项目的过程中遇到的技术问题，以及你的解决思路与方法。

众所周知，美团外卖的口号是:”美团外卖,送啥都快”。身着黄色工作服的骑手作为外卖业务中商家和客户的重要纽带，在工作中，以快速送餐突出业务能力；工作之余，他们会通过玩智力游戏消遣闲暇时光，以反应速度彰显智慧，每位骑手拿出装有货物的保温箱，参赛选手需在最短的时间内用最少的保温箱将货物装好。

我们把问题简单描述一下:

1 每个货物占用空间都一模一样

2 外卖小哥保温箱的最大容量是不一样的,每个保温箱由两个值描述: 保温箱的最大容量 bi ,当前已有货物个数 ai ,(ai<=bi)

3 货物转移的时候,不必一次性全部转移,每转移一件货物需要花费 1秒 的时间

第一行包含n个正整数(1<=n<=100)表示保温箱的数量

第二行有n个正整数a1,a2,…,an(1<=ai<=100)

ai表示第i个保温箱的已有货物个数

第三行有n个正整数b1,b2,…,bn(1<=bi<=100),bi表示第i个保温箱的最大容量

显然,每一个ai<=bi

输出为两个整数k和t, k表示能容纳所有货物的保温箱的最少个数,t表示将所有货物转移到这k个保温箱所花费的最少时间,单位为秒.

第1行输入一个整数n，代表字符串数量；

第2~n+1行，每行一个字符串；

第n+2行开始，每行输入两个整数a和b，代表需要计算公共前缀的字符串编号。

生活中经常有需要将多个字符串进行排序的需要，比如将美团点评的部分业务名称（外卖、打车、旅游、丽人、美食、结婚、旅游景点、教培、门票、酒店），用拼音表示之后按字母逆序排序。字母逆序指从z到a排序，比如对两个字符串排序时，先比较第一个字母按字母逆序排z在a的前面，当第一个字母一样时再比较第二个字母按字母逆序排，以此类推。特殊情况1)空字符串需排在最前面；2)若一个短字符串是另一个长字符串的前缀则短字符串排在前面。请自行实现代码进行排序，直接调用sort等排序方法将不得分且视为作弊。

输出一行，为排序之后的字符串，用逗号隔开

小美是团队的负责人，需要为团队制定工作的计划，以帮助团队产出最大的价值。

每周团队都会有两项候选的任务，其中一项为简单任务，一项为复杂任务，两项任务都能在一周内完成。第i周，团队完成简单任务的价值为l_i，完成复杂任务的价值为h_i。由于复杂任务本身的技术难度较高，团队如果在第i周选择执行复杂任务的话，需要在i-1周不做任何任务专心准备。如果团队在第i周选择执行简单任务的话，不需要提前做任何准备。

现在小美的团队收到了未来N周的候选任务列表，请帮助小美确定每周的工作安排使得团队的工作价值最大。

第一行为N（0≤N≤1000）

接下来的N行表示第1到N周两项候选任务的价值，第i行的格式为：l_i h_i，其中 0 < l_i < 10000, 0< h_i < 10000。

输出一个数字，表示小美团队在未来N周能产出的最大价值。