OLA面试经验|第15组（SDE1有1年经验）

我最近从Linkedin申请了OLA SDE 1。人力资源部通过电子邮件与我联系，并为F2F安排了面试日期

第一轮：

第一轮是书面的。给出了两个问题。 问题1：一维阵列中有两种机器人A和B机器人只能向左移动，而B只能向右移动。中间也有用“#”表示的空白。但也考虑到机器人不能相互交叉。考虑到初始状态和另一种状态，我们应该判断转换是否可行。

样本输入-

2.

#B#A####BA#

#B#A##A#B#

样本输出-

对

不

问题2：这是一个简单的问题。查找数组中第一个元素大于最后一个元素的最长子数组。整个阵列不应被视为子阵列。

样本输入-

1.

5 4 3 2 1

样本输出-

5 4 3 2

第二轮：

面试官让我解释上述问题的答案，我已经正确地解决了这两个问题。他检查了密码，似乎很满意。然后，他又问了我两个问题 问题1：给定一根弦，需要最少旋转多少次才能恢复同一根弦。至少需要进行一次轮换

样本输入-

2.

abc

阿巴布

样本输出-

3.

2.

问题2： 求二叉树中两个节点之间的距离。

第三轮：

这是一个高年级的人拍的。他让我解释一下我在目前公司所做的工作。这持续了大约20分钟。

然后他问了我两个模糊的问题。

问题1-如何检测HTTP请求是来自人类还是机器人。这是一个开放的问题。他只是想了解我们该如何处理这个问题。他至少要五张支票才能将请求归类为机器人发送的请求。后来，他让我根据白板上所需的组件设计同样的产品。当我回答时，他不停地说这是不是一张有效的支票。

问题2——假设你是团队中唯一一个在其他人外出时有空的人。如果出现故障，没有这项微服务，整个服务无法运行，您将如何应对？这又是一个开放的问题。

然后，人力资源部来询问我目前的CTC、手头的报价、通知期、为什么选择OLA以及其他基本的人力资源问题。