百度二面手撕代码题--推荐算法岗

题意大概是：有一个坐标系，其中有很多点，从每个点往X轴做垂线，求与X轴围成的长方形的面积最大的两个点
注意；四个象限都有点。 （感觉类似leetcode上盛雨水的那个题），大家有什么思路吗，欢迎留言？

#百度##笔试题目#
全部评论
感觉就是盛水那个题啊，基本没区别吧
3 回复 分享
发布于 2019-07-31 00:13
清华大佬妹子
点赞 回复 分享
发布于 2019-07-30 23:49
看着像单调栈的题目
点赞 回复 分享
发布于 2019-07-31 00:03
如果两个点在x轴同侧才算围成长方形的话，1.遍历数组，把点分为x轴上方的和下方的。2.取x轴上方的点集数组，按坐标排序，两根指针分别指向数组头尾，记录此时面积；向中间移动较矮的指针（等高就随便移动一个），记录面积，直到指针相遇。3.取x轴下方的点集，再操作一遍。4.返回记录的面积中最大的。复杂度On
点赞 回复 分享
发布于 2019-07-31 00:38
按y轴排序就好了吧，构成矩形的时候两个点的y肯定相等，取最左边和最右边两个点的x的差乘上y的绝对值就是当前的最大值，遍历一遍y就找到了，复杂度nlogn
点赞 回复 分享
发布于 2019-07-31 10:15
没懂 给个例子 2个点加垂线再加X轴才3条边
点赞 回复 分享
发布于 2019-07-31 10:23

相关推荐

02-15 10:51
高德_打车_前端工程师
阿里2024年绩效大比拼：谁才是“卷王之王”？
!!! 如果有想来 高德 的小伙伴，请联系我，简历投递邮箱：请将你的简历发送至xinlong.cxl@alibaba-inc.com，邮件及简历标题请按以下格式填写。社招岗位名称-学校名称-姓名各位打工人，大家好！2024年已经过去一半了，又到了阿里一年一度的“绩效大比拼”时刻！今年，各部门都使出了浑身解数，誓要争夺“卷王之王”的桂冠！1. 淘宝天猫： “我们双十一成交额再创新高！虽然……是靠熬夜加班和疯狂促销换来的。”2. 阿里云： “我们市场份额稳居第一！虽然……是靠降价和送优惠券换来的。”3. 菜鸟网络： “我们配送速度再创新纪录！虽然……是靠快递小哥风里来雨里去换来的。”4. 蚂蚁金服...
投递阿里巴巴等公司10个岗位 >
点赞 评论 收藏
分享
02-18 10:31
重庆大学 研发工程师
部门从解散到重生：一个测试员的JVS低代码OA搭建全纪实
去年年底，公司把IT部门拆掉了，只剩下了 一个做过后端的开发和一个测试（就是我）。年初公司领导要求换oa系统，但公司预算有限（其实没钱）。部门经理考虑了很久，决定采用现在火热的低代码开发平台来搭建OA系统，东挑西选，最后挑选了JVS低代码平台比较符合我们的需求。选择JVS低代码平台的原因开发效率高：80%的功能可以通过拖拉拽完成，缩短了开发周期，降低了开发难度。操作便捷：企业员工可以直接在网页端调整表单和流程，不需要依赖技术人员。性价比高：自带丰富的OA系统模块，同时支持二次开发，满足企业扩展需求。私有化部署：数据安全可控，确保企业数据的安全性。提供源码：企业可以根据自己的需求做自定义二次开发...
点赞 评论 收藏
分享
02-17 21:03
別府溝部学園短期大学 Java
点赞 评论 收藏
分享
头像
02-17 10:28
字节跳动_抖音互娱_前端工程师(实习员工)
想要在大厂生存必须要学会提效
实习第二周了，这周是猛猛开发的一周，给自己排的13pd的活，下周一再开发一天的话总共8pd就能结束，比我预想的要快的多的多。再次回来做需求感觉是不一样，当把之前忘记的东西捡起来之后，开发起来好像也能实现一些比较麻烦的联动，解决问题的过程还是让自己信心大增的。这周的周记就分享一下我这周的感悟吧。前端已死？别担心，还没那么快死 ”前端已死“。这句话从gpt3出来的时候就开始听了，在我读研的这几年一直有人说前端要死了，这给当时还没有找实习找工作的我很大的危机感，况且前几年疫情正值行情差的时候，互联网寒冬的加持让我觉得我选这条路是不是完了。这周我又一次听到了这句话，与当时不同的是我已经找...
投递网易有道等公司9个岗位 > 牛客激励计划 字节跳动工作体验
点赞 评论 收藏
分享
评论
1
29
分享

招聘动态

查看更多

400+企业岗位投递合集

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 听劝，这个简历怎么改 #
16655次浏览 221人参与
# 你见过最离谱的招聘要求是什么？ #
145462次浏览 843人参与
# 水滴春招 #
33108次浏览 567人参与
# 你想留在一线还是回老家？ #
16432次浏览 236人参与
# 分享一个让你热爱工作的瞬间 #
16265次浏览 173人参与
# 25届如何提前做秋招准备？ #
145459次浏览 2288人参与
# 入职第四天，心情怎么样 #
12316次浏览 81人参与
# 面试被问“你的缺点是什么?”怎么答 #
9986次浏览 198人参与
# 参加完秋招的机械人，还参加春招吗？ #
27531次浏览 280人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20680次浏览 415人参与
# 第一份工作应该选高薪还是热爱？ #
4205次浏览 77人参与
# 如果重来一次你还会读研吗 #
156792次浏览 1716人参与
# 租房找室友 #
8404次浏览 53人参与
# 职场新人生存指南 #
200612次浏览 5549人参与
# 地方国企笔面经互助 #
18091次浏览 26人参与
# 简历无回复，你会继续海投还是优化再投？ #
48935次浏览 564人参与
# 读研or工作，哪个性价比更高？ #
26422次浏览 357人参与
# 你们的毕业论文什么进度了 #
904016次浏览 8991人参与
# 文科生还参加今年的春招吗 #
4349次浏览 32人参与
# 百度工作体验 #
178154次浏览 1780人参与
# 长光卫星求职进展汇总 #
27898次浏览 190人参与
牛客网
牛客企业服务