[求购] $1off Quaker Oats Instant Quick Old 20 coupons 4/30 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PennySaver - 省钱一族

[求购] $1off Quaker Oats Instant Quick Old 20 coupons 4/30

[求购] $1off Quaker Oats Instant Quick Old 20 coupons 4/30# PennySaver - 省钱一族

l*r2011-01-03 08:01

1 楼

用啥data structure设计linkedin的connection。（how about twitter)
接着讨论linkedin的各层connection之间的一些逻辑关系，比如第三层connection肯定
不会直接连到第一层或者本人。怎么给同一层的connection排序（应该推荐那些）
之后让写code，提供得到first level connection的函数，让实现得到second level
connection。定义需要的相关class （比如people)。
面完问我对我们local的小office感不感兴趣，也不知道是有戏还是没戏。

f*w2011-01-03 08:01

2 楼

不建议交易打印胖子；胖子是免费的，收费的是服务:
$1off Quaker Oats Instant Quick Old 20 coupons 4/30 10张
所求物品名称:
$1off Quaker Oats Instant Quick Old 20 coupons 4/30
物品类别（coupon: mfc 等；血糖仪等）:
报纸coupon
物品来源（报纸夹页，厂家邮寄等）:
可接受的价格（必须明码标价，必填）:
2包each or paypal+shipping
邮寄损失方式哪方承担（若需邮寄，必填）:
付款方式说明:
本贴有效期（必填）:
联系方式（例：站内）:

d*t2011-01-03 08:01

3 楼

你这是面FB还是G啊？还是你要从FB跳G？

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

: 用啥data structure设计linkedin的connection。（how about twitter)
: 接着讨论linkedin的各层connection之间的一些逻辑关系，比如第三层connection肯定
: 不会直接连到第一层或者本人。怎么给同一层的connection排序（应该推荐那些）
: 之后让写code，提供得到first level connection的函数，让实现得到second level
: connection。定义需要的相关class （比如people)。
: 面完问我对我们local的小office感不感兴趣，也不知道是有戏还是没戏。

r*62011-01-03 08:01

4 楼

我在EBAY上买了20张，自用。

l*r2011-01-03 08:01

5 楼

这个是G的电面。

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

: 你这是面FB还是G啊？还是你要从FB跳G？

f*w2011-01-03 08:01

6 楼

d*i2011-01-03 08:01

7 楼

楼主都怎么回答的？

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

: 这个是G的电面。

s*y2011-01-03 08:01

8 楼

mark.
同问楼主是怎么答的？是不是用bfs, queue?

l*r2011-01-03 08:01

9 楼

没用queue。
就直接调用getFirstLevel(Person input)得到一个HashSet();
然后iterate through first level里的person, 对每一个再调用getFirstLevel()得到
second level connections加入另一个HashSet. (这里得注意filter)

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

: mark.
: 同问楼主是怎么答的？是不是用bfs, queue?

s*k2011-01-03 08:01

10 楼

好难啊。。。

C*82011-01-03 08:01

11 楼

一眼看去还以为考系统设计。。。

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

P*02011-01-03 08:01

12 楼

这是面的什么position啊？

l*r2011-01-03 08:01

13 楼

update：
刚才开车时接到recruiter电话，（刚好等了一周）貌似没被拒，而是被推荐去一个具
体的c++职位了。。还得再来个电面。晕，好几年没碰过c++了，难道得恶补c++。
google费劲啊。

l*r2011-01-03 08:01

14 楼

本来算general hire好像，现在好像得针对一个c++职位了。

【在 P**********0 的大作中提到】

: 这是面的什么position啊？

l*a2011-01-03 08:01

15 楼

你这个我怀疑面的组悲剧了
recruiter为了自己的业绩。。。

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

: update：
: 刚才开车时接到recruiter电话，（刚好等了一周）貌似没被拒，而是被推荐去一个具
: 体的c++职位了。。还得再来个电面。晕，好几年没碰过c++了，难道得恶补c++。
: google费劲啊。

l*r2011-01-03 08:01

16 楼

恩，我也感觉是，不过面试官跟我提的这个职位，问我感兴趣不。
另外原来recruiter说是general hire，没有具体position..

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

: 你这个我怀疑面的组悲剧了
: recruiter为了自己的业绩。。。

l*a2011-01-03 08:01

17 楼

oh那挺奇怪
面试官跟那个职位什么关系

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

: 恩，我也感觉是，不过面试官跟我提的这个职位，问我感兴趣不。
: 另外原来recruiter说是general hire，没有具体position..

l*r2011-01-03 08:01

18 楼

不懂。。烦，这要重新弄熟c++应付coding，怎么也得一两个月。

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

: oh那挺奇怪
: 面试官跟那个职位什么关系

l*a2011-01-03 08:01

19 楼

同意，你要是c++不熟的话随便点小概念就把你搞死

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

: 不懂。。烦，这要重新弄熟c++应付coding，怎么也得一两个月。

j*32011-01-03 08:01

20 楼

为啥不用hashmap？我碉堡了

l*r2011-01-03 08:01

21 楼

晕头了，刚想起来当时是问怎么设计linkedin的connection，不是fb。

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

: 你这是面FB还是G啊？还是你要从FB跳G？

i*a2011-01-03 08:01

22 楼

额，这个是什么职位啊？new grad吗？好难。。。

k*a2011-01-03 08:01

23 楼

抛砖
LinkedIn 和 facebook的朋友关系都是双向directed graph吧。每个人的直接朋友可以
用hashset表示。求secondary friends如果只是iterate第一层结果可能会有scale和效
率问题。用多线程加速？将第一层的结果分到N个线程执行，最后merge。在
getFirstLevel这个层面用memerycached之类的东西加速。
第三层的排序问题：按照第二层到第三层的连接数排序，越多排序越靠前。
第二层的排序问题：按照共有朋友多少排序。
twitter是pub-sub结构，不太需要双向graph。而且没有级联关系。timeline的设计应
该是基于pull的，就是说或follower知道following who。