Codenation 面试经历 |第 3 组 (SDE)

有 1 轮编码（Codagon 托管在 Hackerrank 上）和 4 轮面试。

首先，你必须出现在编码竞赛 Codagon。之后，进行了几轮面试。

第一轮——

30 分钟 - 面试官问我关于我的项目和实习的情况。没有编码。这是一次健康的讨论。他在问相关的问题。

第二轮

1 小时 – 面试官给了我 2 个编码问题。
1. 给定一个二进制字符串，找出允许 k 次翻转时连续 1 的数量。
翻转意味着您可以将 1 更改为 0 或 0 更改为 1。
2. 给定一个有 n 个节点和 n-1 条边的图。假设当你在一个节点时，你选择以相等的概率访问它的每个子节点，并且每条边的长度为 1。你可以完成的总行程的预期长度是多少？
E(X) = (for_all_possible_x) P(x)*x

我与他讨论了方法和复杂性。然后我不得不编写解决方案。我解决了这两个问题。

第三轮

1 小时 - 面试官问我关于我的项目和开源贡献。他还问了几个与我的工作有关的问题。然后他给了我一个问题陈述，如果你可以访问所有的安卓手机，并说你可以访问所有的 API 并从这些手机收集所有数据。现在你必须帮助像 Airtel 这样的电信运算符。您必须建议所有方法来帮助电信运算符提高性能/带来新的酷功能。举个简单的例子，如果您发现某些地区的信号强度较低，您可以向电信运算符报告。我不得不讨论这些方法以及如何设计它们（前提是可行）。因此，总体而言，这是设计/批判性思维问题。没有编码。

第四轮

30 分钟——这是与 CEO 的人力资源回合。他问我为什么要加入这家公司。你遇到的最棘手的问题是什么，以及我的项目的一点点。

这个过程（不包括第一次编码比赛）耗时 10 天。

得到了offer。 🙂

编码的所有练习题！