SDE AiDash 实习面试经验 |校外 2021

在领英上申请。 3-4 天后，我收到了安排面试的邀请电话。

面试日期： 2021 年 12 月 9 日

面试平台： MS Teams

时长： 45 分钟（大约）

我的屏幕是共享的。

第一轮（技术）：面试官自我介绍，然后让我自我介绍。我的面试官是一名数据科学家。 (XD)

1. 讨论了我的项目并对我进行了很多询问。像什么，为什么，如何？？？。通过问这些类型的问题。
2. 分享了一个谷歌文档链接，其中写了问题。他说我会继续给你下一个问题，直到我们有时间为止。
3. 第一个问题是编码：给定一个 DISTINCT 元素数组，在 O(n) 时间内以之字形方式重新排列数组的元素。转换后的数组应采用 a < b > c < d > e < f 的形式。简单来说：在 O(n) 时间内以之字形方式排列随机数组。像增加，减少，增加，......等等或减少，增加，减少......等等。
4. 第二个问题是一个谜题：一个袋子里有 100 根绳子。在每一步中，随机挑选两个绳头，绑在一起，然后放回袋子里。重复该过程，直到没有自由端。流程结束时的预期循环数是多少？
5. 面试官问我有什么问题要问他。

一般提示：

• 非常了解数据结构和算法。 （他们对你解决问题的能力感兴趣）
• 注意：在没有 IDE 的情况下，您可能会被要求解决 Google Docs 上的编码问题，因此您无法检查错误。所以要为此做好准备。
• 在 leetcode、GfG 等方面练习了足够多的 DSA 问题。
• 您至少应该知道您在简历中写的所有内容的“内容”。您应该能够清楚地解释它。
• 为您的基础知识、定义、差异等做好充分准备。