zen-ray中心明显可见紫边 - 未名空间MITBBS历史存档

r*m2010-07-21 07:07

1 楼

HR先介绍流程
1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
怎么design pinterest homepage.
2. 接下来另engineer，但没口音，问了两道题
a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
canJump(int a[], int pos)
b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串
我用priority queue实现，然后问我怎么实现priority queue, 我给他介绍了堆的
实现: 插入、删除和调整
然后问在不同机器怎么办
4. 非技术, 问了最自豪的项目和好几个behavior的问题
5. 和HR随便聊聊，结束面试
已经被拒，分享出来希望对大家有帮助

f*g2010-07-21 07:07

2 楼

也说不上很宽，但是绝对明显。
上次没怎么注意，光觉得亮了。今天热度下来再仔细看看发现紫边挺明显。
不知你们的怎么样，还是我RP杯具了，又拿了个坏copy？
多谢！

l*a2010-07-21 07:07

3 楼

谢谢分享
改天做作

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

k*t2010-07-21 07:07

4 楼

Monarch 边上紫边相当严重, 中间也看不出

l*h2010-07-21 07:07

5 楼

这题可不可以再说仔细点, 一次Jump一个位置，不是任何点都能Jump到吗?
a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
canJump(int a[], int pos)

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

x*72010-07-21 07:07

6 楼

NIKON MONARCH在强光下面，远处物体有紫边，
但是平时看没影响

f*e2010-07-21 07:07

7 楼

为啥悲剧啊？答得挺好的。

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

N*D2010-07-21 07:07

8 楼

你那个是几倍的
好像10X42比较popular, 这个12-42是不是基本上不可用

【在 x*7 的大作中提到】

: NIKON MONARCH在强光下面，远处物体有紫边，
: 但是平时看没影响

l*h2010-07-21 07:07

9 楼

给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置, canJump
(int a[], int pos)
这一天是怎么回事? 左右jump不是肯定能到吗

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

x*72010-07-21 07:07

10 楼

8X42的，比较实用，
10X以上，端不住，晃得心慌

【在 N**D 的大作中提到】

: 你那个是几倍的
: 好像10X42比较popular, 这个12-42是不是基本上不可用

c*t2010-07-21 07:07

11 楼

a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
canJump(int a[], int pos)
是可以选择left or right吗？是一旦跳到0就终止吗，还是必须跳完所有数。应该是个
DP题吧。
b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
找的是所有字符的公共前缀，还是任意两个的？看你的意思，好像是任意两个的，还真
没做过。用trie?

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

s*s2010-07-21 07:07

12 楼

我的8x42HD中心看不出任何紫边。

【在 f*****g 的大作中提到】

: 也说不上很宽，但是绝对明显。
: 上次没怎么注意，光觉得亮了。今天热度下来再仔细看看发现紫边挺明显。
: 不知你们的怎么样，还是我RP杯具了，又拿了个坏copy？
: 多谢！

h*i2010-07-21 07:07

13 楼

BFS
rolling hash应该可以。

【在 c********t 的大作中提到】

: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: 是可以选择left or right吗？是一旦跳到0就终止吗，还是必须跳完所有数。应该是个
: DP题吧。
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 找的是所有字符的公共前缀，还是任意两个的？看你的意思，好像是任意两个的，还真
: 没做过。用trie?
:
: pinterest

N*D2010-07-21 07:07

14 楼

那就8X42或者10X42了。。

【在 x*7 的大作中提到】

:
: 8X42的，比较实用，
: 10X以上，端不住，晃得心慌

r*n2010-07-21 07:07

15 楼

Here is what I can think of:
build a trie such that each node has a pointer to its parent
locate 1st string's node in the trie
from that node, walk upwards to the root and mark visited nodes on the way
for the 2nd string, do the same thing except that when first encounter a
marked node, that is the lowest common ancestor (LCA) for the 1st and 2nd
strings.
repeat for all strings. you then find all LCAs, from the deepest of which
you can easily find the longest common prefix
pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

f*g2010-07-21 07:07

16 楼

多明显不好描述，这么说吧：
夜晚看星星，中心位置，就是个彩色的点在晃来晃去，一会红一会绿，变换很快（像烟
火，呵呵）

h*n2010-07-21 07:07

17 楼

