由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字 访问原贴
JobHunting版 - G电面面经加求bless
相关主题
● 问一道GOOGLE有点像设计题的题● google 电面
● amazon 电面题目● 继续攒人品 报几家面经
● bloomberg电面面经● bloomberg面经+offer， 有没有交流下工资的?
● Uber 电面● 也报个面经吧
● g电面 详细面经● 面经
● 顶风发个amazon电面面经● 贡献一个中型软件公司面经
● 发个Goldman Sachs的面经● F家intern面经
● Amazon onsite面经● 明天onsite，求下bless了
相关话题的讨论汇总
话题: friends话题: bless话题: orange话题: phone话题: given
进入JobHunting版参与讨论
1 (共1页)
p*****e
发帖数: 537
1
我的G家电面非常的非典型，没有啥coding，都是小题：
1. 什么是reference counting，主要用在哪儿
2. Given a file with a lot of fruit name, remove duplicates
E.G.
banana
orange
apple
orange
orange
pear


banana
orange
apple
pear
3. Given a file A with a lot of valid phone numbers (several million phone
numbers), and another file B with some phone numbers, find out whether the
phone number in B is in A also.
这个不要求写code，就说一下打算怎么做。我说了hash table，sorting，index table
（这个意思说到了，但keyword没说到), 最后又补充了一个trie。实在想不出其他方法
了。
4. You are in a social networking, and you want to share a picture to your
friends and your friends of friends. How can you find out your friends and
your friends and friends efficiently.
这个也是不需要写code。我只想到了最笨的breadth first search 的方法，O(n^2).然
后被问怎么能做到低于n^2。提示说是用friend relation的symmetry。我觉得即使用了
symmetry也还是O(n^2)啊。不懂，请大牛提示！
遇到这么非典型的电面心里着实没底啊。求bless！
u*****o
发帖数: 1224
2
心随你动~~
这歌我也喜欢，祝福mm!
l*******t
发帖数: 642
3
bless a bless
t********e
发帖数: 344
4
No. 3 can use Bloom Filter?
Bless
k******e
发帖数: 375
5
(3) 7 million放hashtable内存应该没啥问题吧。不够内存的话，用Trie应该是好方法
。还不够内存的话，就用9,999,999,999个bitmap，每一个bit存相应电话号码(1-
exists,0-nonexist)。
(4) 没理解为什么是O(n2)。friends+friends of friends每一个人过一遍，难道不是O
(N)吗？搞一个Set，一个个往里加不就行了吗？
m******s
发帖数: 1469
6
Bless!

【在 p*****e 的大作中提到】
: 我的G家电面非常的非典型，没有啥coding，都是小题：
: 1. 什么是reference counting，主要用在哪儿
: 2. Given a file with a lot of fruit name, remove duplicates
: E.G.
: banana
: orange
: apple
: orange
: orange
: pear
c********e
发帖数: 186
7
bless
R*******d
发帖数: 13640
8
bless
p*****e
发帖数: 537
9
我是这么想的：N is average number of friends per user. So you need to check
N friends of N friends. That is N^2.

是O

【在 k******e 的大作中提到】
: (3) 7 million放hashtable内存应该没啥问题吧。不够内存的话，用Trie应该是好方法
: 。还不够内存的话，就用9,999,999,999个bitmap，每一个bit存相应电话号码(1-
: exists,0-nonexist)。
: (4) 没理解为什么是O(n2)。friends+friends of friends每一个人过一遍，难道不是O
: (N)吗？搞一个Set，一个个往里加不就行了吗？
L****Y
发帖数: 355
10
有人有好的想法吗？

check

【在 p*****e 的大作中提到】
: 我是这么想的：N is average number of friends per user. So you need to check
: N friends of N friends. That is N^2.
:
: 是O
相关主题
● 顶风发个amazon电面面经● google 电面
● 发个Goldman Sachs的面经● 继续攒人品 报几家面经
● Amazon onsite面经● bloomberg面经+offer， 有没有交流下工资的?
进入JobHunting版参与讨论
x*****0
发帖数: 452
11
m
f**********2
发帖数: 2401
12
我也这么想的。还有更好的解法？

