2015美团校招部分笔试题
2014-12-06 18:21
274 查看
美团笔试全部都是算法题,一共8题,前面4道想对偏简单,后面4道偏难,前面4题就不贴出来了,大部分都会,下面给出后面四题的题目。
求斜率最大值:平面上N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。时间效率越高越好。已知了一个排序算法。
提示:假设有(Ax,Ay)、(Bx, By)两点(不相邻)画出的直线斜率为K,则点(Cx, Cy)(在AB之间Cx > Ax, Cx < Bx)
则ABC三点组成三角形(若组成不了三角形说明在一条直线上)则直线AC或者BC至少有一点的斜率绝对值大于AB的斜率绝对值。
最接近0的子序列,比如[1, 5, -3, 2, -1, 4],则为[-3, 2]或[2, -1]。
排列组合问题:汉子所有可能的拼音组合。
类似最短摘要问题:从一个长字符串中查找包含给定字符集合的最短子串。例如,长串为
求斜率最大值:平面上N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。时间效率越高越好。已知了一个排序算法。
提示:假设有(Ax,Ay)、(Bx, By)两点(不相邻)画出的直线斜率为K,则点(Cx, Cy)(在AB之间Cx > Ax, Cx < Bx)
则ABC三点组成三角形(若组成不了三角形说明在一条直线上)则直线AC或者BC至少有一点的斜率绝对值大于AB的斜率绝对值。
最接近0的子序列,比如[1, 5, -3, 2, -1, 4],则为[-3, 2]或[2, -1]。
排列组合问题:汉子所有可能的拼音组合。
类似最短摘要问题:从一个长字符串中查找包含给定字符集合的最短子串。例如,长串为
相关文章推荐
- 2015美团校招部分笔试题
- 2015美团校招部分笔试题
- 算法-美团2015校招笔试:写一个复杂度为n的排序算法
- 腾讯2015校招笔试题选择题部分
- 2015美团校招笔试试题
- 美团2015校招研发笔试题--编程
- 美团2015部分笔试题
- 百度_2015_校招_笔试题_题来了
- 美团点评校招笔试题
- 腾讯2015实习生招聘笔试题部分
- 2015ucloud校招笔试试题
- 2015腾讯校园招聘软件测试部分笔试题
- 2016腾讯校招笔试 (部分题目)
- 2015去哪儿校招(长春站)开发笔试题
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析
- 亚马逊2015校招在线笔试2
- 有米2015校招后端笔试
- 2016年美团校招笔试题
- 2015 NI 校招笔试机试面试
- 美团2018校招笔试