码迷,mamicode.com
首页 > 其他好文 > 详细

2015美团校招部分笔试题

时间:2014-12-06 12:52:22      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:美团   算法   笔试   面试   程序员   

美团笔试全部都是算法题,一共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”。

2015美团校招部分笔试题

标签:美团   算法   笔试   面试   程序员   

原文地址:http://blog.csdn.net/lanxuezaipiao/article/details/41774539

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!