由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 想起来以前面试的一个题目,是不是我太弱了
相关主题
ms面试题求教月底失业,求内推,引荐及介绍工作 (转载)
面经:A.T. Kearney Data Analyst问大家一些意见
Onsite失败,说几个面试中有印象的问题。Re: 我十几年前写的浏览器 K-Meleon 看看还有多少人记得,兼谈O (转载)
新年求教一下方向问题 (转载)请教 permute vector of vectors 如何实现,谢谢大家
Bloomberg Onsite 面试google全程面试题目,顺求安慰。。。
google电面,就一个简单题G家一道题
一个设计题目,大家讨论一下一道算法题
请教一道随机数生成器的面试题CGG电面2
相关话题的讨论汇总
话题: vector话题: 面积话题: 多边形话题: area话题: y0
进入JobHunting版参与讨论
1 (共1页)
d*****1
发帖数: 263
1
题目是这样的:
给出一个 多边形(有可能是凹的),各个坐标定了,求面积。
我就想到分成三角形,结果直接就挂了
T*****u
发帖数: 7103
2
monte carlo
r****r
发帖数: 159
3
(x0,y0) (x1,y1) (x2,y2) ... (xn,yn)
(xn,yn)=(x0,y0)
area=sigma(x(i)*y(i+1)-y(i)*x(i+1))/2
H******7
发帖数: 1728
4
原理?

★ 发自iPhone App: ChineseWeb 8.7

【在 r****r 的大作中提到】
: (x0,y0) (x1,y1) (x2,y2) ... (xn,yn)
: (xn,yn)=(x0,y0)
: area=sigma(x(i)*y(i+1)-y(i)*x(i+1))/2

d****n
发帖数: 397
5
Area = 1/2 vector a X vector b, 有正负号的面积, vector a是(0,0)和点i的
vector, vectorb是(0,0)和点i+1的vector,然后你求和看看,就是多边形面积。

【在 H******7 的大作中提到】
: 原理?
:
: ★ 发自iPhone App: ChineseWeb 8.7

x**********a
发帖数: 1372
6

这是哪个公司居然考数学公式。

【在 d*****1 的大作中提到】
: 题目是这样的:
: 给出一个 多边形(有可能是凹的),各个坐标定了,求面积。
: 我就想到分成三角形,结果直接就挂了

d*****1
发帖数: 263
7

佩服~~~~~~~

【在 r****r 的大作中提到】
: (x0,y0) (x1,y1) (x2,y2) ... (xn,yn)
: (xn,yn)=(x0,y0)
: area=sigma(x(i)*y(i+1)-y(i)*x(i+1))/2

d*****1
发帖数: 263
8
题目是这样的:
给出一个 多边形(有可能是凹的),各个坐标定了,求面积。
我就想到分成三角形,然后就挂了
T*****u
发帖数: 7103
9
monte carlo
r****r
发帖数: 159
10
(x0,y0) (x1,y1) (x2,y2) ... (xn,yn)
(xn,yn)=(x0,y0)
area=sigma(x(i)*y(i+1)-y(i)*x(i+1))/2
相关主题
google电面,就一个简单题月底失业,求内推,引荐及介绍工作 (转载)
一个设计题目,大家讨论一下问大家一些意见
请教一道随机数生成器的面试题Re: 我十几年前写的浏览器 K-Meleon 看看还有多少人记得,兼谈O (转载)
进入JobHunting版参与讨论
H******7
发帖数: 1728
11
原理?

★ 发自iPhone App: ChineseWeb 8.7

【在 r****r 的大作中提到】
: (x0,y0) (x1,y1) (x2,y2) ... (xn,yn)
: (xn,yn)=(x0,y0)
: area=sigma(x(i)*y(i+1)-y(i)*x(i+1))/2

d****n
发帖数: 397
12
Area = 1/2 vector a X vector b, 有正负号的面积, vector a是(0,0)和点i的
vector, vectorb是(0,0)和点i+1的vector,然后你求和看看,就是多边形面积。

【在 H******7 的大作中提到】
: 原理?
:
: ★ 发自iPhone App: ChineseWeb 8.7

x**********a
发帖数: 1372
13

这是哪个公司居然考数学公式。

【在 d*****1 的大作中提到】
: 题目是这样的:
: 给出一个 多边形(有可能是凹的),各个坐标定了,求面积。
: 我就想到分成三角形,然后就挂了

d*****1
发帖数: 263
14

佩服~~~~~~~

【在 r****r 的大作中提到】
: (x0,y0) (x1,y1) (x2,y2) ... (xn,yn)
: (xn,yn)=(x0,y0)
: area=sigma(x(i)*y(i+1)-y(i)*x(i+1))/2

d*****1
发帖数: 263
15

是啊。我也感觉挺恶心的。

【在 x**********a 的大作中提到】
:
: 这是哪个公司居然考数学公式。

x******e
发帖数: 18
16
还要考虑溢出的情况吧
1 (共1页)
进入JobHunting版参与讨论
相关主题
CGG电面2Bloomberg Onsite 面试
问一道f 家面试题google电面,就一个简单题
BB onsite 面经一个设计题目,大家讨论一下
问面经里的问题:怎么判断一个点在多边形里?请教一道随机数生成器的面试题
ms面试题求教月底失业,求内推,引荐及介绍工作 (转载)
面经:A.T. Kearney Data Analyst问大家一些意见
Onsite失败,说几个面试中有印象的问题。Re: 我十几年前写的浏览器 K-Meleon 看看还有多少人记得,兼谈O (转载)
新年求教一下方向问题 (转载)请教 permute vector of vectors 如何实现,谢谢大家
相关话题的讨论汇总
话题: vector话题: 面积话题: 多边形话题: area话题: y0