都是leetcode老题了楼主看来没做leetcode

HR先介绍流程1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，
用中文聊了一会天，吃完饭开始面试，讨论了很多distribute的东西，shard, h......
..

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

f*g2010-07-21 07:07

18 楼

这样的话，我这个很可能是坏copy了
我问问看能不能换一个。

【在 s**********s 的大作中提到】

: 我的8x42HD中心看不出任何紫边。

r*m2010-07-21 07:07

19 楼

HR先介绍流程
1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
怎么design pinterest homepage.
2. 接下来另engineer，但没口音，问了两道题
a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
canJump(int a[], int pos)
b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串
我用priority queue实现，然后问我怎么实现priority queue, 我给他介绍了堆的
实现: 插入、删除和调整
然后问在不同机器怎么办
4. 非技术, 问了最自豪的项目和好几个behavior的问题
5. 和HR随便聊聊，结束面试
已经被拒，分享出来希望对大家有帮助

p*e2010-07-21 07:07

20 楼

hoho...
那就是说稍微偏离中心就是另一种颜色

【在 f*****g 的大作中提到】

: 多明显不好描述，这么说吧：
: 夜晚看星星，中心位置，就是个彩色的点在晃来晃去，一会红一会绿，变换很快（像烟
: 火，呵呵）

l*a2010-07-21 07:07

21 楼

谢谢分享
改天做作

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

f*g2010-07-21 07:07

22 楼

哪位兄弟那里也是晴空？去看个星星试一下？包子答谢！！

l*h2010-07-21 07:07

23 楼

这题可不可以再说仔细点, 一次Jump一个位置，不是任何点都能Jump到吗?
a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
canJump(int a[], int pos)

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

f*g2010-07-21 07:07

24 楼

问少是托，忽悠得我们大家都上了，自己在旁边偷笑。

【在 p********e 的大作中提到】

: hoho...
: 那就是说稍微偏离中心就是另一种颜色

f*e2010-07-21 07:07

25 楼

为啥悲剧啊？答得挺好的。

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

c*y2010-07-21 07:07

26 楼

这不是望远镜的错吧。

【在 f*****g 的大作中提到】

: 多明显不好描述，这么说吧：
: 夜晚看星星，中心位置，就是个彩色的点在晃来晃去，一会红一会绿，变换很快（像烟
: 火，呵呵）

l*h2010-07-21 07:07

27 楼

给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置, canJump
(int a[], int pos)
这一天是怎么回事? 左右jump不是肯定能到吗

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

p*e2010-07-21 07:07

28 楼

呜呜呜呜。。。。

【在 f*****g 的大作中提到】

: 问少是托，忽悠得我们大家都上了，自己在旁边偷笑。

c*t2010-07-21 07:07

29 楼

a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
canJump(int a[], int pos)
是可以选择left or right吗？是一旦跳到0就终止吗，还是必须跳完所有数。应该是个
DP题吧。
b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
找的是所有字符的公共前缀，还是任意两个的？看你的意思，好像是任意两个的，还真
没做过。用trie?

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

f*g2010-07-21 07:07

30 楼

不是紫边太严重，那是？
我的理解是跑来跑去的应该是一个接近白色的小点。
红绿色越浓，紫边越严重。彩色越淡，紫边越轻微。

【在 c********y 的大作中提到】

: 这不是望远镜的错吧。

h*i2010-07-21 07:07

31 楼

BFS
rolling hash应该可以。

【在 c********t 的大作中提到】

: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: 是可以选择left or right吗？是一旦跳到0就终止吗，还是必须跳完所有数。应该是个
: DP题吧。
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 找的是所有字符的公共前缀，还是任意两个的？看你的意思，好像是任意两个的，还真
: 没做过。用trie?
:
: pinterest

c*y2010-07-21 07:07

32 楼

你拿一个L头拍星星，拍出来的也不行。
对星星，要用天文望远镜，这个是专门针对无穷远修正的。

【在 f*****g 的大作中提到】

: 不是紫边太严重，那是？
: 我的理解是跑来跑去的应该是一个接近白色的小点。
: 红绿色越浓，紫边越严重。彩色越淡，紫边越轻微。

r*n2010-07-21 07:07

33 楼

