3.25 美团 暑期 实习 技术类 笔试

1、火车进站与出站。相当于与栈的结构：例如可能1号火车驶入了火车站中的休息区s，在驶出之前2号火车驶入了。那么在这种情况下，1号火车需要等待2号火车倒车出去后才能出去（显然被后面驶入的2号火车挡住了，这个休息区s只有一个出入口）。

给定火车驶入休息区s的顺序、火车驶出休息区s的顺序，判断是否合理？

2、选糖果。从一堆n个编号分别为1,2,...,n的糖果中选择任意多个糖果，限制：如果选择了编号为 i 的糖果，那么就不能选择编号为 i-1, i-2, i+1, i+2的四个糖果了。每个糖果都有一个对应的美味值，选出的糖果的美味值之和最大？

3、装巧克力。现在有n个巧克力，所有的巧克力都是厚度一样的正方形的巧克力板，这n个巧克力板的边长分别为a1,a2,...,an。第 i 个巧克力的重量为ai*ai。准备挑选一个合适大小的包来装尽可能多的巧克力板?