[微软面试题]老题目挖出来

黄舒颖 咸丫蛋 2010-03-28 02:33:27
平面上N个点,没两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。时间效率越高越好。

这是一楼的拿分解法。
先把N个点按x排序。
斜率k最大值为max(斜率(point[i],point[i+1])) 0<=i<n-2。
复杂度Nlog(N)。

有问题啊?
期待牛人。
...全文
166 7 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
绿色夹克衫 2010-03-29
  • 打赏
  • 举报
回复
应该没什么问题,就是这个结果。
  • 打赏
  • 举报
回复
嗯,突然想清楚了,是没有问题,呜呜
zyl072 2010-03-28
  • 打赏
  • 举报
回复
哦,对的。画了下,斜率最大的两个点,必然是X值相邻的两个点。
那就没错了
x642458 2010-03-28
  • 打赏
  • 举报
回复
算法没有错啊,你画图看下嘛

zyl072 2010-03-28
  • 打赏
  • 举报
回复
哦,不对不对,傻了,这个算法好像本身就不对。
我再好好想想
zyl072 2010-03-28
  • 打赏
  • 举报
回复
应该还要处理一下X相等的情况。
排序的时候,若X相等,则继续比较Y。

处理的时候,先合并一下X相等的所有点,同一个X只记录最小Y和最大Y 。(若只有一个点,则最小Y等于最大的Y)
然后始终用 x[i]的最小Y和 x[i+1]的最大Y进行运算
gnefuil 2010-03-28
  • 打赏
  • 举报
回复
好像没什么问题,怎么啦?
C++笔试题 Sony笔试题 几道题目及自做答案 北电 普天C++笔试题 我所收集的intel比试题 面试题 2005年腾讯招聘 微软 微软亚洲技术支持中心面试题目 微创笔试题目(微创,微软在中国的合资公司) Intel笔试面试题目 IBM 社会招聘笔试题 宝洁公司(P&G)面试题目 飞利浦笔试试题 阿尔卡特(中国)的面试题目 Google 戴尔 意法半导体软件试题 Sony笔试题 华为笔试题 华为 华为全套完整试题 慧通 华为面试题 大唐电信 大唐面试试题 网通笔试题 东信笔试题目 中软融鑫笔试题 Delphi笔试题目 EE笔试试题 软件笔试题 Hongkong Bank笔试题 A.T. Keaney笔试题 Shell company笔试题 KPMG笔试题 香港电信笔试题 LORAL的笔试题 维尔VERITAS软件笔试题 百威啤酒(武汉公司) 星巴克 凹凸电子软件笔试题 友立资讯笔试题目 Avant! 微电子EE笔试题 德勤笔试题 扬智(科技)笔试题目 高通笔试题 威盛笔试试题 2003 EE笔试题目 2003 Graphic笔试题目 汉王笔试题 北京信威通信技术股份有限公司面试题 中国国际金融有限公司CICC笔试题 国泰君安笔试题 广东北电面试题目 广州本田笔试题 明基面试问题 网易 广州日报 下面有些题也不错,可以参考 联想笔试题 普天C++笔试题 Sony笔试题 微软亚洲技术中心的面试题 MSRA Interview Written Exam(December 2003,Time:2.5 Hours) 百度笔试题 汉略曾考的测试题目 16道C语言面试题例子 死循环(Infinite loops) 数据声明(Data declarations) 位操作(Bit manipulation) 访问固定的内存位置(Accessing fixed memory locations) 中断(Interrupts) 代码例子(Code examples) 13. 评价下面的代码片断 动态内存分配(Dynamic memory allocation) 群硕笔试 基础题 笔试博朗 - [笔试 职业] C语言面试题大汇总 思科 慧通 雅虎笔试题(字符串操作) C语言最长平台算法 华为3COM C语言题库 将两个无序数组合并为有序链表 上海聚力传媒技术有限公司官方VC笔试题解答
微软等数据结构+算法面试100题最后20题第81-100题新鲜出炉 ---100题系列V0.1版完整公布 作者:July 时间:2010年12月5日 ============= 首先,非常感谢各位,对本微软面试100题系列前期工作的大力支持。 很多很多热心的网友,积极参与进来,或在我的帖子上一起做, 或对已经上传的答案,对每一题的算法提出质疑, [我将继续不断优化、改进每一题的算法,直到极限。] 或在我的博客里留言,大力支持的, 在此,向各位一致表示最衷心的感谢。 ...... //...... 好了,说了这么多,接下来,请继续尽情的享用: 本微软等100 题系列V0.1 版前80 题: http://blog.csdn.net/v_JULY_v/archive/2010/11/27/6039896.aspx 先来,来几组百度的面试题: ====================== ...... ======================== 关于本微软等公司数据结构+算法面试100题V0.1版 1.一切的详情,请参见My Blog: http://blog.csdn.net/v_JULY_v 2.关于本微软等公司数据结构+算法面试100题系列V0.1版的郑重声明 http://blog.csdn.net/v_JULY_v/archive/2010/12/02/6050133.aspx 3.所有的资源下载地址: http://v_july_v.download.csdn.net/ 4.本微软等100题系列V0.1版,永久维护地址: http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html 5.一切的详情,还是在本博客里。 本博客致力于数据结构之法、算法优化之道 不断更新、优选、搜集、整理微软等各大公司的精彩面试题。 欢迎,持久、继续关注本博客。 相信,另外不同、更具精彩的100题V0.2版,很快就能与大家见面。:D。 谢谢,大家。 谢谢,各位。 谢谢。 欢迎,任何人,就以上任何内容,题目与答案思路,与我联系: 作者邮箱: zhoulei0907@yahoo.cn ================== 作者声明: 本人July对以上所有任何内容和资料享有版权,转载请注明作者本人July及出处。 向你的厚道致敬。谢谢。2010年12月05日。
此为我个人搜集整理的, 精选微软等公司,有关 数据结构和算法的面试100题[前40题], 此绝对值得你下载收藏。 网友yui评论,真是够多的了,从此,不用再看其它面试题.... 一句话,请享用。 其它资源,下载地址: 1.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/2832862 2.[第1题-60题汇总]微软等数据结构+算法面试100题 http://download.csdn.net/source/2826690 3.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1版本,进行的校正与修正。 4.[答案V0.1版]精选微软数据结构+算法面试100题[前25题] http://download.csdn.net/source/2796735 5.[第二部分]精选微软等公司结构+算法面试100题[前41-60题]: http://download.csdn.net/source/2811703 6.[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/2778852 更多资源,下载地址: http://v_july_v.download.csdn.net/ //请继续期待,后续内容。 ------------------------------------------------------ 各位,若对以上100题任何一道,或对已上传的任何一题的答案, 有任何问题,请把你的思路、想法,回复到此帖子上, 微软等100题系列,永久维护地址(2010年11.26日): http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html -------July、2010年12月2日。

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