Square Skype 电面

给一个List of Files, 找这些文件是否有circular dependencies, 返回boolean valueE.g.
File A->File B, File C
File B->File D
File C->Fil

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

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

e/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

csmargaret 发表于 2016-1-11 20:12
"Return true  (A->B->A)" 这里是不是应该是A->C->A啊？

对的对的不好意思，打错了。你说的没错

ninacc 发表于 2016-1-12 10:20
嗯 对滴 还有我是海投的，第二天还是第三天就有反应了，他们效率好高，HR和面试官人都很好

看他们官网好像是不招intern?

yuanb10 发表于 2016-1-11 22:17
多谢楼主。周五skype面。感觉压力不大了。哈哈哈。

恩恩 不客气~别紧张，square的面试官子真的人特好，我同学和这么和我说

Topological sort?

这题是判断 DAG 有没有环吧， topological sort

269644943 发表于 2016-1-11 15:30
这题是判断 DAG 有没有环吧， topological sort

对的···topological sort就好了

顺便问下楼主Square你是网申的吗?还是内推的？

"Return true  (A->B->A)" 这里是不是应该是A->C->A啊？

不好意思是 return true A->C->A 打错了，sorry

luofeidream 发表于 2016-1-11 14:29
Topological sort?

嗯 对滴 还有我是海投的，第二天还是第三天就有反应了，他们效率好高，HR和面试官人都很好