Here is what I can think of:
build a trie such that each node has a pointer to its parent
locate 1st string's node in the trie
from that node, walk upwards to the root and mark visited nodes on the way
for the 2nd string, do the same thing except that when first encounter a
marked node, that is the lowest common ancestor (LCA) for the 1st and 2nd
strings.
repeat for all strings. you then find all LCAs, from the deepest of which
you can easily find the longest common prefix
pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

f*g2010-07-21 07:07

34 楼

anyway 跟zen-ray描述了一下情况，他们答应换一个，看来服务还是不错的。

h*n2010-07-21 07:07

35 楼

都是leetcode老题了楼主看来没做leetcode

HR先介绍流程1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，
用中文聊了一会天，吃完饭开始面试，讨论了很多distribute的东西，shard, h......
..

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

p*e2010-07-21 07:07

36 楼

估计你再拿到一个也是一样的LOL

【在 f*****g 的大作中提到】

: anyway 跟zen-ray描述了一下情况，他们答应换一个，看来服务还是不错的。

f*a2010-07-21 07:07

37 楼

哪位大牛分析下1和3.
1是不是和设计news feed差不多啊？对图片和文字的ｎｅｗｓ　ｆｅｅｄ处理是不是差
不多？
３怎么ｉｍｐｒｏｖｅ每次查询，是不是要考虑ｃｌｉｃｋ　Ｍｏｄｅｌ和类似ｐａｇ
ｅｒａｎｋ的对图片的Ｌｉｋｅ或者ｒｅｐｉｎ做排序？感觉是要和ｓｅ　ｅｖａｌｕ
ａｔｉｏｎ联系起来，不知道对不对。

pinterest

【在 r****m 的大作中提到】

: HR先介绍流程
: 1. 接着和一个engineer吃饭，同胞，吃饭同桌的还有好几个其他同胞，用中文聊了一
: 会天，吃完饭开始面试，讨论了很多distribute的东西，shard, hash, queue之类,
: 怎么design pinterest homepage.
: 2. 接下来另engineer，但没口音，问了两道题
: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 3. Hire Manager, 让我介绍了一下项目，然后问了我能想到的怎么improve pinterest
: 每次查询，将查询字符串写入日志文件，查找出现次数前十的查询字符串

e*y2010-07-21 07:07

38 楼

官网买的?

【在 f*****g 的大作中提到】

: anyway 跟zen-ray描述了一下情况，他们答应换一个，看来服务还是不错的。

g*92010-07-21 07:07

39 楼

第二题公共前缀并不是leetcode原题吧...
请教大牛 rolling hash 的解法 .. ?
自己写了一个Trie的python版本:
import sys
CHAR_COUNT = 26
class Entry(object):
def __init__(self, count=0, next=None):
self.cnt = count
self.nxt = next
#def
#class
class TrieNode(object):
def __init__(self):
self.entrylist = []
for i in xrange(CHAR_COUNT):
self.entrylist.append(Entry())
#for
#def
#class

root = TrieNode()
def InsertTrieNodes(root, curstr):
n = len(curstr)
prefix = []

curnode = root
valid = True
cnt = 0

for i in xrange(n):
index = int(ord(curstr[i]) - ord('a'))
entry = curnode.entrylist[index]
if entry.nxt:
if valid:
prefix.append(curstr[i])
#if
entry.cnt += 1
cnt = entry.cnt
else:
valid = False
entry.nxt = TrieNode()
entry.cnt = 1
#else
curnode = curnode.entrylist[index].nxt
#for

return (''.join(prefix), cnt)
#def
def FindCommonPrefix(strlist):
retprefix = ''
maxcnt = 0
n = len(strlist)
if n < 2:
return retprefix
#if
for curstr in strlist:
(curprefix, cnt) = InsertTrieNodes(root, curstr)
if len(curprefix) >= len(retprefix):
retprefix = curprefix
maxcnt = cnt
#if
#for
return (retprefix, maxcnt)
#def
strlist = ['a', 'abc', 'bcd', 'abcd', 'bbb', 'bcbc', 'abcce', 'abc']
(retprefix, maxcnt) = FindCommonPrefix(strlist)
print (retprefix, maxcnt)

f*g2010-07-21 07:07

40 楼

不会吧，这么杯具？？
中心紫边都这么严重啊

