logo
Redian新闻
>未名空间
>Biology - 生物学
>
求问大神 science transnational medicine 审稿状态
avatar
求问大神 science transnational medicine 审稿状态# Biology - 生物学
r*m
1 楼
给定一组（二维）坐标点的集合，对于一给定输入点，实现空间和时间都是最优的的算
法确定此坐标点是否在集合中？
（x0, y0),(x1,y1)....(xn,yn)
Implement
bool IsInSet(Xin, Yin)
这个坐标系的0不需要用到Geometric hashing
avatar
A*r
2 楼
如题，加了offer以后可以unsync这张amex，
然后在snyc其他的amex卡？
avatar
Q*F
3 楼
01OCT06
avatar
c*9
4 楼
3月底投的稿，隔天assign editor, 状态变成under evaluation, 然后持续了一周吧，
又变成to advisor， 差不多3-4天后又变成under evaluation..现在这状态已经持续1
周了
所以请教大神to advisor之后的under evaluation, 是不是editorial board member
的意见回到编辑手里啦？一般要等多久能有结果呢？？后面应该就是to review OR
reject 了吧。。。Bless!!!
avatar
l*8
5 楼
quad-tree?

【在 r**m 的大作中提到】
: 给定一组（二维）坐标点的集合，对于一给定输入点，实现空间和时间都是最优的的算
: 法确定此坐标点是否在集合中？
: （x0, y0),(x1,y1)....(xn,yn)
: Implement
: bool IsInSet(Xin, Yin)
: 这个坐标系的0: 不需要用到Geometric hashing
avatar
s*o
6 楼
请问twitter怎么查sync的是哪张卡呢？
avatar
y*0
7 楼
F***!

【在 Q**F 的大作中提到】
: 01OCT06
avatar
E*0
8 楼
1.先用xin去比较所有点的x坐标，把相等的标记；
2.用yin去比较所有的y坐标，把相等的标记。
3.用1000个bit位去标记。
4.把1和2得到两个标记数值求&&.
5.把有标记位的相应的点的坐标输出。
avatar
t*7
9 楼
这种deal经常有，one email address for one twitter account,省事儿。
avatar
Q*F
10 楼
Employment- Based
All Chargeability Areas Except Those Listed
China - mainland born INDIA MEXICO PHILIPPINES
1st C C C C C
2nd C 22MAY09 15NOV04 C C
3rd 01APR11 01OCT06 15OCT03 01APR11 01JAN08
Other Workers 01APR11 01JAN03 15OCT03 01APR11 01JAN08
4th C C C C C
Certain Religious Workers C C C C C
5th
Targeted
Employment Areas/
Regional Centers
and Pilot Programs
C C C C C
avatar
t*t
11 楼
你这个方法甚至还不如无脑挨个比较.

【在 E*******0 的大作中提到】
: 1.先用xin去比较所有点的x坐标，把相等的标记；
: 2.用yin去比较所有的y坐标，把相等的标记。
: 3.用1000个bit位去标记。
: 4.把1和2得到两个标记数值求&&.
: 5.把有标记位的相应的点的坐标输出。
avatar
A*r
12 楼
?
需要多个twitter 账户？