check

【在 p*****e 的大作中提到】
: 我是这么想的：N is average number of friends per user. So you need to check
: N friends of N friends. That is N^2.
:
: 是O
l**********a
发帖数: 181
13
MARK
p*****e
发帖数: 537
14
我的G家电面非常的非典型，没有啥coding，都是小题：
1. 什么是reference counting，主要用在哪儿
2. Given a file with a lot of fruit name, remove duplicates
E.G.
banana
orange
apple
orange
orange
pear


banana
orange
apple
pear
3. Given a file A with a lot of valid phone numbers (several million phone
numbers), and another file B with some phone numbers, find out whether the
phone number in B is in A also.
这个不要求写code，就说一下打算怎么做。我说了hash table，sorting，index table
（这个意思说到了，但keyword没说到), 最后又补充了一个trie。实在想不出其他方法
了。
4. You are in a social networking, and you want to share a picture to your
friends and your friends of friends. How can you find out your friends and
your friends and friends efficiently.
这个也是不需要写code。我只想到了最笨的breadth first search 的方法，O(n^2).然
后被问怎么能做到低于n^2。提示说是用friend relation的symmetry。我觉得即使用了
symmetry也还是O(n^2)啊。不懂，请大牛提示！
遇到这么非典型的电面心里着实没底啊。求bless！
u*****o
发帖数: 1224
15
心随你动~~
这歌我也喜欢，祝福mm!
l*******t
发帖数: 642
16
bless a bless
t********e
发帖数: 344
17
No. 3 can use Bloom Filter?
Bless
k******e
发帖数: 375
18
(3) 7 million放hashtable内存应该没啥问题吧。不够内存的话，用Trie应该是好方法
。还不够内存的话，就用9,999,999,999个bitmap，每一个bit存相应电话号码(1-
exists,0-nonexist)。
(4) 没理解为什么是O(n2)。friends+friends of friends每一个人过一遍，难道不是O
(N)吗？搞一个Set，一个个往里加不就行了吗？
m******s
发帖数: 1469
19
Bless!

【在 p*****e 的大作中提到】
: 我的G家电面非常的非典型，没有啥coding，都是小题：
: 1. 什么是reference counting，主要用在哪儿
: 2. Given a file with a lot of fruit name, remove duplicates
: E.G.
: banana
: orange
: apple
: orange
: orange
: pear
c********e
发帖数: 186
20
bless
相关主题
● 也报个面经吧● F家intern面经
● 面经● 明天onsite，求下bless了
● 贡献一个中型软件公司面经● Amazon On-site 面经+求bless，快两周了还没消息。
进入JobHunting版参与讨论
R*******d
发帖数: 13640
21
bless
p*****e
发帖数: 537
22
我是这么想的：N is average number of friends per user. So you need to check
N friends of N friends. That is N^2.

是O

【在 k******e 的大作中提到】
: (3) 7 million放hashtable内存应该没啥问题吧。不够内存的话，用Trie应该是好方法
: 。还不够内存的话，就用9,999,999,999个bitmap，每一个bit存相应电话号码(1-
: exists,0-nonexist)。
: (4) 没理解为什么是O(n2)。friends+friends of friends每一个人过一遍，难道不是O
: (N)吗？搞一个Set，一个个往里加不就行了吗？
L****Y
发帖数: 355
23
有人有好的想法吗？

check

【在 p*****e 的大作中提到】
: 我是这么想的：N is average number of friends per user. So you need to check
: N friends of N friends. That is N^2.
:
: 是O
x*****0
发帖数: 452
24
m
f**********2
发帖数: 2401
25
我也这么想的。还有更好的解法？

check

