Uber 无人车onsite

第一轮，一直在聊BQ。 第二轮，聊了下BQ和对uber的激情。然后give a list of edges[(a,b)],让你建个graph, 不停的删除graph里的node，最后要求不存在某个node是有两条边的。还要求删除的node最少。让你return最少删除几个node。
第

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

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

说。求人品给个大包裹吧。
面试的时候去SF看了下，房租好贵，住远点的在奥克兰或者伯克利的估计commute都要一个小时。有在SF的朋友给下经验的吗

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

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

hyliu0000 发表于 2019-4-19 12:11
楼主， 第一题怎么做？是不是记录每个点的入度？然后从入度最高的开始删除？ 第四轮system design角度要求 ...

就是很基本的建个table，要存什么数据，放在哪里，SQL还是noSQL

ssc317 发表于 2019-4-19 13:49
大致思路是，先tranverse一边，把所有有两条边的点放进queue里。然后一个一个拿出来run，对每个点，从它 ...

不用入度的话 怎么确保是minimum 呢? 这个是undirect or direct?

问下楼主第一轮是怎么做的？谢谢

SF房租确实贵，而且流浪汉多，但也没办法，工作第一吧

楼主， 第一题怎么做？是不是记录每个点的入度？然后从入度最高的开始删除？ 第四轮system design角度要求分析什么？

请问楼主onsite后多久给的offer？

victorli789 发表于 2019-4-20 04:40
请问楼主onsite后多久给的offer？

大概一周给offer