【在 t****7 的大作中提到】
: 这种deal经常有，one email address for one twitter account,省事儿。
avatar
D*y
13 楼
太狠了
一下子倒退到06年...
avatar
E*0
14 楼
int XY[][]; //coordinate points.
int numXY; //length of points in the set
bool IsInSet(Xin, Yin)
{
long Xlabel, Ylabel;//assume 64 bits long type.

//First, we segment the points set into several 64-bit sets and one
sit with smaller than 64 bits.
int iteNum = numXY / 64; // number of sets with 64 bits.
int remianNum = numXY % 64; // number of set with smaller 64 bits

//output the points in the set with smaller 64 bits.
Xlabel=0;
Ylabel=0
for (int j=1； j<=remainNum; j++)
{
if (Xin==XY(j,1))
Xlabel=Xlabel+2^(j-1);
if (Yin==XY(j,2))
Ylabel=Ylabel+2^(j-1);
}
Xlabel=Xlabel&&Ylabel;
for (j=1; j{
if (Xlabel % 2!=0)
output (XY(j,1), XY(j,2));
Xlabel=Xlable/2;
}
//output the points in the sets with 64 bits.
for (int i=1; i<=iteNum; i++)
{
Xlabel=0;
Ylabel=0
for (int j=1； j<=64; j++)
{
if (Xin==XY(i*64+j,1))
Xlabel=Xlabel+2^(j-1);
if (Yin==XY(i*64+j,2))
Ylabel=Ylabel+2^(j-1);
}
Xlabel=Xlabel&&Ylabel;
for (j=1; j<64; j++)
{
if (Xlabel % 2!=0)
output (XY(i*64+j,1), XY(i*64+j,2));
Xlabel=Xlable/2;
}
}
}
avatar
j*8
15 楼
看你有几张amex的卡

【在 A*****r 的大作中提到】
: ?
: 需要多个twitter 账户？
avatar
b*e
16 楼
wow!这尼玛退得也太快了

【在 Q**F 的大作中提到】
: 01OCT06
avatar
E*0
17 楼
算法复杂度是O(n),空间复杂度O(1).
avatar
t*7
18 楼
没错，版上大牛的amex卡都是两位数。

【在 j*****8 的大作中提到】
: 看你有几张amex的卡
avatar
s*8
19 楼
GOD!!!!!!
avatar
E*0
20 楼

你难道能够想到更好的方法么？

【在 t****t 的大作中提到】
: 你这个方法甚至还不如无脑挨个比较.
avatar
A*r
21 楼
3张
难道需要建3个twitter账户？

【在 j*****8 的大作中提到】
: 看你有几张amex的卡
avatar
f*e
22 楼
哇！fk！
avatar
y*n
23 楼
因为给定的坐标集合没有任何规律（顺序）,无论怎样优化，每个做标都需要处理一下。
所以最优的时间复杂度应该是O(n)。
所以，最简单的循环比较应该是空间和时间都是最优的的算法。

【在 r**m 的大作中提到】
: 给定一组（二维）坐标点的集合，对于一给定输入点，实现空间和时间都是最优的的算
: 法确定此坐标点是否在集合中？
: （x0, y0),(x1,y1)....(xn,yn)
: Implement
: bool IsInSet(Xin, Yin)
: 这个坐标系的0: 不需要用到Geometric hashing
avatar
s*c
24 楼
一个帐号即可，推完一个然后unsync，再sync另一张卡再推
当然为方便起见，还是一卡一帐号最好

【在 A*****r 的大作中提到】
: 3张
: 难道需要建3个twitter账户？
avatar
n*2
25 楼
f word 伺候
avatar
E*0
26 楼
我考虑到如果用int变量来标记的话，空间复杂度会是O(n)，如果用bit来标记，复杂度
会降低。
而且，我是64个点64个点的处理的。所以，空间复杂度是O(1).
avatar
A*r
27 楼
哦，谢谢
那就不折腾了

【在 s*****c 的大作中提到】
: 一个帐号即可，推完一个然后unsync，再sync另一张卡再推
: 当然为方便起见，还是一卡一帐号最好
avatar
m*x
28 楼
fk that's too much
avatar
p*2
29 楼
如果要是多次调用的话到可以优化一下。
avatar
i*l
30 楼
ROW 退到了01APR11。
11年4月之前还没有拿到绿卡的native EB3们可以痛恨一下EB2降级的，妨碍他们了，估
计人也不多。
但是之后的所有的EB2/EB3，应该感激这么多降级的并且拿到卡的人，给后面的人清掉
了很多名额。疼了位置。谢谢你们了！
avatar
t*t
31 楼
我不是说了么, 无脑比较就比你这个强啊! 复杂度一样, 程序长度是你的1/10, 还易读!
bool is_in_set(int x, int y)
{
for (int i=0; iif (x==data[i].x && y==data[i].y) return true;
}
return false;
}
当然我不是说无脑比较就是最好. 但是要是做得比无脑比较还要差, 那你还拿出来干嘛?

【在 E*******0 的大作中提到】
: 我考虑到如果用int变量来标记的话，空间复杂度会是O(n)，如果用bit来标记，复杂度
: 会降低。
: 而且，我是64个点64个点的处理的。所以，空间复杂度是O(1).
avatar
u*o
32 楼
请问是不是已经decision的就一定会发卡？还是说也可能退回到acceptance?
avatar
t*t
33 楼
这算法已经够差的了, 这实现的比算法还要差!

