社区
数据结构与算法
帖子详情
[微软面试题]老题目挖出来
黄舒颖 咸丫蛋
2010-03-28 02:33:27
平面上N个点,没两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。时间效率越高越好。
这是一楼的拿分解法。
先把N个点按x排序。
斜率k最大值为max(斜率(point[i],point[i+1])) 0<=i<n-2。
复杂度Nlog(N)。
有问题啊?
期待牛人。
...全文
167
7
打赏
收藏
[微软面试题]老题目挖出来
平面上N个点,没两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。时间效率越高越好。 这是一楼的拿分解法。 先把N个点按x排序。 斜率k最大值为max(斜率(point[i],point[i+1])) 0<=i<n-2。 复杂度Nlog(N)。 有问题啊? 期待牛人。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
绿色夹克衫
2010-03-29
打赏
举报
回复
应该没什么问题,就是这个结果。
黄舒颖 咸丫蛋
2010-03-28
打赏
举报
回复
嗯,突然想清楚了,是没有问题,呜呜
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++ 笔试题 google
微软
华为 索尼 中兴 大唐 各种C++笔试
题目
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笔试题解答
[最新答案V0.4版]
微软
等数据结构+算法面试100题[第41-60题答案]
微软
等公司数据结构+算法面试100题之第41-60题答案 --- 答案V0.4版 My Blog:http://blog.csdn.net/v_JULY_v
微软
等100题系列,整理资源下载地址:
题目
系列: 1.[最新整理公布][汇总II]
微软
等数据结构+算法面试100题[第1-80题] http://download.csdn.net/source/28460552 [第一部分]精选
微软
等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/27788523 [第二部分]精选
微软
等公司结构+算法面试100题[前41-60题]: http://download.csdn.net/source/28117034 [第1题-60题汇总]
微软
等数据结构+算法面试100题 http://download.csdn.net/source/2826690答案系列: 5.[最新答案V0.3版]
微软
等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/28328626 [答案V0.2版]精选
微软
数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //第61-100题答案、思路,正在整理中。 更多资源,下载地址: http://v_july_v.download.csdn.net/谢谢。 作者声明:本人July对以上所有任何内容和资料享有版权,转载请注明出处。向你的厚道致敬。谢谢。 二零一一年一月四日。 ----------------- 网友思路回复地址: http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html
新鲜出炉:
微软
等数据结构+算法面试100题第81-100题[V0.1版最后20题]
微软
等数据结构+算法面试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题[1-40题]
此为我个人搜集整理的, 精选
微软
等公司,有关 数据结构和算法的面试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日。
微软
最新10道算法岗
面试题
!
节前,我们星球组织了一场算法岗技术&面试讨论会,邀请了一些互联网大厂朋友、参加社招和校招面试的同学,针对算法岗技术趋势、大模型落地项目经验分享、新手如何入门算法岗、该如何准备、面试常考点分享等热门话题进行了深入的讨论。今年的算法
面试题
太新了吧!AIGC相关的
面试题
猛增,特别是去年到今年爆火的大模型、多模态、扩散模型、SAM、Mamba考察的知识点越来越多。我特别整理了10道
微软
近期面经中代表性的算法
面试题
,你看看都会么?SAM轻量级变体有哪些?LoRA和adapter哪个效果好?
数据结构与算法
33,027
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章