【在 p********e 的大作中提到】

: 估计你再拿到一个也是一样的LOL

c*a2010-07-21 07:07

41 楼

最长prefix的确是leetcode原题。sort完第一个和最后一个的prefix就是最长的。
jump那个拓展的很有意思，还是用greedy就可以了。

p*e2010-07-21 07:07

42 楼

你描述的东西在我的所有屋脊镜上都是这样。

【在 f*****g 的大作中提到】

: 不会吧，这么杯具？？
: 中心紫边都这么严重啊

x*02010-07-21 07:07

43 楼

mark

a*t2010-07-21 07:07

44 楼

晚上正准备下单，突然想说不定器材版有更新了，跑来一看杯具了。。。
换的货到手了吗？还有没有紫边？

【在 f*****g 的大作中提到】

: anyway 跟zen-ray描述了一下情况，他们答应换一个，看来服务还是不错的。

s*r2010-07-21 07:07

45 楼

Mark

N*D2010-07-21 07:07

46 楼

这个好像不便宜啊，没找到200的

【在 a****t 的大作中提到】

: 晚上正准备下单，突然想说不定器材版有更新了，跑来一看杯具了。。。
: 换的货到手了吗？还有没有紫边？

h*u2010-07-21 07:07

47 楼

我觉得第二题用trie+bfs可以搞定

【在 c********t 的大作中提到】

: a. 给一个数组和一个位置，从该位置起左右jump，检测能否jump到值为0的位置,
: canJump(int a[], int pos)
: 是可以选择left or right吗？是一旦跳到0就终止吗，还是必须跳完所有数。应该是个
: DP题吧。
: b. 给一组字符串，找最长的公共前缀，至少两个字符串公共
: 找的是所有字符的公共前缀，还是任意两个的？看你的意思，好像是任意两个的，还真
: 没做过。用trie?
:
: pinterest

p*e2010-07-21 07:07

48 楼

这个要，要Mark之

【在 a****t 的大作中提到】

: 晚上正准备下单，突然想说不定器材版有更新了，跑来一看杯具了。。。
: 换的货到手了吗？还有没有紫边？

s*r2010-07-21 07:07

49 楼

不是吧。这个是变形。
而且也不是sort 完第一个和最后一个前缀吧。。

【在 c******a 的大作中提到】

: 最长prefix的确是leetcode原题。sort完第一个和最后一个的prefix就是最长的。
: jump那个拓展的很有意思，还是用greedy就可以了。

c*y2010-07-21 07:07

50 楼

为什么？

【在 p********e 的大作中提到】

: 这个要，要Mark之

y*c2010-07-21 07:07

51 楼

mark
pinterest这个公司如何啊？

p*e2010-07-21 07:07

52 楼

要支持黑Zen Ray，这样没人说我是托

为什么？

【在 c********y 的大作中提到】

: 为什么？

y*c2010-07-21 07:07

53 楼

mark

c*y2010-07-21 07:07

54 楼

这个，黑不黑，你都是托了。

【在 p********e 的大作中提到】

: 要支持黑Zen Ray，这样没人说我是托
:
: 为什么？

p*e2010-07-21 07:07

55 楼

呜呜呜杯具。。。

【在 c********y 的大作中提到】

: 这个，黑不黑，你都是托了。

f*g2010-07-21 07:07

56 楼

问少托定了。
zkss为什么屋脊镜比保罗镜紫边严重？反射面多影响相位跟亮度，色差不好理解。
其实彩色星星没啥，就是这个颜色也太浓了点。一般淡淡的彩色我还是可以接受的。主要是白天看普通
物体，反差稍微大一点的我就不得不又注意到紫边。

p*e2010-07-21 07:07

57 楼

别问我了我怕了
从今以后我只推荐Swarovski EL和Zeiss FL了

【在 f*****g 的大作中提到】

: 问少托定了。
: zkss为什么屋脊镜比保罗镜紫边严重？反射面多影响相位跟亮度，色差不好理解。
: 其实彩色星星没啥，就是这个颜色也太浓了点。一般淡淡的彩色我还是可以接受的。主要是白天看普通
: 物体，反差稍微大一点的我就不得不又注意到紫边。

f*g2010-07-21 07:07

58 楼

