twitter电面

前半个小时完全是在讲楼主做过的项目，这是一个偏向于数据挖掘的码工职位，所以问了很多machine learning的东西。完全是对楼主做过的项目进行提问，为何要用这个算法，为了要用那个算法，如果换成这个算法会怎么样，诸如此类的。大家可借鉴的东西不多，就不写了。


后半小时，两道coding 题：

1. 给一个graph：一个vector里面存得所有node，每个node有个neighbor vector。如何找到connected components，即相互联通的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ip，给了O(V)的算法。但是面试管对于复杂度的讨论不是很满意，最后告知一个小优化可以达到log(V)，感觉挺tricky的一个东西，当然可能map reduce大牛觉得很简单，囧。

后来网上查了一下还是篇2012年的paper，想仔细了解的同学可以去看看，

第二题可以用并查集吧

...第二题并查集

并查集？map reduce怎么弄

请问dfs和bfs怎么做？只会union find。。。做这个题。lintcode上面有，为了用bfs，我把有向图转成无向图做的，保证a->b并且b->a