试题
考点

算法-智力分析问题-智力分析题

面5笔5

用一条线(可以是折线)分割多边形为面积相等的两部分

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

这是一道较难的算法智力题,有可能出现在BAT、微软等公司的面试里。

这种题主要考察学生的思维模式和做事习惯。



本题有两个考点:

1、 有没有推理的思维,也就是找到最小的多边形进行思维的推导。

对三角形来说,做中线正好划分为面积相等的两部分。

对四边形,先做对角线,就变成两个三角形,继续为中线,也找到面积相等的方法。

很多同学就得到结论,不断划分为三角形,取中线就可以分为相等的两部分。

但是五边形这个规律失效了,(具体图形见视频)



2、 遇到五边形已有规律形不通的情况下,怎么做变通。

这个转变比较难,一般面试官会稍微提醒你。

三角形平分为相等的两部分,使用的是公司底*高/2,因为高度是一样的,只要底分为相等的两部分就可以了。

那除了三角形,还有没有类似特殊的基础图形。

如果能想到等边梯形就能拿满分。

评论

波风小蒙

2022-09-12 23:00:00

0 0

加载更多