w*y
2 楼
去年面试被问到的hehe 一直不知道到底该怎么做
题目是 Write code to compute the shortest unique prefix of each word in a
set of words.
给的例子是:
譬如如果apple, bee, cat这三个词, 那找到的shortest unique prefix 就是{a/b/c
}; 如果是apple bee cat cedar, 就需要 {a/b/ca/ ce}
题目是 Write code to compute the shortest unique prefix of each word in a
set of words.
给的例子是:
譬如如果apple, bee, cat这三个词, 那找到的shortest unique prefix 就是{a/b/c
}; 如果是apple bee cat cedar, 就需要 {a/b/ca/ ce}
r*u
3 楼
pd 是14年3月,EB2 perm audit 才过,公司可以任意选2或3,然后pp,但不知道选哪
个可能快些。希望大家提点意见。谢谢。
个可能快些。希望大家提点意见。谢谢。
p*z
4 楼
rt
[发自未名空间iPhone版]
[发自未名空间iPhone版]
m*g
5 楼
只要想念
不要见面
不要见面
s*s
7 楼
用Trie,对apple bee cat cedar,
(node)
a/ b| c\
.... ... (node)
a/ \e
... ...
所以结果是{a/b/ca/ ce}
(node)
a/ b| c\
.... ... (node)
a/ \e
... ...
所以结果是{a/b/ca/ ce}
c*n
8 楼
both
C*e
9 楼
自己做或者淘宝
a*8
10 楼
Nice.
s*n
12 楼
looks like it should be a trie: prefix tree
root
a b c
p e a e
p e t d
l a
e r
for each path with one leaf node, it is a unique prefix.
so, dfs, if node.childcount = 1; stop, output the visited nodes.
that is the algo.
/c
【在 w***y 的大作中提到】
: 去年面试被问到的hehe 一直不知道到底该怎么做
: 题目是 Write code to compute the shortest unique prefix of each word in a
: set of words.
: 给的例子是:
: 譬如如果apple, bee, cat这三个词, 那找到的shortest unique prefix 就是{a/b/c
: }; 如果是apple bee cat cedar, 就需要 {a/b/ca/ ce}
root
a b c
p e a e
p e t d
l a
e r
for each path with one leaf node, it is a unique prefix.
so, dfs, if node.childcount = 1; stop, output the visited nodes.
that is the algo.
/c
【在 w***y 的大作中提到】
: 去年面试被问到的hehe 一直不知道到底该怎么做
: 题目是 Write code to compute the shortest unique prefix of each word in a
: set of words.
: 给的例子是:
: 譬如如果apple, bee, cat这三个词, 那找到的shortest unique prefix 就是{a/b/c
: }; 如果是apple bee cat cedar, 就需要 {a/b/ca/ ce}
l*n
13 楼
3
t*h
15 楼
挺不错
d*r
16 楼
co-lol
w*y
17 楼
ic
多谢指点迷津啊,我也想到用trie,但是不知道怎么判断是不是到了leaf紧挨着的上面
一层。 其实看node.childcount 就知道了hehe
【在 s*****n 的大作中提到】
: looks like it should be a trie: prefix tree
: root
: a b c
: p e a e
: p e t d
: l a
: e r
: for each path with one leaf node, it is a unique prefix.
: so, dfs, if node.childcount = 1; stop, output the visited nodes.
: that is the algo.
多谢指点迷津啊,我也想到用trie,但是不知道怎么判断是不是到了leaf紧挨着的上面
一层。 其实看node.childcount 就知道了hehe
【在 s*****n 的大作中提到】
: looks like it should be a trie: prefix tree
: root
: a b c
: p e a e
: p e t d
: l a
: e r
: for each path with one leaf node, it is a unique prefix.
: so, dfs, if node.childcount = 1; stop, output the visited nodes.
: that is the algo.
r*u
18 楼
谢谢,公司不让同时申请2和3,那就先办3,还有个问题,如果将来要改回2,是不
amend一
下就行了。
amend一
下就行了。
p*z
19 楼
thanks, will check on HD tomorrow.
l*8
20 楼
性感,甜美~
t*f
22 楼
写code怎么实现prefix tree呢?
m*6
25 楼
赞!
j*0
29 楼
pretty girl!
r*h
32 楼
有的等了,你15年8月的PERM那还早
audit进度在这里
https://icert.doleta.gov
【在 l*i 的大作中提到】
:
: LZ是14年三月的perm,被audit了之后现在才批过的吗?我是14年8月的pd,15年2月通
: 知的被audit,本还估计这接下来的2,3个月之内,我的也差不多能批下来呢。现在看
: 来这受理速度慢得不一般啊。
audit进度在这里
https://icert.doleta.gov
【在 l*i 的大作中提到】
:
: LZ是14年三月的perm,被audit了之后现在才批过的吗?我是14年8月的pd,15年2月通
: 知的被audit,本还估计这接下来的2,3个月之内,我的也差不多能批下来呢。现在看
: 来这受理速度慢得不一般啊。
l*i
36 楼
我是14年8月的pd,同被audit的同志们也都来报个timeline呗。
【在 r***h 的大作中提到】
: 有的等了,你15年8月的PERM那还早
: audit进度在这里
: https://icert.doleta.gov
M*e
37 楼
短头发好精神啊!好看!
l*a
38 楼
看来我想的太简单暴力了
我就打算排个序
遇见重复的就再比一下就完了
我就打算排个序
遇见重复的就再比一下就完了
b*a
42 楼
赞~!!!
r*u
45 楼
因为运气不好...
k*g
47 楼
2难3易,先办2
b*u
48 楼
顶 狼群mm
S*t
50 楼
灵的~
w*q
53 楼
这个美女一定要顶~~^_^
i*r
55 楼
好清新的一股海风吹来了。。。
干练的短发,灿烂的笑容,很迷人。。。
赞,美女!
干练的短发,灿烂的笑容,很迷人。。。
赞,美女!
l*a
57 楼
怎么有些像我的表妹?
n*r
58 楼
MM好小。
a*1
59 楼
很健康得感觉
c*8
61 楼
不错,有气质
l*k
62 楼
很可爱啊~
R*a
63 楼
邻家女孩
p*s
64 楼
美女,我觉得长发会更美吧~
l*j
65 楼
清秀,清爽:)
s*n
66 楼
好像我舍友啊!
e*p
67 楼
甜美自然的姑娘,这个得顶一下~
N*f
68 楼
这个宋媒婆很精神!
r*7
69 楼
赞大气
S*a
70 楼
Nice
l*y
71 楼
pp
s*l
73 楼
奔得不错
s*l
74 楼
奔得不错
o*o
75 楼
NICE
b*n
76 楼
natural girl, very cute!
b*g
77 楼
很清新!
d*9
78 楼
是参加活动吗
这样的水边也算是吗
如果是我也有符合要求的照片
这样的水边也算是吗
如果是我也有符合要求的照片
e*e
80 楼
可爱的小姑娘
相关阅读
今天戴隐形眼镜杯具了~~~GNC 跟 Naturemade哪个更好些免费拿最高600刀 bonus+Discover 12000mile+10刀礼品卡若干(自取)请问JMS这周有COACH FACTORY的哭胖吗?za的卸甲油不错朋友结婚送点什么小礼物好?请求扫盲:在法国购买哪些化妆品比美国划算?刚才卸fiberwig的时候...借人气问一下,谁在这两个网站买过表?~补牙请推荐一款self-tannerTJ的EA, 好爽..这个网站的东西能买吗?这拍照的水平其实中国,日本男的很多以瘦为美的drugstore.com取消了我一OrderLord and Taylor FF--10% Off Cosmetics+ Lancome GWP!那这个发型是不是要好很多?请大家推荐几款素戒牌子吧,谢谢FragranceNet.com可以拒收么?