别怕，跟你闹着玩的。
你就真是托也没啥。200刀的屋脊镜做成这样就算紫边稍严重点也还好了。

【在 p********e 的大作中提到】

: 别问我了我怕了
: 从今以后我只推荐Swarovski EL和Zeiss FL了

f*g2010-07-21 07:07

59 楼

你要不急再等几天。我已经order了一个新copy，按照上个的速度下周一左右到。
新的到了以后我会来给大家汇报。两个比比就知道了。（除非我RP负无穷，连拿两个差
copy。）

【在 a****t 的大作中提到】

: 晚上正准备下单，突然想说不定器材版有更新了，跑来一看杯具了。。。
: 换的货到手了吗？还有没有紫边？

p*e2010-07-21 07:07

60 楼

我敢保证你拿到的两个是一样的问题！！！！！！！！！！！！！！！！！！！！！！
！！！！！！！！！！！！！！！！！！！！！！！！！！！
新来的那个如果没问题我就送你一个包子。

【在 f*****g 的大作中提到】

: 你要不急再等几天。我已经order了一个新copy，按照上个的速度下周一左右到。
: 新的到了以后我会来给大家汇报。两个比比就知道了。（除非我RP负无穷，连拿两个差
: copy。）

a*t2010-07-21 07:07

61 楼

好吧，那我继续等。希望zen-ray不要突然提价。

【在 f*****g 的大作中提到】

: 你要不急再等几天。我已经order了一个新copy，按照上个的速度下周一左右到。
: 新的到了以后我会来给大家汇报。两个比比就知道了。（除非我RP负无穷，连拿两个差
: copy。）

f*g2010-07-21 07:07

62 楼

看星星肯定都有彩色，但是严重程度应该好些。
这个真的是挺严重的。（除非叶子的眼镜紫边比这个还大，hoho）
这样吧，要是新到的紫边要好很多，你就输我一个包子，差不多我输个你一个。
当然，这还是要建立在你信任我的基础上，不会为一个包子而折腰，呵呵。

【在 p********e 的大作中提到】

: 我敢保证你拿到的两个是一样的问题！！！！！！！！！！！！！！！！！！！！！！
: ！！！！！！！！！！！！！！！！！！！！！！！！！！！
: 新来的那个如果没问题我就送你一个包子。

f*g2010-07-21 07:07

63 楼

至少官网还不会的。他们还是个小牌子，应该是想靠low price打点口碑。

【在 a****t 的大作中提到】

: 好吧，那我继续等。希望zen-ray不要突然提价。

a*t2010-07-21 07:07

64 楼

别价，托也支持。

【在 p********e 的大作中提到】

: 要支持黑Zen Ray，这样没人说我是托
:
: 为什么？

a*t2010-07-21 07:07

65 楼

。。。

【在 p********e 的大作中提到】

: 我敢保证你拿到的两个是一样的问题！！！！！！！！！！！！！！！！！！！！！！
: ！！！！！！！！！！！！！！！！！！！！！！！！！！！
: 新来的那个如果没问题我就送你一个包子。

a*t2010-07-21 07:07

66 楼

希望如此，何况现在经济不好。

【在 f*****g 的大作中提到】

: 至少官网还不会的。他们还是个小牌子，应该是想靠low price打点口碑。

s*s2010-07-21 07:07

67 楼

刚才看了一下，很搞笑，星星的彩色程度和仰角有关，天顶附近的颜色变化小，地平线
附近的一直变着色闪。你看到的应该是大气扰动的现象吧。

【在 f*****g 的大作中提到】

: 看星星肯定都有彩色，但是严重程度应该好些。
: 这个真的是挺严重的。（除非叶子的眼镜紫边比这个还大，hoho）
: 这样吧，要是新到的紫边要好很多，你就输我一个包子，差不多我输个你一个。
: 当然，这还是要建立在你信任我的基础上，不会为一个包子而折腰，呵呵。

s*s2010-07-21 07:07

68 楼

其实我觉得bad-copy的可能性不大。应该从B&H order一个SW或者zeiss的8x42来对比一下

【在 f*****g 的大作中提到】

: 你要不急再等几天。我已经order了一个新copy，按照上个的速度下周一左右到。
: 新的到了以后我会来给大家汇报。两个比比就知道了。（除非我RP负无穷，连拿两个差
: copy。）

