2015美团校招部分笔试题

美团笔试全部都是算法题，一共8题，前面4道想对偏简单，后面4道偏难，前面4题就不贴出来了，大部分都会，下面给出后面四题的题目。

1. 求斜率最大值：平面上N个点，每两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好。已知了一个排序算法。

   提示：假设有(Ax,Ay)、(Bx, By)两点（不相邻）画出的直线斜率为K，则点(Cx, Cy)（在AB之间Cx > Ax, Cx < Bx）
   则ABC三点组成三角形（若组成不了三角形说明在一条直线上）则直线AC或者BC至少有一点的斜率绝对值大于AB的斜率绝对值。

2. 最接近0的子序列，比如[1, 5, -3, 2, -1, 4]，则为[-3, 2]或[2, -1]。
3. 排列组合问题：汉子所有可能的拼音组合。
4. 类似最短摘要问题：从一个长字符串中查找包含给定字符集合的最短子串。例如，长串为“aaaaaaaaaacbebbbbbdddddddcccccc”，字符集为 {abcd}，那么最短子串是“acbebbbbbd”。