rubrik 电面 + onsite

电面 （10月份）： 印度小哥， 这道题：
不过之前那个面经没有讲background。
background是这样的：公司里有很多个section（每个section像是一个node）, 每个section都会有一坨property,然后section都可能指向会和其他section， 每个section之间的箭头是单向的，然后如果某一个section有property A，那么它的parent也会有这样的property A，但这个property没有显示在section里。你的任务是找出所有有某个property的所有section。（你会被给定一个root node）
例子：
A -> B > C(property) -> A
Ans: A, B, C
我的做法是recursive traverse所有的node,因为graph可能有环

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

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

大，如何优化memory，然后因为我优化写了recursive，被问到如果词太长，recursion太深，怎么解决overflow的问题（改成iterative的写法就成）

3. ABC小哥，非常nice，考了这个里面第一题：

攒人品希望能拿到offer。。。。。。。总体来说面试官都挺nice，但之前被考到我onsite第一题的那个大神没过，让我非常担心。大家好好准备Multithread。。。

感谢楼主分享！
请问楼主，第一轮就一道题吗？面试时间是多长呢？

BTW 发表于 2017-11-30 10:03
感谢楼主分享！
请问楼主，第一轮就一道题吗？面试时间是多长呢？

一道题 1小时