Redian新闻
>
问大D.C. 地区Biotech RD scientist 工资范围? (转载)
avatar
问大D.C. 地区Biotech RD scientist 工资范围? (转载)# Biology - 生物学
s*t
1
PhD念得不开心,刚来就被老板push到死,对研究的兴趣逐渐转变为每个星期的汇报任
务,感觉不爽,准备工作去。本来以为基础还凑合,国内参加过ACM拿过一个小奖,平
常也捣捣自己写的小project,但是基础不牢,从来做题需要哈希的时候就直接map,要
二分的时候直接lower_bound。这样的习惯直接导致我看career cup反感觉不适应。。
。做题目什么的时候从来就没用过链表之类的东西,写个删除结点能写半天。
然后就这样的状态面google,感觉答得还不错,不知道咋的就被刷了。
google的题目:
在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
另外一个问的:
直接递归法求fib(N)的复杂度是多少
还有很多杂的,各种数据结构复杂度是多少之类的。
一星期之后催HR结果被拒。悲剧。
然后急了,本来找得就比较晚,2月才开始准备,于是各种乱投简历,多数石沉大海。
本来都有点绝望了,准备好好准备一年算法搞一年竞赛明年直接申工作得了,结果拿到
了一个start up的intern。
其实是之前有一个公司的VP来学校讲了个lecture,聊了聊,要了张名片,也给他发了
个简历。刚好做的东西比较对口,但是直到1个多月以后才回我邮件说要面试。
面试也面得跟Google之类的不太一样,直接问以前做的相关东西,然后问我细节。但是
一个算法之类的问题也没有,呵呵。也许算是聊得比较投机外加做的东西确实很match
吧。
被G拒后的这两个月也没闲着,把以前最薄弱的动态规划的题目做了很多,topcoder里
div 2的动归题基本做了一遍,因为我感觉我不是那种当下能脑子转得很快的人(我有
的同学就可以,当场解决一个他从来没见过的问题,甚至于类似问题都没见过的问题)
,于是我只有多练。只有过度练习才能保证表现平常,今天早上做的topcoder居然破天
荒把三个题都做出来了。能一点点看见自己的进步,实在是让人高兴得不行。
下个星期还面amazon,但是应该不会去了,因为现在准备去的公司做的东西实在是有趣
,钱虽然少点,但是以后还可以挣嘛。
希望版上有跟我一样绝望过的同学保持希望,也许明天你就会感觉到自己强大的进步。
avatar
p*5
2
xiexie
avatar
m*d
3
【 以下文字转载自 Detective 讨论区 】
发信人: joycee (买买提头号女魔头), 信区: Detective
标 题: 40+肥胖穿背带裤愚蠢+阴险相的白男居然是个director
发信站: BBS 未名空间站 (Sun Dec 18 15:14:05 2011, 美东)
能当上director的好歹气质上得说得过去,难得有一个长得这么让我不舒服的。第一次
听说这穿背带裤肥胖大叔居然是个director,惊得目瞪口呆。
后来这家伙一天notice没给,没任何先兆把我直接赶出办公室,我给已离职的原老
板写信,原来的老板说你滚了太好了,那猪头背带裤大叔就是个疯子。
晕死。不过这样的人怎么当上director的我蛮有兴趣知道。
avatar
b*u
4
【 以下文字转载自 Prepaid 俱乐部 】
发信人: boboowu (波波吴), 信区: Prepaid
标 题: 医院里那些new other的4S有什么tricky么?
发信站: BBS 未名空间站 (Thu Jan 31 23:28:43 2013, 美东)
在医院里350拍了个V版的4S,说是前后膜都在,但是发货就一个光机,没有charger,
根据卖家给出的meid查出来保修还有半年。
说是never used,而且是个dealer,每天列好几个这样的手机。你们说这里面有什么
tricky么,会不会是refurbished?
avatar
N*e
5
【 以下文字转载自 JobHunting 讨论区 】
发信人: piranha2016 (piranha), 信区: JobHunting
标 题: 问大D.C. 地区Biotech RD scientist 工资范围?
发信站: BBS 未名空间站 (Wed Jun 21 15:10:13 2017, 美东)
背景介绍:本人生物phd,博后2年,有身份,现在midwest一家biotech公司工作了2年
,因为家庭原因再找DC metro area 工作。
电话面试了一个在Maryland的中等规模biotech(非药厂)公司,背景十分match,面试
也很顺利, HR 说我是top candidate,问我想要的salary range, 我说85K-90K,
HR 说超过他们的范围了, 说我现在的工资(少于80K)在他们的范围之内。 我说我在
midwest, 消费非常非常低 BLA BLA,HR 说要跟Manager讨论一下,如果不能达到我的
要求就不浪费我的时间进行下一轮面试了。。。。
我面试前做了研究,因为此公司总部在boston, 所以glassdoor 和H1BDATA 都找不到
同样title的薪水,85K-90K是我自己按照别的职位location估算的。而且看到有人在
glassdoor上抱怨说工资低。
我就想问一下大家,
1. 我报出的范围是否合理,因为之后可能还有别的职位的面试,不想因此断送后面
的面试机
2. H1bdat.info上面的工资价格是否靠谱?
3. 对于一个HR 来说是不是最好开出的工资越低,对她最有利?比如bonus越多?
还有什么意见和建议欢迎提供,多谢了
avatar
d*z
6
zan bless

