Ola Interview for SDE II

               
Round 1
Machine Coding Round

Design Bowling game and write Java code for it using OOPS concept. Focus was on to check coding skills and design pattern being used.

Round 2
(Data Structure + Java Round)

1.  Rotate an array k times

2.  Reverse a linked list
http://www.geeksforgeeks.org/write-a-function-to-reverse-the-nodes-of-a-linked-list/

3. Level Order Traversal of a Tree
http://www.geeksforgeeks.org/level-order-tree-traversal/

4. Spiral Order Traversal of a tree
http://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/

5. What is singleton pattern and write a singleton class

6. Why is singleton preferred over static class


Round 3
(Data Structure + Design Round)

 1. Given a binary tree in which each node contains a number. Find maximum possible sum from one leaf to another.

http://www.geeksforgeeks.org/find-maximum-path-sum-in-a-binary-tree/

2.  Lots of other technical questions like how to calculate shortest path b/w 2 Nodes etc.

Round 4

Hiring Manager Round

1. Lots of questions related to project and why certain technique was used.

2. There is a online shopping site which is receiving multiple requests at any point of time.

Design your system in way so that 

a) 10% of Requests are shown discount coupon "ABC"

b) 25% of Requests are shown discount coupon "MNO"

c) 65% of Requests are shown discount coupon "XYZ"