Traveloka Interview Experience for SDE2

Round 1:

Online Round Hackerrank in which 2 coding questions and 5 MCQ Java questions were asked.

Coding Questions:

a.Count no of pairs in array having difference k (soln nlogn- hash & sort, traverse  forward)

b.Draw below pattern based on value of n input from user

 x

 x

ox

ox

xox

xox .. [Middle Layer was something different, not too trivial as it may look]

Java questions are basic ones except 2 out of 5 of them which required core java knowledge.

Round 2:[Skype Round]

https://www.geeksforgeeks.org/expression-evaluation/

Main focus was on running compiled code and the approach you write it.

Round 3:[Onsite- DS And Algo]

2 questions asked

https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/

https://www.geeksforgeeks.org/largest-rectangle-under-histogram/

Round 4:[Design Round]

Design a payment engine [High Level Design]

https://www.geeksforgeeks.org/design-a-data-structure-that-supports-insert-delete-search-and-getrandom-in-constant-time/

Yes I was selected 🙂

My Personal Notes arrow_drop_up

Save