【在 s******t 的大作中提到】
: PhD念得不开心,刚来就被老板push到死,对研究的兴趣逐渐转变为每个星期的汇报任
: 务,感觉不爽,准备工作去。本来以为基础还凑合,国内参加过ACM拿过一个小奖,平
: 常也捣捣自己写的小project,但是基础不牢,从来做题需要哈希的时候就直接map,要
: 二分的时候直接lower_bound。这样的习惯直接导致我看career cup反感觉不适应。。
: 。做题目什么的时候从来就没用过链表之类的东西,写个删除结点能写半天。
: 然后就这样的状态面google,感觉答得还不错,不知道咋的就被刷了。
: google的题目:
: 在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
: 似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
: 另外一个问的:

avatar
M*I
7
normally, yes
avatar
I*9
8
100% refurb
avatar
z*o
9
Thermo吧,他们家给得确实不高, Fredrick那边的大概是7万到7.5万左右,不过上班超
级闲。他们电面的HR就是满口胡诌,onsite再说。

【在 N*********e 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: piranha2016 (piranha), 信区: JobHunting
: 标 题: 问大D.C. 地区Biotech RD scientist 工资范围?
: 发信站: BBS 未名空间站 (Wed Jun 21 15:10:13 2017, 美东)
: 背景介绍:本人生物phd,博后2年,有身份,现在midwest一家biotech公司工作了2年
: ,因为家庭原因再找DC metro area 工作。
: 电话面试了一个在Maryland的中等规模biotech(非药厂)公司,背景十分match,面试
: 也很顺利, HR 说我是top candidate,问我想要的salary range, 我说85K-90K,
: HR 说超过他们的范围了, 说我现在的工资(少于80K)在他们的范围之内。 我说我在
: midwest, 消费非常非常低 BLA BLA,HR 说要跟Manager讨论一下,如果不能达到我的

avatar
H*y
10


PhD念得不开心,刚来就被老板push到死,对研究的兴趣逐渐转变为每个星期的汇报任
务,感觉不爽,准备工作去。本来以为基础还凑合,国内参加过ACM拿过一个小奖,平
常也捣捣自己写的小project,但是基础不牢,从来做题需要哈希的时候就直接map,要
二分的时候直接lower_bound。这样的习惯直接导致我看career cup反感觉不适应。。
。做题目什么的时候从来就没用过链表之类的东西,写个删除结点能写半天。
然后就这样的状态面google,感觉答得还不错,不知道咋的就被刷了。
google的题目:
在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
另外一个问的:
直接递归法求fib(N)的复杂度是多少
还有很多杂的,各种数据结构复杂度是多少之类的。
一星期之后催HR结果被拒。悲剧。
然后急了,本来找得就比较晚,2月才开始准备,于是各种乱投简历,多数石沉大海。
本来都有点绝望了,准备好好准备一年算法搞一年竞赛明年直接申工作得了,结果拿到
了一个start up的intern。
其实是之前有一个公司的VP来学校讲了个lecture,聊了聊,要了张名片,也给他发了
个简历。刚好做的东西比较对口,但是直到1个多月以后才回我邮件说要面试。
面试也面得跟Google之类的不太一样,直接问以前做的相关东西,然后问我细节。但是
一个算法之类的问题也没有,呵呵。也许算是聊得比较投机外加做的东西确实很match
吧。
被G拒后的这两个月也没闲着,把以前最薄弱的动态规划的题目做了很多,topcoder里
div 2的动归题基本做了一遍,因为我感觉我不是那种当下能脑子转得很快的人(我有
的同学就可以,当场解决一个他从来没见过的问题,甚至于类似问题都没见过的问题)
,于是我只有多练。只有过度练习才能保证表现平常,今天早上做的topcoder居然破天
荒把三个题都做出来了。能一点点看见自己的进步,实在是让人高兴得不行。
下个星期还面amazon,但是应该不会去了,因为现在准备去的公司做的东西实在是有趣
,钱虽然少点,但是以后还可以挣嘛。
希望版上有跟我一样绝望过的同学保持希望,也许明天你就会感觉到自己强大的进步。

