2015美团校招部分笔试题
来源:互联网 发布:阿里云设置解析记录 编辑:程序博客网 时间:2024/05/01 10:16
美团笔试全部都是算法题,一共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]。
排列组合问题:汉子所有可能的拼音组合。
类似最短摘要问题:从一个长字符串中查找包含给定字符集合的最短子串。例如,长串为“aaaaaaaaaacbebbbbbdddddddcccccc”,字符集为 {abcd},那么最短子串是“acbebbbbbd”。
2 7
- 2015美团校招部分笔试题
- 2015美团校招部分笔试题
- 2015美团校招部分笔试题
- 美团校招笔试题
- 2016美团校招笔试题
- 2016年美团校招笔试题
- 2018美团校招前端笔试
- 2015秋季美团校招研发题编程题一
- 2015美团校招面试总结
- 美团校招 拜访
- 2014美团校招笔试题之糖果不拆包组合数问题
- 【美团校招笔试题】去除字符串首尾空格,中间多个空格只保留一个
- 2018年美团校招前端WEB笔试编程题-最小的排列
- 2017年美团校招后台开发部分题解
- 美团校招,百度校招经历
- 美团校招,百度校招经历
- 2014年美团校招笔试题解(更新ING……)
- 美团2015部分笔试题
- 日期格式化 android.text.format.DateFormat
- android 控件通信原理之eventBus
- norflash芯片内执行(XIP)
- cmake FIND_LIBRARY
- java关于集合的遍历与增强for循环的使用
- 2015美团校招部分笔试题
- 专注地思考
- Lua module机制分析
- Slackware 14.1 安装后记
- hdu4049(状压dp)
- 10、OC setter和getter (@property、@synthesize)
- Git常用命令备忘
- leetcode: Copy List with Random Pointer
- ios 的socket 注意事项