Ola Interview Experience for Fresher SDE - 1, Sep 2019

Posted: 9 Sep 2020

Selected

Interview Rounds

Application Process

Round 1

Round 2

Round 3

Round 4

Round 5

Round 6

Interview Process

Telephonic

Easy

Duration:

45 minutes

Interview-Date:

9 Sep 2019

Problems:

This round was telephonic round. The interview lasted for approximately 45 minutes. The interviewer asked me three coding questions. I hustled a bit on 3rd question but after a hint was able to solve it.

K Most Frequent Words

Given a linked list, reverse alternate nodes and append them to the end of the list. Extra allowed space is O(1)

Examples:

Input: 1->2->3->4->5->6

Output: 1->3->5->6->4->2

Explanation: Two lists are 1->3->5 and 2->4->6,

reverse the 2nd list: 6->4->2.

Merge the lists

...

Try Problem

See my Approach

If you are given two traversal sequences, can you construct the binary tree?

It depends on what traversals are given. If one of the traversal methods is Inorder then the tree can be constructed, otherwise not.

See my Approach

Puzzle | 3 Ants and Triangle

There are 3 ants sitting on three corners of a triangle. All ants randomly pick a direction and start moving along edge of the triangle. What is the probability that any two ants collide?

See my Approach

Preparation

Duration:

4.5 months

Topics:

DSA, Operating systems, Databases, System design, Networking

Preparation Tip

Tip 1 : Be confident in the projects you have mentioned in your resume.
Tip 2 : Always discuss your approach with the interviewer first for any problem.
Tip 3 : Always start with a basic solution and then discuss further optimisations.

Application Process

Where:

Other

Resume Tip

Tip 1 : Good projects showing your skills (Be clear in what you achieved from those projects)
Tip 2 : Internship experience at the top (It gives you an edge over others)

2 upvotes

Have an interview experience that you want to contribute?