SDE-1 的 Sixt 面试经历

我最近接受了印度班加罗尔 Sixt R&D 的 SDE-1 职位的采访。共有三轮技术轮次和一轮人力资源经理轮次。
技术第一轮：在这一轮中，他们问了我一个问题。

• 合并 K 个排序的链接列表，给定一个 (n X n) 二进制行排序矩阵，查找具有最多 1 的行，给定 BST 检查给定元素是否存在于 BST 中？

第 2 轮技术：在这一轮中，他们问了我一个与数组相关的问题。

• 给定一个二进制数组，找到具有相同数量的 0 和 1 的最大连续子数组。给定一个包含重复元素的链接列表，从链接列表中删除所有重复项。

技术轮 3：在第三轮技术轮中，他们要求我对相关问题进行序列化和反序列化。

• 序列化和反序列化二叉树进一步将此问题扩展到 BST，完整树。

在完成所有三个技术回合后，最后一轮是 HR 回合。
第四轮：人力资源经理轮。在这一轮中，他们询问了背景，我想达到什么目标。我在空闲时间还做什么。
谢谢！！