[Google] 实习 on-campus 面经

刚刚on-campus 面完回来。题目不难， 总共两轮 2*45 min 第二轮有一半时间面 behavior question
第一轮：给一个接近 balanced 的 tree，每个 node 代表一个员工。输入两个 node，要求实现一个返回 boolean 的函数：如果node b 是 node e 的祖

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

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

b6c9 输出：a9b6c3
记得考虑0也是3的倍数。这题也很简单

心得：on campus 比电面要来的愉快点因为可以跟面试官互动，还可以用白板逻辑很清楚。另实习的难度似乎比 full time 的要低很多很多啊。。。

请问给两个 list，第一个 list e存了一些 node 代表员工，这个题具体什么意思呢

hello楼主，有些问题想请教：
对于第一轮第一问，直接将node b作为root做遍历就可以了吧？
第二问我想轮流把两个list的node pass到第一问的函数里，轮流把boss作为root搜索，但是这样做好慢...hash map具体要怎样实现呢？
第三问在搜索一个boss时，如果child是boss的话，它的子节点就不用重复搜索了。这样能解决问题吗？
多谢！