WeRide OA新鲜挂经

牛客网, 2个小时3道题. 全程摄像头监控, 题目没有任何代码, 要自己写输入和输出, 但是会给两个用scanner读数据的例子楼主菜鸡, 一道

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

然后都想不出

楼主知道自己菜, 请大佬们告诉一下第1和3题的思路, 谢谢谢谢!!

下午四点做的，和楼主描述完全一致，我太菜了一道也做不出来，尴尬。
第一题完全没思路，
第二题看到了面经侥幸不会考结果考了
最后一道backtrack做的一个testcase都过不了
准备OA的时候优先准备了蠡口原题结果gg了
太惨了

1. 如果默认多边形是凸多边形的话 如果说类似回旋镖那种凹多边形就不可以了 对于每个点 算出来和其他所有点的距离 找出来最小的两个距离 这两个距离就是这个点左右的边 把所有点的这两个边长相加 除以二

2. 不懂啥题

3. 经典DP 把interval 按照start排序,
对于每个interva了找他开始之前就已经结束的interval 来求新的value sum.

求米

中正野老 发表于 2020/03/02 11:07:47
下午四点做的，和楼主描述完全一致，我太菜了一道也做不出来，尴尬。
第一题完全没思路，
第二题看到了面经侥幸不会考结果...

看我回复
求米

中正野老 发表于 2020-3-2 11:07
下午四点做的，和楼主描述完全一致，我太菜了一道也做不出来，尴尬。
第一题完全没思 ...

哭了, 老哥和我一样啊, 只准备了利口

匿名账號 发表于 2020-3-2 11:21
1. 如果默认多边形是凸多边形的话 如果说类似回旋镖那种凹多边形就不可以了 对于每个 ...

老哥, 第三题是枚举吗, 可以再解释下吗?

匿名账號 发表于 2020-3-2 11:21
1. 如果默认多边形是凸多边形的话 如果说类似回旋镖那种凹多边形就不可以了 对于每个点 算出来和其他所有点 ...

大佬, 第一题如何判断是否连了会变成凹的呢?
第三题可以再详细讲讲吗

1. 计算凸包

匿名账號 发表于 2020-3-1 20:21
1. 如果默认多边形是凸多边形的话 如果说类似回旋镖那种凹多边形就不可以了 对于每个点 算出来和其他所有点 ...

为什么是根据start不是end排序？