# Ola Interview Experience for Fresher SDE - 1, Sep 2019

Posted: 9 Sep 2020
2
Selected
Interview Rounds
Application Process

## Interview Process

### Telephonic

Easy
Duration:
45 minutes
Interview-Date:
9 Sep 2019
Problems:
3

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

...

View more
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.

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?

Next
Round - 2

## 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)