【在 E*******0 的大作中提到】
: int XY[][]; //coordinate points.
: int numXY; //length of points in the set
: bool IsInSet(Xin, Yin)
: {
: long Xlabel, Ylabel;//assume 64 bits long type.
:
: //First, we segment the points set into several 64-bit sets and one
: sit with smaller than 64 bits.
: int iteNum = numXY / 64; // number of sets with 64 bits.
: int remianNum = numXY % 64; // number of set with smaller 64 bits
avatar
f*7
34 楼
退得太狠了吧。。。。
不知道六月份前还会不会继续批啊？
真伤心。。。
avatar
t*t
35 楼
先问清楚能不能对数据预处理吧...

【在 l*********8 的大作中提到】
: quad-tree?
avatar
a*o
36 楼
还有三个多礼拜可以绿呢，大家加油！
avatar
E*0
37 楼
要不你给个好的算法，看看阿。
avatar
d*o
38 楼
你说这三个星期还有可能？

【在 a**o 的大作中提到】
: 还有三个多礼拜可以绿呢，大家加油！
avatar
t*t
39 楼
why do you want to mark in the first place? it's totally unnecessary and
waste of time.

【在 E*******0 的大作中提到】
: 我考虑到如果用int变量来标记的话，空间复杂度会是O(n)，如果用bit来标记，复杂度
: 会降低。
: 而且，我是64个点64个点的处理的。所以，空间复杂度是O(1).
avatar
a*o
40 楼
那就要看造化了

【在 d***o 的大作中提到】
: 你说这三个星期还有可能？
avatar
y*n
41 楼
我觉得thrust在楼上给的无脑比较是最佳算法。
不需要额外空间，算法O(n)。

【在 E*******0 的大作中提到】
: 要不你给个好的算法，看看阿。
avatar
f*e
42 楼
真心死心了，3個星期我肯定綠不了啦。大家趕緊爭取綠和催綠吧！
avatar
t*t
43 楼
如果不能预处理, 这个就可以了. 但是考虑到面试题一般不会这么简单, 还是问清楚比
较好.

【在 y****n 的大作中提到】
: 我觉得thrust在楼上给的无脑比较是最佳算法。
: 不需要额外空间，算法O(n)。
avatar
D*y
44 楼
Bless 所有已经提交的case在这三个星期里面都绿！
avatar
y*n
45 楼
只是就题论题，如果能预处理还要平衡“时间和空间”和“空间换时间”的问题。
因为原题要求时间空间都优化。

【在 t****t 的大作中提到】
: 如果不能预处理, 这个就可以了. 但是考虑到面试题一般不会这么简单, 还是问清楚比
: 较好.
avatar
g*b
46 楼
fuck!!!!!!! this is too much

【在 Q**F 的大作中提到】
: 01OCT06
avatar
r*m
47 楼
Nod, 应该先问一下这个，已知的点集合是否可以预处理。
用简单hash是不是最快。

【在 p*****2 的大作中提到】
: 如果要是多次调用的话到可以优化一下。
avatar
f*e
48 楼
希望啊！但我的心臟折磨不起，真心要調整expectation啊！我已經盡力了，要怪絕對
怪律師和hr

【在 D*********y 的大作中提到】
: Bless 所有已经提交的case在这三个星期里面都绿！
avatar
H*r
49 楼
x0-xn, y0-yn 是啥类型？

【在 r**m 的大作中提到】
: 给定一组（二维）坐标点的集合，对于一给定输入点，实现空间和时间都是最优的的算
: 法确定此坐标点是否在集合中？
: （x0, y0),(x1,y1)....(xn,yn)
: Implement
: bool IsInSet(Xin, Yin)
: 这个坐标系的0: 不需要用到Geometric hashing
avatar
p*j
50 楼
官网没看见啊
avatar
r*m
51 楼
integer

【在 H****r 的大作中提到】
: x0-xn, y0-yn 是啥类型？
avatar
D*7
52 楼
请问有谁知道DEMAND DATA 出了么？
avatar
H*r
53 楼
if 0to generate some ID for O(1) search. For example :
a = min(x,y)
b = max(x,y)
id = a + b*1000

【在 r**m 的大作中提到】
: integer
avatar
g*x
55 楼
why not
id = x*1000 + y?
I guess the next question interviewer will ask is, what to do if the
coordinates are distributed randomly and widely.
If not using hash, sorting seems to be necessary. So it has to be O(NlogN)?

【在 H****r 的大作中提到】
: if 0: to generate some ID for O(1) search. For example :
: a = min(x,y)
: b = max(x,y)
: id = a + b*1000
avatar
p*j
56 楼
哦，看见了。
avatar
H*r
57 楼
my bad. id = x*100 + y is good. min,max are wrong lolz

【在 g**x 的大作中提到】
: why not
: id = x*1000 + y?
: I guess the next question interviewer will ask is, what to do if the
: coordinates are distributed randomly and widely.
: If not using hash, sorting seems to be necessary. So it has to be O(NlogN)?
avatar
J*A
58 楼
感觉啊，infopass啊，sq啊，打电话给所有的议员啊。。。催啊催啊催啊
avatar
m*y
59 楼
用preprocessing.
kd-tree: O(n) space, O(sqrt(n)) query time.
range-tree w/ factorial cascading: O(nlogn) space, O(logn) query time.
avatar
f*r
60 楼
Cao, 还不如unavailable.
avatar
y*g
61 楼
kd tree面试的时候基本写不出吧。。