【在 p*****e 的大作中提到】
: 我是这么想的：N is average number of friends per user. So you need to check
: N friends of N friends. That is N^2.
:
: 是O
s******u
发帖数: 550
26
说一下题目４，感觉更像是一个图的搜索问题，从某人开始，搜索某人的朋友，某人的
朋友的朋友，考虑某人的朋友可能和某人的朋友Ａ的朋友重合很多，朋友Ａ的朋友可能
和朋友Ｂ的朋友重合很多，省略这些重合的部分，应该是面试官希望做到的事情。面试
官提到朋友的对称性，似乎可以理解为假设已经确认添加朋友Ｃ，可以划掉朋友Ｃ的朋
友圈中朋友们的名单上的Ｃ的名字，因为Ｃ已经添加了。
f******n
发帖数: 279
27
mark
f*******r
发帖数: 1086
28
Bless!
s*******a
发帖数: 501
29
Bless!!
f*******r
发帖数: 1086
30
第四题 bfs的复杂度应该是O(V+E).
相关主题
● F M面经● amazon 电面题目
● BB面经● bloomberg电面面经
● 问一道GOOGLE有点像设计题的题● Uber 电面
进入JobHunting版参与讨论
h*d
发帖数: 19309
31
Bless!
l*********u
发帖数: 19053
32
bless

【在 p*****e 的大作中提到】
: 我的G家电面非常的非典型，没有啥coding，都是小题：
: 1. 什么是reference counting，主要用在哪儿
: 2. Given a file with a lot of fruit name, remove duplicates
: E.G.
: banana
: orange
: apple
: orange
: orange
: pear
c***8
发帖数: 188
33
bless
1 (共1页)
进入JobHunting版参与讨论
相关主题
● 明天onsite，求下bless了● g电面 详细面经
● Amazon On-site 面经+求bless，快两周了还没消息。● 顶风发个amazon电面面经
● F M面经● 发个Goldman Sachs的面经
● BB面经● Amazon onsite面经
● 问一道GOOGLE有点像设计题的题● google 电面
● amazon 电面题目● 继续攒人品 报几家面经
● bloomberg电面面经● bloomberg面经+offer， 有没有交流下工资的?
● Uber 电面● 也报个面经吧
相关话题的讨论汇总
话题: friends话题: bless话题: orange话题: phone话题: given

未名新帖统计// 7月16日

#版面帖数(主题数)
-全站4871 (796)
1Military3777 (569)
2Stock341 (51)
3Joke117 (17)
4History116 (3)
5Automobile100 (9)
6USANews55 (9)
7Midlife45 (1)
8Headline41 (41)
9Dreamer33 (13)
10FleaMarket32 (20)
11Living30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)

历史上的今天

  1. faintcat妹妹看进来～～ 发表于12年前.
  2. NSC, PD 1/7/2007, EB2, ... 发表于11年前.
  3. [FBA求购]MJVE2 758 MJVM2 ... 发表于6年前.
  4. 老生常谈,归与不归 发表于10年前.
  5. 【申请】Seattle西雅图 版版主——申请人... 发表于9年前.
  6. 宝宝出生，头骨骨折，求祝福 发表于9年前.
  7. 求推荐舒缓优美的古典音乐 发表于11年前.
  8. 百分之一的北京人上北大 中国网友愤怒(转载） 发表于10年前.
  9. 新人带狗狗Bailey来报道 发表于12年前.
  10. 全世界最有价值的运动队 发表于10年前.
  11. 请问大切诺基的质量如何 发表于6年前.
  12. TNND，军版全是BKC 发表于15年前.
  13. Inception 发表于12年前.
  14. 微软的有些家属可真恶心，为了卖保险脸都不要了 发表于10年前.
  15. 每周坐高铁的苦逼来说说感受吧!! 发表于9年前.
除非另有声明，本站内容采用Creative Commons BY-NC-SA 3.0协议进行许可，转载请注明来自未名观察 - 隐私政策2011-07-24 10:06:12由admin编辑