a*s2010-07-21 07:07

69 楼

Sounds like scintillation, I guess lz should order those expensive ones and
compare. Maybe he has higher than usual standard/expectation of purple
fringe to begin with. Let's see whether the second copy is bad too.

a*62010-07-21 07:07

70 楼

双筒望远镜因为冷镜的原因，会引入色差，只是多少的问题。这个价位的屋脊镜，估计
都是中国待工的，能用就行了。

c*y2010-07-21 07:07

71 楼

中国造的怎么了

【在 a********6 的大作中提到】

: 双筒望远镜因为冷镜的原因，会引入色差，只是多少的问题。这个价位的屋脊镜，估计
: 都是中国待工的，能用就行了。

a*62010-07-21 07:07

72 楼

低档，用高标准衡量的话，都不行。不过有些性价比还不错就是了。现在世界上低档双筒望远镜基本上都是中国造的。

【在 c********y 的大作中提到】

: 中国造的怎么了

a*62010-07-21 07:07

73 楼

要色差小的华，Nikon 7*50和Swarovski新款的EL 8.5×42都表现不错，不过价格就高
了。

d*b2010-07-21 07:07

74 楼

日本的望远镜比德国的差远了，N年前俺老板从新加坡带回个Carl Zeiss花了5000多坡
币（那时候还分卡尔和雅那，现在好像Zeiss就是Carl Zeiss，雅娜都没听说了）吓了
我一跳，但这Carl Zeiss比Nikon视场通透的完全不是一个level的。

【在 k****t 的大作中提到】

: Monarch 边上紫边相当严重, 中间也看不出

a*62010-07-21 07:07

75 楼

日本的保罗镜在世界上绝对是顶级水平。但是屋脊镜还是德国和奥地利做的好，我觉得
日本在这方面不是技术不行，而是觉得这个东西太贵了，市场太小，就不做。日本在民
用光学上还是非常NB的。

【在 d*b 的大作中提到】

: 日本的望远镜比德国的差远了，N年前俺老板从新加坡带回个Carl Zeiss花了5000多坡
: 币（那时候还分卡尔和雅那，现在好像Zeiss就是Carl Zeiss，雅娜都没听说了）吓了
: 我一跳，但这Carl Zeiss比Nikon视场通透的完全不是一个level的。

d*b2010-07-21 07:07

76 楼

日本牛的是精密机械而不是光学。Zeiss，Leica的光学跟日本的根本不是一个level，
只是后来摄影业跟DVD的兴起绝了VCR的后路一样，数字相机的普及，把德国的市场彻底
搞死了

【在 a********6 的大作中提到】

: 日本的保罗镜在世界上绝对是顶级水平。但是屋脊镜还是德国和奥地利做的好，我觉得
: 日本在这方面不是技术不行，而是觉得这个东西太贵了，市场太小，就不做。日本在民
: 用光学上还是非常NB的。

a*62010-07-21 07:07

77 楼

Schott的光学玻璃可能还有点优势。就镜头而言，Canon，Nikon也不比Zeiss的差，
Leica作旁周的，拿出来比意义不大。

【在 d*b 的大作中提到】

: 日本牛的是精密机械而不是光学。Zeiss，Leica的光学跟日本的根本不是一个level，
: 只是后来摄影业跟DVD的兴起绝了VCR的后路一样，数字相机的普及，把德国的市场彻底
: 搞死了

c*y2010-07-21 07:07

78 楼

leica以前，现在都有在做单反

【在 a********6 的大作中提到】

: Schott的光学玻璃可能还有点优势。就镜头而言，Canon，Nikon也不比Zeiss的差，
: Leica作旁周的，拿出来比意义不大。

s*s2010-07-21 07:07

79 楼

scintillation跟望远镜有关系？
Scintillation or twinkling are generic terms for rapid variations in
apparent brightness or color of a distant luminous object viewed through a
~~~~~~~~~~~~~~~~~~~~
medium, most commonly the atmosphere (atmospheric scintillation).

and

【在 a*****s 的大作中提到】

: Sounds like scintillation, I guess lz should order those expensive ones and
: compare. Maybe he has higher than usual standard/expectation of purple
: fringe to begin with. Let's see whether the second copy is bad too.