Snap电话面试经验

今早面试了这家公司，上来先聊了聊简历，然后问了一个算

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

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

有向无环图，然后用深度优先搜索做。

leonxpray 发表于 2019-7-26 10:03
我的理解是 用Floyd计算传递闭包，这样可以得到任意2人之间的关系

一个人不能被重复邀请，所以两个节点之间有且只有一条路径，其实比较容易。

gongchen 发表于 2019-7-26 10:24
感谢楼主 已加米

虽然tag里写了new grad，但是我还是想问一下楼主到底是不是new grad，不是的话具体是多 ...

选错了，三年

PENETRATIVE 发表于 2019-7-26 09:50
丙被乙邀请；
丁被乙邀请。

谢谢楼主，所以这题可以理解成找lowest common ancestor吗？

请问楼主是投的什么岗位？ 谢谢！

noemanon 发表于 2019-7-24 05:33
请问楼主是投的什么岗位？ 谢谢！

data infra engineer

请问楼主这题最后输出怎么表示丙和丁的关系呢？谢谢。

圣天使者要加油 发表于 2019-7-25 13:00
请问楼主这题最后输出怎么表示丙和丁的关系呢？谢谢。

丙被乙邀请；
丁被乙邀请。

我的理解是 用Floyd计算传递闭包，这样可以得到任意2人之间的关系

感谢楼主 已加米

虽然tag里写了new grad，但是我还是想问一下楼主到底是不是new grad，不是的话具体是多少经验呢？

圣天使者要加油 发表于 2019-7-26 12:24
谢谢楼主，所以这题可以理解成找lowest common ancestor吗？

也可以这样做