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问题。