【在 m*****y 的大作中提到】
: 用preprocessing.
: kd-tree: O(n) space, O(sqrt(n)) query time.
: range-tree w/ factorial cascading: O(nlogn) space, O(logn) query time.
avatar
L*n
62 楼
！！！！！！！！！！！！太伤心了！！！！！！！！！！！！刚打完FP！
AP和EAD不影响吧？ 哭死
avatar
e*l
63 楼
实际应用肯定hash，几行code就完了，而且O(1)时间查找。
不hash的话，直接radix sort这些点，就是先对x排序，再对y排序，O(NlogN)。
以后每次查找只需要O(logN)，二分查x，然后在x相同的点中查y。
avatar
g*b
64 楼
06之前还有没批的么？

【在 f*******r 的大作中提到】
: Cao, 还不如unavailable.
avatar
a*y
65 楼
fuuuuuuckkkkkk!ead还有戏吗？已经交两个月了，没动静
avatar
J*A
66 楼
两个多月的赶紧催！！！动用一切手段

【在 a******y 的大作中提到】
: fuuuuuuckkkkkk!ead还有戏吗？已经交两个月了，没动静
avatar
L*n
67 楼
怎么催啊啊啊

【在 J*******A 的大作中提到】
: 两个多月的赶紧催！！！动用一切手段
avatar
r*g
68 楼
WTF
avatar
J*A
69 楼
打电话给参议员啊。。。两个都打

【在 L********n 的大作中提到】
: 怎么催啊啊啊
avatar
s*t
70 楼
What the ****!!

【在 Q**F 的大作中提到】
: 01OCT06
avatar
m*r
71 楼
...
avatar
Z*a
72 楼
非法降级搞死大多数人。
avatar
c*g
73 楼
奥本被搞怒了
退的比先前正常进度还早，本来按正常也都走到07年了。。。这次可好。。。

【在 Z******a 的大作中提到】
: 非法降级搞死大多数人。
avatar
Q*F
74 楼
奥本这是揣着明白装糊涂
avatar
c*i
75 楼
靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠靠
靠靠靠烤靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠靠靠靠靠
烤靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠靠靠靠靠烤靠靠
靠靠
avatar
t*e
76 楼
就是

【在 Z******a 的大作中提到】
: 非法降级搞死大多数人。
avatar
h*n
77 楼
明明是中国EB变相吃到一点SO，总算从印度人那里占到了一丁点便宜，怎么某些eb3跟死
了老子似的。

【在 t*******e 的大作中提到】
: 就是
avatar
m*i
78 楼
惊天噩耗啊

【在 Q**F 的大作中提到】
: 01OCT06
avatar
g*5
79 楼
EB2 ONLY 3WEEK, FT.
Can it go to 2010 at the end of this year?

【在 Q**F 的大作中提到】
: Employment- Based
: All Chargeability Areas Except Those Listed
: China - mainland born INDIA MEXICO PHILIPPINES
: 1st C C C C C
: 2nd C 22MAY09 15NOV04 C C
: 3rd 01APR11 01OCT06 15OCT03 01APR11 01JAN08
: Other Workers 01APR11 01JAN03 15OCT03 01APR11 01JAN08
: 4th C C C C C
: Certain Religious Workers C C C C C
: 5th
avatar
x*k
80 楼
女人们都用fuck词了，此仇此恨！把移民局淹死吧！
avatar
M*d
81 楼
4/15 to 5/22, 5 weeks.

【在 g*********5 的大作中提到】
: EB2 ONLY 3WEEK, FT.
: Can it go to 2010 at the end of this year?
avatar
g*5
82 楼
Learned my math from my chinese teacher...

【在 M******d 的大作中提到】
: 4/15 to 5/22, 5 weeks.
avatar
d*v
83 楼
那所有的EB2都可以“痛恨”一下EB3升级的？

【在 i****l 的大作中提到】
: ROW 退到了01APR11。
: 11年4月之前还没有拿到绿卡的native EB3们可以痛恨一下EB2降级的，妨碍他们了，估
: 计人也不多。
: 但是之后的所有的EB2/EB3，应该感激这么多降级的并且拿到卡的人，给后面的人清掉
: 了很多名额。疼了位置。谢谢你们了！
相关阅读
想申请NCI Formulary，有谁了解其中的奥秘？生物信息分析part time工作机会full time lab technician position in Boston area施一公建议提高研究生待遇，李克强总理责成有关部门抓紧研究求paper，感谢！那个构建RNA Seq library的kit 最好用偷走一条三文鱼的小偷11公也不能买大型仪器了什么动物？河北科技大学NIH下面的NIAID的job怎样阿？paper help易中天：中国教育丢掉了根本 搞坏了脑子请教哪家公司提供nanobody服务？韩寒据说也完了记忆的存储方式究竟是什么？Top2生物老博后毕业十一年的收入轨迹+阶段性总结为什么缺少的过渡化石 ？有没有讨论质谱的专业论坛，想咨询专业问题[供求] 波士顿阳光单房出租 (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。