a******u
发帖数: 69 | 1 master new grad：
base 都是 110K
startup
4年option 两万，占整个公司万分之五
startup的engineering team暂时不到30人。
Google 4年给GSU 250
感觉在Startup会学到多一点东西。
G的
max suffix match
定义suffix和suffix match
Example：banana
suffix: a, na, ana, ...,
suffix match: 一个非suffix但等于suffix的substring。
问：找最长的suffix match。
最优解是O(n) |
O*********h
发帖数: 4674 | 2 有卡startup
没卡google吧，标准答案了 |
a******u
发帖数: 69 | 3 原因Startup工作不稳定，容易失业导致H1b失效吗？
【在 O*********h 的大作中提到】
: 有卡startup
: 没卡google吧，标准答案了
|
a****w
发帖数: 60 | 4 不在意身份问题startup
没卡google
创业公司能上市比例有5%吗，风险还是很大的。不过你算此公司前30号员工了。这家公
司做什么的。
【在 a******u 的大作中提到】
: 原因Startup工作不稳定，容易失业导致H1b失效吗？
|
a******u
发帖数: 69 | 5 做基于云计算的数据仓库。
算前30个工程师吧。加上非工程师的话公司50多人左右。
谢谢建议！
【在 a****w 的大作中提到】
: 不在意身份问题startup
: 没卡google
: 创业公司能上市比例有5%吗，风险还是很大的。不过你算此公司前30号员工了。这家公
: 司做什么的。
|
n********y
发帖数: 312 | 6 做这么底层的STARTUP都很难赚钱啊
【在 a******u 的大作中提到】
: 做基于云计算的数据仓库。
: 算前30个工程师吧。加上非工程师的话公司50多人左右。
: 谢谢建议！
|
e********2
发帖数: 495 | 7 答案就是倒着来的kmp，O(N)。
【在 a******u 的大作中提到】
: master new grad：
: base 都是 110K
: startup
: 4年option 两万，占整个公司万分之五
: startup的engineering team暂时不到30人。
: Google 4年给GSU 250
: 感觉在Startup会学到多一点东西。
: G的
: max suffix match
: 定义suffix和suffix match
|
s****d
发帖数: 56 | 8 Snowflake Computing?
【在 a******u 的大作中提到】
: 做基于云计算的数据仓库。
: 算前30个工程师吧。加上非工程师的话公司50多人左右。
: 谢谢建议！
|
m*********u
发帖数: 1491 | 9 Congratulation for the multi Offer!
You are the best!
Do your home work, find out whether the small start up will have a great
future.
If yes, go for it.
Otherwise, not worth the risk.
【在 a******u 的大作中提到】
: master new grad：
: base 都是 110K
: startup
: 4年option 两万，占整个公司万分之五
: startup的engineering team暂时不到30人。
: Google 4年给GSU 250
: 感觉在Startup会学到多一点东西。
: G的
: max suffix match
: 定义suffix和suffix match
|
u*a
发帖数: 247 | 10 能给个max substring string的例子么？
【在 a******u 的大作中提到】
: master new grad：
: base 都是 110K
: startup
: 4年option 两万，占整个公司万分之五
: startup的engineering team暂时不到30人。
: Google 4年给GSU 250
: 感觉在Startup会学到多一点东西。
: G的
: max suffix match
: 定义suffix和suffix match
|
|
|
Y*****y
发帖数: 361 | 11 看样子startup像是snowflake。和里面的人聊天感觉很nice，核心团队成员几乎都是牛
校phd，做的东西也挺有意思。个人感觉前景不错，不过仅供参考。
【在 a******u 的大作中提到】
: master new grad：
: base 都是 110K
: startup
: 4年option 两万，占整个公司万分之五
: startup的engineering team暂时不到30人。
: Google 4年给GSU 250
: 感觉在Startup会学到多一点东西。
: G的
: max suffix match
: 定义suffix和suffix match
|
M*********n
发帖数: 4839 | 12 选startup吧。去startup可以学到除技术外很多大公司学不到的东西。对于今后的发展
，比在大公司学的那些“技术”有用的多了。
即使startup不行了，过个2，3年再去大公司不迟。 |
u*a
发帖数: 247 | 13 startup不行的时候一般都是泡沫破掉的时候。你试试09，10找工作，H1b的cap都是12
月和第二年1月才用完。
【在 M*********n 的大作中提到】
: 选startup吧。去startup可以学到除技术外很多大公司学不到的东西。对于今后的发展
: ，比在大公司学的那些“技术”有用的多了。
: 即使startup不行了，过个2，3年再去大公司不迟。
|
m*********u
发帖数: 1491 | 14 我在湾区大公司和 startup 都干过.
如果你这小startup 不是一个小古狗,那就去Google吧.
不咋地的晓公司,都是昙花亦鲜,迟早要完完地.
有了古狗的名字写进简历,以后跳哪都容易.
到小公司能学甚技术? 就是学了又咋地? 不还是为进大公司做铺垫? |
a******u
发帖数: 69 | 15 是的。你觉得选哪个好呢？
【在 s****d 的大作中提到】
: Snowflake Computing?
|
a******u
发帖数: 69 | 16 Thanks for your advices
【在 m*********u 的大作中提到】
: Congratulation for the multi Offer!
: You are the best!
: Do your home work, find out whether the small start up will have a great
: future.
: If yes, go for it.
: Otherwise, not worth the risk.
|
a******u
发帖数: 69 | 17 我也觉得不错啊。
您也面过的样子。
三个创始人都nice
【在 Y*****y 的大作中提到】
: 看样子startup像是snowflake。和里面的人聊天感觉很nice，核心团队成员几乎都是牛
: 校phd，做的东西也挺有意思。个人感觉前景不错，不过仅供参考。
|
s******e
发帖数: 243 | 18
恭喜楼主，我觉得他们家Hiring bar很高啊。。。我一面问的题比湾区某热门大公司难
多了
【在 a******u 的大作中提到】
: 是的。你觉得选哪个好呢？
|
a******u
发帖数: 69 | 19 ana就是banana的max suffix match最长的。楼上给出正解了
【在 u*a 的大作中提到】
: 能给个max substring string的例子么？
|
a******u
发帖数: 69 | 20 谢谢。我感觉题目难度跟Google差不多的样子。
【在 s******e 的大作中提到】
:
: 恭喜楼主，我觉得他们家Hiring bar很高啊。。。我一面问的题比湾区某热门大公司难
: 多了
|
|
|
s****d
发帖数: 56 | 21 我觉得snowflake更好，SAAS是个趋势，他家产品比Redshift先进不少
我也正打算去面一下:-)
【在 a******u 的大作中提到】
: 是的。你觉得选哪个好呢？
|
M*********n
发帖数: 4839 | 22 泡沫破掉，google也可能裁员啊。
12
【在 u*a 的大作中提到】
: startup不行的时候一般都是泡沫破掉的时候。你试试09，10找工作，H1b的cap都是12
: 月和第二年1月才用完。
|
a******u
发帖数: 69 | 23 这样。感觉你很了解呀。我面完试还问其中一个cofounder他们跟redshift有什么不同…
祝面试顺利啊 |
n********y
发帖数: 312 | 24 等等看Q1财报吧。
【在 M*********n 的大作中提到】
: 泡沫破掉，google也可能裁员啊。
:
: 12
|
M*********n
发帖数: 4839 | 25 不用看了。
看goog家的饭堂就可以了。
【在 n********y 的大作中提到】
: 等等看Q1财报吧。
|
Y*****y
发帖数: 361 | 26 和里面一些人有学术工作上千丝万缕的联系，也拿到他家offer，不过因为个人兴趣选
了另外一家差不多规模的startup。
【在 a******u 的大作中提到】
: 我也觉得不错啊。
: 您也面过的样子。
: 三个创始人都nice
|
w**p
发帖数: 4080 | 27 建议楼主和业内人多聊聊了解一下这个startup的前景
然后看看startup能不能增加点你的base。 |
e********y
发帖数: 350 | 28 同是ms new grad的飘过，弱弱的问一句 google只给110kbase？ |
a****w
发帖数: 60 | 29 拿到没
【在 e********y 的大作中提到】
: 同是ms new grad的飘过，弱弱的问一句 google只给110kbase？
|
a******u
发帖数: 69 | 30 刚刚看到你给我发的站内信，我回不了你邮件。你可能设了隐私设置。
【在 s******e 的大作中提到】
:
: 恭喜楼主，我觉得他们家Hiring bar很高啊。。。我一面问的题比湾区某热门大公司难
: 多了
|
|
|
j*****b
发帖数: 38 | 31 30人的engineer team才给万分之五，少了。可以要到千分之五。
【在 a******u 的大作中提到】
: master new grad：
: base 都是 110K
: startup
: 4年option 两万，占整个公司万分之五
: startup的engineering team暂时不到30人。
: Google 4年给GSU 250
: 感觉在Startup会学到多一点东西。
: G的
: max suffix match
: 定义suffix和suffix match
|
c*****9
发帖数: 168 | 32 去G或者two sigma，这个2个是不同的公司。
startup，0.05%太少了，如果是0.5%还可以看看。因为你想想，如果将来这个startup
可以值1B，你这个万分之五也就是50万，实际上不可能，因为上市之前还有很多轮稀释
。而且还是option。
【在 a******u 的大作中提到】
: master new grad：
: base 都是 110K
: startup
: 4年option 两万，占整个公司万分之五
: startup的engineering team暂时不到30人。
: Google 4年给GSU 250
: 感觉在Startup会学到多一点东西。
: G的
: max suffix match
: 定义suffix和suffix match
|
z******g
发帖数: 271 | |
h*****a
发帖数: 1718 | 34 大家对startup的股份要求太高了吧。当然这个完全看startup具体的情况，比如融资几
轮了，估值多少。
但一般比较有前途的公司，比如Uber, Pinterest之类的，有30个engineer的时候即使
比较资深的比如Google的staff或者Amazon的Principal，也就能拿到千分之二左右吧。
像楼主是new grad，万分之五应该不算差了。
startup
【在 c*****9 的大作中提到】
: 去G或者two sigma，这个2个是不同的公司。
: startup，0.05%太少了，如果是0.5%还可以看看。因为你想想，如果将来这个startup
: 可以值1B，你这个万分之五也就是50万，实际上不可能，因为上市之前还有很多轮稀释
: 。而且还是option。
|
c*****9
发帖数: 168 | 35 你这种情况果断G或者two signma，startup完全不用考虑
【在 a******u 的大作中提到】
: master new grad：
: base 都是 110K
: startup
: 4年option 两万，占整个公司万分之五
: startup的engineering team暂时不到30人。
: Google 4年给GSU 250
: 感觉在Startup会学到多一点东西。
: G的
: max suffix match
: 定义suffix和suffix match
|
c*****9
发帖数: 168 | 36 我不是说startup不好，但是比起他手上的G和two sigma 2个选择，根本不用考虑
如果愿意担风险，去two sigma比去startup更好。
【在 h*****a 的大作中提到】
: 大家对startup的股份要求太高了吧。当然这个完全看startup具体的情况，比如融资几
: 轮了，估值多少。
: 但一般比较有前途的公司，比如Uber, Pinterest之类的，有30个engineer的时候即使
: 比较资深的比如Google的staff或者Amazon的Principal，也就能拿到千分之二左右吧。
: 像楼主是new grad，万分之五应该不算差了。
:
: startup
|
y**********u
发帖数: 6366 | 37 Hiring bar很高，题目难并不代表面试官水平高
【在 s******e 的大作中提到】
:
: 恭喜楼主，我觉得他们家Hiring bar很高啊。。。我一面问的题比湾区某热门大公司难
: 多了
|
x*******1
发帖数: 28835 | 38 你妈，华人没卡赶紧去狗家搞卡，有卡就去startup闯闯，在加州还愁没工作？ |
y**********u
发帖数: 6366 | 39 其实Google也不错啊，能学到不少东西，技术也很好，对fresh很有帮助
startup如果技术好，能赚钱，也很不错啊
稀释
【在 h*****a 的大作中提到】
: 大家对startup的股份要求太高了吧。当然这个完全看startup具体的情况，比如融资几
: 轮了，估值多少。
: 但一般比较有前途的公司，比如Uber, Pinterest之类的，有30个engineer的时候即使
: 比较资深的比如Google的staff或者Amazon的Principal，也就能拿到千分之二左右吧。
: 像楼主是new grad，万分之五应该不算差了。
:
: startup
|
e**********y
发帖数: 128 | 40 不是很理解最后一句 “suffix match: 一个非suffix但等于suffix的substring。”
楼主能把问题用个例子解释一下吗？
【在 a******u 的大作中提到】
: master new grad：
: base 都是 110K
: startup
: 4年option 两万，占整个公司万分之五
: startup的engineering team暂时不到30人。
: Google 4年给GSU 250
: 感觉在Startup会学到多一点东西。
: G的
: max suffix match
: 定义suffix和suffix match
|
|
|
a******u
发帖数: 69 | 41 其实这笔账我也算过，最后的option值的钱可能不如Google的股票。
我个人倾向于startup的是因为跟三个cofounder都有聊过，跟投资人也聊过，有种受重
视的感觉，感觉在里面能学到点东西。可能他们也是忽悠一下我而已。
我读书的时候只在大公司实习过。感觉毕业还是去大公司，感觉没啥意思的。。。
startup
【在 c*****9 的大作中提到】
: 去G或者two sigma，这个2个是不同的公司。
: startup，0.05%太少了，如果是0.5%还可以看看。因为你想想，如果将来这个startup
: 可以值1B，你这个万分之五也就是50万，实际上不可能，因为上市之前还有很多轮稀释
: 。而且还是option。
|
a******u
发帖数: 69 | 42 比如说input: banana
suffix match:
a
na
ana
但nana就不是了。它不是一个非suffix但等于suffix的substring
【在 e**********y 的大作中提到】
: 不是很理解最后一句 “suffix match: 一个非suffix但等于suffix的substring。”
: 楼主能把问题用个例子解释一下吗？
|
a******u
发帖数: 69 | 43 好吧，我本来也觉得挺少的，但想想自己就是个new grad。
话说，是不是去大公司干的高一点之后再跳Startup比一毕业就去Startup将来会更有竞
争力一些？
【在 h*****a 的大作中提到】
: 大家对startup的股份要求太高了吧。当然这个完全看startup具体的情况，比如融资几
: 轮了，估值多少。
: 但一般比较有前途的公司，比如Uber, Pinterest之类的，有30个engineer的时候即使
: 比较资深的比如Google的staff或者Amazon的Principal，也就能拿到千分之二左右吧。
: 像楼主是new grad，万分之五应该不算差了。
:
: startup
|
a******u
发帖数: 69 | 44 其实我觉得Bar也差不多。公司里面的人大部分是Oracle出来的。
貌似Oracle不是一间很受大家待见的公司。。。
我也不知道水平高不高，不过肯定比我高就是了。。。
【在 y**********u 的大作中提到】
: Hiring bar很高，题目难并不代表面试官水平高
|
h*****a
发帖数: 1718 | 45 In general是这样了，startup一般来说还是比较尊重工作经验，尤其在早期非常需要
人才的时候。但去好startup的时机一旦错过也就没有了，在大公司你会碰到很多人后
悔2002年没有去Google，2008年没有去FB。
不过具体到你的情况，最重要的问题是你对Snowflake前途的估计。还是那句话，如果
你对这个公司有passion，就去。否则去G就很好。
【在 a******u 的大作中提到】
: 好吧，我本来也觉得挺少的，但想想自己就是个new grad。
: 话说，是不是去大公司干的高一点之后再跳Startup比一毕业就去Startup将来会更有竞
: 争力一些？
|
u*a
发帖数: 247 | 46 其实完全是楼主个人风险偏好的问题，去Google分不到好组，干些边角余料的事儿，将
来也不好混，楼主刚硕士毕业这种可能性蛮大的。startup很容易做到核心技术，还能
接触商业机会，预期收益肯定比谷歌大，当然风险更大而已。
【在 h*****a 的大作中提到】
: In general是这样了，startup一般来说还是比较尊重工作经验，尤其在早期非常需要
: 人才的时候。但去好startup的时机一旦错过也就没有了，在大公司你会碰到很多人后
: 悔2002年没有去Google，2008年没有去FB。
: 不过具体到你的情况，最重要的问题是你对Snowflake前途的估计。还是那句话，如果
: 你对这个公司有passion，就去。否则去G就很好。
|
a***n
发帖数: 623 | 47 这家startup……前30员工才0.05%？ |
Y*****y
发帖数: 361 | 48 应该已经是B轮50多人了。
【在 a***n 的大作中提到】
: 这家startup……前30员工才0.05%？
|
x*******9
发帖数: 138 | 49 def get_next(needle):
l = len(needle)
nexts = [0 for i in xrange(l + 1)]
nexts[0] = -1
i, j = 0, -1
while i < l:
while j >= 0 and needle[i] != needle[j]:
j = nexts[j]
i += 1
j += 1
nexts[i] = j
return nexts
def get_prefix_match(S):
nexts = get_next(S)
print S
print nexts
for i, u in enumerate(nexts):
if u <= 0:
continue
v = u
print '>>', S[:u], "\t[0...%d]" % u, S[i - u: i], "\t[%d...%d]" % (i
- u, i)
def get_suffix_match(S):
return get_prefix_match(S[::-1])
if __name__ == '__main__':
get_suffix_match('banana')
就没人写代码么。。。这题不错啊。。。有些难度。。。 |
s******d
发帖数: 9806 | 50 这题有点意思。本质上就是kmp计算partial match table的那部分。以banana为例，将
其reverse，然后计算partial table 为
a n a n a b
-1 0 0 1 2 3
最大partial match是3，就是ana。
【在 x*******9 的大作中提到】
: def get_next(needle):
: l = len(needle)
: nexts = [0 for i in xrange(l + 1)]
: nexts[0] = -1
: i, j = 0, -1
: while i < l:
: while j >= 0 and needle[i] != needle[j]:
: j = nexts[j]
: i += 1
: j += 1
|
|
|
w******n
发帖数: 61 | 51 好像建个suffix tree也是O（n）就可以做？
【在 s******d 的大作中提到】
: 这题有点意思。本质上就是kmp计算partial match table的那部分。以banana为例，将
: 其reverse，然后计算partial table 为
: a n a n a b
: -1 0 0 1 2 3
: 最大partial match是3，就是ana。
|
s******d
发帖数: 9806 | 52 能仔细讲讲么。建好suffix tree之后怎么做？
【在 w******n 的大作中提到】
: 好像建个suffix tree也是O（n）就可以做？
|
s****d
发帖数: 56 | 53 最近面了snowflake，题目比F和G难，已挂。
感觉他家Oracle的老人太多，engineer大多数是40+或者50+的，还有在Orale 半退休的
，经验确实很丰富，但passion似乎一般，氛围轻松愉快的有点不像startup。 |
c********w
发帖数: 308 | 54 让写kmp 有点过了吧 近期没看过的谁写的出来 |
x*******9
发帖数: 138 | 55 suffix array的初始化就是O(logn * n * n)的吧（类似于字符串的快排）
suffix tree木用过，大概差不多，应该到不了O(N)
【在 w******n 的大作中提到】
: 好像建个suffix tree也是O（n）就可以做？
|
