l****r
发帖数: 118 | 1 用啥data structure设计linkedin的connection。（how about twitter)
接着讨论linkedin的各层connection之间的一些逻辑关系，比如第三层connection肯定
不会直接连到第一层或者本人。怎么给同一层的connection排序（应该推荐那些）
之后让写code，提供得到first level connection的函数，让实现得到second level
connection。定义需要的相关class （比如people)。
面完问我对我们local的小office感不感兴趣，也不知道是有戏还是没戏。 |
d********t
发帖数: 9628 | 2 你这是面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感不感兴趣，也不知道是有戏还是没戏。
|
l****r
发帖数: 118 | 3 这个是G的电面。
【在 d********t 的大作中提到】
: 你这是面FB还是G啊？还是你要从FB跳G？
|
d********i
发帖数: 582 | 4 楼主都怎么回答的？
【在 l****r 的大作中提到】
: 这个是G的电面。
|
s*******y
发帖数: 45 | 5 mark.
同问楼主是怎么答的？是不是用bfs, queue? |
l****r
发帖数: 118 | 6 没用queue。
就直接调用getFirstLevel(Person input)得到一个HashSet();
然后iterate through first level里的person, 对每一个再调用getFirstLevel()得到
second level connections加入另一个HashSet. (这里得注意filter)
【在 s*******y 的大作中提到】
: mark.
: 同问楼主是怎么答的？是不是用bfs, queue?
|
s********k
发帖数: 2352 | |
C******8
发帖数: 501 | 8 一眼看去还以为考系统设计。。。
【在 l****r 的大作中提到】
: 用啥data structure设计linkedin的connection。（how about twitter)
: 接着讨论linkedin的各层connection之间的一些逻辑关系，比如第三层connection肯定
: 不会直接连到第一层或者本人。怎么给同一层的connection排序（应该推荐那些）
: 之后让写code，提供得到first level connection的函数，让实现得到second level
: connection。定义需要的相关class （比如people)。
: 面完问我对我们local的小office感不感兴趣，也不知道是有戏还是没戏。
|
P**********0
发帖数: 412 | |
l****r
发帖数: 118 | 10 update：
刚才开车时接到recruiter电话，（刚好等了一周）貌似没被拒，而是被推荐去一个具
体的c++职位了。。还得再来个电面。晕，好几年没碰过c++了，难道得恶补c++。
google费劲啊。 |
|
|
l****r
发帖数: 118 | 11 本来算general hire好像，现在好像得针对一个c++职位了。
【在 P**********0 的大作中提到】
: 这是面的什么position啊？
|
l*****a
发帖数: 14598 | 12 你这个我怀疑面的组悲剧了
recruiter为了自己的业绩。。。
【在 l****r 的大作中提到】
: update：
: 刚才开车时接到recruiter电话，（刚好等了一周）貌似没被拒，而是被推荐去一个具
: 体的c++职位了。。还得再来个电面。晕，好几年没碰过c++了，难道得恶补c++。
: google费劲啊。
|
l****r
发帖数: 118 | 13 恩，我也感觉是，不过面试官跟我提的这个职位，问我感兴趣不。
另外原来recruiter说是general hire，没有具体position..
【在 l*****a 的大作中提到】
: 你这个我怀疑面的组悲剧了
: recruiter为了自己的业绩。。。
|
l*****a
发帖数: 14598 | 14 oh那挺奇怪
面试官跟那个职位什么关系
【在 l****r 的大作中提到】
: 恩，我也感觉是，不过面试官跟我提的这个职位，问我感兴趣不。
: 另外原来recruiter说是general hire，没有具体position..
|
l****r
发帖数: 118 | 15 不懂。。烦，这要重新弄熟c++应付coding，怎么也得一两个月。
【在 l*****a 的大作中提到】
: oh那挺奇怪
: 面试官跟那个职位什么关系
|
l*****a
发帖数: 14598 | 16 同意，你要是c++不熟的话随便点小概念就把你搞死
【在 l****r 的大作中提到】
: 不懂。。烦，这要重新弄熟c++应付coding，怎么也得一两个月。
|
j**********3
发帖数: 3211 | |
l****r
发帖数: 118 | 18 晕头了，刚想起来当时是问怎么设计linkedin的connection，不是fb。
【在 d********t 的大作中提到】
: 你这是面FB还是G啊？还是你要从FB跳G？
|
i*******a
发帖数: 61 | 19 额，这个是什么职位啊？new grad吗？好难。。。 |
k******a
发帖数: 44 | 20 抛砖
LinkedIn 和 facebook的朋友关系都是双向directed graph吧。每个人的直接朋友可以
用hashset表示。求secondary friends如果只是iterate第一层结果可能会有scale和效
率问题。用多线程加速？将第一层的结果分到N个线程执行，最后merge。在
getFirstLevel这个层面用memerycached之类的东西加速。
第三层的排序问题：按照第二层到第三层的连接数排序，越多排序越靠前。
第二层的排序问题：按照共有朋友多少排序。
twitter是pub-sub结构，不太需要双向graph。而且没有级联关系。timeline的设计应
该是基于pull的，就是说或follower知道following who。 |
p********2
发帖数: 123 | |
s******7
发帖数: 1758 | 22 undirected graph, BFS, 用两个queue控制分层, 第一层，第二层，第n层都没问题 |
