美團(tuán)筆試全部都是算法題，一共8題，前面4道想對(duì)偏簡(jiǎn)單，后面4道偏難，前面4題就不貼出來(lái)了，大部分都會(huì)，下面給出后面四題的題目。
- 求斜率最大值：平面上N個(gè)點(diǎn)，每?jī)蓚€(gè)點(diǎn)都確定一條直線(xiàn)，求出斜率最大的那條直線(xiàn)所通過(guò)的兩個(gè)點(diǎn)（斜率不存在的情況不考慮）。時(shí)間效率越高越好。已知了一個(gè)排序算法。
提示：假設(shè)有(Ax,Ay)、(Bx, By)兩點(diǎn)（不相鄰）畫(huà)出的直線(xiàn)斜率為K，則點(diǎn)(Cx, Cy)（在AB之間Cx > Ax, Cx < Bx）
則ABC三點(diǎn)組成三角形（若組成不了三角形說(shuō)明在一條直線(xiàn)上）則直線(xiàn)AC或者BC至少有一點(diǎn)的斜率絕對(duì)值大于AB的斜率絕對(duì)值。
最接近0的子序列，比如[1, 5, -3, 2, -1, 4]，則為[-3, 2]或[2, -1]。
排列組合問(wèn)題：漢子所有可能的拼音組合。
類(lèi)似最短摘要問(wèn)題：從一個(gè)長(zhǎng)字符串中查找包含給定字符集合的最短子串。例如，長(zhǎng)串為“aaaaaaaaaacbebbbbbdddddddcccccc”，字符集為 {abcd}，那么最短子串是“acbebbbbbd”。
