一道有关Graph的面试题# JobHunting - 待字闺中
e*6
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
2 楼
这是“Listing all maximal cliques”的问题，面试考这个有点变态了。可以使用
Bron–Kerbosch algorithm
http://en.wikipedia.org/wiki/Bron-Kerbosch_algorithm
Bron–Kerbosch algorithm
http://en.wikipedia.org/wiki/Bron-Kerbosch_algorithm
e*6
3 楼
膜拜大神。。。
我注意你很久了，请问如何提高到这么厉害的？。。
【在 h**6 的大作中提到】
: 这是“Listing all maximal cliques”的问题，面试考这个有点变态了。可以使用
: Bron–Kerbosch algorithm
: http://en.wikipedia.org/wiki/Bron-Kerbosch_algorithm
e*n
4 楼
各位的题我一个都答不上来。。。。。
a*c
5 楼
I hate graph problems even though they somehow relate to many networking
problems which is supposed to be my field of research.
problems which is supposed to be my field of research.
相关阅读
G 电面面试官说几个星期后才有结果爱彼迎，哈哈哈码工还有没有可能让美国人做成类似医生的垄断性行业？ (转载)终于有一个亚男泡白女的广告了，却遭到老美抵制 (转载)NYSE 面试求问急问，公司实习的OFFER要求不得申请VISA sponsorship,那么加拿大公民是否受这个限制？最近各种XXX.ainetflix是不是出不了活马上要走人？travel reimbursement 还不给我President Trump Weekly Address 3/25/17 (NASA new bill)国人的牛人文化真是可叹凭空人肉一个新id是如何做到的？请问以前博士毕业用过OPT，再读一个硕士是不是不能用cpt了？关于停止4.3以后H1B premium processing 的问题有了解square的同胞吗求问签CONSULTING AGREEMENT 的问题DIY申请H1-B填I-129的问题现在公司不check reference？我接触到的台湾人对大陆的感觉分三类。。 (转载)Credit karma 这家公司如何？