【在 s******t 的大作中提到】
: PhD念得不开心,刚来就被老板push到死,对研究的兴趣逐渐转变为每个星期的汇报任
: 务,感觉不爽,准备工作去。本来以为基础还凑合,国内参加过ACM拿过一个小奖,平
: 常也捣捣自己写的小project,但是基础不牢,从来做题需要哈希的时候就直接map,要
: 二分的时候直接lower_bound。这样的习惯直接导致我看career cup反感觉不适应。。
: 。做题目什么的时候从来就没用过链表之类的东西,写个删除结点能写半天。
: 然后就这样的状态面google,感觉答得还不错,不知道咋的就被刷了。
: google的题目:
: 在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
: 似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
: 另外一个问的:

avatar
b*d
11
应该是需要的。

【在 p**5 的大作中提到】
: xiexie
avatar
b*u
12
refurb有办法看出来么?Thx

【在 I****9 的大作中提到】
: 100% refurb
avatar
i*l
13
两三年前差不多是这样 先给个七万多的Offer
除非你现在就有另外一个Offer,或者根部不在乎。结果无外乎他找别人或者他给你涨
钱。
不知道如今行情有没有涨。

【在 N*********e 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: piranha2016 (piranha), 信区: JobHunting
: 标 题: 问大D.C. 地区Biotech RD scientist 工资范围?
: 发信站: BBS 未名空间站 (Wed Jun 21 15:10:13 2017, 美东)
: 背景介绍:本人生物phd,博后2年,有身份,现在midwest一家biotech公司工作了2年
: ,因为家庭原因再找DC metro area 工作。
: 电话面试了一个在Maryland的中等规模biotech(非药厂)公司,背景十分match,面试
: 也很顺利, HR 说我是top candidate,问我想要的salary range, 我说85K-90K,
: HR 说超过他们的范围了, 说我现在的工资(少于80K)在他们的范围之内。 我说我在
: midwest, 消费非常非常低 BLA BLA,HR 说要跟Manager讨论一下,如果不能达到我的

avatar
g*y
14
super zan!

【在 s******t 的大作中提到】
: PhD念得不开心,刚来就被老板push到死,对研究的兴趣逐渐转变为每个星期的汇报任
: 务,感觉不爽,准备工作去。本来以为基础还凑合,国内参加过ACM拿过一个小奖,平
: 常也捣捣自己写的小project,但是基础不牢,从来做题需要哈希的时候就直接map,要
: 二分的时候直接lower_bound。这样的习惯直接导致我看career cup反感觉不适应。。
: 。做题目什么的时候从来就没用过链表之类的东西,写个删除结点能写半天。
: 然后就这样的状态面google,感觉答得还不错,不知道咋的就被刷了。
: google的题目:
: 在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
: 似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
: 另外一个问的:

