一道有关Graph的面试题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 一道有关Graph的面试题

相关主题
● 问个精华区的面试题	● 一道很难很难的题目
● 报个Google电面面经	● 狗家的OA题目一道, 求讨论
● Number of Connected Components in an Undirected Graph的follow up	● 问个面试题
● the other problem	● 请教一道Google面试题
● [包子求助] Graph matching problem	● Amazon面试题请教
● L家onsite面经	● 问一道data structure的面试题
● 贡献A家面经	● 问个google面试题(3）
● [合集] 一道 yahoo 面试题	● 问个amazon面试题

相关话题的讨论汇总
话题: meshed话题: graph话题: full话题: 面试题话题: problems

进入JobHunting版参与讨论

1

(共1页)

e**********6 发帖数: 78	1 给一个undirected graph，如何有效率的找出所有最大的full-meshed subgraph。full-meshed就是全连通的意思。比如：假设a,b,c,d四个节点中a,b,c是full-meshed。那么a,b,c中任意两个之间都是connected的。且a,b,c,d不是full-meshed，否则就要把d加入进来
h**6 发帖数: 4160	2 这是“Listing all maximal cliques”的问题，面试考这个有点变态了。可以使用 Bron–Kerbosch algorithm http://en.wikipedia.org/wiki/Bron-Kerbosch_algorithm
e**********6 发帖数: 78	3 膜拜大神。。。我注意你很久了，请问如何提高到这么厉害的？。。【在 h**6 的大作中提到】 : 这是“Listing all maximal cliques”的问题，面试考这个有点变态了。可以使用 : Bron–Kerbosch algorithm : http://en.wikipedia.org/wiki/Bron-Kerbosch_algorithm
e******n 发帖数: 144	4 各位的题我一个都答不上来。。。。。
a***c 发帖数: 2443	5 I hate graph problems even though they somehow relate to many networking problems which is supposed to be my field of research.

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 问个amazon面试题	● [包子求助] Graph matching problem
● 再问个amazon面试题	● L家onsite面经
● 问个g的面试题	● 贡献A家面经
● 问个题：判断两个人是不是genetically related	● [合集] 一道 yahoo 面试题
● 问个精华区的面试题	● 一道很难很难的题目
● 报个Google电面面经	● 狗家的OA题目一道, 求讨论
● Number of Connected Components in an Undirected Graph的follow up	● 问个面试题
● the other problem	● 请教一道Google面试题

相关话题的讨论汇总
话题: meshed话题: graph话题: full话题: 面试题话题: problems

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

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

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