I recently applied for OLA SDE 1 from Linkedin. HR got in contact with me via email and scheduled an interview date for F2F
The first round was a written one. There were two questions given.
Question 1: There are two kinds of bots A and B in a 1-D array. ‘A’ bot can only move left while ‘B’ can only move right. There are also empty spaces in between represented by ‘#’. But it’s also given that the bots cannot cross over each other. Given the initial state and another state, we should tell if the transformation is possible.
Question 2: This was a simple one. Find the longest subarray in an array where the first element of the subarray is greater than the last element. The entire array shouldnt be taken as a subarray.
5 4 3 2 1
Sample output –
5 4 3 2
The interviewer asked me to explain the answers to the above questions and I had solved both of them correctly. He checked the code and seemed satisfied. Then, he asked me two more questions
Question 1: Given a string, how many minimum rotations are needed to get back the same string. Atleast one rotation needs to be done
Question 2: Find the distance between two nodes in a binary tree.
This was taken by a senior guy. He asked me to explain the work that I’ve been doing in my current company. This went on for some 20 mins.
Then he asked me two general vague questions.
Question 1- How do you detect if a HTTP request is coming from a human or a bot. This was a open ended question. He was just trying to understand how we’d approach this problem. He wanted five checks atleast for classifying the request as a bot-sent one. Later he asked me to design the same in terms of components needed on a white board. He kept saying if it is a valid check or not as and when I was answering.
Question 2 – Imagine you’re the only guy in a team who is available while the rest of them are on a outing. If there’s an outage, and the entire service cannot run without this microservice, how would you tackle it? This was again a open ended question.
Then the HR came and enquired about my current CTC, offers in hand, notice period, why OLA and other basic HR questions.
- Amazon Interview Experience | Set 150 (SDE1 for 1 Year Experienced)
- Goldman Sachs Interview for SDE1 position(One year experienced).
- Amazon Interview Experience | Set 264 (Experienced for SDE1)
- Amazon Interview Experience | Set 259 (1 Yr Experienced for SDE1)
- Amazon Interview Experience | Set 347 (1.8 Years Experienced for SDE1)
- Expedia Interview Experience | Set 7 (4.5 Years Experienced for SDE1)
- PayTM Interview Experience (1 Year Experienced)
- Adobe Interview Experience | Set 23 (1 Year Experienced)
- Amazon Interview Experience | Set 355 (For 1 Year Experienced)
- Druva Interview Experience (1 Year Experienced)
- Amazon Interview Experience | Set 356 (For 6 Year Experienced)
- Amazon Interview Experience | Set 232 (SDE-1 for 1 Year Experienced)
- Amazon Interview Experience | Set 269 (1 year experienced for SDE-1)
- Amazon Interview experience | Set 331 (1 Year Experienced for SE-1)
- Amazon Interview Experience | Set 233 (1 Year Experienced for SDE-1)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.