Twitter电面第一轮

zywidavid

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

应聘：广告组第一轮电面
时间：7/5/2016
Interviewer：Shamil

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

all connected components

1 2 3 4
5 6
7
最后问了一下时间复杂度。

End

readman

U-F ?? 这个复杂度是看你怎么实现了吧.....

何打发123

https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph/

楼主请问是不是这个题目~~

zywidavid

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

zywidavid

readman 发表于 2016-7-7 23:39
U-F ?? 这个复杂度是看你怎么实现了吧.....

是的，我当时说思路的时候就说用BFS做，然后就写了，他最后就问了一下BFS的复杂度。

say543

zywidavid 发表于 2016-8-1 22:48
是的，我当时说思路的时候就说用BFS做，然后就写了，他最后就问了一下BFS的复杂度。

twitter适用什么ide test呢?

frk · 2016-11-19 12:33:28

请问楼主面的是Ad targeting & modeling team 嘛