OLA 面试经历 | Set 15（SDE1 有 1 年经验）

我最近从 Linkedin 申请了 OLA SDE 1。 HR通过电子邮件与我联系并安排了F2F的面试日期

第1轮：

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

样本输入-

2

#B#A###BA#

#B#A##A#B#

样本输出-

是的

不

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

样本输入-

1

5 4 3 2 1

样本输出 –

5 4 3 2

第 2 轮：

面试官让我解释以上问题的答案，我都答对了。他检查了代码，似乎很满意。然后他又问了我两个问题
问题 1：给定一个字符串，需要多少次最小旋转才能得到相同的字符串。至少需要进行一次轮换

样本输入-

2

美国广播公司

阿巴布

样本输出-

3

2

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

第三轮：

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

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

问题 1- 您如何检测 HTTP 请求是来自人类还是机器人。这是一个开放式问题。他只是想了解我们将如何解决这个问题。他想要至少五张检查来将请求归类为机器人发送的请求。后来他让我根据白板上所需的组件设计相同的组件。当我回答时，他一直在说这是否是一张有效的支票。

问题 2 – 想象一下，你是团队中唯一一个有空的人，而其他人都在郊游。如果出现中断，并且没有这个微服务，整个服务都无法运行，你将如何解决它？这又是一个开放式问题。

然后HR过来询问了我现在的CTC、在手offer、通知期、为什么OLA等基本的HR问题。