avatar
d*a
15
要的,
我们当时没有批,最后装在地下室了(有通外面的窗)。:(

【在 p**5 的大作中提到】
: xiexie
avatar
N*e
16
thermo真是个烂公司

【在 z*******o 的大作中提到】
: Thermo吧,他们家给得确实不高, Fredrick那边的大概是7万到7.5万左右,不过上班超
: 级闲。他们电面的HR就是满口胡诌,onsite再说。

avatar
r*g
17
lz心态很好啊,congrats!

【在 s******t 的大作中提到】
: PhD念得不开心,刚来就被老板push到死,对研究的兴趣逐渐转变为每个星期的汇报任
: 务,感觉不爽,准备工作去。本来以为基础还凑合,国内参加过ACM拿过一个小奖,平
: 常也捣捣自己写的小project,但是基础不牢,从来做题需要哈希的时候就直接map,要
: 二分的时候直接lower_bound。这样的习惯直接导致我看career cup反感觉不适应。。
: 。做题目什么的时候从来就没用过链表之类的东西,写个删除结点能写半天。
: 然后就这样的状态面google,感觉答得还不错,不知道咋的就被刷了。
: google的题目:
: 在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
: 似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
: 另外一个问的:

avatar
U*S
18
要HOA批。
从2010年起许多州的mechanic code开始采用2005还是2006的国际标准要求新建房子或者厨房remodel的时候必须使用有管道通到外面的抽油烟机。如果你所在地方有这个code的话完全可以和HOA讨论。HOA是不能要求你违反code的,也就是说HOA必须同意你打洞的。
avatar
F*t
19
生物真他妈烂
该学计算机吧,你还年轻,来得及

【在 N*********e 的大作中提到】
: thermo真是个烂公司
avatar
m*i
20
在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
这个除了 brute force还有啥好的方法
avatar
p*5
21
thanks; this is very helpful

或者厨房remodel的时候必须使用有管道通到外面的抽油烟机。如果你所在地方有这个
code的话完全可以和HOA讨论。HOA是不能要求你违反code的,也就是说HOA必须同意你
打洞的。

【在 U********S 的大作中提到】
: 要HOA批。
: 从2010年起许多州的mechanic code开始采用2005还是2006的国际标准要求新建房子或者厨房remodel的时候必须使用有管道通到外面的抽油烟机。如果你所在地方有这个code的话完全可以和HOA讨论。HOA是不能要求你违反code的,也就是说HOA必须同意你打洞的。

avatar
p*6
22
谢谢帮我转帖
avatar
l*i
23
congrats.
The (NxM) with W points problem is to find median with L1 norm. Let (xi,yi)
be the (row,col) index of each point. Sort all xi and Sort all yi, then pick
median (xi, yi) is your answer.
avatar
S*E
24
这个消息太有用了。刚刚查到我们这里好像也改了规定。这下Townhouse也能列在
shopping list里面了,非常感谢您的信息!

或者厨房remodel的时候必须使用有管道通到外面的抽油烟机。如果你所在地方有这个
code的话完全可以和HOA讨论。HOA是不能要求你违反code的,也就是说HOA必须同意你
打洞的。

【在 U********S 的大作中提到】
: 要HOA批。
: 从2010年起许多州的mechanic code开始采用2005还是2006的国际标准要求新建房子或者厨房remodel的时候必须使用有管道通到外面的抽油烟机。如果你所在地方有这个code的话完全可以和HOA讨论。HOA是不能要求你违反code的,也就是说HOA必须同意你打洞的。

avatar
s*s
25
两年经验,有身份的给不到80k? 现在RD都是这个行情么?吓到我了。

【在 N*********e 的大作中提到】
: thermo真是个烂公司
avatar
P*x
26
cong!

【在 s******t 的大作中提到】
: PhD念得不开心,刚来就被老板push到死,对研究的兴趣逐渐转变为每个星期的汇报任
: 务,感觉不爽,准备工作去。本来以为基础还凑合,国内参加过ACM拿过一个小奖,平
: 常也捣捣自己写的小project,但是基础不牢,从来做题需要哈希的时候就直接map,要
: 二分的时候直接lower_bound。这样的习惯直接导致我看career cup反感觉不适应。。
: 。做题目什么的时候从来就没用过链表之类的东西,写个删除结点能写半天。
: 然后就这样的状态面google,感觉答得还不错,不知道咋的就被刷了。
: google的题目:
: 在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
: 似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
: 另外一个问的:

avatar
s*n
27
学习了

或者厨房remodel的时候必须使用有管道通到外面的抽油烟机。如果你所在地方有这个
code的话完全可以和HOA讨论。HOA是不能要求你违反code的,也就是说HOA必须同意你
打洞的。

【在 U********S 的大作中提到】
: 要HOA批。
: 从2010年起许多州的mechanic code开始采用2005还是2006的国际标准要求新建房子或者厨房remodel的时候必须使用有管道通到外面的抽油烟机。如果你所在地方有这个code的话完全可以和HOA讨论。HOA是不能要求你违反code的,也就是说HOA必须同意你打洞的。

avatar
p*6
28
也吓到我了,不过药厂估计要高很多吧, 没办法。
帖子发出来也是告诫大家现在就是这个行情,其他找工作的要有心理准备。
avatar
s*n
29
http://www.geomidpoint.com/calculation.html
Center of minimal distance?

)
pick

