w********g
发帖数: 106 | 1 1、写一个stack，能handle元素个数无限增加的情况
2、如何判断一个点在多边形的内部还是外部 |
z*********8
发帖数: 2070 | 2 CGG是？
【在 w********g 的大作中提到】
: 1、写一个stack，能handle元素个数无限增加的情况
: 2、如何判断一个点在多边形的内部还是外部
|
J*******A
发帖数: 8401 | 3 一个搞石油的
在休斯顿鹤立鸡群~lol
【在 z*********8 的大作中提到】
: CGG是？
|
g****o
发帖数: 547 | 4 really?
我们实验室Phd去只给75k
不过不是software，是signal processing
【在 J*******A 的大作中提到】
: 一个搞石油的
: 在休斯顿鹤立鸡群~lol
|
J*******A
发帖数: 8401 | 5 人家有200%的bonus
anyone else？
【在 g****o 的大作中提到】
: really?
: 我们实验室Phd去只给75k
: 不过不是software，是signal processing
|
g****o
发帖数: 547 | 6 真有这么高?
myvisajobs查到平均工资就是不到80k
glassdoor上写bonus 2k-20k
【在 J*******A 的大作中提到】
: 人家有200%的bonus
: anyone else？
|
J*******A
发帖数: 8401 | 7 phd 工资就不到8w
这是事实
bonus取决于你加班多少
他们办公室四处随手可及处放着方便面和5hour energy，you know what that means
【在 g****o 的大作中提到】
: 真有这么高?
: myvisajobs查到平均工资就是不到80k
: glassdoor上写bonus 2k-20k
|
g****o
发帖数: 547 | 8 I see, thank you
那bonus差不多就是加班费，低工资+高加班费
跟国内四大的模式差不多
【在 J*******A 的大作中提到】
: phd 工资就不到8w
: 这是事实
: bonus取决于你加班多少
: 他们办公室四处随手可及处放着方便面和5hour energy，you know what that means
|
J*******A
发帖数: 8401 | 9 4大能给你20w美元一年么？
entry level phd
CGG的中高层有80%都是中港台的华人，他们知道中国人要什么
【在 g****o 的大作中提到】
: I see, thank you
: 那bonus差不多就是加班费，低工资+高加班费
: 跟国内四大的模式差不多
|
D******y
发帖数: 316 | 10 上次电面完应该是被默剧了,自己表现太差,感觉特别对不起版上帮我refer的人 |
|
|
u*****o
发帖数: 1224 | 11 LZ说说这两天怎么答的呗。。。都是好灵活的题啊
【在 w********g 的大作中提到】
: 1、写一个stack，能handle元素个数无限增加的情况
: 2、如何判断一个点在多边形的内部还是外部
|
l******n
发帖数: 9344 | 12 这种公司的work/life balance一般都很差，单身的干干还行，脱家待口的会很不爽
【在 J*******A 的大作中提到】
: 4大能给你20w美元一年么？
: entry level phd
: CGG的中高层有80%都是中港台的华人，他们知道中国人要什么
|
t********u
发帖数: 44 | 13 如何判断一个点是否在多边形内部还是外部
射线法。
即从待测点向多边形任意方向发出一条射线，若射线与多边形的交点为奇数，则该点在
多边形内部；反之该点在多边形外部。
网上搜的，我擦，小白弱问这算考啥啥能力？ |
J*******A
发帖数: 8401 | 14 你没看懂我说的
他家员工平均干3-6年
因为他们懂老中要的无非就是：签，绿卡，跳槽需要的经验，所以他们都给你，但是你
在那的时候，就得乖乖加班，otherwise，你懂得
做两三年的都是拿了140走的，做6年左右都是拿绿卡走的，招进去的都是fresh phd，
任何理工专业都可以。。。
【在 l******n 的大作中提到】
: 这种公司的work/life balance一般都很差，单身的干干还行，脱家待口的会很不爽
|
u*****o
发帖数: 1224 | 15 这办法好巧妙啊！
【在 t********u 的大作中提到】
: 如何判断一个点是否在多边形内部还是外部
: 射线法。
: 即从待测点向多边形任意方向发出一条射线，若射线与多边形的交点为奇数，则该点在
: 多边形内部；反之该点在多边形外部。
: 网上搜的，我擦，小白弱问这算考啥啥能力？
|
e*******8
发帖数: 94 | 16 这题很有趣呀...因为给定一个地图（多个面），判断查询的点包含在哪个面里面是个
挺经典的问题 (point location)。如果是只有一个面，就可以用射线法。而且射线法
虽然简单，要严格证明正确性其实还挺难的（其实就是jordan curve theorem）。
【在 t********u 的大作中提到】
: 如何判断一个点是否在多边形内部还是外部
: 射线法。
: 即从待测点向多边形任意方向发出一条射线，若射线与多边形的交点为奇数，则该点在
: 多边形内部；反之该点在多边形外部。
: 网上搜的，我擦，小白弱问这算考啥啥能力？
|
z*********8
发帖数: 2070 | 17 这个不对吧
一个点在正方形的右面中间： 口 .
该点正好射在正方形的右下角那个顶点， 于是只有一个交点， 但它是在外面啊
【在 t********u 的大作中提到】
: 如何判断一个点是否在多边形内部还是外部
: 射线法。
: 即从待测点向多边形任意方向发出一条射线，若射线与多边形的交点为奇数，则该点在
: 多边形内部；反之该点在多边形外部。
: 网上搜的，我擦，小白弱问这算考啥啥能力？
|
t********u
发帖数: 44 | 18 你别找特例呀。。。把射到顶点的情况去掉呗。
【在 z*********8 的大作中提到】
: 这个不对吧
: 一个点在正方形的右面中间： 口 .
: 该点正好射在正方形的右下角那个顶点， 于是只有一个交点， 但它是在外面啊
|
t********u
发帖数: 44 | 19 跪下了。。。
屌丝的智商完全hold不住这种题目。。。
【在 e*******8 的大作中提到】
: 这题很有趣呀...因为给定一个地图（多个面），判断查询的点包含在哪个面里面是个
: 挺经典的问题 (point location)。如果是只有一个面，就可以用射线法。而且射线法
: 虽然简单，要严格证明正确性其实还挺难的（其实就是jordan curve theorem）。
|
p*****y
发帖数: 1386 | 20 但是要完整的测试得360度用无穷多条射线啊，怎么实现啊。。。
【在 t********u 的大作中提到】
: 如何判断一个点是否在多边形内部还是外部
: 射线法。
: 即从待测点向多边形任意方向发出一条射线，若射线与多边形的交点为奇数，则该点在
: 多边形内部；反之该点在多边形外部。
: 网上搜的，我擦，小白弱问这算考啥啥能力？
|
T***N
发帖数: 1835 | 21 这是面的啥职位啊？
【在 w********g 的大作中提到】
: 1、写一个stack，能handle元素个数无限增加的情况
: 2、如何判断一个点在多边形的内部还是外部
|
