Indeed Data Engineer new grad Karat Interview

刚刚面了indeed DE，记录一下。 这个岗位面经蛮少的，准备的时候只能找到四年前的面经，那时候都不是karat面，所以发出来供大家参考。  大家觉得有用可以加米。

标准流程是自我介绍， 十五分钟基础知识， 四十五分钟coding。
之前看的所有karat面经，基础知识都是考System, OOP, web, test什么的五选二。不过我这里考了两道SQL，可能是因为是data岗位吧。

SQL part:

给了student, teacher, grade, assignment表格
第一道left join解决， 貌似是求每个学生的primary teacher name。
第二道是求top half students(based on average grade)。

Coding part:

就是Karat题库里抽的题。 大家准备的时候直接照着地里的karat题库（indeed, pinterest, databricks都是用karat，这些面经都可以参考）准备就好， 以及LeetCode indeed tag和 karat tag。

第一道是给了[(a, b), (c,d), (e,f)]这种input， b, d,f是parent， a,c,e是child。 output要求返回两个array， 第一个是0 parents child， 第二个是only 1 parents child。
第二道是第一道follow up， 要求判断给定两个nodes是否有common ancestor。 面试完了我没关code pad， 正好把题目粘在下面吧。 大家记得加米。

面试官全程不会给任何hint， 有bug也只是让你带着他walk through一遍，等你自己发现。 感觉是个东欧老哥， 口语相当重。

让我过吧，三月份希望别再倒霉了。

""&

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

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

as_common_ancestor(parent_child_pairs_2, 1, 6) => false
has_common_ancestor(parent_child_pairs_2, 1, 12) => false

n: number of pairs in the input
"""


parent_child_pairs_1 = [
    (1, 3), (2, 3), (3, 6), (5, 6), (5, 7), (4, 5),
    (4, 8), (4, 9), (9, 11), (14, 4), (13, 12), (12, 9),
    (15, 13)
]

parent_child_pairs_2 = [
    (1, 3), (11, 10), (11, 12), (2, 3), (10, 2),
    (10, 5), (3, 4), (5, 6), (5, 7), (7, 8)
]

多谢楼主，DR的面经是好少

谢谢分享！

你好～请问你收到下一个step的消息了吗