【在 l***i 的大作中提到】
: congrats.
: The (NxM) with W points problem is to find median with L1 norm. Let (xi,yi)
: be the (row,col) index of each point. Sort all xi and Sort all yi, then pick
: median (xi, yi) is your answer.

avatar
p*5
30
HoA说需要知道外墙上打多大的洞,一般大家在外墙弄多大的洞啊?
avatar
N*e
31
I'm a Pri Sci II with almost 10 yrs pharma R&D exp. But my total package is
no more than 180K, less than some fresh CS PhD or MS with 2-5 yr exp. Sadly
true.

【在 p*********6 的大作中提到】
: 也吓到我了,不过药厂估计要高很多吧, 没办法。
: 帖子发出来也是告诫大家现在就是这个行情,其他找工作的要有心理准备。

avatar
z*4
32
我在wiki上看到的是这个:
Despite being an easy to understand concept, computing the geometric median
poses a challenge. The centroid or center of mass, defined similarly to the
geometric median as minimizing the sum of the squares of the distances to
each sample, can be found by a simple formula — its coordinates are the
averages of the coordinates of the samples — but no such formula is known
for the geometric median, and it has been shown that no explicit formula,
nor an exact algorithm involving only arithmetic operations and kth roots
can exist in general. Therefore only numerical or symbolic approximations to
the solution of this problem are possible under this model of computation.[
3]

)
pick

【在 l***i 的大作中提到】
: congrats.
: The (NxM) with W points problem is to find median with L1 norm. Let (xi,yi)
: be the (row,col) index of each point. Sort all xi and Sort all yi, then pick
: median (xi, yi) is your answer.

avatar
c*t
33
去商店看那种通外面的管道是多大的。有专门的,带单向小门和小遮雨棚的。你看好要
哪种,就知道要打多大的洞了。
avatar
z*o
34
你周末不加班吧,晚上不加班吧,你这个收入绝对对得住你的工作量。你老是在说码工
收入高,你知道那些比你收入高的码工是怎么加班的吗?当然如果你说你要加班,呵呵
,你肯定是进了一个假的pharma。干多少活拿多少钱,你还是不要心中不平了。

is
Sadly

【在 N*********e 的大作中提到】
: I'm a Pri Sci II with almost 10 yrs pharma R&D exp. But my total package is
: no more than 180K, less than some fresh CS PhD or MS with 2-5 yr exp. Sadly
: true.

avatar
f*y
35
you are lucky...your advisor at least allow you to do internship...he/she is
not so puch...

【在 s******t 的大作中提到】
: PhD念得不开心,刚来就被老板push到死,对研究的兴趣逐渐转变为每个星期的汇报任
: 务,感觉不爽,准备工作去。本来以为基础还凑合,国内参加过ACM拿过一个小奖,平
: 常也捣捣自己写的小project,但是基础不牢,从来做题需要哈希的时候就直接map,要
: 二分的时候直接lower_bound。这样的习惯直接导致我看career cup反感觉不适应。。
: 。做题目什么的时候从来就没用过链表之类的东西,写个删除结点能写半天。
: 然后就这样的状态面google,感觉答得还不错,不知道咋的就被刷了。
: google的题目:
: 在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
: 似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
: 另外一个问的:

avatar
c*t
36

