avatar
f*a
2
看到别人的面经:
坐标系第一象限上加射线,接下来所有输入的数据都是不相等的整数,不用考虑任何
edge case。 想要这两个操作:1. insertX(x), insertY(y),比如insertX, 就
是现有的图上面加上x这条射线,象限会被插入的这些射线分成网格,每个格叫一个区
域。 2. find(x,y), 就是给个坐标,返回这个坐标所在的区域。可以返回区域的
id,区域的id自己定。用二叉树。
x,y是两个不同二叉树?Node里面存range?
avatar
d*n
3
timeline 1B
I-140 RD 3/5
RFE 3/14
AD 3/28
I-485 RD 3/26
EAD/AP 4/12
FP 4/24
AD 6/13
Thank all the help from this forum!
avatar
l*7
4
独乐乐吧!
avatar
y*s
5
一点不成熟的想法:
1. 用一个类似二叉树的结构,每一个node有四个变量{(x_l, x_r}, {y_b, y_u}),根
部为{(0, infi}, (0, infi)}
2. insert的时候,比如insterX(x),验证current node有没有child,如果有进入child
;没有,在此node分出两个child,一个为{(x_l, x), (y_b, y_u)},另一个为{(x, x_
r), (y_b, y_u)}
3. 查找时候,验证current node有没有child,如果有进入child;没有验证是否x_l <
x < x_r和y_b < y < y_u
avatar
d*n
6
恭喜恭喜!

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
Z*2
7
OM买什么呀?
avatar
t*3
8
x、y两个线段树,insertX(x), insertY(y)分别是对应树的插入操作,给定一个
坐标用find(x,y)找到两个叶子节点对应的区间

【在 f********a 的大作中提到】
: 看到别人的面经:
: 坐标系第一象限上加射线,接下来所有输入的数据都是不相等的整数,不用考虑任何
: edge case。 想要这两个操作:1. insertX(x), insertY(y),比如insertX, 就
: 是现有的图上面加上x这条射线,象限会被插入的这些射线分成网格,每个格叫一个区
: 域。 2. find(x,y), 就是给个坐标,返回这个坐标所在的区域。可以返回区域的
: id,区域的id自己定。用二叉树。
: x,y是两个不同二叉树?Node里面存range?

avatar
w*u
9
congrats
avatar
L*1
10
再等call back?
avatar
b*i
11
这题你自己也说了,x, y两个不同的二叉树,node里面存range,
其实就是x, y是两个不同的线段树,要实现线段树的插入和查找的操作。
要注意的地方就是id,比如每个线段树可以用一个递增的id,每次插入增加nodes的时
候就分配新的id。最后返回区域的id就是这两个id, idx, idy综合起来的id。比如如果
各自的id都是int,可以返回一个long id = ( (long)idx << 32) | (long)idy;

【在 f********a 的大作中提到】
: 看到别人的面经:
: 坐标系第一象限上加射线,接下来所有输入的数据都是不相等的整数,不用考虑任何
: edge case。 想要这两个操作:1. insertX(x), insertY(y),比如insertX, 就
: 是现有的图上面加上x这条射线,象限会被插入的这些射线分成网格,每个格叫一个区
: 域。 2. find(x,y), 就是给个坐标,返回这个坐标所在的区域。可以返回区域的
: id,区域的id自己定。用二叉树。
: x,y是两个不同二叉树?Node里面存range?

avatar
t*1
12
cong
今天终于开张了阿
avatar
j*1
13
Great idea, thanks for sharing!

【在 b******i 的大作中提到】
: 这题你自己也说了,x, y两个不同的二叉树,node里面存range,
: 其实就是x, y是两个不同的线段树,要实现线段树的插入和查找的操作。
: 要注意的地方就是id,比如每个线段树可以用一个递增的id,每次插入增加nodes的时
: 候就分配新的id。最后返回区域的id就是这两个id, idx, idy综合起来的id。比如如果
: 各自的id都是int,可以返回一个long id = ( (long)idx << 32) | (long)idy;

avatar
x*h
14
恭喜

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
b*i
15
cong
avatar
g*i
16
恭喜
avatar
l*6
17
NSC or TSC?
avatar
w*e
18
恭喜!!

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
d*e
19
GXGX!!
avatar
M*1
20
恭喜恭喜!
avatar
M*1
21
恭喜恭喜!
avatar
p*y
22
恭喜!

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
h*n
23
Big Cong! I have received FP notice today.
发包子吗?

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
x*l
24
恭喜!

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
d*n
25
Tsc

NSC or TSC?

【在 l**6 的大作中提到】
: NSC or TSC?
avatar
d*n
26
怎么发?从来没发过

Big Cong! I have received FP notice today.发包子吗?

【在 h****n 的大作中提到】
: Big Cong! I have received FP notice today.
: 发包子吗?

avatar
t*m
27
恭喜恭喜!!
avatar
s*7
28
羡慕加恭喜恭喜
avatar
k*g
29
CONG!
avatar
k*b
30
CONG.
avatar
l*o
31
cong
avatar
H*T
32
cong~

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
g*i
33
恭喜!

★ 发自iPhone App: ChineseWeb 7.8

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
B*n
34
恭喜恭喜啊!!

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
l*i
35
cong
avatar
l*2
36
GXGX!
avatar
g*0
37
GX
avatar
b*i
38
恭喜恭喜 沾喜气
avatar
w*m
39
Cong!
avatar
L*n
40
gx

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
r*d
41
gxgx
avatar
w*2
42
Cong
avatar
g*s
43
Cong!
avatar
s*i
44
恭喜恭喜
avatar
W*n
45
恭喜!
avatar
g*2
46
Cong!
avatar
d*e
47
big cong!
avatar
s*s
48
哇恭喜恭喜~
avatar
d*y
49
cong
avatar
c*n
50
cong~

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
q*k
51
Big Cong.

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

avatar
b*e
52
恭喜恭喜!
avatar
P*h
53
排包子
avatar
UE
54
avatar
o*7
55
chi
avatar
u*h
56
pai baozi
avatar
V9
57
baozi
avatar
j*8
58
gxgx, 吃包子
avatar
y*r
59
恭喜
avatar
A*n
60
cong
沾喜气

【在 d*****n 的大作中提到】
: timeline 1B
: I-140 RD 3/5
: RFE 3/14
: AD 3/28
: I-485 RD 3/26
: EAD/AP 4/12
: FP 4/24
: AD 6/13
: Thank all the help from this forum!

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