百度凤巢

2019-07-31 09:32 已编辑小学算法工程师

关注

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

题意大概是：有一个坐标系，其中有很多点，从每个点往X轴做垂线，求与X轴围成的长方形的面积最大的两个点

注意；四个象限都有点。（感觉类似leetcode上盛雨水的那个题），大家有什么思路吗，欢迎留言？

#百度##笔试题目#

全部评论

推荐最新楼层

曲陌灵风

武汉大学算法工程师

感觉就是盛水那个题啊，基本没区别吧

3 回复分享

发布于 2019-07-31 00:13

FirstRoom

东南大学 C++

清华大佬妹子

点赞回复分享

发布于 2019-07-30 23:49

稳中带皮君

京都大学 C++

看着像单调栈的题目

点赞回复分享

发布于 2019-07-31 00:03

超越姐姐保佑我！！

门头沟学院算法工程师

如果两个点在x轴同侧才算围成长方形的话，1.遍历数组，把点分为x轴上方的和下方的。2.取x轴上方的点集数组，按坐标排序，两根指针分别指向数组头尾，记录此时面积；向中间移动较矮的指针（等高就随便移动一个），记录面积，直到指针相遇。3.取x轴下方的点集，再操作一遍。4.返回记录的面积中最大的。复杂度On

点赞回复分享

发布于 2019-07-31 00:38

西安彭于晏

中国人民公安大学高级警官学院 C++

按y轴排序就好了吧，构成矩形的时候两个点的y肯定相等，取最左边和最右边两个点的x的差乘上y的绝对值就是当前的最大值，遍历一遍y就找到了，复杂度nlogn

点赞回复分享

发布于 2019-07-31 10:15

好好复习

喀什大学 Java

没懂给个例子 2个点加垂线再加X轴才3条边

点赞回复分享

发布于 2019-07-31 10:23

03-15 13:17

已编辑

上海大学 Java

网易笔试(03-15)

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花

凉拌核弹：第三题感觉数据有问题，死递归，过滤掉end_i >= start_i这种情况居然就不报错了

查看3道真题和解析

投递网易等公司10个岗位 >

点赞评论收藏

03-12 11:58

北京外国语大学平台产品

七安有出处嘛：省流：任正非亲赴成都等消息不实，2024 年年中就有人举报了；涉及36名违规当事人，其中有13人被除名；10人有主动申报情节或情节较严重的，予以辞退处理；另有13人被劝退、个人职级降3等。另外还有26名相关管理责任人作为直接或间接管理者，被处以个人职级降6等，冻结个人涨薪、职级晋升、干部向上任命，冻结期6—12个月不等；若下属违规偶发，则仅通报批评。并没有释放100HC😂😂😂

华为存储OD事变

点赞评论收藏