或者厨房remodel的时候必须使用有管道通到外面的抽油烟机。如果你所在地方有这个
code的话完全可以和HOA讨论。HOA是不能要求你违反code的,也就是说HOA必须同意你
打洞的。
我最近研究了一下标准,好像不是你说的这样。标准说:如果使用抽油烟机,要么是直
排,要么是排到室外。没有说一定要使用有管道通到外面的抽油烟机。也没说一定要有
抽油烟机。
看本地code:
Residential Kitchen Range Hoods (SFD & Town homes) Range hoods shall
discharge to the out doors. The duct serving the hood shall have a smooth
interior surface, be air tight, and equipped with a backdraft damper. Ducts
shall be galvanized steel, stainless steel or copper. Listed and labeled
ductless range hoods are not required to discharge to the out doors

【在 U********S 的大作中提到】
: 要HOA批。
: 从2010年起许多州的mechanic code开始采用2005还是2006的国际标准要求新建房子或者厨房remodel的时候必须使用有管道通到外面的抽油烟机。如果你所在地方有这个code的话完全可以和HOA讨论。HOA是不能要求你违反code的,也就是说HOA必须同意你打洞的。

avatar
s*o
37
that's very true. Most pharma scientists are happier than IT 码工.

【在 z*******o 的大作中提到】
: 你周末不加班吧,晚上不加班吧,你这个收入绝对对得住你的工作量。你老是在说码工
: 收入高,你知道那些比你收入高的码工是怎么加班的吗?当然如果你说你要加班,呵呵
: ,你肯定是进了一个假的pharma。干多少活拿多少钱,你还是不要心中不平了。
:
: is
: Sadly

avatar
c*4
38
zan!!!!!!
avatar
s*o
39
抽油烟机对管道大小有要求

【在 p**5 的大作中提到】
: HoA说需要知道外墙上打多大的洞,一般大家在外墙弄多大的洞啊?
avatar
P*A
40
找个近似的中点,keep一个candidate stack,然后search?

【在 m****i 的大作中提到】
: 在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
: 似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
: 这个除了 brute force还有啥好的方法

avatar
p*5
41
thanks. 考古了一下,6-8寸,一般。

【在 s*****o 的大作中提到】
: 抽油烟机对管道大小有要求
avatar
f*t
42
很赞!
avatar
n*a
43
太牛X了,我第一次看见有人说做得东西实在有趣。这就是真的乐在其中吧。我真羡慕
LZ,神马时候工作对我来说也变的有趣就好了。
avatar
e*d
44
有兴趣 就非常好
avatar
w*o
45
很牛

【在 s******t 的大作中提到】
: PhD念得不开心,刚来就被老板push到死,对研究的兴趣逐渐转变为每个星期的汇报任
: 务,感觉不爽,准备工作去。本来以为基础还凑合,国内参加过ACM拿过一个小奖,平
: 常也捣捣自己写的小project,但是基础不牢,从来做题需要哈希的时候就直接map,要
: 二分的时候直接lower_bound。这样的习惯直接导致我看career cup反感觉不适应。。
: 。做题目什么的时候从来就没用过链表之类的东西,写个删除结点能写半天。
: 然后就这样的状态面google,感觉答得还不错,不知道咋的就被刷了。
: google的题目:
: 在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
: 似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
: 另外一个问的:

avatar
A*u
46
在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
这题目怎么做
avatar
a*o
47
最小距离的题。答案是什么?是这样子解吗?
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

【在 s******t 的大作中提到】
: PhD念得不开心,刚来就被老板push到死,对研究的兴趣逐渐转变为每个星期的汇报任
: 务,感觉不爽,准备工作去。本来以为基础还凑合,国内参加过ACM拿过一个小奖,平
: 常也捣捣自己写的小project,但是基础不牢,从来做题需要哈希的时候就直接map,要
: 二分的时候直接lower_bound。这样的习惯直接导致我看career cup反感觉不适应。。
: 。做题目什么的时候从来就没用过链表之类的东西,写个删除结点能写半天。
: 然后就这样的状态面google,感觉答得还不错,不知道咋的就被刷了。
: google的题目:
: 在一个平面(N*M的grid)上有W个点,求在这N*M个点中跟W个点距离和最小的一个点。
: 似乎这个是个经典题目,一开始没想出来,提示了一下做出来了。
: 另外一个问的:

avatar
s*n
48
最小距离的做法:先算一个近似点。以近似点为中心找8个方向半径为r的点,如果有更
优解则替代,否则将r/2继续找。
http://www.geomidpoint.com/calculation.html
avatar
p*e
49
big Zan
avatar
l*o
50
恭喜,包子
avatar
h*e
51
平面距离那题,如果是L_1 distance,就是中位数。 X,Y独立. 时间O(|W|). 证明很简单,随便画个1维的case
avatar
z*4
52
ms没那么简单,2D以上和1D不同:
http://en.wikipedia.org/wiki/Geometric_median

很简单,随便画个1维的case

【在 h********e 的大作中提到】
: 平面距离那题,如果是L_1 distance,就是中位数。 X,Y独立. 时间O(|W|). 证明很简单,随便画个1维的case
avatar
m*i
53
平面距离那题,如果是L_1 distance,就是中位数。 X,Y独立. 时间O(|W|). 证明很
简单,随便画个1维的case
什么是L_1 distance.
做法就风别求 x,y 的 medium 就可以了么
eg.
[1, 1], [2,4], [1, 100], [4, 200],[2, 500]
的答案是[2, 100] 么?
avatar
h*e
54
一样的。。。。。L_2 square距离就用重心。。L_1就是median。。 你可以求个导数证明出来的. 你贴的wikilink 牛头不对马嘴,不是同一个问题, 他问的是L_2 distance,算起来麻烦些。 L_1就是格点距离在这里,就是X的距离+Y的距离。 所以X和Y可以分开做的。互不影响。
avatar
h*e
55
偶数个点,要取两个medians的平均值。

【在 m****i 的大作中提到】
: 平面距离那题,如果是L_1 distance,就是中位数。 X,Y独立. 时间O(|W|). 证明很
: 简单,随便画个1维的case
: 什么是L_1 distance.
: 做法就风别求 x,y 的 medium 就可以了么
: eg.
: [1, 1], [2,4], [1, 100], [4, 200],[2, 500]
: 的答案是[2, 100] 么?

avatar
g*y
56
楼主的问题很特殊,因为解必须在空间:0<=x一样。

【在 z****4 的大作中提到】
: ms没那么简单,2D以上和1D不同:
: http://en.wikipedia.org/wiki/Geometric_median
:
: 很简单,随便画个1维的case

avatar
s*m
57
恭喜
avatar
z*4
58
举个最简单的例子,假设所有点只能取(0,0),(0,1),(1,1),(1,0)四个值,假设(0,0)有
一万个点,(1,1)有一万零一个点,(1,0)有一万个点,(0,1)有1万个点,那么x,y方向
的median就都是1,那么得到的2D median就是(1,1),这显然不是到这四万零一个点的
距离和最小的点

证明出来的. 你贴的wikilink 牛头不对马嘴,不是同一个问题, 他问的是L_2
distance,算起来麻烦些。 L_1就是格点距离在这里,就是X的距离+Y的距离。 所以X
和Y可以分开做的。互不影响。

【在 h********e 的大作中提到】
: 一样的。。。。。L_2 square距离就用重心。。L_1就是median。。 你可以求个导数证明出来的. 你贴的wikilink 牛头不对马嘴,不是同一个问题, 他问的是L_2 distance,算起来麻烦些。 L_1就是格点距离在这里,就是X的距离+Y的距离。 所以X和Y可以分开做的。互不影响。
avatar
z*4
59
M和N足够大,点的个数足够多,总可以构造出接近实数解的问题

【在 g**********y 的大作中提到】
: 楼主的问题很特殊,因为解必须在空间:0<=x: 一样。
avatar
h*e
60
你题目没看清楚。人家要你找个整数坐标的点,而且距离不是平方开根号,是L_1
distance. 显然就用median

X

【在 z****4 的大作中提到】
: 举个最简单的例子,假设所有点只能取(0,0),(0,1),(1,1),(1,0)四个值,假设(0,0)有
: 一万个点,(1,1)有一万零一个点,(1,0)有一万个点,(0,1)有1万个点,那么x,y方向
: 的median就都是1,那么得到的2D median就是(1,1),这显然不是到这四万零一个点的
: 距离和最小的点
:
: 证明出来的. 你贴的wikilink 牛头不对马嘴,不是同一个问题, 他问的是L_2
: distance,算起来麻烦些。 L_1就是格点距离在这里,就是X的距离+Y的距离。 所以X
: 和Y可以分开做的。互不影响。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。