Twitter Summer Intern 电面一轮游

这个也是很早面的了，网上投完很快HR联系，做了一套OA，已经忘了具体题目了，然后一周后安排了电面

面试官是个白人小哥，一看我简历上有scala来劲了，

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

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

后悲剧，这个故事告诉我们，年轻是要付出代价的，不要画虎不成反类犬（其实我最熟的是java T_T）

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

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

douya 发表于 2015-3-4 04:28
这个graph是directed 还是undirected? undirected 至少要三个点才能是一个环吧？不好简单的dfs吧

确认过是无向图，他应该期待的是数学方法，dfs可以做，就是费事了

dualcompiler 发表于 2015-2-23 06:20
就是Input是一个数组（里面值是0或1）代表一个无向图的链接矩阵，
比如A[0][1] = 1就是node 0 和 node 1 ...

多谢分享，是用矩阵乘法来做吗？

是他们指定要用 scala 么？？

brian8759 发表于 2015-2-23 02:00
是他们指定要用 scala 么？？

不指定，我自己作死，以为能加分，结果。。。。

dualcompiler 发表于 2015-2-23 02:01
不指定，我自己作死，以为能加分，结果。。。。

。。。。。。看来T 家真的很喜欢 scala，spark这种高大上的东西

brian8759 发表于 2015-2-23 02:09
。。。。。。看来T 家真的很喜欢 scala，spark这种高大上的东西

scala 是个奇怪的语言。。。感觉像JavaScript，又不是

谢谢分享啊！能详细说下这个邻接矩阵找环是什么题吗？

douya 发表于 2015-2-24 04:25
多谢分享，是用矩阵乘法来做吗？

矩阵乘法。。。太高端，我就用的DFS找环~

dualcompiler 发表于 2015-2-24 04:52
矩阵乘法。。。太高端，我就用的DFS找环~

刚收到twitter电面，请问面你的是Justin 么？