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 楼
只要想念
不要见面
不要见面
g*n
6 楼
你骗人,你绝对做过bundle
【在 W*****t 的大作中提到】
: 要不说人穷是有原因的呢
: 就我这样
: 还想月入五百
: 做梦
【在 W*****t 的大作中提到】
: 要不说人穷是有原因的呢
: 就我这样
: 还想月入五百
: 做梦
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.
t*e
11 楼
lol
【在 g**n 的大作中提到】
: 你骗人,你绝对做过bundle
【在 g**n 的大作中提到】
: 你骗人,你绝对做过bundle
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
d*h
14 楼
刚在Home depot买了，大概10块钱12双，reusable and washable shoe covers.
【在 p**z 的大作中提到】
: rt
: [发自未名空间iPhone版]
【在 p**z 的大作中提到】
: rt
: [发自未名空间iPhone版]
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 楼
性感，甜美～
k*n
21 楼
bundle rebate, 烦心，找小三作
recycle ink, 太脏，找劳模做．
你是女的？
【在 W*****t 的大作中提到】
: 要不说人穷是有原因的呢
: 就我这样
: 还想月入五百
: 做梦
recycle ink, 太脏，找劳模做．
你是女的？
【在 W*****t 的大作中提到】
: 要不说人穷是有原因的呢
: 就我这样
: 还想月入五百
: 做梦
t*f
22 楼
写code怎么实现prefix tree呢？
m*r
23 楼
不是。是2个不同的140
【在 r********u 的大作中提到】
: 谢谢，公司不让同时申请2和3，那就先办3，还有个问题，如果将来要改回2，是不
: amend一
: 下就行了。
【在 r********u 的大作中提到】
: 谢谢，公司不让同时申请2和3，那就先办3，还有个问题，如果将来要改回2，是不
: amend一
: 下就行了。
B*n
24 楼
不用买 reusable and washable的吧， disposable更方便，10刀起码能买100个。
【在 d******h 的大作中提到】
: 刚在Home depot买了，大概10块钱12双，reusable and washable shoe covers.
【在 d******h 的大作中提到】
: 刚在Home depot买了，大概10块钱12双，reusable and washable shoe covers.
m*6
25 楼
赞！
W*t
26 楼
从去年9月起就没做过了，算么？
太麻烦，in了本本我就卖掉UPC和receipt
多省事
【在 g**n 的大作中提到】
: 你骗人,你绝对做过bundle
太麻烦，in了本本我就卖掉UPC和receipt
多省事
【在 g**n 的大作中提到】
: 你骗人,你绝对做过bundle
w*y
27 楼
我想这个题目的要求不是要实现prefix 怎么 insert之类的
如果现在让我重新做这个题目，我会定义一下tree node， 然后介绍一下create tree
的思路。 最后要求实现的这个，应该是基于tree traversal的
【在 t******f 的大作中提到】
: 写code怎么实现prefix tree呢？
如果现在让我重新做这个题目，我会定义一下tree node， 然后介绍一下create tree
的思路。 最后要求实现的这个，应该是基于tree traversal的
【在 t******f 的大作中提到】
: 写code怎么实现prefix tree呢？
l*i
28 楼
LZ是14年三月的perm，被audit了之后现在才批过的吗？我是14年8月的pd，15年2月通
知的被audit，本还估计这接下来的2，3个月之内，我的也差不多能批下来呢。现在看
来这受理速度慢得不一般啊。
【在 r********u 的大作中提到】
: pd 是14年3月，EB2 perm audit 才过，公司可以任意选2或3，然后pp，但不知道选哪
: 个可能快些。希望大家提点意见。谢谢。
j*0
29 楼
pretty girl!
c*a
30 楼
小翅姐姐这才叫有经济头脑，不像我们搞一晚上bundle晕头转向还搞丢俩upc。。。转
手就是钱啊。
【在 W*****t 的大作中提到】
: 从去年9月起就没做过了，算么？
: 太麻烦，in了本本我就卖掉UPC和receipt
: 多省事
手就是钱啊。
【在 W*****t 的大作中提到】
: 从去年9月起就没做过了，算么？
: 太麻烦，in了本本我就卖掉UPC和receipt
: 多省事
t*f
31 楼
有道理啊
tree
【在 w***y 的大作中提到】
: 我想这个题目的要求不是要实现prefix 怎么 insert之类的
: 如果现在让我重新做这个题目，我会定义一下tree node， 然后介绍一下create tree
: 的思路。 最后要求实现的这个，应该是基于tree traversal的
tree
【在 w***y 的大作中提到】
: 我想这个题目的要求不是要实现prefix 怎么 insert之类的
: 如果现在让我重新做这个题目，我会定义一下tree node， 然后介绍一下create tree
: 的思路。 最后要求实现的这个，应该是基于tree traversal的
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*z
33 楼
把光头照贴上啊！
【在 t********h 的大作中提到】
: 挺不错
【在 t********h 的大作中提到】
: 挺不错
L*3
34 楼
【在 c*****a 的大作中提到】
: 小翅姐姐这才叫有经济头脑，不像我们搞一晚上bundle晕头转向还搞丢俩upc。。。转
: 手就是钱啊。
z*3
35 楼
这个好，比楼上的要容易实现
【在 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.
【在 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.
l*i
36 楼
我是14年8月的pd，同被audit的同志们也都来报个timeline呗。
【在 r***h 的大作中提到】
: 有的等了，你15年8月的PERM那还早
: audit进度在这里
: https://icert.doleta.gov
M*e
37 楼
短头发好精神啊！好看！
l*a
38 楼
看来我想的太简单暴力了
我就打算排个序
遇见重复的就再比一下就完了
我就打算排个序
遇见重复的就再比一下就完了
r*h
39 楼
我是14年2月PD，14年9月通知audit，15年6月PERM certified，供你参考
你其实直接点我给的链接就能track了，比timeline更直接
【在 l*i 的大作中提到】
:
: 我是14年8月的pd，同被audit的同志们也都来报个timeline呗。
你其实直接点我给的链接就能track了，比timeline更直接
【在 l*i 的大作中提到】
:
: 我是14年8月的pd，同被audit的同志们也都来报个timeline呗。
C*1
40 楼
pretty
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
l*i
41 楼
谢谢，看来只有耐心等待了
【在 r***h 的大作中提到】
: 我是14年2月PD，14年9月通知audit，15年6月PERM certified，供你参考
: 你其实直接点我给的链接就能track了，比timeline更直接
【在 r***h 的大作中提到】
: 我是14年2月PD，14年9月通知audit，15年6月PERM certified，供你参考
: 你其实直接点我给的链接就能track了，比timeline更直接
b*a
42 楼
赞～！！！
m*2
43 楼
请问被audit的原因是什么？最近刚开始准备办PERM，很多不明白的地方
【在 r********u 的大作中提到】
: pd 是14年3月，EB2 perm audit 才过，公司可以任意选2或3，然后pp，但不知道选哪
: 个可能快些。希望大家提点意见。谢谢。
【在 r********u 的大作中提到】
: pd 是14年3月，EB2 perm audit 才过，公司可以任意选2或3，然后pp，但不知道选哪
: 个可能快些。希望大家提点意见。谢谢。
t*h
44 楼
今天跑步的时候，听见后面传来，“我靠。。。。” 朋友见了没有不笑的。都是世界
杯惹得祸，你们输些伪币算啥呀。
【在 l*****z 的大作中提到】
: 把光头照贴上啊！
杯惹得祸，你们输些伪币算啥呀。
【在 l*****z 的大作中提到】
: 把光头照贴上啊！
r*u
45 楼
因为运气不好...
j*n
46 楼
美！！！
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
k*g
47 楼
2难3易，先办2
b*u
48 楼
顶 狼群mm
O*A
49 楼
2难3易主要差别在哪里？
3 的140需要证明公司pay工资的能力吗？
【在 k*******g 的大作中提到】
: 2难3易，先办2
3 的140需要证明公司pay工资的能力吗？
【在 k*******g 的大作中提到】
: 2难3易，先办2
S*t
50 楼
灵的～
c*2
51 楼
难道不是3需要重新办PERM才能升级？2可以直接降到3还可以transfer回来。
【在 r********u 的大作中提到】
: 谢谢，公司不让同时申请2和3，那就先办3，还有个问题，如果将来要改回2，是不
: amend一
: 下就行了。
【在 r********u 的大作中提到】
: 谢谢，公司不让同时申请2和3，那就先办3，还有个问题，如果将来要改回2，是不
: amend一
: 下就行了。
l*z
52 楼
哦，认赌服输啊！还以为自愿耍酷呢！
想象周围人的表情...恭喜100%回头率。
【在 t********h 的大作中提到】
: 今天跑步的时候，听见后面传来，“我靠。。。。” 朋友见了没有不笑的。都是世界
: 杯惹得祸，你们输些伪币算啥呀。
想象周围人的表情...恭喜100%回头率。
【在 t********h 的大作中提到】
: 今天跑步的时候，听见后面传来，“我靠。。。。” 朋友见了没有不笑的。都是世界
: 杯惹得祸，你们输些伪币算啥呀。
w*q
53 楼
这个美女一定要顶~~^_^
D*o
54 楼
继续
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
i*r
55 楼
好清新的一股海风吹来了。。。
干练的短发，灿烂的笑容，很迷人。。。
赞，美女！
干练的短发，灿烂的笑容，很迷人。。。
赞，美女！
l*l
56 楼
很瘦啊， 从哪儿看得出来性感了
【在 l******8 的大作中提到】
: 性感，甜美～
【在 l******8 的大作中提到】
: 性感，甜美～
l*a
57 楼
怎么有些像我的表妹？
n*r
58 楼
MM好小。
a*1
59 楼
很健康得感觉
e*o
60 楼
貌似很普通阿~
【在 l******8 的大作中提到】
: 性感，甜美～
【在 l******8 的大作中提到】
: 性感，甜美～
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
n*n
72 楼
好像央视的liucunyan
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
s*l
73 楼
奔得不错
s*l
74 楼
奔得不错
o*o
75 楼
NICE
b*n
76 楼
natural girl, very cute!
b*g
77 楼
很清新！
d*9
78 楼
是参加活动吗
这样的水边也算是吗
如果是我也有符合要求的照片
这样的水边也算是吗
如果是我也有符合要求的照片
f*p
79 楼
算的
【在 d****9 的大作中提到】
: 是参加活动吗
: 这样的水边也算是吗
: 如果是我也有符合要求的照片
【在 d****9 的大作中提到】
: 是参加活动吗
: 这样的水边也算是吗
: 如果是我也有符合要求的照片
e*e
80 楼
可爱的小姑娘
a*6
81 楼
长相好，皮肤好，看起来生活态度也不错。赞！
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
q*u
82 楼
美女哦！有一点陈慧琳的影子。
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
【在 m*******g 的大作中提到】
: 只要想念
: 不要见面
相关阅读
一组精彩的照片撤了，勿入。。。nordstrom GC大家帮忙找件衣服Neiman Marcus过年免费送两张coach正价店25%coupon!下巴长痘的MM看过来，三天之内痘痘干瘪 [转载]庆祝“龙宝宝的家dragon_baby_family”新版成立，即日起加入发包子，限前五十名！有没有办法可让皮肤有光泽?Heidi Klum和Seal离婚了。。女性周期保养 痛经和经前痘的jms请进！ [转载]关于很火的clarisonic mia 洗脸刷【参加活动】给FASHION版拜年要给力！John Galliano 十年回顾请教湾区工程师的职位面试着装 (转载)有看了今年春晚的么？什么去皱比较有效的小總結一下大名鼎鼎的田中按摩法+按摩霜推薦 [转载]谁要coach正价店25%coupon有姐妹了解美国的美容院的情况的吗，价位如何？谢谢