臉書電面經

面试经验

数科面经

注册一亩三分地论坛，查看更多干货！

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

x

1. 哩扣

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

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

2. Given a directed graph with source (S) and destination (T), detemine whether T is reachable from all the reachable vertices of S

e.g 1., return True since T is reachable from all the reachable vertices (N1, N2, N3, N4, N5) of S,

  S  ->  N1  -> N2
  |       |          |
  v       v          v
N3 -> N4  ->  N5  -> T

e.g. 2: return False since T is not reachable from N2 which one of the reachable vertices of S.

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

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